[perl] 連想配列の実装

連想配列を良く使うものとして、Perl自体のもつアルゴリズムに改良があるのは嬉しいこと。

下の例だと、ハッシュの計算値は0xe9806307。

$ perl -MDevel::Peek -e 'Dump({ key =%gt; "value" })'
SV = RV(0x8e3c704) at 0x8e3c6f8
  REFCNT = 1
  FLAGS = (TEMP,ROK)
  RV = 0x8e3c818
  SV = PVHV(0x8e419b0) at 0x8e3c818
    REFCNT = 1
    FLAGS = (SHAREKEYS)
    ARRAY = 0x8e5a608  (0:7, 1:1)
    hash quality = 100.0%
    KEYS = 1
    FILL = 1
    MAX = 7
    RITER = -1
    EITER = 0x0
    Elt "key" HASH = 0xe9806307
    SV = PV(0x8e3a6d8) at 0x8e3c998
      REFCNT = 1
      FLAGS = (POK,pPOK)
      PV = 0x8e51b38 "value"\0
      CUR = 5
      LEN = 8

これを使いたければ Inline::C を使えばいいということが書いてある。

リファレンス

1. 404 Blog Not Found:Algorithm - 連想配列の実装としてのハッシュはオワコン?
2. perlguts perl_hash - Google 検索
3. perlguts - Perl API の紹介 【perldoc.jp】
4. Perlの連想配列に使うハッシュ関数 - 日々量産
5. call perl hash function?
6. Inline::C - Google 検索
7. "Inline::C" "perl_hash" - Google 検索
8. A Hash Function for Hash Table Lookup
9. comp.lang.perl.misc: Re: accessing perl's internal hashing algorithm
10. Devel::PPPort - search.cpan.org

関連記事

文書

1. [文書] プログラマの能力とは
2. [文書] I'm not as smart as I thought I was.
3. [perl] 連想配列の実装
4. [debian] メンテナになるために必要な情報

perl

