Welcome to mirror list, hosted at ThFree Co, Russian Federation.

github.com/littlefs-project/littlefs.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
path: root/lfs.h
diff options
context:
space:
mode:
authorChristopher Haster <chaster@utexas.edu>2017-02-27 06:00:39 +0300
committerChristopher Haster <chaster@utexas.edu>2017-02-27 06:00:39 +0300
commitc28a280c8d6316253e09a6926293a1f6f17b0886 (patch)
tree68e2e72305fca33f89faca4ec6cdeac943670739 /lfs.h
parent160299d35c65381c2ebcb7662d8dacf18120cb5f (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.h7
1 files changed, 3 insertions, 4 deletions
diff --git a/lfs.h b/lfs.h
index bc805fa..d3c1207 100644
--- a/lfs.h
+++ b/lfs.h
@@ -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 {