diff options
Diffstat (limited to 'notes/260821-release2.md')
| -rw-r--r-- | notes/260821-release2.md | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/notes/260821-release2.md b/notes/260821-release2.md index 5ea4510..7659683 100644 --- a/notes/260821-release2.md +++ b/notes/260821-release2.md @@ -87,6 +87,12 @@ case: `N * slot_size`. For N = 1024, and the smallest size class, which is 128 bytes, that's still... 128 KiB. OK, maybe that's not very much, but it's the *absolute worst* case. +(Later addition: Nope, it's even worse, because we may end up having +to skip lots of indexes, when the array is full, that would have at +some point revealed that it's one big span. The real worst-case is +something much worse I think, but it doesn't matter anymore because +read on...) + Another improvement comes to mind, along with a flaw in the original plan: |