diff options
Diffstat (limited to '_log')
| -rw-r--r-- | _log/site-search.md | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/_log/site-search.md b/_log/site-search.md index df5a7ab..927ea3f 100644 --- a/_log/site-search.md +++ b/_log/site-search.md @@ -40,7 +40,7 @@ my @sa = 0 .. (length($corpus) - 1); Sort is the bottleneck. Time complexity: O(L⋅N log N). Fast path caps L at 64 bytes (length of a cache line) → O(N log N). -32-bit offsets limits index size to 4GB (243k articles). +32-bit offsets limit index size to 4GB. Search: Textbook range query with twin binary searches. Fixed-width offsets enable random access: |