Учитывая спецификацию структуры данных, такую как чисто функциональная карта с известными границами сложности, нужно выбирать между несколькими реализациями. Существует некоторый фольклор о том, как выбрать правильный, например, деревья с красными черными считаются, как правило, более быстрыми, но деревья AVL имеют лучшую производительность при рабочих нагрузках со многими поисками.
-
Существует ли систематическое изложение (опубликованная статья) этого знания (в отношении множеств/карт)? В идеале я бы хотел, чтобы статистический анализ выполнялся на реальном программном обеспечении. Например, можно сделать вывод, что существует N типичных видов использования карт и список распределения вероятностей ввода для каждого.
-
Существуют ли систематические тесты, которые проверяют карту и устанавливают производительность для разных распределений входов?
-
Существуют ли реализации, которые используют адаптивные алгоритмы для изменения представления в зависимости от фактического использования?