project-machine / puzzlefs

Apache License 2.0
378 stars 18 forks source link

Reorganize the inodes using Eytzinger trees for better performance #112

Open ariel-miculas opened 9 months ago

ariel-miculas commented 9 months ago

This was suggested by Kent Overstreet. He also mentioned that we should add an empty inode at the beginning of the list for better cache alignment. See eytzinger for details.