Я только что понял, что все структуры данных, которые я регулярно использую, очень старые и очень простые. Связанные списки, хеш-таблицы, деревья и даже более сложные варианты, такие как VLists или RBTree, — все это довольно старые изобретения.
Большинство из них были задуманы для последовательного однопроцессорного мира и требуют адаптации для работы в параллельных средах.
Какие новые и лучшие структуры данных у нас есть? Почему они не используются широко?
Я понимаю использование простого старого связанного списка, если вам нужно реализоватьего и вы предпочитаете простоту, но с огромными STL и кучей сторонних библиотек, таких как Guavaили Boost, почему я до сих пор блокирую хэши?
Разве у нас нет потенциально стандартных, проверенных временем современных структур данных, которые действительно могут заменитьпроверенных старожилов?