Кто-то может объяснить мне, что делает этот метод GetCardinality?

Я просто хотел опубликовать полезную статью о bitArrays для тех из нас, кто разрабатывает собственные версии Faceting с Lucene.net. См .: http: // dotnetperls.com / precomputed-bitcount

Это хорошее объяснение быстрого способа получения мощности битов включения в виде целого числа (что составляет большую часть того, что делает вышеприведенный пример кода).

Внедрение метода, описанного в статье, в мой фасетный поиск и некоторые другие простые изменения, я смог сократить время, необходимое для получения подсчета, на ~ 65%. Различия в:

1. Объявление глобальный _bitcount (поэтому он не создается для каждого вызова)
2. Изменение for на foreach (ANT Profiler показал здесь 25% прирост)

3. Реализация таблицы 65535 против 256 для сдвига 16 бит за раз, а не 8.

    private static int [] _bitcounts = InitializeBitcounts (); 
    
   private static int GetCardinality (BitArray bitArray) 
    {
   uint [] array = (uint []) bitArray.GetType (). GetField ("m_array", BindingFlags.NonPublic | BindingFlags.Instance) .GetValue (bitArray); 
    
   int count = 0; 
   foreach (значение uint в массиве) 
    {
   count + = _bitcounts [значение & 65535] + _bitcounts [(значение >> 16) & 65535]; 
   } 
   счетчик возврата; 
   } 
    
   private static int [] InitializeBitcounts () 
    {
   int [] bitcounts = new int [65536]; 
   int position1 = -1; 
   int position2 = -1; 
    // 
    // Перебираем все элементы и назначить их. 
    // 
   for (int i = 1; i <65536; i ++, position1 ++) 
    {
    // 
    // Настраиваем позиции, из которых мы читаем. 
    // 
   if (position1 == position2) 
    {
   position1 = 0; 
   position2 = i; 
   } 
   bitcounts [i] = bitcounts [position1] + 1; 
   } 
   вернуть количество битов; 
   }