portworx / lcfs

LCFS Graph driver for Docker
Apache License 2.0
300 stars 27 forks source link

Replace sequential lists with better data structures (hash lists, B-trees etc) #28

Open jjobi opened 7 years ago

jjobi commented 7 years ago

Currently, many things in LCFS are tracked using sequential lists (layers, files in small directories, dirty pages of a small file, extent map of a fragmented file, allocated extent map of layers, free extent map of the file system, extended attributes, hardlinks in a layer etc.). Switch to better data structures for these for better performance.