問題タブ [hash]

(キー、値) ペアの束を持つ Perl ハッシュがある場合、すべてのキーを反復処理するための推奨される方法は何ですか? eachを使用すると、何らかの形で意図しない副作用が生じる可能性があると聞いたことがあります。それで、それは本当ですか、次の2つの方法のいずれかが最善ですか、それともより良い方法がありますか?

私は、巨大な行列の操作、特にコピュラ計算のためのピラミッド型の合計を必要とするプロジェクトに取り組んでいます。

要するに、マトリックス（多次元配列）のゼロの海で比較的少数の値（通常は1の値、まれに1を超える値）を追跡する必要があります。

スパース配列を使用すると、ユーザーは少数の値を格納し、未定義のすべてのレコードをプリセット値と見なすことができます。すべての値をメモリに格納することは物理的に可能ではないため、ゼロ以外のいくつかの要素のみを格納する必要があります。これは数百万のエントリになる可能性があります。

速度は非常に優先されます。また、実行時にクラス内の変数の数を動的に選択したいと思います。

私は現在、二分探索木（b-tree）を使用してエントリを格納するシステムで作業しています。より良いシステムを知っている人はいますか？

sdbmハッシュ関数（このような）をC＃でどのように実装できますか？

バイト配列を格納するオブジェクトがあり、そのハッシュコードを効率的に生成できるようにしたいとします。実装が簡単なので、過去にこれに暗号ハッシュ関数を使用しましたが、暗号学的に一方向にする必要があるよりもはるかに多くの作業を行っており、それについては気にしません (私は単にハッシュテーブルへのキーとしてのハッシュコード)。

ここに私が今日持っているものがあります：

何かご意見は？

dp: Equals のチェックを忘れていたのは正しいです。更新しました。バイト配列から既存のハッシュコードを使用すると、参照が等しくなります (または、少なくとも同じ概念がハッシュコードに変換されます)。例えば：

そのコードでは、2 つのバイト配列が同じ値を持っているにもかかわらず、メモリの異なる部分を参照しているため、(おそらく) 異なるハッシュ コードが生成されます。同じ内容の 2 つのバイト配列のハッシュ コードを等しくする必要があります。

私はこれをいたるところで見ました：

ここからダウンロード！SHA1 = 8e1ed2ce9e7e473d38a9dc7824a384a9ac34d7d0

どういう意味ですか？ダウンロードに関して、ハッシュはどのように機能しますか...どのような用途に使用できますか? これは、ファイル全体をダウンロードした後にいくつかのチェックサムを確認する必要があった従来のアイテムですか?

この質問のポイントは、さまざまな言語で配列を使用したハッシュテーブルの実装例のリストを収集することです。また、誰かがそれらがどのように機能するか、および各例で何が起こっているかについて、かなり詳細な概要を説明してくれるとよいでしょう。

編集：

特定の言語で組み込みのハッシュ関数を使用しないのはなぜですか?

ハッシュテーブルがどのように機能するかを理解し、それらを実装できる必要があるためです。これはそれほど重要なトピックではないように思えるかもしれませんが、最もよく使用されるデータ構造の 1 つがどのように機能するかを知ることは、私にとって非常に重要なことのように思えます。これがプログラミングのウィキペディアになる場合、これらは私がここに来るいくつかのタイプの質問です. 私は、ここで書かれる CS の本を探しているわけではありません。Intro to Algorithms を棚から取り出して、ハッシュ テーブルに関する章を読み、そのタイプの情報を取得することができました。より具体的には、コード例を探しています。特に私だけでなく、いつか同様の情報を検索してこのページに出くわす可能性のある他の人にとっても.

より具体的に言えば、それらを実装する必要があり、組み込み関数を使用できない場合、どのようにしますか?

ここにコードを入れる必要はありません。ペーストビンに入れてリンクするだけです。

Javaでハッシュテーブル(または連想配列...)を作成する最も簡単な方法は何ですか? 私のgoogle-fuはいくつかの例を見つけましたが、これを行う標準的な方法はありますか?

また、各ペアのオブジェクトで add メソッドを個別に呼び出さずに、キーと値のペアのリストをテーブルに入力する方法はありますか?

SHA ハッシュ関数

良いハッシュ関数とは? 大学のデータ構造コースで多くのハッシュ関数とアプリケーションを見てきましたが、良いハッシュ関数を作成するのは非常に難しいということがほとんどでした。衝突を避けるための経験則として、私の教授は次のように述べています。

(mod は C および同様の言語の % 演算子です)

素数がハッシュテーブルのサイズになります。これは衝突を回避するためのやや優れた機能であり、高速なものだと思いますが、どうすればより良いものを作ることができますか? 数値キーに対する文字列キーのより良いハッシュ関数はありますか?

プロセス間（通常はサブプロセス）通信をサポートするために一連の環境変数を設定する Perl で記述されたフレームワークがあります。キーと値のペアのセットを XML 風のファイルに保持します。キー名を camel-case にしようとしましたsomethingLikeThis。これはすべてうまくいきます。

最近、Windows から UNIX に制御 (チェーン) プロセスを渡す機会がありました。%ENVWindows からファイルにハッシュを吐き出すと、somethingLikeThisキーは になりSOMETHINGLIKETHISます。UNIX プロセスがファイルを取得して環境をリロードし、その値を検索すると$ENV{somethingLikeThis}、UNIX では大文字と小文字が区別されるため (Windows 側からは同じコードで問題なく動作します)、存在しません。

その後、戻ってすべてのキーを大文字に変更し、問題を解決しましたが、それは面倒であり、ユーザーに苦痛を与えました. Windows 上の Perl で環境ハッシュのキーの大文字と小文字を区別する方法はありますか?