Poyters

BlogAlgorithms

22 min read

Sparse ordering - maintaining ordered lists without renumbering

A practical introduction to sparse ordering - a simple technique for maintaining ordered lists in databases without constant renumbering.