170 похожих чатов

Ты сам с собой базаришь типа?

9 ответов

12 просмотров

Да не, просто там какое то наколенное решение представляется как zero-cost. Причем с упором на стоимость хранения uninitialised hashtable.

Dmitry Sokolov
Да не, просто там какое то наколенное решение пред...

Если решение выигрывает у abseil, то это уже хорошее решение, фактически zero-cost, по сравнению с std::unordered_map

Alexey Petrunyaka
Если решение выигрывает у abseil, то это уже хорош...

Частное решение всегда может выиграть. Всегда вопрос почему. Например OA обязательно просрут chaining при значительном размере value type

Dmitry Sokolov
По тратам per record.

кто-то заставляет класть value_type в саму хэш-таблицу?

Хранить указатели? Ну это не очень отличается от chaining. Chaining при этом может работать сохраняя производительность при очень больших load factor, даже больше единицы

Dmitry Sokolov
Хранить указатели? Ну это не очень отличается от c...

Это отличается от chaining возможностью не делать (сразу) кэш-миссы при наличии коллизий.

Похожие вопросы

Обсуждают сегодня

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
Ребят в СИ можно реализовать ООП?
Николай
33
Вот еще странный косяк, подскажите как бороться. Я git clone сделал себе всего embassy и примеры там запускаю. Всё хорошо. Но вот решил в cargo.toml зависимости не как в приме...
Lukutin R2AJP
2
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
Карта сайта