Re: [dev] Simple question

2014-07-23 Thread Dimitris Papastamos
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 i

Re: [dev] Simple question

2014-07-23 Thread Robert Ransom
On 7/23/14, Guillaume Quintin wrote: > I was wondering if there was some program out there that uses > algorithms such as red-black trees, B-trees, binomial heaps, fibonacci > heaps, etc. Do you know any ? This is just for my curiosity. PuTTY (

Re: [dev] Simple question

2014-07-23 Thread Dimitris Papastamos
On Wed, Jul 23, 2014 at 07:49:09PM +0200, Guillaume Quintin wrote: > Hi, > > I was wondering if there was some program out there that uses > algorithms such as red-black trees, B-trees, binomial heaps, fibonacci rb-trees/avl trees can be found in many programs. Do a code search on the macros def

Re: [dev] Simple question

2014-07-23 Thread Troels Henriksen
Guillaume Quintin writes: > Hi, > > I was wondering if there was some program out there that uses > algorithms such as red-black trees, B-trees, binomial heaps, fibonacci > heaps, etc. Do you know any ? This is just for my curiosity. The implementation of std::map in the GNU C++ library is a red

Re: [dev] Simple question

2014-07-23 Thread Markus Teich
Guillaume Quintin wrote: > I was wondering if there was some program out there that uses > algorithms such as red-black trees, B-trees, binomial heaps, fibonacci > heaps, etc. Do you know any ? This is just for my curiosity. Heyho Guillaume, have a look at the kernel sources. --Markus

[dev] Simple question

2014-07-23 Thread Guillaume Quintin
Hi, I was wondering if there was some program out there that uses algorithms such as red-black trees, B-trees, binomial heaps, fibonacci heaps, etc. Do you know any ? This is just for my curiosity. coincoin169.