Procurando extremamente rápido em Cuckoo Filter em C# com manipulação de bits

Ao implementar um Filtro Cuckoo em C#, o autor otimizou significativamente a velocidade de pesquisa substituindo habilmente um bucket de 4 bytes por um inteiro de 32 bits e empregando truques de manipulação de bits. Inicialmente, um array de bytes exigia a iteração por quatro bytes por bucket. A mudança para um array uint e o uso de deslocamento de bits melhoraram o desempenho em aproximadamente 35%. No entanto, a otimização final do autor, uma técnica de manipulação de bits sem ramificações para verificar diretamente a existência de um byte de destino, resultou em pesquisas positivas mais de 60% mais rápidas e mais do que o dobro da velocidade para pesquisas negativas. Embora a legibilidade tenha diminuído ligeiramente, os ganhos de desempenho são substanciais, tornando essa uma estratégia de otimização valiosa.