hash関数 - 初学者の箸置
出掛けにセジウィックのアルゴリズムCを見たら、「ハッシュ表のサイズは素数にして、文字列を超多倍長数としてみる」ような恐ろしげな方法が載っている。いやなのでその辺のソースに頼ってみよう。 perl-5.8.8/ hv.c : l.381 STATIC HE * S_hv_fetch_common(pTHX_ HV *hv, SV *keysv, const char *key, STRLEN klen, int flags, int action, SV *val, register U32 hash) { XPVHV* xhv; HE *entry; HE **oentry; SV *sv; bool is_utf8; int masked_flags; if (!hv) return 0; if (keysv) { if (flags & HVhek_FREEKEY) Safefree(
第3章 名前と名前表
st_table メソッドテーブルやインスタンス変数テーブルとしてst_tableは既に何度か登 場してきた。本章ではまずこのst_tableについて詳しい作りを見ていくことに しよう。 概要 st_tableはハッシュテーブルだということはもう言った。ではハッシュ テーブルは何かと言うと一対一対応を記録するデータ構造である。一対一の対 応とは例えば変数名とその値、関数名とその実体、などだ。 ただしもちろんハッシュテーブル以外でも一対一対応は表せる。 例えば次のような構造体のリストを使ってもいい。 struct entry { ID key; VALUE val; struct entry *next; /* 次のエントリを指す */ }; しかしこの方法は「遅い」。もしリストが1000個あったら最悪1000回リンクを たぐって探さなければならない。つまり要素の個数に比例して検索時間が長く
星新一公式サイト
LATEST NEWS 2024.03.12 日経「星新一賞」公式ウェブサイトにて、第11回の受賞作品の詳細を公開しました。 2024.03.09 3月17日、新宿の京王プラザホテルで開催の〈小野賢章ファンクラブ10周年記念 お昼のディナーショー〉にて、小野賢章さんによる「おーい でてこーい」と「妖精」の朗読があります。 2024.03.08 3月13日～15日、多摩美術大学八王子キャンパスで開催の美術学部卒業制作展にて、齋藤葵さん制作の〈『ボッコちゃん』のイメージ世界〉が展示されます。新潮文庫『ボッコちゃん』収録50話のイラストレーションパネル（50枚）を壁一面にならべたものです。限定販売の図録にも掲載されています。 2024.03.07 3月9日、朝日放送ラジオ〈サクサク土曜日 中邨雄二です〉番組内、9時15分頃からのコーナー〈お喋り宝箱〉にて、小縣裕介アナウンサーによる「来訪者」の朗
GreasemonkeyをBookmarklet的に実行してみる - 0x集積蔵
Firefox3 の Greasemonkey, unsafeWindow 内の prototype がとれない - 冬通りに消え行く制服ガールは✖夢物語にリアルを求めない。 - subtechの件。 そろそろGreasemonkeyをFirefox3対応にしていきたいところだけど、この問題がすごく厄介。 例えば、はてなスターの星をプロフィールアイコンに置き換えるGreasemonkey Scriptメンテナンス更新 - 0xFFはFirefox2では動くけどFirefox3では動かない。 とりあえず、無理やり動かしてみる。 // ==UserScript== // @name replace star by profile icon // @namespace http://ss-o.net/ // @include http://*.hatena.ne.jp/* // @checkur
[結] 2008年4月 - 結城浩の日記 京都の桜はきれいだろうか？
目次 2008年4月30日 - 今日も第9章 / 2008年4月29日 - 第9章を書いています / 2008年4月28日 - 第8章を送付 / 2008年4月27日 - 原稿送付 / 2008年4月24日 - 月末繁忙期 / 2008年4月21日 - 神を信じる / 2008年4月20日 - 日曜日 / 韓国版『数学ガール』からの抜粋 / 2008年4月19日 - 數學少女、順延至五月出版 / 2008年4月17日 - 中国語版の『数学ガール』翻訳のオファー / 何とか第7章 / 2008年4月13日 - 日曜日 / 2008年4月12日 - 土曜日 / 2008年4月8日 - 著者息切れ中 / 2008年4月7日 - 月曜日 / 春の祈り / 2008年4月6日 - 日曜日 / 2008年4月4日 - 新学期Lingrチャット: Free Talk on Writing 2008→終了
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://headlines.yahoo.co.jp/hl?a=20080402-00000067-yom-soci
参照呼び出し・値呼び出しとは - Ogawa::Memoranda
