Essays about: "Length aware Bloom filter"

Found 1 essay containing the words Length aware Bloom filter.

  1. 1. Evaluation of length aware Bloom filter for longest prefix matching using Waldvogels binary search on lengths

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Olof Brücher; [2022]
    Keywords : Longest Prefix Matching; Waldvogels Binary Search on Lengths; Bloom filter; Length aware Bloom filter;

    Abstract : Longest prefix matching is a well-studied problem in the context of IP-packet forwarding, an area of computational specialization where high performance with low memory impact is of the essence. Numerous specialized data structures exist for longest prefix matching in this setting, among them is Waldvogels binary search on lengths, WBSL for short. READ MORE