Checking - there’s nothing faster than a binary search is there unless you are also worried about insert time which means back trees right? Ie a slow indexing process that creates a simple ordered list for fast binary search is the most efficient for reads, but not inserts (as you have to re-sort the file each time)?

Tradfi coder by day, hacker by night. Doesn’t know night from day. Freelance scribe. Dad cook. Dog butler.  Happy Grandpa. Draws badly.

BDFL of Quilibrium, Eng @ Farcaster, ex-Coinbase, always opinionated, never hydrated

/quilibrium

An inverted index of stemmed/lemmatized words so I can't use the integer key patterns of a forward index - although I could use prefix patterns now you've reminded me!

Technically there's faster algorithms, but it's only in use case specific conditions. What are you trying to do?