Kernel Tree implementation

[Stephen Hemminger]

On Thu, 23 Jul 2009 20:58:06 +0200
Julien Maladrie <julien at maladrie.fr> wrote:

> Hello everyone,
> 
> I'm trying to store a list of "file hashes" into a list. This list has to be really fast to browse. I first used the kernel linked list implementation because insertions were pretty quick. Is there any tree implementation within the kernel I could use? 
> 
> Thanks a lot,
> 
> Julien
> _______________________________________________
> Kernel-mentors mailing list
> Kernel-mentors at selenic.com
> http://selenic.com/mailman/listinfo/kernel-mentors


Kernel has red/black trees see:
http://lwn.net/Articles/184495/

--