Size: a a a

Programming Offtop

2020 March 25

I

Igor in Programming Offtop
Alexander Nozik
Я к тому, что деревья и карты - там в любом случае сложная стуктура со ссылками. Но вот проход по списку - это типичный ботлнек. В этом месте если у вас лежит линкед лист, то идет огромная потеря. Как с этим справляются.
Для этого кложуровский вектор и придуман

А вообще, если вам так интересно - Крис Окасаки "чистофункциональные структуры данных"
источник

AN

Alexander Nozik in Programming Offtop
Вычисления довольно дешевы по сравнению с походами в память, но, разумеется, от размера зависит
источник

(

( in Programming Offtop
Alexander Nozik
Ну вот нет.
что нет, покажите мне ваши скриншоты с профайлера, а я покажу вам свои
источник

Д

Декар in Programming Offtop
Хотя в питоне алокации тоже сложны, да
источник

AN

Alexander Nozik in Programming Offtop
Igor
Для этого кложуровский вектор и придуман

А вообще, если вам так интересно - Крис Окасаки "чистофункциональные структуры данных"
Чистофункциональные структуры данных тормозные по определению. Мне интересно, как конкретно хаскаль от этого спасается
источник

I

Igor in Programming Offtop
(
ботлнеки обычно бывают в тяжелых вычислениях и аллокациях
Лiл, ботлнеки всегда в реляционнонной бд)
источник

AN

Alexander Nozik in Programming Offtop
Декар
Хотя в питоне алокации тоже сложны, да
Там скорее не аллокации, а GC. Но да.
источник

КР

Кирилл Романенко in Programming Offtop
Декар
Как бы это былохорошо, если бы на работу небрали формошлёпов, использующих сложные контейнеры там, где хватило бы простых
А ты когда в первый раз устроился джуном, уже сразу знал, какие контейнеры надо использовать, и знал что линкедлист лежит хипе, и что ходить по линкедлисту это долго?
источник

Д

Декар in Programming Offtop
Igor
Лiл, ботлнеки всегда в реляционнонной бд)
Слон это канат, да.
источник

AN

Alexander Nozik in Programming Offtop
Кирилл Романенко
А ты когда в первый раз устроился джуном, уже сразу знал, какие контейнеры надо использовать, и знал что линкедлист лежит хипе, и что ходить по линкедлисту это долго?
Он не был джуном, он был мнс-ом
источник

I

Igor in Programming Offtop
Декар
Слон это канат, да.
Да у тебя просто реляционной бд не было
источник

AN

Alexander Nozik in Programming Offtop
Igor
Да у тебя просто реляционной бд не было
В наших задачах как правило или логика сильно толще, чем БД, или нужны просто очень быстрые времена.
источник

Д

Декар in Programming Offtop
Кирилл Романенко
А ты когда в первый раз устроился джуном, уже сразу знал, какие контейнеры надо использовать, и знал что линкедлист лежит хипе, и что ходить по линкедлисту это долго?
Есть хуже аргумент: случай когда надо юзать массив может в процессе эволюции проекта превратиться в случай, когда этого делать ни в коем случае нельзя
источник

AN

Alexander Nozik in Programming Offtop
Декар
Есть хуже аргумент: случай когда надо юзать массив может в процессе эволюции проекта превратиться в случай, когда этого делать ни в коем случае нельзя
Поэтому надо дууумаааать
источник

AN

Alexander Nozik in Programming Offtop
источник

КР

Кирилл Романенко in Programming Offtop
Декар
Есть хуже аргумент: случай когда надо юзать массив может в процессе эволюции проекта превратиться в случай, когда этого делать ни в коем случае нельзя
Например?
источник

Kd

Konstantin dmz9 in Programming Offtop
Декар
Есть хуже аргумент: случай когда надо юзать массив может в процессе эволюции проекта превратиться в случай, когда этого делать ни в коем случае нельзя
помоему это уже enigmatic оптимизация
источник

Kd

Konstantin dmz9 in Programming Offtop
источник

КР

Кирилл Романенко in Programming Offtop
Konstantin dmz9
помоему это уже enigmatic оптимизация
Я бы назвал это harmonizer оптимизацией
источник

КР

Кирилл Романенко in Programming Offtop
источник