Ben Manes ben-manes

All versions of Ehcache 3 suffer from entries clustering which can lead to severely degraded performance and is a potential attack vulnerability (denial of service).

Observation

The performance of the eviction policy reduces as the cache size increases due to the eviction implementation in their customized hash table. On an M3 Max laptop, Ehcache takes over 18 minutes in an IBM SQL database workload trace, whereas Guava and Caffeine take only 15 seconds and 7 seconds respectively. The runtime will be significantly worse on typical, virtualized cloud compute rather than a high performance laptop.

$ git clone https://github.com/ben-manes/caffeine.git
$ pushd caffeine ; git checkout 2fee4bdaff40a76c44cccbdfe954059ed6c3f2bc ; popd
$ wget https://github.com/moka-rs/cache-trace/raw/ef0a9de8cf0202a1f2fee186a0af497774b0f0a9/arc/DS1.lis.zst
$ ./caffeine/gradlew --project-dir caffeine simulator:run -q \

	[
	{
	"jmhVersion" : "1.37",
	"benchmark" : "com.github.benmanes.caffeine.cache.PutRemoveBenchmark.group",
	"mode" : "thrpt",
	"threads" : 8,
	"forks" : 1,
	"jvm" : "/usr/lib/jvm/temurin-21-jdk-amd64/bin/java",
	"jvmArgs" : [
	"-Xmx4g"

	[
	{
	"jmhVersion" : "1.37",
	"benchmark" : "com.github.benmanes.caffeine.cache.FrequencySketchBenchmark.frequency",
	"mode" : "thrpt",
	"threads" : 1,
	"forks" : 1,
	"jvm" : "/usr/lib/jvm/temurin-21-jdk-amd64/bin/java",
	"jvmArgs" : [
	"-Xmx4g"

	[
	{
	"jmhVersion" : "1.37",
	"benchmark" : "com.github.benmanes.caffeine.cache.TimerWheelBenchmark.ascending",
	"mode" : "thrpt",
	"threads" : 1,
	"forks" : 1,
	"jvm" : "/usr/lib/jvm/temurin-21-jdk-amd64/bin/java",
	"jvmArgs" : [
	"-Xmx4g"

	[
	{
	"jmhVersion" : "1.37",
	"benchmark" : "com.github.benmanes.caffeine.cache.EvictionBenchmark.evict",
	"mode" : "thrpt",
	"threads" : 1,
	"forks" : 1,
	"jvm" : "/usr/lib/jvm/temurin-21-jdk-amd64/bin/java",
	"jvmArgs" : [
	"-Xmx4g"