Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | Have DigestMap support multiple hash functions. | tomlu | 2018-08-15 |
| | | | | | RELNOTES: None PiperOrigin-RevId: 208837641 | ||
* | Add memory-efficient map for storing nested set -> digest. | tomlu | 2018-01-31 |
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 |