List of Figures

1. Block indices
2. Disk structure overview
3. Ifile structure
4. Inode versions
5. Partial segments
6. Segment chains
7. Partial segment structure
8. Segment summary
9. Finfo structure definition
10. Finfos and corresponding blocks
11. Segment building
12. Plan item
13. Page write call graph
14. Inode planning call graph
15. Sync segment plan definition
16. Sync segment plans
17. Sync segment plan definition
18. Sync segment plan definition
19. Truncating indirect blocks
20. Keeping segment chain after sync
21. Directory entry structure
22. Index block entry structure
23. Index block structure
24. Two level index tree
25. Hash collision chain across multiple index blocks
26. Splitting dentry
27. Directory leaf block defragmentation
28. Single block directory split
29. Inserting a new index into an index block
30. Inserting a new dentry and splitting of index root
31. Journal line on disk representation
32. Readdir private info structure
33. Item of a leaf block index list
34. in-memory .ifile structure