ensure LockManager complexity is not O(n**2) for n taken locks

XMLWordPrintableJSON

    • Execution Team 2019-07-01, Execution Team 2019-09-09, Execution Team 2019-09-23, Execution Team 2019-10-07
    • None
    • 3
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      Currently we do linear scans to look up locks, which leads to quadratic complexity for taking many locks. C++17 introduces map features that will allow us to replace our custom FastMapNoAlloc with a standard container while maintaining the reduced allocation benefits reaped from the custom container.

              Assignee:
              Daniel Gottlieb (Inactive)
              Reporter:
              Dianna Hohensee (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              6 Start watching this issue

                Created:
                Updated:
                Resolved: