Враховуючи специфікацію структури даних, таку як чисто функціональна карта з відомими межами складності, потрібно вибирати між кількома реалізаціями. Існує деякий фольклор про те, як вибрати правильний, наприклад, червоно-чорні дерева вважаються загалом швидшими, але дерева AVL мають кращі показники на робочих навантаженнях з великою кількістю пошуків.
Чи існує систематична презентація (опублікована стаття) цих знань (що стосується наборів / карт)? В ідеалі я хотів би, щоб статистичний аналіз проводився на реальному програмному забезпеченні. Можна зробити висновок, наприклад, що існує N типових видів використання карт, і перерахувати розподіл вхідних ймовірностей для кожного.
Чи існують систематичні тести, які перевіряють карту та встановлюють ефективність для різних розподілів вхідних даних?
Чи існують реалізації, які використовують адаптивні алгоритми для зміни представлення залежно від фактичного використання?