1. [perl] Another HTML-lintのハブ
2. [perl] 1 行スクリプト覚書 with Active Perl
3. [perl] Perl > サーバーにアップロードしたcgiのエラーチェック
4. [perl] ブリコラージュ的 cgi
5. [perl] Linux 上の Perl で書いた 1 行スクリプト
6. [perl] 現在時刻を1秒単位で表示
7. [perl] 現在時刻の表示
8. [perl] ストップウォッチ
9. [perl] ダイヤモンド演算子でdirの代替
10. [perl] 丸め込み誤差、コーシー判定で発散することが自明の数列も計算精度で収束する
11. [perl] なぜだかわからん
12. [perl] 10秒間処理を停止する
13. [perl] モジュールの存在チェック
14. [perl] 範囲演算子でASCII文字を表示する
15. [perl] 環境変数のチェック
16. [perl] パスワードジェネレータ
17. [perl] FS2HTML
18. [perl] リファレンスに関するテスト(2)
19. [perl] リファレンスに関するテスト(1)
20. [perl] ファイル中の重複行を削除してソートの後標準出力
21. [perl] ファイルの内容をソートして標準出力
22. [perl] ファイル中の文字を置換する
23. [perl] 最小二乗法(LSM)
24. [twitter] perlでtwitterクライアント
25. [perl] 半角全角の相互変換には Unicode::Japanese が便利
26. [perl] 日本語を含む行を出力
27. [perl] Net::Twitter で例外ハンドリング
28. [perl] Encodeの基本とEncodeを速く使う方法
29. [perl] cpanでモジュールインストール時にデフォルト選択肢を自動選択する方法
30. [perl] Encode::resolve_alias
31. [perl] 最短経路探索
32. [perl] JSONを使ってパスワード等の情報とコードを分離する
33. [perl] Perlのハブ
34. [perl] perlの配列操作用モジュールはList::UtilとList::MoreUtilで
35. [perl] Hatena::Bookmark にポスト
36. [perl] LWP::UserAgent でUserAgentを換えるにはagentメソッド
37. [perl] モジュールの検索パス追加はuse libで
38. [perl] WebService::Google::Readerでsubscription/edit出来ない
39. [perl] WebService::Google::Readerでsubscription/editするにはgithub。
40. [perl] 10進数から2進数への変換、一般に基数変換
41. [perl] url、uriの相対指定を絶対指定に変換、余分な../../を削除
42. [perl] WebService::Google::Reader を使って web ページの URL から google reader にフィードをポスト
43. [perl] スクリプトの動作に必要な個人情報をの設定ファイルを外部から読み出すにはIO::FileとJSONを使う
44. [perl] $Data::Dumper::Deparse=1; コードリファレンスのソースコード変換
45. [perl] Fizz Bizz 問題
46. [perl] Fizz Bizz 問題(ルックアップテーブル)
47. [perl] Fizz Bizz 問題(mod計算無し)
48. [perl] 2**1023は数なのに、sigma(1023,0) 2**i はinfになる
49. [perl] HTMLタグのエスケープや文字参照、実態参照のデコードにはHTML::Entities
50. [perl] Time::PieceやDateTime::Format::Strptimeで日付をパース、早いのはTime::Piece
51. [perl] use Benchmarkでベンチマークする際の雛形
52. [perl] LWP::UserAgent モジュールでuseragentを変える場合の雛形
53. [perl] Web::Scraper モジュールでリンク抽出の雛形
54. [perl] オブジェクトにメソッドがあるかチェックするにはcan
55. [perl] 標準入力からデータを受け取ってこれを変数に格納する雛形
56. [perl] cpanモジュール作成、必須チェック項目
57. [perl] モジュール作成とアップロードはCPAN::Uploaderのcpan-upload
58. [perl] 日本語文章校正(半角スペースを英字の左右に挿入)
59. [perl] 日本語文章校正(jcorrectを使って論理的な文章を)
60. [perl] FizzBuzz問題(64bytes)
61. [perl] mkpathとdirnameを使って安直にrename
62. [perl] yesコマンドでcpanのupgradeの質問にデフォルトを自動的選択
63. [perl] lwpでコンテンツを取得するときに"500 Can't verify SSL peers without knowning which Certificate Authorities to trust"というエラーが出たらMozilla::CAをインストール
64. [perl] Web::Scraperでエラーハンドリングするにはscrapeメソッドをeval{}で囲み$@を評価。
65. [perl] Web::Scraperでuseragentを変更するにはscraperオブジェクトのuser_agentメソッドにLWP::UserAgentオブジェクトを渡す。
66. [perl] ライブラリ検索パスを実行時に追加-Iオプション
67. [perl] perlスクリプトの雛形
68. [perl] aptitudeでlibexpat1-dev、cpanでXML::Perserをインストール
69. [perl] XML::Simpleの高速化など。$XML::Simple::PREFERRED_PARSER='XML::Parser';
70. [linux] perlの正規表現が使えるrenameコマンド
71. [perl] 2つの式を評価する場合、andとorとどちらが速い
72. [perl] Perlの中でCを使えるらしい。
73. [perl] ロードされたモジュールのパスを調べる
74. [perl] cpanでDB_Fileのupdateが失敗する
75. [perl] cpanでGDのupdateが失敗する
76. [perl] cpanでXML::LibXMLのupdateが失敗する
77. [perl] cpanでAlien::SVNのupdateが失敗する
78. [perl] 書籍や文献
79. [perl] perl ワンライナーでファイルの内容を一括で読み込むには-0777オプション
80. [perl] 置換演算子の置換文字列に引数込みの無名関数の戻り値を使う
81. [perl] /m 修飾子の有無により正規表現 "^" や "$" の意味が変化
82. [perl] 複数回の置換はs///g
83. [perl] perl ワンライナーでバックアップはiオプション
84. [perl] 重複したモジュールの存在を確認
85. [perl] cpanモジュールの配布ファイルの指定はMANIFESTで
86. [perl] cpanモジュールの更新作業に必要なこと
87. [perl] 連想配列の実装
88. [perl] プロファイラを用いた実行速度測定方法の比較(Devel::DProf、Devel::SmallProf、Devel::FastProf)
89. [perl] プログラムの標準出力にデータを送り、標準入力からデータをもらう
90. [perl] Getopt::Longで同じオプション名で複数個の引数を受け取るには@を
91. [perl] ロード済みモジュールのバージョンとパス
92. [perl] 日本語禁則処理モジュール比較
93. [perl] XML::LibXSLT を使う

ソーシャルブックマーク

1. はてなブックマーク
2. Google Bookmarks
3. del.icio.us

日付の近い記事

1. [weechat] weeget.pyを使う
2. [weechat] cron.pyを使う
3. [linux] xargsでプログラムを並列起動することによる実行速度測定
4. [文書] プログラマの能力とは
5. [文書] I'm not as smart as I thought I was.
6. [perl] 連想配列の実装
7. [wandelust] imapでフォルダを更新する
8. [debian] メンテナになるために必要な情報
9. [others] 周期表
10. [Chromium] google Chormeの機能限定版
11. [weechat] サーバとのメッセージのやり取りを表示

ChangeLog

1. Posted: 2010-03-24T22:15:48+09:00
2. Modified: 2010-03-24T22:15:48+09:00
3. Generated: 2024-12-16T23:09:14+09:00