Почему связанный список быстрее, чем Vector в AS3?

Я попробовал бенчмарк на этом сайте: массив против вектора против связанного списка. Он проверяет производительность итерации по указанным последовательностям.

Примечательно, что перебор связанного списка примерно в 2,5 раза быстрее, чем Vector.<int>, В чем причина этого нелогичного результата?

1 ответ

Проверка границ и вызов функции индексации могут внести большой вклад в неэффективность.

Другие вопросы по тегам