問題タブ [hammingweight]
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.
gcc - sse4.2popcntマシン命令を生成する方法
cプログラムの使用：
およびコンパイラライン（gcc 4.4-Intel Xeon L3426）：
組み込みのpopcnt命令を取得せず、コンパイラがルックアップテーブルを生成し、その方法でポップカウントを計算します。結果のバイナリは8000バイトを超えます。（ユク！）
助けてくれてありがとう。
matlab - Matlab の整数リストのハミング重み
非常に単純な問題: 整数のリストがあります。
ここで、リスト内の各整数のハミング重み (バイナリ表現の 1 ビットの数) を含む別のリストが必要です。つまり、上記の整数リストの結果は次のようになります。
どうすればこれをすばやく行うことができるか考えている人はいますか?
opencv - Visual C++ で SSE4.2 命令セットを有効にするにはどうすればよいですか?
Visual C++ 2010 の OpenCV で BRIEF 記述子を使用して、2 つの画像の点を一致させています。
ブリーフ記述子に関する論文では、物事をスピードアップすることが可能であると書かれています。
「BRIEF 記述子はハミング距離を使用します。これは、最新の SSE 命令セットの場合のように、XOR またはビット カウント操作を実行するための特定の命令を提供することが多い最新の CPU で非常に高速に実行できます。」
SSE4.2 を有効にすると、速度が向上するはずです。私の質問は、単に Visual C++ でこれを行う方法ですか?
別の方法として、SSE4 をサポートする別のコンパイラを選択することもできます。たとえば、Intel の ICC です。これは本当に必要ですか？
c - ハミング重みベースのインデックス作成
の整数があると仮定しますbitsize n=4;
。私が説明している問題は、ハミングの重みとbitsize. たとえば、ビットサイズ 4 の 16 要素の配列は、次のようになります。
要素はハミング重みでグループ化され (必須)、サイズに基づいてソートされます (必須ではありません)。たとえば、3(0011) でいくつかの操作を実行し、インデックス 5、5(0101) -> 6 などを取得できる限り、並べ替えは必要ありません。
ビットのすべての組み合わせnが存在し、重複はありません。たとえば、ビットサイズの3配列は次のようになります。
ループのないソリューションが望ましいです。または、同様のソリューションについて説明している論文。または、最後に、それを行う方法についてのアイデアを捨ててください。
c - __m128i レジスタの設定ビット数の高速カウント
__m128i レジスタの設定ビット数をカウントする必要があります。特に、次の方法を使用して、レジスタのビット数をカウントできる 2 つの関数を作成する必要があります。
- レジスタの設定ビットの総数。
- レジスタの各バイトの設定ビット数。
上記の操作を全体的または部分的に実行できる組み込み関数はありますか?