Content pfp
Content
@
0 reply
0 recast
0 reaction

Pete Horne pfp
Pete Horne
@horneps
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)?
5 replies
0 recast
160 reactions

PlasseTallgasys pfp
PlasseTallgasys
@plassetallgasys
Binary search is fast for reads, but slow for inserts. Balanced trees may be better for inserts.
0 reply
0 recast
1 reaction