diff options
Diffstat (limited to 'README.md')
-rw-r--r-- | README.md | 35 |
1 files changed, 35 insertions, 0 deletions
diff --git a/README.md b/README.md new file mode 100644 index 0000000..6c93395 --- /dev/null +++ b/README.md @@ -0,0 +1,35 @@ +Heap File +========= + +Page Header +----------- + + * int freePosition + +Item Header +----------- + + * int size + +A heap page looks like this: + + |-------------| + | Page Header | + |-------------| + | | + | free space | + | | + |-------------| <-- freePosition + | Item #2 | + | data | + |-------------| + | Item #2 | + | header | + |-------------| + | Item #1 | + | data | + |-------------| + | Item #1 | + | header | + |-------------| + |