Discussion: the possibility to provide efficient SIMD implementation of Swiss Table on the Arm platform

The absl hash table on the x86 architecture uses SIMD (SSE2) instructions to help filter possible matching keys faster. However, I found that there is no corresponding SIMD implementation on the arm platform.

At first, I thought the absl community was not motivated to optimize it for the less-used arm platform. So, I tried to implement it myself using neon SIMD instructions on the arm architecture, but I quickly found a problem. When using the SSE instruction set, `_mm_movemask_epi8` can be implemented with only one instruction. Yet there is no direct counterpart in the neon instruction set, and every alternative I can find requires several more instructions, which introduces a much larger latency.

Anyway, I tried to achieve the same method using SIMD instructions on the arm platform. But as expected, the speed is slightly slower than the portable C++ code.

So I would like to ask Googlers if anyone has ever tried to implement a SIMD adaptation of the Swiss Table for the Arm architecture, and if they encountered similar problems. And is the reason why there is still no SIMD-optimized version for Arm, as I thought because the arm platform lacks instructions that can efficiently implement the Swiss Table.

Das Issue behandelt die SIMD-Implementierung der absl-Hash-Tabelle. Sieh dir den vorhandenen SSE2-Code in der Codebasis an, wahrscheinlich in Dateien im Zusammenhang mit swiss_table oder Hash-Tabellen. Untersuche ARM-NEON-Intrinsics und die spezifische Herausforderung, _mm_movemask_epi8 effizient zu emulieren. Ein Benchmarking im Vergleich zur portablen C++-Implementierung ist erforderlich, um jeden neuen Ansatz zu validieren.

Vom Indexierungsmodell aus dem Issue-Text verfasst.