нет, не в 100 раз быстрее, чем в других языках

ну и хештеблы нужны как раз для такого случая, когда вставлять надо, иначе-то можно просто массив отсортированный сделать и бинарным поиском искать

ни O(1)

так и изменяемая хештаблица тоже

с другой стороны, для хаскеля и сортировки/поиска нормальных нет (там где не наивно просто отсортировано, а с улучшением локальности)

у кметта с дискриминейшоном нету этого?