уже нашел код

https://gist.github.com/mersinvald/2c4cc8e5838e783f1b8c7ef2056543fd

хотя это уже не та функция будет, и функциональщина ваша тоже возвращает вектор векторов

уже нашел код

Где? О_о

Я ж его на локалхосте писал

fn imper(x: u8, y: u8) -> Vec<Vec<bool>> { let mut result = Vec::new(); for _ in 0..y { let mut row = Vec::new(); for _ in 0..x { row.push(true) } result.push(row) } result } fn iter(x: u8, y: u8) -> Vec<Vec<bool>> { (0..y) .map(|_| (0..x) .map(|_| true) .collect()) .collect() } fn main() { let mut x = imper(5, 5); x[0][1] = true; let mut y = iter(5, 5); println!("{:?} {:?}", x, y); }

нашел исходный

)

Но никто так и не смог объяснить почему итеративная так тормозит

Ассемблерщики, вперед

ну всмысле

там же аллокация каждый Row

А с итераторами нет?

А итераторы с наименованными функциями могут оптимизироваться

больше простора

Давай по русски

В чем простор тут?

Что итераторы делают иначе здесь?

Точно такой же вектор векторов

на тебе третий код fn macrovec(x: u8, y: u8) -> Vec<Vec<bool>> { vec![vec![false; x as usize];y as usize] }

ну мб он видит что лямбда игнорирует аргументы

кто быстрее?)

Ща

ну мб он видит что лямбда игнорирует аргументы

Кто игнорирует?

лямбды

И что?

ну и значит он может его свернуть в что-то более простое

типа того макроса

test imper_bench ... bench: 1,799 ns/iter (+/- 225) test iter_bench ... bench: 1,079 ns/iter (+/- 328) test iter_macro ... bench: 1,041 ns/iter (+/- 137)

Дак и циклы выше игнорируют

Не аргумент вообще)

о циклах выше сложнее судить

угу

Почему?

сложно развернуть .push в memset

(не в аллокациях дело)

хотя может и в них, но если например заменить внутренние на let mut row = Vec::with_capacity(x as usize); row.resize(x as usize, false); result.push(row)

он лучше понимает что ему делать

оптимизатор

ну видимо условие не может выкинуть и оно его и губит

Зачем лишний ресайз?

хотя может и в них, но если например заменить внутренние на let mut row = Vec::with_capacity(x as usize); row.resize(x as usize, false); result.push(row)

Тут

Ассемблерщики, вперед

Чот там ассемблерный листинг почти на 600 строк

смысле лишний

он не лишний

Чем он не лишний?

let mut result = Vec::with_capacity(y as usize); for _ in 0..y { let mut row = Vec::with_capacity(x as usize); row.resize(x as usize, false); result.push(row) } result

он заменяет внутренний цикл

Зачем тут resize?

Ах бож

Понятно

Я протупил

Забенчи

test imper_bench ... bench: 1,124 ns/iter (+/- 337) test iter_bench ... bench: 1,090 ns/iter (+/- 254) test macro_bench ... bench: 1,048 ns/iter (+/- 149)

до ресайза test imper_bench ... bench: 1,757 ns/iter (+/- 394)

Окей, уже очень близко

ну там погрешность больше чем разница

так что смириться можно

У меня нет

Причем я вообще циклы у себя убрал

А вообще лучше не ебать мозги и сделать ленивый итератор :)

Но это уже другая история

А вообще лучше не ебать мозги и сделать ленивый итератор :)

а они не ленивые по дефолту?

Я имею в виду возвращать итератор

А не вектор

Н А Й Т Л И

если убрать внешний вектор

то скорость одинаковая

у всего

С И С Т Е М Н О Е П Р О Г Р А М И Р О В А Н И Е

значит проблема именно в том, что компилятор не справляется с вложенными циклами

Ну короч оптимайзер во внутреннем цикле путается

Всем итераторы посоны

Юзаем итераторы

Циклы медленные

в котором ты не можешь сказать как это работает, ну там кароч это оптимизируется, хрен знает

А тебе не насрать, покуда ПОСЛЕ ПРОФИЛИРОВАНИЯ тебе не надо оптимизировать?