diff options
author | Christopher Haster <chaster@utexas.edu> | 2017-02-27 06:00:39 +0300 |
---|---|---|
committer | Christopher Haster <chaster@utexas.edu> | 2017-02-27 06:00:39 +0300 |
commit | c28a280c8d6316253e09a6926293a1f6f17b0886 (patch) | |
tree | 68e2e72305fca33f89faca4ec6cdeac943670739 /lfs.h | |
parent | 160299d35c65381c2ebcb7662d8dacf18120cb5f (diff) |
Adopted ctz skip-list structure earlier than expected
The primary data structure backing the little fs was planned
to be a little ctz based skip-list for O(logn) lookup and
O(1) append.
Was initially planning to start with a simple linked list of
index blocks, but was having trouble implementing the free-list
on top of the structure. Went ahead and adopted the skip-list
structure since it may have actually been easier.
Diffstat (limited to 'lfs.h')
-rw-r--r-- | lfs.h | 7 |
1 files changed, 3 insertions, 4 deletions
@@ -11,11 +11,10 @@ #include "lfs_bd.h" struct lfs_free_list { - lfs_word_t rev[2]; - lfs_ino_t phead; lfs_ino_t head; - lfs_ino_t tip; - lfs_off_t off; + lfs_word_t ioff; + lfs_word_t icount; + lfs_word_t rev; }; typedef struct lfs { |