Lines Matching refs:free
851 Normally, block allocation involves some sort of free list or bitmap stored on
852 the filesystem that is updated with free blocks. However, with power
857 littlefs takes a cautious approach. Instead of trusting a free list on disk,
859 the free blocks on the disk. The block allocator operates much like a garbage
883 '-------------------'----'-------------------'----'-- free blocks
886 While this approach may sound complicated, the decision to not maintain a free
896 Our block allocator needs to find free blocks efficiently. You could traverse
922 is empty, we scan the filesystem for more free blocks, populating our lookahead
954 one or two passes are usually needed to find free blocks. Additionally, the
1235 perfectly, but it is distributed among the free blocks and greatly extends the
1670 remove dir B from threaded linked-list, returning dir B to free blocks