Roadmap

Current

• Evaluate eviction policies that improve upon LRU
  • Implement eviction policies in the simulator
    • 2Q and OpenBSD's adaption
    • LIRS
    • Clock-Pro
    • ... (Contributions appreciated!)
  • Acquire traces from production workloads to understand the trade-offs
    • Wikipedia (pagecounts)
    • ... (Contributions appreciated!)
• Benchmark arena spacing vs padding for better false sharing avoidance

Version 2.0

A major revision that includes API incompatible changes.

• Potentially adopt alternative eviction policy
  • Based on simulation analysis and algorithm compatibilities
• RemovalListener
  • Use friendlier typed lambda syntax to chain as (k, v, cause) -> ...
  • RemovalNotification retained as helper, but not used in the API
• AsyncLocalCache
  • Consider extending Cache<K, CompletableFuture<V>> interface
    • Cache: Conflict on get(k, k -> v) with get(k, k -> future)
    • LoadingCache: Conflicts on getAll returning future<map> vs map<k, future>
  • Add asMap() view of key -> futures
• Tracing
  • Remove deprecated methods
  • Use snake case for system properties (consistency with Typesafe Config library)

Future

• Collections
  • MPSC linked array queue [slides]
• Simulator
  • Add weight and expiration support
• Consider encoding the linked lists as arrays
  • 64-bit reference becomes 32-bit int (only if compressed OOPS is not enabled)
  • Better caching effects due to contiguous data
  • Cons: Limits the size (2B entries), cost is minimal due to maintenance done using ForkJoinPool