diff options
| author | Kent Overstreet <kent.overstreet@gmail.com> | 2020-11-05 23:39:33 -0500 |
|---|---|---|
| committer | Kent Overstreet <kent.overstreet@linux.dev> | 2023-10-22 17:08:46 -0400 |
| commit | a3e7226268b26f0976f64ce8b0644daae28cafff (patch) | |
| tree | d7f5b2a8732d3167655dc28a29bfca45dea97904 /fs/bcachefs/varint.h | |
| parent | b3d1e6cab2dfcdfef5fc35659a8f33a75ae5904e (diff) | |
| download | linux-a3e7226268b26f0976f64ce8b0644daae28cafff.tar.gz linux-a3e7226268b26f0976f64ce8b0644daae28cafff.tar.bz2 linux-a3e7226268b26f0976f64ce8b0644daae28cafff.zip | |
bcachefs: New varints
Previous varint implementation used by the inode code was not nearly as
fast as it could have been; partly because it was attempting to encode
integers up to 96 bits (for timestamps) but this meant that encoding and
decoding the length required a table lookup.
Instead, we'll just encode timestamps greater than 64 bits as two
separate varints; this will make decoding/encoding of inodes
significantly faster overall.
Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
Diffstat (limited to 'fs/bcachefs/varint.h')
| -rw-r--r-- | fs/bcachefs/varint.h | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/fs/bcachefs/varint.h b/fs/bcachefs/varint.h new file mode 100644 index 000000000000..8daf813576b7 --- /dev/null +++ b/fs/bcachefs/varint.h @@ -0,0 +1,8 @@ +/* SPDX-License-Identifier: GPL-2.0 */ +#ifndef _BCACHEFS_VARINT_H +#define _BCACHEFS_VARINT_H + +int bch2_varint_encode(u8 *, u64); +int bch2_varint_decode(const u8 *, const u8 *, u64 *); + +#endif /* _BCACHEFS_VARINT_H */ |