From 8446a7a93e4bc8659619ebf129e54ebfa4e68ea6 Mon Sep 17 00:00:00 2001 From: Taylan Kammer Date: Sun, 23 Aug 2026 16:39:52 +0200 Subject: Add a correction to last note. --- notes/260822-release3.md | 3 +++ 1 file changed, 3 insertions(+) (limited to 'notes') 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. -- cgit v1.2.3