nowfound

Life & fun · April 26, 2019

Morton Filter: Fast, Self-Resizing Alternative to Bloom Filter

A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf) - AMDComputeLibraries/morton_filter

Morton Filter: Fast, Self-Resizing Alternative to Bloom Filter launched on April 26, 2019 with 11 votes, #973 of 3,128 launches that month and more than 75% of that year's launches. The site was still online in September 2026, 7 years on.

In plain words

Morton Filter is a data structure tool for developers that works as a faster, self-resizing alternative to traditional Bloom filters. It automatically adjusts its size based on data needs, eliminating manual configuration. The tool is designed for software engineers building systems that require efficient membership testing or deduplication. Morton Filter's main advantage is combining speed improvements with adaptive resizing, removing the static size limitations of conventional Bloom filters.

written from the facts on this page · September 2026

Does a similar job

all alternatives →

More life & fun this month

the category →

Source: Show HN post ↗

Launched alongside, April 2019

the whole month →