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

[synacker]

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

[Scratch]

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

[GavriKos]

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

[xopxe]

Это ссылка на исходники)

[Ramires]

Can't load 'chromium/src/third_party/libvpx/source/libvpx/vp8/common/textblit.c'.

Потерянные исходники

Вот работающая ссылка

[GavriKos]

Спасибо

[andymitrich]

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

[mark_ablov]

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

[Nakilon]

Нафиг в закладках такая разрозненная свалка?

[Sergunka]

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

[stalkerg]

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

[customtema]

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

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

Спасибо!

[brom_portret]

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

[agd32]

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

[ComodoHacker]

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