| … | … | @@ -15,7 +15,11 @@ Atomic operations are used to insert key/value pairs into the hash table on mult |
| 15 | 15 | of development, but could easily be ported to HLSL or GLSL. 64 bit keys and/or values could be supported using 64 bit |
| 16 | 16 | atomics. |
| 17 | 17 | |
| 18 | | Resizing the hash table is not implemented (it's a *simple* hash table!) |
| 18 | Resizing the hash table is not implemented (it's a *simple* hash table!) although this can be achieved by inserting the |
| 19 | contents of a table into another, larger table. |
| 20 | |
| 21 | The code was kept simple for readability. There are many optimizations that can be done, but they muddy the waters. I |
| 22 | wanted to illustrate the basic design of the lock free hash table and how it can be implemented on a GPU. |
| 19 | 23 | |
| 20 | 24 | For more information on the lock free hash table design, read: |
| 21 | 25 | * Preshing on Programming's [The World's Simplest Lock Free Hash |