• Matt Ma's avatar
    Move QuotientMultiSet to folly/experimental/ · b797de38
    Matt Ma authored
    Summary:
    QuotientMultiSet is a space-efficient static data structure to store a non-decreasing sequence of b-bit integers.
    
    If the integers are uniformly distributed lookup is O(1)-time and performs a single random memory lookup with high probability.
    
    Reviewed By: ot
    
    Differential Revision: D17506766
    
    fbshipit-source-id: b3e7a22dd193672fadb07d4cccb8b01bedae7cf9
    b797de38
CMakeLists.txt 34 KB