[%] 기초적인 고정 사이즈 로빈후드 플랫맵 짰다.cpp

[노이ㄴ(liliilli)]

https://gist.github.com/liliilli/5367a55375916b6b948defb5695071bc

알아서 분석하세요

근데 try_emplace 랑 erase, find 함수쪽만 보면 될 듯

추기 : 참고한 인터넷 글들

http://codecapsule.com/2013/11/11/robin-hood-hashing/

https://www.lewuathe.com/robin-hood-hashing-experiment.html

https://github.com/skarupke/flat_hash_map/blob/master/flat_hash_map.hpp

[익명(211.36)]

unordered map도 그런식으로 구현되있음?

[노이ㄴ(liliilli)]

구현체마다 다 다르지 않을까

[ub(99.199)]

std::unordered_map은 insert/erase가 다른 element의 reference를 invalidate하면 안되기때문에 보통 list나 forward_list같은 node를 사용해서 구현함.

[익명(211.36)]

ㅇㅎ