堆棧內存溢出
cost 153 ms
clang 的 32 位內置人口計數 long long integer c++

[英]32 bit builtin population count for clang counts long long integer c++

我將__builtin_popcount與 clang 編譯器一起使用，我需要計算一個 64 位數字（ unsigned long long或uint64_t ）。 查了一下， __builtin_popcount為 16 位， __builtin_popcountl為 32 位， __built ...

矩陣轉置和人口計數

[英]Matrix transpose and population count

我有一個大小為 N 的方形布爾矩陣 M，按行存儲，我想計算每列設置為 1 的位數。 例如對於 n=4： 我顯然可以 將矩陣 M 轉置為矩陣 M' popcount M' 的每一行。 存在通過位操作進行矩陣轉置和彈出計數的良好算法。 我的問題是：是否有可能將此類算法“合並”為一個 ...

使用 AVX-512 或 AVX-2 對大數據計算 1 位（人口計數）

[英]Counting 1 bits (population count) on large data using AVX-512 or AVX-2

我有很長的內存塊，比如 256 KiB 或更長。 我想計算整個塊中 1 位的數量，或者換句話說：將所有字節的“人口計數”值相加。 我知道 AVX-512 有一個VPOPCNTDQ 指令，它計算 512 位向量內每個連續 64 位中 1 位的數量，而 IIANM 應該可以在每個周期發出這些指令之一（ ...

計算Redshift列中每個位位置的'1'值數量

[英]Counting number of '1' values in each bit position in Redshift column

我的Redshift表中有BIGINT列，並且我想要一個查詢，該查詢將： 計算值“ 1”在此列所有行中的二進制值中的每個位位置出現多少次 將以某種方式顯示它，使我能夠接受x個 top bits_positions。 例如（為了簡化示例，我已經將整數值寫為二進制）： ...

Java - bitCount() 的大 O？

[英]Java - Big O of bitCount()?

什么是位數的大 O？ 我不確定該方法是如何工作的，但我認為它是在 O(logn) 中完成的。 特別是使用此代碼（其中 x = 4，y = 1）： ...

__builtin_popcountll 和_mm_popcnt_u64 有什么區別？

[英]what's the difference between __builtin_popcountll and_mm_popcnt_u64?

我試圖在 512MB 內存中有多少個 1，我在gcc內置_mm_popcnt_u64()找到了兩種可能的方法， _mm_popcnt_u64()和__builtin_popcountll() 。 _mm_popcnt_u64()被說成使用CPU引入SSE4.2，這似乎是最快的，並且__built ...

2016-06-30 03:02:16   2   7239    c / gcc / bitcount  
在 mysql 中執行按位 xor + bit_count 時遇到問題

[英]Trouble doing a bitwise xor + bit_count in mysql

我正在嘗試對哈希值（16 個字符的十六進制字符串）進行比較。 我有一個 MYSQL 表，它使用phash VARCHAR(16)列存儲這些值。 這就是我想要做的： 但是 bit_count + xor 沒有正確完成。 即使對於phash='dda15873a3de013d'我得到33結果而我應該 ...

C++負數中1位的計數

[英]Counting number of 1 bits in C++ negative number

以下功能： 只適用於正數，因為在負數的情況下，在執行 >> 操作時它總是在最左邊的位上加 1。 在 Java 中我們可以使用 >>> 來代替，但是我們如何在 C++ 中做到這一點呢？ 我在一本書中讀到我們可以在 C++ 中使用無符號整數，但我不知道如何因為無符號整數 ...

LC3位計數器

[英]LC3 Bit Counter

我試圖弄清楚如何在LC3匯編語言中實現位計數器。 例如：輸入“ 00001100001000001”，輸出“ 000000000000100”，我將計算位字符串中的位數並以二進制形式輸出該數值。 我知道如何一次給定一位，但是我不知道如何一次只能分析16位字符串中的一位。 謝謝。 ...

MySQL將varchar二進制表示字段轉換為二進制以使用bit_count進行漢明距離計算

[英]Mysql convert varchar binary representation field to binary to do hamming distance calculation with bit_count

我有一個帶varchar（64）字段的數據庫表，用於存儲PHashing數據，為64個字符 （1和0的ascii字符）。 我需要用測試hasta計算漢明距離，似乎最有效的方法是使用mysql bit_count函數。 問題是我還沒有找到任何方法來轉換/廣播/散列字段以解釋為byte（8）而不 ...

按位-bitCount的公式含義是什么？

[英]Bitwise - bitCount's formula meaning?

這是Integer.bitCount（int i）中代碼的副本 我了解所有運算符，但不了解這些魔術數字如何找出計數！ 誰能向我解釋？ 我可以看到模式（1,2,4,8,16＆0x5,0x3,0x0f）。 public static int bitCount(int i) ...

在Redis中使用bitcount命令

[英]Using bitcount command in redis

我將密鑰設置為0並在redis中使用以下命令獲取位數 我得到的輸出是2而不是0。當我將結果設置為任何其他數字並打印位計數時，我得到正確的設置位數，加上2。為什么默認情況下將2加到位計數的結果上？ ...

為什么 Integer.bitCount() 為 255 的輸入返回 8？

[英]Why does Integer.bitCount() return 8 for an input of 255?

Integer.bitCount()的 Java API 告訴我們： "public static int bitCount(int i) 返回指定 int 值的二進制補碼表示中的一位數。 此函數有時稱為人口計數。 返回： 指定 int 值的二進制補碼表示中的一位數。 自：1.5" 因此 ...

有big.BitCount嗎？

[英]Is there a big.BitCount?

BitCount是否已經編寫了BitCount方法？ 數學/大數學似乎沒有一個。 顯然，我會自己寫一個-有人寫過嗎？ 我想要數量中的設定位數。 像Java BigInteger.bitCount（）一樣 。 ...

2013-09-30 23:57:19   4   1713    go / bitcount  
這種神奇的位計數方法是如何工作的？

[英]How does this magic bit counting method work?

在處理 XKCD 愚人節的 skein哈希沖突問題時，我遇到了一種奇怪的、快速的、乘法計算單詞中設置位的方法： 為什么這有效/發生了什么？ 我們可以推廣這個方法嗎（例如，從問題中處理我們的 128 位值）？ 另外，我不禁認為它與這個關於使用巧妙的幻數移動位的問題有關。 ...

C ++快速高效的方式對40字節數組執行bit_count和AND操作

[英]C++ Fast and Efficient way to perform bit_count and AND operation on 40 byte array

在我的項目中，我需要對兩個大小為40字節（320位）的二進制數組進行“與”運算，然后在C ++中計算設置的位數。 我找到了一些算法可以做到這一點，但是我想知道用c ++實現它的最快方法是什么。 我的意思是哪種c ++數據類型合適？（未使用char *，unsigned int 32，u_in ...

在C＃中計數任意大的正整數

[英]Bit counting arbitrarily large positive integers in C#

有許多位計數的實現，但在我的情況下，我需要測試一個任意大的數字是否包含至多兩個設置位。 我編寫了以下函數來完成這項工作並且似乎非常快，但我想知道它是否可以針對C＃進一步優化。 這個函數在一個循環中被調用幾百萬次。 重要提示 ：發送給函數的參數[number] 絕不會為負數。 ...

范圍內的快速位計數

[英]Fast bit counting in range

我需要找到解決這個問題的算法： 找到范圍[x，y]中數字中所有正位的總和。 警告：x和y可能非常大（從1到10 ^ 20）。 感謝幫助。 ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM