Функция высшего порядка
Функция, которая принимает другие функции в качестве аргументов или возвращает функцию. Классика — map, filter, reduce. Требует функций первого класса; стандарт во всех современных языках и ядро функционального программирования.
Пример: [1,2,3].map(x => x*2) — map здесь функция высшего порядка, стрелочная функция — аргумент. Фабрика функций: const multiplier = n => x => x*n возвращает функцию. Применение: колбэки, обработчики событий, декораторы, цепочки middleware, каррирование, частичное применение. Производительность: современные JIT-компиляторы часто встраивают простые вызовы. Противоположность — функция первого порядка (принимает только данные). В Rust такие функции строятся на замыканиях (трейты Fn/FnMut/FnOnce) и итераторах. Композиция (compose(f, g)) тоже собирается из функций высшего порядка, а конвейер data.filter(...).map(...).reduce(...) — это цепочка таких функций.