[ В закладки ] Алгоритмы и структуры данных в ядре Linux, Chromium и не только

Самый полезный для меня пост на хабре за последний, наверное, год.
Спасибо огромное!

Так. Ну, пузырьковую сортировку из этого списка я знаю, остальное фигня заботать.

Ссылка на алгоритм Брезенхэма в хромиуме ведет куда то не туда :-(

А я эт, что-то ожидал увидеть разобранные исходники здесь)) Типа, вот смотрите, как тут используется алгоритм такой-то) Но всё равно, интересно, конечно, узнать где что используется)

Порадовало что знал про 80% из этого списка.
Хотя некоторые вещи сложно назвать алгоритмами, те же подходы к организации очереди — LIFO/FIFO.
Или методы вытеснения, типа LRU.

Очень качественная подборка дам сыну почитать.

Реальная B-Tree с конкурентностью это АДъ адищенский, который надо курить несколько месяцев, что бы на половину понять, что происходит. Код Postgres это хорошо иллюстрирует.
Причём тут не учебники надо читать, а последние научные статьи на эту тему и то там многое опущено в плане реализации. >_<

Действительно, в закладки!

Нашел для себя и новое, и интересное.

Спасибо!

а вот имплементация avl из solaris:
https://github.com/illumos/illumos-gate/blob/master/usr/src/common/avl/avl.c
широко используется в zfs

Если продолжить тему алгоритмов в языках, то можно вспомнить статью "Реализация словаря в Python"

Только один вопрос. Почему ядро для примеров взято такое старое?