Современные структуры данных

Я только что понял, что все структуры данных, которые я регулярно использую, очень старые и очень простые. Связанные списки, хеш-таблицы, деревья и даже более сложные варианты, такие как VLists или RBTree, — все это довольно старые изобретения.

Большинство из них были задуманы для последовательного однопроцессорного мира и требуют адаптации для работы в параллельных средах.

Какие новые и лучшие структуры данных у нас есть? Почему они не используются широко?

Я понимаю использование простого старого связанного списка, если вам нужно реализоватьего и вы предпочитаете простоту, но с огромными STL и кучей сторонних библиотек, таких как Guavaили Boost, почему я до сих пор блокирую хэши?

Разве у нас нет потенциально стандартных, проверенных временем современных структур данных, которые действительно могут заменитьпроверенных старожилов?

0
задан slezica 11 March 2012 в 11:37
поделиться