Hallo GPGPU hackers!
In my supercool Opencl progect i need to store data in a global hash table, but with relative
small size so it can be copied to shared memory.
The threads must be able to perform common put, get, delete operations from the hash table.
The cuckoo was chossen because of the worst case of 2 for any lookup.
I might guess, that for effiecency the hash table must be first edited locally and then the results must be
redused globally, but there can be many issues with this. For example, if an entry is putted und then deleted, but the threads makes that in different order: first delete then put, and value is there , but it dont suppose to ((. Does anyone knows how to do the task properly?
The hash table is in form of many arrays, each of them represents some element of a "sturture"
what would be array of structures or pointers for example in common c.