summaryrefslogtreecommitdiff
path: root/bin/gensquashfs/mkfs.h
diff options
context:
space:
mode:
authorDavid Oberhollenzer <david.oberhollenzer@sigma-star.at>2021-03-05 19:01:22 +0100
committerDavid Oberhollenzer <david.oberhollenzer@sigma-star.at>2021-03-06 22:08:36 +0100
commit8e2b5d633d1e33ec7bc478bf97b2f1e94776b925 (patch)
treeb04748a5041252e1dc7d03dada3b729042b67b3d /bin/gensquashfs/mkfs.h
parent919d1e85f2cc17059f72db48c3bc38e0b524f6c0 (diff)
Store xattr writer block description in a red-black tree
By storing the blocks in a tree, the de-duplication can lookup existing blocks in logartihmic instead of linear time. The linked list is still maintained, because we need to iterate over the blocks in creation order during serialization. Signed-off-by: David Oberhollenzer <david.oberhollenzer@sigma-star.at>
Diffstat (limited to 'bin/gensquashfs/mkfs.h')
0 files changed, 0 insertions, 0 deletions