tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme グラフ理論で使うデータ構造にリストを使うと検索コストが高いので、ハッシュを使いたい。SRFI 69: Basic hash tablesを眺めてみたら、ハッシュの実装例が載ってたので、簡単に写経してみた。 SRFI-69の実装例では、ベクタ + alistの二次元構造。alistをハッシュテーブルに分割することによって検索速度の向上を図ると。ハッシュはハッシュでもO(1)では無くO(n/テーブルサイズ)くらい。テーブルサイズを大きくすればまぁまぁ早い感じ。 (define *default-bound* (- (expt 2 29) 3)) (define *table-size* 10) (… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080506%2F1210018915" title=" ハッシュ作ってみた - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-05-06 05:21:55 rich https://boxnos.hatenablog.com/entry/20080506/1210018915 1.0 100%