SmoothieMap

SmoothieMap is a Map implementation for Java with the lowest memory usage and absence of rehash latency spikes. Under the hood, it is a version of extendible hashing with 48-slot mini segments.

This project also includes a proof-of-concept implementation of SwissTable algorithm in Java: see SwissTable.java.

See this post for a more detailed introduction, performance and memory comparisons, etc.

Usage

Maven:

<dependency>
  <groupId>io.timeandspace</groupId>
  <artifactId>smoothie-map</artifactId>
  <version>2.0.2</version>
</dependency>

Then, in Java:

Map<String, String> myMap = SmoothieMap.<String, String>newBuilder().build();

See Javadocs.