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

c hashtable bit-shift cs50 hash-function 2017-11-29

---

-1熱

2答えて

この場合、h * = h * 101 + s [i]とh = h * 101 + s [i]が異なるのはなぜですか？

なぜ2つの関数が異なる結果をもたらすのか不思議です。 unsigned long Hash1(const string s) { int length = s.length(); unsigned long h = 1; for (int i = 0; i < length; i++) h *= 101 + (unsigned long)s[i];

c++ key hash-function 2017-12-04

---

1熱

1答えて

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

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

algorithm computer-science hash-function perfect-hash 2017-05-26

---

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

python django memcached hash-function 2017-07-15

---

0熱

2答えて

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

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

hash-function murmurhash 2017-01-03

---

0熱

1答えて

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

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

c++ templates hash hash-function 2016-11-18

---

0熱

1答えて

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

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

hash cryptography hashtable hash-function cryptographic-hash-function 2017-06-13

---

0熱

1答えて

Redisハッシュ関数とデータパーティション

既知のとおり、RedisはCRC16アルゴリズムを使用してキーをハッシュスロットにマップします。 crcがノードにキーを割り当てるために何らかの "ディストリビューション"を使用すると仮定するのは安全でしょうか？そして、はいの場合、どのような分布ですか？ また、すべてのキーのハッシュ関数を使用すると、キーの量に関するノードに均等に負荷をかけることができますか？クライアントが3ノードのクラスタに30

python redis crc hash-function 2017-01-17

---

0熱

1答えて

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

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

hash-function cartesian-coordinates 2017-03-15

---

1熱

1答えて

stringからlong intへの変換は、異なる文字列に対して同じ値を返します。

変換された数値をハッシュ関数のキー値として使用するには、char * typeの文字列を長整数に変換しようとしていました。私はatolとstrtolの両方の関数を試してみましたが、私は別の文字列で関数を呼び出すたびに同じハッシュ値を返します。以下は私のハッシュ関数です。 int h_function(char* key,h_table* table){ int i; char*

c string hash string-conversion hash-function 2017-03-18

---