hash-function

-3熱

1答えて

私は今、C言語を学習しています。私はCS50 edxコースで構築しているスペルチェッカープログラムのためにこのハッシュ関数を構築していました。 int hashing(char *word) { unsigned int hash = 0; for (int i = 0, n = strlen(word); i < n; i++) hash += word[i

1熱

1答えて

整数の大きなセットのための完全なハッシュ関数[1..2^64 - 1]

整数[1..2^64 - 1]のセットをそれ自身にマップする完全なハッシュ関数を構築する必要があります実際にはいくつかの複雑な順列です）。この問題を説明するために、データベースに整数主キーのシーケンスがあるとします。できるだけ遠くにある主キーに近い数字が対応するように、数字（ユーザーに表示する）を作成する必要があります。したがって、基本的には、大規模な整数セットのための全単射関数が必要です。例

2熱

1答えて

DjangoキャッシュバックエンドでMD5を使用して制御/スペース文字を使用できない

私は使用するを使用して自分のサイトにキャッシュを使用しています。これは、次のエラーを与えている： "Control/space characters not allowed (key="\xebw\x1b}\xae\xa3\xb8\x18\xc4\xb5\xce\x0c%\x13'\xed")". 私が使用していたコードを次のようになります。 def hash_key(key, key_pre

0熱

2答えて

ハッシュ関数の衝突率をどのようにスパイクするのですか？

数十億のクッキー、文字列のようなUUIDがある場合、このサンプルのmurmur3のような32ビットハッシュ関数の衝突率をテストする最良の方法は何ですか？まず、何十億ものユニークな文字列を生成することは困難です。メモリに保持することは不可能であり、100％正確なランダムストリングジェネレータはありません。私は考えることができる唯一の方法は次のとおりです。それらを生成し、約使用します。可能な重複

0熱

1答えて

さまざまなタイプのキーにハッシュ関数を実装する方法は？

私はC++でハッシュマップを実装しました。ハッシュ関数を除いてすべて正常に動作します。私はハッシュマップにさまざまな変数型を使用できるように、要素のテンプレートクラスを持っています。要素のコードです。 template <class KeyType, class ValType> class MapElem { public: typedef KeyType ktype;

0熱

1答えて

ハッシュテーブルの混乱 - 良い（例：暗号化）ハッシュ関数を持つハッシュテーブルに必要なスペースはどれくらいですか？

私はハッシュテーブル、ハッシュマップなどについて学んでいます。私はちょうど操作で、Cでハッシュテーブルを実装しました：insert(HTable, key)、delete(HTable, key)、initialize(HTable)およびsearch(HTable, key)です。私は何かお聞きしたいと思います。計算されたハッシュ・インデックスは、（適切な）ハッシュ・テーブルでは非常に大きいの

0熱

1答えて

配列内の3Dベクトルの検索

私は、3次元の点の大きな配列（> 100万）、浮動小数点値をとる3タプル（x、y、z）を持っています。ポイントは、（0,0,0）と（Nx、Ny、Nz）の間に限定されています。私はいくつかの計算から来る点のインデックス、例えばRを見つけることに興味があります。これはこの配列のどこかにあります。これを行う最速の方法は何ですか？任意の（1）のアルゴリズムで配列を介してRを検索するアルゴリズムはありますか