객체 배열이 인터리빙 배열을 이기는 이유
객체 배열(SoA 패턴)과 인터리빙 배열의 차이점을 비교하고, 각 패턴의 장단점을 분석하여 효율적인 데이터 구조를 선택하는 방법을 알아봅니다.
데이터 구조
Java에서 빠르고 메모리 효율적인 해시 테이블 구축하기 (최고의 아이디어를 차용하여)
이 글에서는 Java에서 빠르고 메모리 효율적인 해시 테이블을 구축하는 방법을 살펴봅니다. 최고의 아이디어를 차용하여 성능을 최적화하는 방법을 알아보겠습니다.
피스 트리(Piece Tree)를 활용한 지연 로딩 텍스트 에디터 구현과 그 배경
피스 트리를 사용하여 지연 로딩 텍스트 에디터를 구현하는 방법과 이 아이디어의 배경을 살펴봅니다. 이 기술은 대용량 문서 처리와 효율적인 메모리 관리에 중요한 역할을 합니다.
내가 좋아하는 작은 해시 테이블: 효율성과 성능의 비밀
이 글에서는 작은 해시 테이블의 중요성과 효율성을 살펴보고, 실제 사례를 통해 어떻게 실무에서 활용될 수 있는지 설명합니다.
[OSS] HashSmith – High-performance open-addressing hash tables for Java (SwissTable / Robin Hood)
HashSmith는 Java용 고성능 오픈 주소 해시 테이블 라이브러리로, SwissTable과 Robin Hood 해싱 알고리즘을 지원합니다. 이 글에서는 HashSmith의 배경, 문제의식, 현재 트렌드, 그리고 실제 사례를 통해 그 중요성을 살펴보겠습니다.