Здравствуйте, PC_2, Вы писали:

PC_>Конструирую Key-Value структуру данных.
PC_>Поиск Log(1), Вставки Log(1)
PC_>Особенностью этой структуры есть черезвычайно высокая скорость поиска
PC_>(от 3,1 наносекунд до 50 нс занимает один поиск), высокая скорость вставок (от 5нс до 50 нс),
PC_>экономия памяти вплоть до компрессии данных,
PC_>возможность выборок по диапазону ключей (данные в структуре отсортированы).

Протести
1. удаление
2. добавление 1 млн элементов
3. итерации по всему списку

Например hashset выдыхается на удалении, здесь у него O(N^^2) и все становится грустно.

PC_>Вопрос такой.
PC_>Что еще можно потестить из асоциативных массивов, может какая структура данных с со схожими параметрами
PC_>ускользнула из вида ?

Для твоих тестов это без толку. Нужно тестировать весь набор операций, что бы знать, в каких случаяхможно использовать твой контейнер

Если без каких либо ограничений, то любую структуру можно свести к массиву, например с помощью дополнительного филда и это даст возможность обращаться к к любым таблицам с той же скоростью, как и к массиву. Вобщем надо больше замеров самых разных.

PC_>Бенчмарки можно глянуть здесь
PC_>http://www.sql.ru/blogs/stebelek/1269

главное что бы расход памяти не был O(N^^2) Где, кстати расход памяти ?