New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
move from robin-hood-hashing to unordered_dense library #4552
base: master
Are you sure you want to change the base?
Conversation
I benchmarked a bunch of containers in terms of performance. RAM is not so important for the CostMatrix structure, it's mostly a bunch of int64. test setup:
all in all it hardly matters, though I'd almost advocate to move to thoughts? |
hm, kinda forgot that only protobuf > 21.12 needs |
Said like someone who hasn't made a 10k x 10k matrix before :-) |
With Valhalla? Hell no😄 Point was more that the affected structure is drowning compared to stuff like EdgeLabel which is 7-8 times as big. |
d6907f4
to
8464b3e
Compare
agreed offline to go with abseil instead of another third_party vendored library. do note: abseil is not available via apt for ubuntu < 22.04. IMO that's fair, it can still be installed from source. this PR should be good for review @kevinkreiser. |
Ouch.. Getting lots of |
yeah i was just about to make this point. by switching to this dependency we no longer allow people to compile on certain platforms which really sucks when there is a perfectly fine header only thirdparty dep. remind why we dont like robinhood again? |
my reasons were:
I admit none of them are pressing reasons to fix what ain't broken (yet). I'm in cleanup mode, this was just a (rather far reaching) part of it:) let's keep it here for now and not do anything about it until the time comes for any of the above reasons. I don't really want to investigate what abseil is messing up internally;) |
fixes #4551
I'll do a performance test tmrw when I have the full planet graph available.