We study how to best make use of the a GPU to implement lock-free concurrent hash tables, and on top of that highly parallel dynamic programming. We show that the right hash table can be remarkably ...