[%] 해쉬맵 구현하기 진짜 어렵네

[노이ㄴ(liliilli)]

해쉬 값 같으면 간접 포인터로 더 들어가는 링크드 리스트 방식 말고 

플랫하게 로빈후드 해싱해서 데이터 청크 한 곳에 다 집어넣을려고 하니까 쓸데없이 난이도 높아짐 ㅅㅂㅎㅎ;;;

[익명(202.150)]

구현해서 코드 공유 ㄱㄱ

[노이ㄴ(liliilli)]

일반 C++ 스타일 아니긴 한데 괜찮을까

[익명(202.150)]

C++는 일반 스타일이라 할만한 게 잇나?

[노이ㄴ(liliilli)]

try/catch 을 원체 사용하지 않는 방식으로 코딩 짜고있어서, 좀 더러울 수도 있을듯

[익명(211.36)]

해시맵짜는데 에러핸들링이 필요함?

[노이ㄴ(liliilli)]

동적 사이즈 할당하는데 실패하면 안되니까 그쪽은 필요하지 않나... 그 외에는 그냥 STL 같이 end() 리턴하면 끝이긴 하지만

[익명(202.150)]

https://www.reddit.com/r/cpp/comments/anbmol/robin_hoodunordered_map_is_now_the_fastest_hashmap/

[노이ㄴ(liliilli)]

참고용으로는 이거 보고있음.
https://github.com/skarupke/flat_hash_map/blob/master/flat_hash_map.hpp

[문제없는사람(lchbest10)]

나도 자바로 코드 할때 좀 다르게 구현하려고 하다 포기함 ㅋㅋㅋ

[ㅇㄹ(rerereq)]

다 하면 SIMD도 적용하실거죠?

[노이ㄴ(liliilli)]

[익명(202.150)]

simd 어캐 적용함? 진짜 행렬 계산같이 explicit한 게 아닌 이상, simd 적용하려고 하면 막막하던데. 시작하기 좋은 참고자료 잇으면 추천 부탁해요

[ㅇㄹ(rerereq)]

https://abseil.io/about/design/swisstables

[익명(211.36)]

해시맵 성능 좋게 하는게 진짜 어렵지