게임서버 개발 시 해시 기반 자료구조를 지양하는 이유?

Question

질문이 다소 광범위하고 추상적인 점 미리 양해 부탁드립니다.오래전에 모 게임 개발 회사의 채용 공고에서 '해시 기반 자료구조를 지양한다'는 문장을 본 기억이 있습니다.당시에는 게임 회사에 입사할 것도 아니기도해서 그냥 보고 넘겼는데 최근에 문득 이유가 궁금하다는 생각이 들더라구요.실제로 게임 서버 개발에서 해시 기반 자료구조를 지양하는 경우가 있는지, 아니면 그 회사만의 이유였을지 궁금합니다.

컴포지트 · Answer

해시 충돌이라고 있습니다. 이 개념을 아시면 이해가 갈 겁니다. 해시 충돌 - 위키백과, 우리 모두의 백과사전해시는 분명 고유한데 충돌이 난다고요? 네. 어이없겠지만 있습니다.MD5나 SHA1 같은 해시를 지양하는 이유도 있습니다. 내용은 다른데 같은 해시를 가지고 있는 경우가 있습니다. 이건 저도 봐서 어이가 없었죠.

캐티 · Answer

해시를 어디 사용하는지 아나요. 이거는 레거시 프로그램에서 체크섬으로 주로 ipv4 헤더 tcp 헤더에 있쩌. udp 헤더에도 있는데 옵션으로 0인 경우.알고리즘만 알면 안되는거 아나요 | OKKY해시는 이케 계산되어져야 하여서 무거운 편에 속해요. 물론 현대적인 컴퓨터는 앵간하게 빨라서 해시레이트가 장난이 아니고 코_채굴에 험하게 다루어 졌쩌. 이렇다 하더라도 데이터센터에서 이럼 전령비가 나빠져서 돈이 꺠져요. 사실 체크섬이 필요하다 이럼 페어리티 비트를 사용하거나 길이를 복제하거나 .. 이케 검증이 틀렸다 이럼 레코드를 버리고 이전에 레코드로 롤백 해버리고 나머지는 고객센터에 문의를 받아서 아이템이 지워졌다는 얘기를 듣고 로그를 뜯어보면 되게쩌.GitHub - pombredanne/xxHash-3: Extremely fast non-cryptographic hash algorithm위에 SSE2 명령어 기반에 앵간이도 빠른 모델도 있었지만요. 아마 이런거는 모르는 분들인거 아나요.검증없이 머를 지양해야 한다고 약을 팔으면 새겨듣지 말아요. 안그럼 보_진영한테 혼나빈다.

정규분포 · Answer

https://www.youtube.com/watch?v=qTZJLJ3Gm6Q못 알아들으시면 수고요...

현욱 · Answer

본문으로만 유추해보면 게임 서버 개발이라 하셨으니 실시간성이 중요할테고, 해시 기반 자료구조의 경우 해시 충돌-체이닝으로 인한 캐시 미스라던가, 해시 그 자체의 오버헤드라던가, 테이블 확장이라던가 하는 요소로 인해 저 실시간성을 보장할 수 없는 예측 불가능한 버그가 터질 수 있어서 지양한다 정도이지 않을까 추측합니다.그런데 실시간성이 중요하지 않은 부분이거나 저런 예측 불가능한 뭔가가 터지지 않을 안정적인 커스텀 해쉬맵을 따로 만들어서 쓴다던가 하는 여러가지 방법이 있을텐데 굳이 채용 공고에 저렇게 쓸 필요가 있을까 싶네요. 뭐든 용도와 장단점에 맞춰서 쓰면 될텐데

게임서버 개발 시 해시 기반 자료구조를 지양하는 이유?

4개의 답변

Q&A 목록