Почему одна вставка в PHP‑массив может стоить 100 мс
На примере PHP хорошо видно, как внутренние оптимизации динамически типизированного языка развиваются и усложняются. PHP‑массив выглядит универсальным, но внутри него скрыто множество оптимизаций и ветвлений, в их числе оптимизации для хранения и работы с массивами: Packed List & HashTable. Взаимодействие между ними и copy‑on‑write дают иногда неожиданное и непрозрачное поведение с точки зрения PHP программиста. Копнуть глубже