title: HashMap in OpenCL?
body: <p>Is it possible to create a simple HashMap in OpenCL? E.g. one where all keys have type <code>long</code> and all values type <code>int</code>, and that never has to be modified (i.e. is passed read-only to the kernel).</p>
  
  <p>Construction of the HashMap can take time (is it done once on the CPU and never has to be modified again), but read-access will be frequent, so <code>get(long key, *hashmap H)</code> should be cheap.</p>
  
  <p>Are there any known implementations for this in OpenCL? I failed to find them. In case I'd have to write one from scratch, which HashMap implementation would be most suitable for this use?</p>