mesos-reviews mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Neil Conway <>
Subject Re: Review Request 54178: Added a fixed-capacity hashmap to stout.
Date Wed, 30 Nov 2016 21:03:39 GMT

This is an automatically generated e-mail. To reply, visit:

(Updated Nov. 30, 2016, 9:03 p.m.)

Review request for mesos and Vinod Kone.


Update makefile.

Bugs: MESOS-6619

Repository: mesos


This is similar to the LinkedHashMap and Cache constructs.

Unlike LinkedHashMap, a BoundedHashMap has a fixed maximum capacity:
when the BoundedHashMap is at capacity, inserting another element
results in removing the oldest element still in the map (i.e., FIFO
order is used for eviction).

Unlike Cache, reading an element from a BoundedHashMap does not change
which entry is evicted next.

Diffs (updated)

  3rdparty/stout/ 4e10ae25a6c8a2d01d7b98b04ccf06a216611938 
  3rdparty/stout/include/ d5bc728ce378586e84173b98499b0d52047a83e1 
  3rdparty/stout/include/stout/boundedhashmap.hpp PRE-CREATION 
  3rdparty/stout/tests/boundedhashmap_tests.cpp PRE-CREATION 



`make check`

Note that this is based on the revised design of LinkedHashMap, which in a concurrent RR has
been modified to support `foreachpair` and friends. See


Neil Conway

  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message