Skip to content

Commit 8d5ffc9

Browse files
committed
docs: Improve memory convention table
1 parent 3cbeb66 commit 8d5ffc9

File tree

1 file changed

+8
-8
lines changed

1 file changed

+8
-8
lines changed

README.md

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -16,14 +16,14 @@ Triton-VM has $P = 2^{64} - 2^{32} + 1$ number of words in its RAM, where each w
1616

1717
Memory is, by convention, divided up into chunks called pages. All pages, except the last one, have a size of $2^{32}$ words. The last page has a size of $1$. Memory consists of $2^{32}$ pages.
1818

19-
| page | region | size in words | category | purpose |
20-
|------------------------|----------------------------------|-----------------|-------------------|----------------------------------|
21-
| $0$ | $[0, 2^{32})$ | $2^{32}$ | non-deterministic | for pre-loaded data |
22-
| $[1,2^{31})$ | $[2^{32}, 2^{63})$ | $2^{63}-2^{32}$ | dynamic | run-time data |
23-
| $[2^{31},2^{32}-4)$ | $[2^{63}, 2^{34})$ | $2^{63}-2^{34}$ | static | not reserved |
24-
| $[2^{32}-4, 2^{32}-2)$ | $[2^{64}-2^{34},2^{64}-2^{33})$ | $2^{33}$ | static | Reserved for STARK-verifier |
25-
| $2^{32}-2$ | $[2^{64}-2^{33}, 2^{64}-2^{32})$ | $2^{32}$ | static | available for `Library::kmalloc` |
26-
| $2^{32}-1$ | $[2^{64}-2^{32}, 0)$ | $1$ | static | state of `DynMalloc` snippet |
19+
| pages | region | size in words | category | purpose |
20+
|---------------------------|----------------------------------|-----------------|-------------------|----------------------------------|
21+
| $0$ | $[0, 2^{32})$ | $2^{32}$ | non-deterministic | for pre-loaded data |
22+
| $[1,2^{31})$ | $[2^{32}, 2^{63})$ | $2^{63}-2^{32}$ | dynamic | run-time data |
23+
| $[2^{31},2^{32}-4)$ | $[2^{63}, 2^{34})$ | $2^{63}-2^{34}$ | static | not reserved |
24+
| $2^{32}-4$ and $2^{32}-3$ | $[2^{64}-2^{34},2^{64}-2^{33})$ | $2^{33}$ | static | Reserved for STARK-verifier |
25+
| $2^{32}-2$ | $[2^{64}-2^{33}, 2^{64}-2^{32})$ | $2^{32}$ | static | available for `Library::kmalloc` |
26+
| $2^{32}-1$ | $[2^{64}-2^{32}, 0)$ | $1$ | static | state of `DynMalloc` snippet |
2727

2828

2929
- The first memory page, page 0, the address region $[0, 2^{32})$, is reserved for pre-loaded data. Note that $0$ is included and $2^{32}$ is excluded.

0 commit comments

Comments
 (0)