slow-steppers / NeighborHash

A faster int-to-int hashmap implemented in C++.
MIT License
19 stars 2 forks source link

SIMD_FIND #10

Open lyjps opened 1 week ago

lyjps commented 1 week ago
截屏2024-10-24 17 27 27

每次消费kSIMDWidth个元素,包括本次命中的元素和之前命中的元素个数之和。 这里是如何保证之前取出的之前命中的元素是有效的呢,如果是无效的空置,这里的consume_cnt的计算是不是存在问题呢?

ZT-Alonzo commented 5 days ago

每次比较的kSIMDWidth个元素一定是有效的,不会有"无效的空置"。可以仔细看看后面的refill相关逻辑。