nowfound

Life & fun · March 11, 2020

AS

A Simple GPU Hash Table

A Simple GPU Hash Table

A Simple GPU Hash Table launched on March 11, 2020 with 119 votes, #281 of 4,417 launches that month and more than 95% of that year's launches. The site was still online in September 2026, 6 years on.

In plain words

A Simple GPU Hash Table is a software implementation of a hash table data structure designed to run on graphics processors. Launched in 2020, it provides developers with a straightforward approach to leveraging GPU computing for hash table operations. The project is useful for programmers working on performance-critical applications that require fast data lookup and storage on graphics hardware.

written from the facts on this page · September 2026

From the sources

It is a simple GPU hash table capable of hundreds of millions of insertions per second. On my laptop’s NVIDIA GTX 1060, the code inserts 64 million randomly generated key/values in about 210 milliseconds, and deletes 32 million of those key/value pairs in about 64 milliseconds. That’s a rate of around 300 million insertions/second and 500 million deletions/second on a laptop. It’s written in CUDA , although the same technique is just as applicable to HLSL or GLSL . An empty sentinel must be reserved for both keys and values (0xffffffff in the example code). The hash table uses open addressing with linear probing , so it’s just an array of keys/values in memory, and…from nosferalatu.com

Does a similar job

all alternatives →

More life & fun this month

the category →

Source: Show HN post ↗

Launched alongside, March 2020

the whole month →