infoforcefeed / OlegDB

Enough works to use this in production
http://olegdb.org
MIT License
132 stars 14 forks source link

Experimental jump hash #151

Closed qpfiffer closed 9 years ago

qpfiffer commented 9 years ago

This was a test branch I made last night that was checking out whether using a consistent hashing algorithm in addition to murmur3 would save us anything. It didn't really. Calls to jumphash were kind of expensive.

Theres some stuff I'd like to take from this branch and merge into master anyway though including:

If anyone has any strong words to say about it, I won't merge this branch in but it does remove a lot of unnecssary allocations during AOL. Most of the time is spent calling log10 now, which has an SSE4 version.

dequis commented 9 years ago

Is fprintf actually slow as balls? Your replacement is... awful. Give it some #define love maybe?

qpfiffer commented 9 years ago

Yeah I agree it's pretty bad, it's definitely faster though. I'll work on it some more.

qpfiffer commented 9 years ago

A ghost said it was okay so I'm merging it.