fractional_cascading

Fractional Cascading in Rust (by mgraczyk)

Fractional_cascading Alternatives

Similar projects and alternatives to fractional_cascading

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better fractional_cascading alternative or higher similarity.

fractional_cascading reviews and mentions

Posts with mentions or reviews of fractional_cascading. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-07-21.
  • Ask HN: What are some 'cool' but obscure data structures you know about?
    54 projects | news.ycombinator.com | 21 Jul 2022
    Fractional Cascading. A simple and very cool way to speed up searching for the same key in multiple lists. Instead of K binary searches taking time Klog(N), you can do it in log(N) time without using asymptomatically more space.

    https://en.m.wikipedia.org/wiki/Fractional_cascading

    I wrote a simple demo in Rust a while back to help myself learn the language.

    https://github.com/mgraczyk/fractional_cascading

    I also think pairing heaps are neat.

Stats

Basic fractional_cascading repo stats
1
0
10.0
over 4 years ago

The primary programming language of fractional_cascading is Rust.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com