From 269b40db6c4e84a3a233f096f7f818480678b55c Mon Sep 17 00:00:00 2001 From: Sadeep Madurange Date: Fri, 16 Jan 2026 23:35:27 +0800 Subject: Fix grammar in site search. --- _log/site-search.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to '_log') 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: -- cgit v1.2.3