4 ms·
In the last section on hash tables, I was wondering how on earth they make hash tables work well on the GPU. The answer: “What do we do about hash collisions?
by tehsauce 4y ago
In the last section on hash tables, I was wondering how on earth they make hash tables work well on the GPU.
The answer:
“What do we do about hash collisions? Nothing—the training process will automatically find an encoding that is robust to collisions.”
Amazing. Makes one wonder what other classic data structures gain new properties when ML is mixed in.
- _a_a_a_ 4y agoThere was some stuff quite recently about using AI (neural networks I think) to help optimise lookups in SQL indexes[1]. I'm afraid I can't find it now. [1] That caused some rebuttal papers to be published saying "not so fast"