Цена абстракции

Сборник историй на тему неожиданностей в производительности базовых кирпичиков ПО: про векторы, хеш-функции, хеши, аллокации, строки, сортировку и всё такое. Оказывается, некоторые штуки работают неожиданно хорошо (chaining hash, open-addressing resize), а некоторые - неожиданно плохо (strcmp вручную) или неожиданно никак (типа-быстрые хеш-функции). Оказывается, местами удобные общие абстракции неожиданно бесплатны, а другими местами они обходятся противоестественно дорого. Перевернуть всю картину мира этот доклад, конечно, не сможет, однако пошатаем мы её изрядно - возможно, отдельные части даже перевернутся!