A High-Performance Memcached Implementation Using Hopscotch Hashing and Lock-Free Techniques

Udbhav Prasad, Suraj Dharmapuram · International Journal of Computer Applications · 2025

This paper presents a modified version of Memcached which uses Hopscotch hashing technique, optimistic locking and the CLOCK algorithm.These techniques combined together enable the resulting system to perform better than the original Memcached.Although these modifications are implemented on top of Memcached, they apply more generally to many of today's read-intensive caching systems.

Read the paper · More papers on PaperTik