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: