Searched refs:skip (Results 1 – 7 of 7) sorted by relevance
557 ## CTZ skip-lists618 [skip-list][wikipedia-skip-list]. However, unlike the most common type of619 skip-list, littlefs's skip-lists are strictly deterministic built around some622 The rules CTZ skip-lists follow are that for every _n_‍th block where _n_625 log₂_n_ pointers that skip to different preceding elements of the626 skip-list.633 A backwards CTZ skip-list680 we store a CTZ skip-list in our metadata pairs?702 1. 32-bit CTZ skip-list => minimum block size of 104 bytes703 2. 64-bit CTZ skip-list => minimum block size of 448 bytes[all …]
528 Gives the id a CTZ skip-list data structure.530 CTZ skip-lists store files that can not fit in the metadata pair. These files531 are stored in a skip-list in reverse, with a pointer to the head of the532 skip-list. Note that the head of the skip-list and the file size is enough535 How exactly CTZ skip-lists work is a bit complicated. A full explanation can be536 found in the [DESIGN.md](DESIGN.md#ctz-skip-lists).552 1 skip 2 skips 1 skip 3 skips 1 skip576 file's CTZ skip-list.
2847 lfs_size_t skip = lfs_min( in lfs_ctz_find() local2853 head, 4*skip, &head, sizeof(head)); in lfs_ctz_find()2859 current -= 1 << skip; in lfs_ctz_find()
457 // skip the other half but keep our prng reproducible477 // skip half but keep our prng reproducible582 // skip the other half but keep our prng reproducible602 // skip half but keep our prng reproducible1064 // skip the other half but keep our prng reproducible1081 // skip half but keep our prng reproducible1184 // skip the other half but keep our prng reproducible1201 // skip half but keep our prng reproducible
397 lfs_size_t skip = (MODE == LFS_O_APPEND) ? size : 0;398 for (lfs_size_t b = 0; b < skip; b++) {401 for (lfs_size_t i = skip; i < SIZE; i += CHUNKSIZE) {
133 [cases.test_evil_invalid_ctz_pointer] # invalid pointer in CTZ skip-list test151 // change pointer in CTZ skip-list to be invalid
475 // skip 0 and 1 as superblock movement is intentionally avoided
