diff options
| author |  nharmata <nharmata@google.com> | 2018-08-13 16:11:16 -0700 |
|---|---|---|
| committer |  Copybara-Service <copybara-piper@google.com> | 2018-08-13 16:12:22 -0700 |
| commit | ce170540ba5401e926a5433e6e35b1d22426e525 (patch) | |
| tree | 01e63404c573168d3793200b935193089acaf591 /src/test/java/com/google/devtools/build/lib/actions/MapBasedActionGraphTest.java | |
| parent | 74321cffb64adbecb7dff11c273a8d86b70ad210 (diff) | |
Fix MultisetSemaphore.
We use a fixed version of the previous algorithm. See the comments for details.
Fancier algorithms exist. I thought of a cool one that makes use of BatchKeyedLocker (would give me an excuse to revive it, heh), but fancy algorithms would be overkill. As noted in the initial commit of NaiveMultisetSemaphore, performance isn't critical.
RELNOTES: None
PiperOrigin-RevId: 208560559
Diffstat (limited to 'src/test/java/com/google/devtools/build/lib/actions/MapBasedActionGraphTest.java')
0 files changed, 0 insertions, 0 deletions