title: How do I find hash value of a 3D vector?
body: <p>I am trying to perform broad-phase collision detection with a fixed-grid size approach. Thus, for each entity's position: (x,y,z) (each of type float), I need to find which cell does the entity lie in. I then intend to store all the cells in a hash-table and then iterate through to report (if any) collisions.</p>
  
  <p>So, here is what I am doing:
  Grid-cell's position: (int type) (Gx, Gy, Gz) => (x / M, y / M, z / M) where M is the size of the grid.</p>
  
  <p>Once, I have a cell, I'd like to add it to a hash-table with its key being a unique hash based on (Gx, Gy, Gz) and the value being the cell itself. Now, I cannot think of a good hash function and I need some help with that.</p>
  
  <p>Can someone please suggest me a good hash function?</p>
  
  <p>Thanks</p>