90
правок
Изменения
Нет описания правки
===Эффективность===
[[Файл:AlgoF3.gif|350px|left|Граффик График 1]][[Файл:AlgoF4.gif|350px|right| Граффик График 2]]
Сравнивая со стандартным массивом переменной длины, реализованным в стандартной библиотеке С++, мы получаем, что благодаря предвычислению (1<<power)-1, разыменование элементов в HAT происходит приблизительно в два раза быстрее, чем разыменование в стандартном массиве С++. Рассотрим несколько графиков, показывающих скорость работы HAT на некоторых алгоритмах:
*1) Быстрая сортировка(QuickSort). График сравнивает HAT и стандартный массив в С++(левый график).