aboutsummaryrefslogtreecommitdiff
path: root/README.md
diff options
context:
space:
mode:
Diffstat (limited to 'README.md')
-rw-r--r--README.md35
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 |
+ |-------------|
+