C++の高速なハッシュテーブルの実装を読んだ (ankerl::unordered_dense) - Qiita

テクノロジーカテゴリーの変更を依頼記事元:

qiita.com/nicklegr

12 usersがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

C++の高速なハッシュテーブルの実装を読んだ (ankerl::unordered_dense) - Qiita

C++の高速なハッシュテーブル、ankerl::unordered_dense::{map, set}の実装を読んでみた。作者によると... C++の高速なハッシュテーブル、ankerl::unordered_dense::{map, set}の実装を読んでみた。作者によるとabsl::flat_hash_map(通称SwissTable。Google製)と同程度に挿入・検索が速く、特にイテレートはstd::vectorと同等で最速らしい。 Comprehensive C++ Hashmap Benchmarks 2022にベンチマークがある。 (作者自身による計測なので、多少のバイアスはあるかもしれない) 基本のアルゴリズム Robin Hood hashing + Backward shift deletionを使用している。まずこれを理解すると分かりやすい。アニメーション付き Robin Hood Hashing | Programming.Guide 詳細な説明 Robin Hood hashing | Code

ブックマークしたユーザー

htsnul2023/12/20
tenpre2023/11/12
ppp-lab2023/10/12
yfnt2023/09/21
sakito09022023/09/20
a-hamahama2023/09/20
xef2023/09/19
Wacky2023/09/19
mktrick042023/09/19
iwadon2023/09/19
locke-0092023/09/15

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx