問題タブ [hashalgorithm]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c++ - 大きなファイルと 512 KB のチャンクのための最速かつ軽量のハッシュ アルゴリズム [C、Linux、MAC、Windows]
ファイルのハッシュの計算を含むプロジェクトに取り組んでいます。プロジェクトはファイル バックアップ サービスのようなものです。そのため、ファイルがクライアントからサーバーにアップロードされると、そのファイルがサーバーで既に利用可能かどうかを確認する必要があります。ファイルの CRC-32 ハッシュを生成し、ハッシュをサーバーに送信して、既に利用可能かどうかを確認します。
ファイルがサーバーにない場合、以前はファイルを 512 KB のチャンクとして [Dedupe 用に] 送信していましたが、512 KB のチャンクごとにハッシュを計算する必要がありました。ファイル サイズが数 GB になる場合があり、複数のクライアントがサーバーに接続します。したがって、ファイルには高速で軽量なハッシュ アルゴリズムが本当に必要です。何か案は ..？
PS : 私はすでに StackOverflow でいくつかのハッシュ アルゴリズムの質問に気付きましたが、その答えは、この種のタスクに正確に必要なハッシュ アルゴリズムの完全な比較ではありません。これは多くの人にとって本当に役立つに違いありません。
hashalgorithm - これらの2つのハッシュのハッシュアルゴリズムは何ですか？
誰かがアイデアを持っています。これらの2つのハッシュに使用されたハッシュアルゴリズムは次のとおりです。
$S$DjzC6BKx24dNLU4UPyiCGXo6bJ3rDYbQdf/waPOwE9X36592NiFi$S$DDLj98cyEH3azm0QvZq4E59PuczniTbfXiftWf5ED2qtcZYW5MTm
少し塩辛いように見えますが、私はこれら2つしか知らないので、塩である$S$かどうかを判断できません。$S$Dサブストリングなしのこれらのハッシュの長さは$S$52になります。
java - Java ハッシュテーブルまたはハッシュマップ?
私はリストに代わるより速い方法を見つけるために研究してきました。アルゴリズムの本でhashtableは、別のチェーンを使用すると最速のようです。それから、Javaには実装がhashtableあり、私が読んだことから、別のチェーンを使用しているように見えることがわかりました。ただし、同期のオーバーヘッドがあるため、 の実装がhashmapのより高速な代替手段として提案されていhashtableます。
私の質問は次のとおりです。
- java
hashmapは、挿入/削除/検索するために Java で実装された最速のデータ構造ですか? - 読んでいる間、いくつかの投稿で のメモリ使用量について懸念がありました
hashmap。ある投稿では、空がhashmap300 バイトを占めると述べています。hashtableよりもメモリ効率が高いhasmapですか? - また、
hashそれぞれの機能は最も効率的ですstringsか？
c# - C#でCRC32を符号付き整数として計算するにはどうすればよいですか?
私は PHP 開発者で、C# の要素から少し外れています。PHP には、渡された任意の文字列に対して符号付き整数を返すcrc32() 関数があります。
だから、これは私が慣れているものです：
C#でも同じことをしたいです。この C# クラス ライブラリに出くわしましたが、それについてほとんど理解していません。彼の指示によると、私はこれを行うことになっています：
の出力文字列が得られます27d86d6a。符号付き整数を返すには、代わりに何をする必要がありますか? (この例では に等しくなければなりません-662733300)