https://github.com/raphw/weak-lock-free

Implementation of a concurrent map with weak keys and a detached thread local storage.
https://github.com/raphw/weak-lock-free

Last synced: about 1 year ago
JSON representation

Implementation of a concurrent map with weak keys and a detached thread local storage.

• Host: GitHub
• URL: https://github.com/raphw/weak-lock-free
• Owner: raphw
• License: apache-2.0
• Created: 2016-03-28T16:02:53.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2021-04-08T14:52:51.000Z (about 5 years ago)
• Last Synced: 2024-10-14T14:17:55.364Z (over 1 year ago)
• Language: Java
• Size: 83 KB
• Stars: 115
• Watchers: 10
• Forks: 17
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-java - Weak Lock Free

README

          
This is a miniature implementation of a concurrent, lock-free (as in lock-less) hash map with weak keys where keys respect reference equality. Such a hash map removes entries containing collected keys by either:

1. Inline removal (entries that contain to collected keys are removed as a result of interaction with the map).

2. Implicit concurrent removal (entries that contain collected keys are removed by an external thread).

3. Explicit concurrent removal (explicit interaction with the map's reference queue).

As a wrapper around this `WeakConcurrentMap`, this package also contains a `DetachedThreadLocal` which describes a weak concurrent map where the current thread serves as a key of the map. Also, this package delivers a `WeakConcurrentSet` as a wrapper around a weak concurrent map.

This map does not implement the `java.util.Map` interface to simplify the implementation. Writes to the map might cause blocking if many threads write to the map concurrently (this is implied by the maps backing by a `ConcurrentHashMap` and a `ReferenceQueue`), the performance of the map is however significantly better than using a synchronized wrapper around a weak hash map.

The library is hosted on *Maven Central* and *JCenter*:

```xml

  com.blogspot.mydailyjava

  weak-lock-free

  LATEST

```