diff options
| author |  tomlu <tomlu@google.com> | 2018-01-31 11:18:20 -0800 |
|---|---|---|
| committer |  Copybara-Service <copybara-piper@google.com> | 2018-01-31 11:20:14 -0800 |
| commit | 42c2c729597eb7e8a87c62dce435781f47732d2c (patch) | |
| tree | c524951169166f05b61e470a47eafab73dfc0240 /src/objc_tools | |
| parent | 223ed93582dbb730eb92c80cc6350dcec116ec0a (diff) | |
Add memory-efficient map for storing nested set -> digest.
Instead of using ConcurrentHashMap, we use a dead-simple open addressed hash hable with a giant byte array with 16-byte slots. We then read or write fingerprints straight into and out of the array, obviating the need to generate intermediate garbage.
Locking mechanism is a read-write lock. This should be faster than full synchronisation for read-heavy loads.
RELNOTES: None
PiperOrigin-RevId: 184019301
Diffstat (limited to 'src/objc_tools')
0 files changed, 0 insertions, 0 deletions