Почему связанный список быстрее, чем Vector в AS3?
Я попробовал бенчмарк на этом сайте: массив против вектора против связанного списка. Он проверяет производительность итерации по указанным последовательностям.
Примечательно, что перебор связанного списка примерно в 2,5 раза быстрее, чем Vector.<int>
, В чем причина этого нелогичного результата?
1 ответ
Проверка границ и вызов функции индексации могут внести большой вклад в неэффективность.