検索と挿入がともにO(1)であるようなHashを作るにはコツがいる
このところ立て続けに表記の事実を理解していない俺実装のHash(しかもCで!)を見かけたので、おそらく知られていないんだと思う。以降、同じ轍を踏む人が少なくなればと思い、啓蒙のために公開しておく。 先に言っておくがおまえらはHashを再発明するんじゃねよボケが。おとなしくありもののライブラリ使えよ。つうかHashのある言語使えよ。Cとかマゾかよ。 言葉と前提とりあえずHashが何であるかとか、どういう作りになっているかとか、そういうことは既知とする。リストの配列ってことね。←これで何言ってるか分からないおまえらにはこの文章はちょっとはやい。先にデータ構造の教科書を読むことをおすすめ。以下ではHashに登録されるキーとデータのペアのことをentryと呼び、リストの配列と言ったときのリストのほうをbin、配列のほうをbucketと呼ぶ。つまり、 class Hash { typedef lis
perl - $scalar = %hash; # で$scalarはどうなる? : 404 Blog Not Found
2008年05月04日02:00 カテゴリLightweight Languages perl - $scalar = %hash; # で$scalarはどうなる? たしかにこれには面食らうが、一応それなりの意味がある。 jijixi's diary - perlsh より pirl の方が高機能とか書いたが嘘だった , .perlshrc 改訂版 (修正済) , Perl 初心者日記 , our/my/local は package.. main[145]$ $scalar = %hash "1/8" この挙動↑ がわけわからん。 普通に考えたら "foo" とかが入りそうだがなー。 何が起こっているかのヒントを探すべく、以下のようなscriptを実行してみることにしよう。 my %hash; for my $i (0..100){ my $scalar = %hash; print
すっかり忘れてたPerlのHASHとサブルーチンの関係 - Yappo::タワシ
こんなの use strict; use warnings; use Data::Dumper; sub nreturn { return } sub undefreturn { return undef } sub nop {} print Dumper({ a => nreturn, b => nreturn, }); print Dumper({ a => undefreturn, b => undefreturn, }); print Dumper({ a => nop, b => nop, }); 答え $VAR1 = { 'a' => 'b' }; $VAR1 = { 'a' => undef, 'b' => undef }; $VAR1 = { 'a' => 'b' };
プログラミング・メモ - ハッシュ関数性能評価選手権
えー……，やってまいりました。第255回ハッシュ関数性能評価選手権（ウソ）。決められたテーブルサイズに対して，いかに効率の良いハッシュ値を算出することができるのかを競うこの大会。今回もあちこちのソースコードから，選りすぐりのハッシュ関数を取り揃えてまいりました。今回は選手のご紹介をば。なお，ソースコードは一部インデントを編集している場合があります。 まずは，Gnome 代表，libxml2 さんのハッシュから。 /* * xmlHashComputeKey: * Calculate the hash key */ static unsigned long xmlHashComputeKey(xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, const xmlChar *name3) { unsigned lo
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ruby のハッシュで使われている st_hash とは - IT戦記
