News for hackers. Stuff that matters.
Re:Static search trees: 40x faster than binary search by nielsole on Wednesday January 01, 2025 @02:33PM (#42568574)
I've never had the use case for this amount of throughput. What are use-cases for this. From the website I presume this is gene-matching related?
Re:Static search trees: 40x faster than binary search by curiouscoding on Wednesday January 01, 2025 @04:53PM (#42569621)
Jup. I've added to the future work section now that the plan is to use this to speed up suffix array searching. Suffix arrays are pretty regularly used to build indices over say a human genome, that can then be queried.

And since DNA sequencers are still increasing there throughput and accuracy, it's always good to have faster algorithms as well.

Re:Static search trees: 40x faster than binary search by marginalia_nu on Wednesday January 01, 2025 @09:20PM (#42571043)
I'm using a variant of static search trees in my search engine index though in this scenario the main bottleneck is block reads from disk, but the thinking is relatively similar to cache lines.

Use case is to query hundreds of gigabytes of data in tens of milliseconds.

(Skiplists is also used by some search engines.)

Re:Static search trees: 40x faster than binary search by Bulat_Ziganshin on Friday January 03, 2025 @12:11PM (#42587416)
JOIN SQL operation is another usecase