Method ComputeCapacity

src/minisketch/include/minisketch.h:226–226

Given field size and a maximum number of decodable elements n, compute what capacity c to * use so that sketches with more elements than n have a chance no higher than 2^-fpbits of * being decoded incorrectly (and will instead fail when decoding for up to n elements). * * See minisketch_compute_capacity for more details. */

     *
     *  See minisketch_compute_capacity for more details. */
    static size_t ComputeCapacity(uint32_t bits, size_t max_elements, uint32_t fpbits) noexcept { return minisketch_compute_capacity(bits, max_elements, fpbits); }

    /** Reverse operation of ComputeCapacity. See minisketch_compute_max_elements. */
    static size_t ComputeMaxElements(uint32_t bits, size_t capacity, uint32_t fpbits) noexcept { return minisketch_compute_max_elements(bits, capacity, fpbits); }