New Bare Hash Map: 2X-3X Speedup over SOTA
1–10 of 42 posts
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#2#ifndef WYHASH_CONDOM
A what now? https://github.com/wangyi-fudan/wyhash/blob/master/wyhash.h#...
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#3They should throw the "Simple Example" through a code formatter. Would look more professional. Other than that, this is a nice project, congrats to the author.
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#4[deleted]
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#5A change in the last ten years is that it now makes a lot of sense, due to the development of nuanced algorithms, to optimize your hash infrastructure for the details of the specific application. This has been a positive development generally when it comes to efficient software.
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#6#ifndef WYHASH_CONDOM A what now? https://github.com/wangyi-fudan/wyhash/blob/master/wyhash.h#...
Protection, right?
extra protection against entropy loss
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#7According to this ahash is faster:
https://github.com/tkaitchuck/aHash/blob/master/compare/read...
Did anything change?
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#8I see my name in the "thanks" section, it's nice, but I don't know why I'm there.
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#9See also “New fastest portable hash: wyhash” from 2019:
Re: New Bare Hash Map: 2X-3X Speedup over SOTA
#10Based on the comment in the source, the hash table doesn't handle hash collisions. And furthermore, I don't see the code which benchmarks this versus other hash tables, just the claim that it is 2-3x faster. Specifically, comparisons for different tables sizes using the same hash function would be good.
The API this presents is not really inspiring either.