the phrygian cap


luisbg

@luisbg

luis@debethencourt.com



Ohloh profile for Luis de Bethencourt
Blogalia




<Septiembre 2014
Lu Ma Mi Ju Vi Sa Do
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          

Creative Commons License


planet gnome
planet ubuntu
alberto ruiz
andy wingo
jeff fortin
slomo's blog
jan schmidt
vincent's random waffle



"all religions, arts and sciences are branches of the same tree. all these aspirations are directed toward ennobling man's life, lifting it from the sphere of mere physical existence and leading the individual towards freedom." albert einstein

Basic Data Structures and Algorithms in the Linux Kernel



Thanks to Vijay D'Silva's brilliant answer in cstheory.stackexchange.com I have been reading some of the famous data structures and algorithms used in the Linux Kernel. And so can you.

Links based on linux 2.6:

7 Comentarios


Referencias (TrackBacks)

URL de trackback de esta historia http://luisbg.blogalia.com//trackbacks/74062

Comentarios

1
De: Meg Ford Fecha: 2013-11-22 23:30

Neat :)



2
De: James Fecha: 2013-11-23 08:51

Oh sweet. This was a particularly useful post. It's great seeing the algorithms in context. You need a post about the "most obscure" algorithms in the Linux kernel.

Cheers



3
De: Anónimo Fecha: 2013-11-24 00:53

Don't forget about brilliant timer wheels implementation



4
De: Rohit Fecha: 2013-11-25 03:36

One of the most valuable resources, I have ever come across. Must read for any programmer. Algorithms are often not paid any attention as programming language, but it's more important than them.



5
De: luisbg Fecha: 2013-11-25 16:54

I agree Rohit :)

Thanks James and Meg.



6
De: Manish Fecha: 2013-11-29 05:18

Thanks for this collection.

Along with the code, I believe some explanation is also needed for a better understanding perspective.

I have found one good read about Linked Lists in the kernel:
http://isis.poly.edu/kulesh/stuff/src/klist/

Please update other related references



7
De: dash Fecha: 2014-01-02 03:58

Thanks a lot!



Nombre
Correo-e
URL
Dirección IP: 54.198.26.110 (99020840b5)
Comentario

©2007-2013 luis de bethencourt guimera
powered by Blogalia