Size: a a a

2020 May 14

f

falamous in #ctfchat
потому что кастомный аллокатор заставит дерево быть в одной ячейке кеша
источник

φ

φ in #ctfchat
vient
зачем его вообще писать? бог дал std::set и std::map
бог дал <ext/hash_map>
источник

v

vient in #ctfchat
чё это такое
источник

φ

φ in #ctfchat
и assoc_container
источник

f

falamous in #ctfchat
φ
бог дал <ext/hash_map>
лучше unordered_map?
источник

φ

φ in #ctfchat
это гнушные мапы и хэши
источник

φ

φ in #ctfchat
они быстрее в тыщу раз
источник

v

vient in #ctfchat
в каком месте они тогда несовместимы со стандартом?
источник

kl

kot linuxovich in #ctfchat
@Rubikoid тут собралась туса олимпопрогеров с суперолимп.

Ты же не с ними? Утешь котика бедного, ему плёхо наблюдать за деревьями(слав те богу что пока не семантическими)

Ладно, кот понял, кот в бункер до лучших времён. Ату его, ребята....
источник

φ

φ in #ctfchat
vient
в каком месте они тогда несовместимы со стандартом?
ну они доступны только в glibc
источник

φ

φ in #ctfchat
но это максимум что из несовместимости
источник

v

vient in #ctfchat
φ
ну они доступны только в glibc
это не про несовместимость вообще
источник

f

falamous in #ctfchat
vient
в каком месте они тогда несовместимы со стандартом?
стандарт заставляет использовать цепочки для разрешения коллизий вроде
источник

f

falamous in #ctfchat
а там открытая адресация
источник

f

falamous in #ctfchat
но может быть наоборот
источник

φ

φ in #ctfchat
ну больше я не знаю как они несовместимы
источник

φ

φ in #ctfchat
они везде норм
источник

v

vient in #ctfchat
тогда скажи, в чём смысл ставить медленную реализацию в unordered_*, если рядом лежит точно так же удовлетворяющая стандарту более быстрая реализация hash_* ?
источник

φ

φ in #ctfchat
хз
источник

f

falamous in #ctfchat
vient
тогда скажи, в чём смысл ставить медленную реализацию в unordered_*, если рядом лежит точно так же удовлетворяющая стандарту более быстрая реализация hash_* ?
открытая адресация жрет больше памяти
источник