Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-34008

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

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

      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@mongodb.com Daniel Gottlieb (Inactive)
            Reporter:
            dianna.hohensee@mongodb.com Dianna Hohensee (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            6 Start watching this issue

              Created:
              Updated:
              Resolved: