検索と挿入がともにO(1)であるようなHashを作るにはコツがいる

暮らしカテゴリーの変更を依頼記事元:

shyouhei.tumblr.com

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

コメント

9

記事へのコメント9件

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

kabiy “卜部昌平のあまりreblogしないtumblr - 検索と挿入がともにO(1)であるようなHashを作るにはコツがいる”

2011/10/27 リンク

mooz ハッシュの実装. チェイン法. 検索を O(1) で行いたければ, 一つのハッシュ値に繋がれたリストが長くならないよう, ハッシュ表のサイズを動的に変更する必要が出てくる. => 適切なタイミングでリハッシュする.

algorithm
c

2010/06/15 リンク

tagomoris ブクマしてなかった／今後万が一Hashを作りたくなったときのために。ないだろうけどｗ

2009/12/08 リンク

sigh1175 ブクマしてなかった／今後万が一Hashを作りたくなったときのために。ないだろうけどｗ

2009/12/08 リンク

mamoruk ちゃんと書いてくれる人がいるというのは大事ですね

algorithm

2009/07/21 リンク

pi8027 マゾです。ごめんなさい。http://stricter.org/software/libdatastruct/

2009/06/05 リンク

rin51 >つうかHashのある言語使えよ。Cとかマゾかよ。

2009/06/05 リンク

joan9 > つまり、rehashしないhashはhashじゃねえという事実を知っておかないと、予想外の振る舞いに戸惑うことになる。どうもhashの振る舞いが定数時間じゃなくてソース読んでみた俺がびっくり仰天とかいう話になる。おまえらも

2009/06/05 リンク

gamella shyouhei: このところ立て続けに表記の事実を理解していない俺実装のHash(しかもCで!)を見かけたので、おそらく知られていないんだと思う。以降、同じ轍を踏む人が少なくなればと思い、啓蒙のために公開しておく。先に言

2009/06/05 リンク

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

規約違反を報告

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

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

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

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

検索と挿入がともにO(1)であるようなHashを作るにはコツがいる

このところ立て続けに表記の事実を理解していない俺実装のHash(しかもCで!)を見かけたので、おそらく知... このところ立て続けに表記の事実を理解していない俺実装のHash(しかもCで!)を見かけたので、おそらく知られていないんだと思う。以降、同じ轍を踏む人が少なくなればと思い、啓蒙のために公開しておく。先に言っておくがおまえらはHashを再発明するんじゃねよボケが。おとなしくありもののライブラリ使えよ。つうかHashのある言語使えよ。Cとかマゾかよ。言葉と前提とりあえずHashが何であるかとか、どういう作りになっているかとか、そういうことは既知とする。リストの配列ってことね。←これで何言ってるか分からないおまえらにはこの文章はちょっとはやい。先にデータ構造の教科書を読むことをおすすめ。以下ではHashに登録されるキーとデータのペアのことをentryと呼び、リストの配列と言ったときのリストのほうをbin、配列のほうをbucketと呼ぶ。つまり、 class Hash { typedef lis

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

ryochack2014/06/04
ksss92014/04/03
ryotarai2013/12/24
gomi_ningen2013/08/19
unagii_nu2013/08/19
hajimehoshi2012/10/28
kabiy2011/10/27
sora_h2011/10/27
InoHiro2010/08/02
mooz2010/06/15
gologo132010/05/08
talo2009/12/14
taka2222009/12/10
masterq2009/12/08
lugecy2009/12/08
tagomoris2009/12/08
sigh11752009/12/08
TMTL2009/12/08

同じサイトの新着

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

いま人気の記事

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

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx