diff options
| author | Sadeep Madurange <sadeep@asciimx.com> | 2026-01-16 23:35:27 +0800 |
|---|---|---|
| committer | Sadeep Madurange <sadeep@asciimx.com> | 2026-01-16 23:35:27 +0800 |
| commit | 269b40db6c4e84a3a233f096f7f818480678b55c (patch) | |
| tree | 7ea716299ea850e2faadeece7e5f43519d544af4 | |
| parent | 14022ea5ae3b95d8af81494ea2c6bede4e7ca657 (diff) | |
| download | www-269b40db6c4e84a3a233f096f7f818480678b55c.tar.gz | |
Fix grammar in site search.
| -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: |