[#] [Перевод] [ В закладки ] Алгоритмы и структуры данных в ядре Linux, Chromium и не только
habrabot(difrex,1) — All
2016-02-15 14:30:04


Многие студенты, впервые сталкиваясь с описанием какой-нибудь хитроумной штуки, вроде алгоритма Кнута – Морриса – Пратта или красно-чёрных деревьев, тут же задаются вопросами: «К чему такие сложности? И это, кроме авторов учебников, кому-нибудь нужно?». Лучший способ доказать пользу алгоритмов – это примеры из жизни. Причём, в идеале – конкретные примеры применения широко известных алгоритмов в современных, повсеместно используемых, программных продуктах. [![][1]][2] Посмотрим, что можно обнаружить в коде ядра Linux, браузера Chromium и ещё в некоторых проектах. [Читать дальше →][3]

[1]: https://habrastorage.org/files/81c/699/93f/81c69993faf24ed380286624ba35b7a8.jpg
[2]: https://habrahabr.ru/company/wunderfund/blog/277143/
[3]: https://habrahabr.ru/post/277143/#habracut