Donat Studios Space Cat, Prince Among Thieves

Posts Tagged “Algorithm”

Thinking About Probabilistic Filters

Comments:: 0

Tags:: Development; Data Structure; Algorithm

By Jesse Donat on: Mar. 5, 2026

I've been a big fan of probabilistic filters such as Bloom, and (more so) Cuckoo filters for a while now. I've put them to great use in my personal projects, as well as in major data processing projects at work. They fall into a neat class of data structures that let you trade certainty for performa…

Simple Single Pass Doubly Linked Flat Tree Building Algorithm

Comments:: 0

Tags:: Data Structure; Algorithm

By Jesse Donat on: Jan. 6, 2012 (Updated: Apr. 20, 2017)

A hierarchy is a common structure, especially for structuring pages in web development. A problem with hierarchies is they often need to be flattened to be stored in a relational database, and then expanded again after being pulled out.

An Example Hierarchy

Top level item

Sub Item

Sub Sub Item…