Plush GC의 해시맵 제거로 7ms 달성, 16.7배 빨라져
Speeding Up the Plush Garbage Collector

Plush 언어의 가비지 컬렉터(GC)가 해시맵 대신 전통적인 Cheney 복사 알고리즘을 사용하도록 재작성되어, 100만 개의 라이브 객체 수집 시간이 117ms에서 7ms로 16.7배 빨라졌다. 원래 목표였던 20ms를 크게 밑돌았으며, 2200개 폴리곤 도시 풍경 렌더링 예제에서는 GC 시간이 1ms 미만이다. 저자는 Rust의 기본 HashMap이 보안을 위해 비암호화 해시를 사용해 성능 저하를 일으킨 점을 지적하고, 메시지 전송 시 객체 헤더를 보존하기 위한 undo-list 토글을 도입했다.
해시 함수는 예측 불가능해야 하며, 출력이 준무작위 분포를 보여야 합니다. 생각해 보면, 이는 캐시 성능 관점에서 끔찍합니다. GC 중에 우리는 복사하는 데이터보다 더 많은 메모리를 예측 불가능한 패턴으로 건드리게 됩니다.