Re: [dev] Simple question

From: Dimitris Papastamos <>
Date: Wed, 23 Jul 2014 20:18:42 +0100

You mostly ask about data structures, but I thought I'd share one of my
favorite algorithms. The core rsync algorithm as described here[0] is quite
simple and brilliant.

Another interesting data structure is a Bloom filter[1].

I forgot to mention previously, that rb/AVL trees are also used for implementing
a virtual memory subsystem.

Received on Wed Jul 23 2014 - 21:18:42 CEST

This archive was generated by hypermail 2.3.0 : Wed Jul 23 2014 - 21:24:12 CEST