diff options
Diffstat (limited to 'notes')
| -rw-r--r-- | notes/260822-release3.md | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/notes/260822-release3.md b/notes/260822-release3.md index d140881..a9277d1 100644 --- a/notes/260822-release3.md +++ b/notes/260822-release3.md @@ -207,6 +207,9 @@ pointers into words, it's best to order them low to high when using them to navigate. Otherwise, the trie will quickly become tall and narrow; pessimal for efficiency. +*Erratum: The previous paragraph is bogus, since this optimization +would break the sort order. We must live with tall trees.* + Of course, 16-bit pointers are easy. Let's see how we can actually implement this strategy in Meta Alloc. |