Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 402 Bytes

File metadata and controls

6 lines (4 loc) · 402 Bytes

Delayed Map

A Java Implementation of a Delayed Map without a 'stampeding herd'

A normal implementation of a delayed map calls .notifyAll() on a single Object, and as such every caller waiting on get is notified, and they all slowly perform checks. (Hence 'stampeding herd')

The implementation is different. Each waiter has a dedicated Object, and only that Object's .notify() is called