タグ検索の該当結果が少ないため、タイトル検索結果を表示しています。
この記事はハッシュテーブルについて1から説明する内容ではなくて，一度は学習したことがある人向けです． Rustにおける2つのバージョンの，異なるHashMapで使われる理論と実装を解説しています．Rustに限らずハッシュテーブルへの理解を深める役に立てば幸いです． ハッシュテーブルは平均$O(1)$でのインサート，サーチ，デリートをサポートするデータ構造です． いろんな言語にいろんなハッシュテーブルの実装があります．それぞれ中身の実装に微妙に差があったりして厳密な議論をする際にはその中身が大事になってきたりします．実装は大まかには類似していると思いますが，衝突処理や探索方法，冪乗or素数スロットなどに明確なバリエーションが存在します．このあたりの選択は使用するハッシュ関数の性質とアプリケーションの要件によってある程度決定されることです．よく使われるものもありますが，最もよいという組み合わせ
C++の高速なハッシュテーブルの実装を読んだ (ankerl::unordered_dense) - Qiita
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
2020/09/29 追記: 過去に、本記事冒頭で言及している"DHT内の通信について見るOSSなプログラム"を試した際の記録を記事にしていたのを見つけました・・・。また、そちらでも、掲題についてある程度説明していました。ですので、そちらの記事も併せて参照していただけると、より正確な理解が得られるのではないかと思います。 PythonでBitTorrent DHTネットワークに流れるメッセージを眺めるツール btsniff （libtorrentを利用） を試してみた - Qiita どうも。ryo_gridです。 趣味プログラミングで、Rustのお勉強がてら、簡単な Key-Value Store（単一ネットワーク内で動作、RESTインタフェースでアクセス）を書いてみようと思っている今日このごろです。 その実装に当たって、DHT（具体的にはChord）の仕組みを採用しようと思っているので
ここでは、一歩下がって、ハッシュテーブルについて説明します。 私は現在は常に使用しています。 昨晩ユーザー グループミーティングの後、これに関してあるユーザーに説明していたとき、私にも同じ混乱が生じていたことに気付きました。 ハッシュテーブルは PowerShell で非常に重要であるため、十分に理解しておくことをお勧めします。 もののコレクションとしてのハッシュテーブル まず、ハッシュテーブルの従来の定義どおり、ハッシュテーブルをコレクションとして見てください。 この定義により、後でより高度なことに使用する場合の動作に関する基本的な理解が得られます。 この理解をスキップすることは、多くの場合、混乱の原因になります。 配列とは ハッシュテーブルとは何かを説明する前に、まず配列について説明する必要があります。 このディスカッションでは、配列は値またはオブジェクトのリストまたはコレクションです
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
RustのHashMapを通じて，最近のハッシュテーブルをもう一歩理解してみる - Qiita
BitTorrent の 分散ハッシュテーブル（DHT）や マグネットリンク とは - Qiita
ハッシュテーブルについて知りたかったことのすべて - PowerShell
ampinpin.hatenablog.jp
realsound.jp
anond.hatelabo.jp
realsound.jp
www.yomiuri.co.jp
be-sevenday.com