Без названия

lex_kravetski — 06.04.2025 В передаче, которую я всё готовлю, но никак не подготовлю, поскольку постоянно приходят в голову варианты ещё лучше, было место про псевдо-функции в Mathematica. Характерной чертой которых является то, что выглядят они более похоже на функции других языков программирования, чем «реальные» функции, но работают раз в сто медленее. Что между делом я собирался упомянуть.

Но между тем же делом выяснилось, что начиная с версии 12 с чем-то расклады поменялись (сейчас, если что, версия 14.2). Псевдо-функциям отсыпали оптимизаций и теперь они работают не в сто раз медленнее «реальных», а где-то так на 20% быстрее оных. Однако про это информацию хрен найдёшь, но зато есть изрядно так про предыдущий вариант. Про который я тоже раньше говорил и был в шаге от того, чтобы сказать ещё раз.

Этот познавательный случай намекает нам на непреходящую ценность знаний, полученных заранее, а потому годных к применению всю последующую жизнь.

Второй подобный случай — ещё более обширно представленный — это традиционное для собеседований «чем связный список отличается от списка на базе массива?». В ответе полагается упомянуть, что в списке-массиве быстрее операция обращения по индексу, а в связном списке быстрее добавление элементов. Это показывает глубокое понимание фундаментальных вещей. Ну, другим людям, тоже понимающим фундаментальные вещи.

Всё портит только тот факт, что во всех реальных реализациях добавление элементов в список на базе массива в среднем тоже заметно быстрее, чем добавление оных в связный список. Поскольку сие фундаментальное знание относилось к тем временам, когда список на базе массива тупо хранил внутри себя массив, в котором ровно столько элементов, сколько должно быть в списке. И при добавлении этот массив пересоздавался. Но уже лет двадцать минимум так не делают — список хранит массив с запасом, поэтому массив будет пересоздаваться только в те моменты, когда запас кончился. Которые будут наступать всё реже и реже при росте размера списка, поскольку размер запаса зависит от размера списка. Однако фундаментальные знания не пропьёшь — их повторяют друг другу до сих пор.

Отдельного юмора добавляет ещё и то, что в ряде реализаций связного списка относительно быстрой является только операция добавления элемента в начало списка. А вот добавление элемента в конец — пипец медленная операция: её скорость зависит от длины списка. Но многих вооружённых фундаментальными знаниями такое, конечно, не останавливает. А ведь можно было бы просто в момент использования прочитать док, обычно приписанный прямо к самому классу.

Оставить комментарий

Популярные посты:

• Ранее
• Архив