NF
вроде оно
Size: a a a
2020 November 27
YG
вроде оно
Пасеба
NF
Пасеба
даже тайминг на котором я долго смеялся скажу: https://youtu.be/rd6wxPzXQvo?t=7640
SA
Сложность в большинстве случаев такая же. Хэш таблицы конечно немного боль. Но в хаскеле есть удобные «обертки»
Алгоритмическая сложность - да, но иммутабельность и особенно монадические слои существенно добавляют аллокаций и циклов процессора. Хотя формально O(1).
YG
Алгоритмическая сложность - да, но иммутабельность и особенно монадические слои существенно добавляют аллокаций и циклов процессора. Хотя формально O(1).
То что касается монад - это обычно компайл тайм. Например в том же хаскеле
SA
https://tools.ietf.org/html/rfc7807
Интересная штука
Интересная штука
S
2020 November 28
AD
Алгоритмическая сложность - да, но иммутабельность и особенно монадические слои существенно добавляют аллокаций и циклов процессора. Хотя формально O(1).
Часто тебе приходится дизайнить кастомные хеш-таблицы и гонятся за наносекундами?
2020 November 29
p
Часто тебе приходится дизайнить кастомные хеш-таблицы и гонятся за наносекундами?
А что не так с наносекундами?
AD
А что не так с наносекундами?
С тем что эти погони ненужны чаще всего
SP
С тем что эти погони ненужны чаще всего
Но вот когда нужны....
SP
Стоит об этом всем знать
SP
И взвешивать риски
AD
Но вот когда нужны....
А вот когда нужны это уже совсем другая история
p
С тем что эти погони ненужны чаще всего
Ну какой-нибудь dir24-8 не просто так делают, например
SP
А вот когда нужны это уже совсем другая история
"из тех знаний что вы тут получите вам пригодится только 20% - только никто не знает какие именно знания туда войдут"
SP
Сегодня ты делаешь запросы к базе в цикле, завтра тебе надо оч быструю хэш мэпу запилить для своей базы. Не бывает такого что-ли
SP
Или там. "Самый быстрый в мире роутер"
AD
Сегодня ты делаешь запросы к базе в цикле, завтра тебе надо оч быструю хэш мэпу запилить для своей базы. Не бывает такого что-ли
Нет
p
С тем что эти погони ненужны чаще всего
Например, фронтендерам не нужны, да.