Searched refs:index (Results 1 – 2 of 2) sorted by relevance
| /littlefs-3.7.0-3.6.0/ |
| D | DESIGN.md | 712 head block, the size of the skip-list, the index of the head block, and our
714 index + offset pair. So in theory we can store only a single pointer and size.
716 However, calculating the index + offset pair from the size is a bit
719 word width in bits, ![n] be the index of the block in the skip-list, and
756 equation for our index. But what we can do is solve for an ![n'] index that
760 perform this substitution once, which gives us this formula for our index:
764 Now that we have our index ![n], we can just plug it back into the above
771 Now we can find both our block index and offset from a size in _O(1)_, letting
2138 [ext4]: https://ext4.wiki.kernel.org/index.php/Ext4_Design
2140 [btrfs]: https://btrfs.wiki.kernel.org/index.php/Btrfs_design
|
| D | lfs.c | 2896 lfs_off_t index = lfs_ctz_index(lfs, &noff); in lfs_ctz_extend() local
2927 index += 1; in lfs_ctz_extend()
2928 lfs_size_t skips = lfs_ctz(index) + 1; in lfs_ctz_extend()
2975 lfs_off_t index = lfs_ctz_index(lfs, &(lfs_off_t){size-1}); in lfs_ctz_traverse() local
2983 if (index == 0) { in lfs_ctz_traverse()
2988 int count = 2 - (index & 1); in lfs_ctz_traverse()
3006 index -= count; in lfs_ctz_traverse()
|
