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

randomize the MONGO_INITIALIZER topological sort inputs

    • Type: Icon: Improvement Improvement
    • Resolution: Fixed
    • Priority: Icon: Major - P3 Major - P3
    • 4.1.12
    • Affects Version/s: 4.1 Required
    • Component/s: Internal Code
    • Labels:
      None
    • Fully Compatible
    • Dev Tools 2019-05-06, Dev Tools 2019-05-20

      The MONGO_INITIALIZER actions are stored in a hash map keyed by their string names. This is traversed to produce the inputs to the unstable topological sort that determines their execution order. They are inserted in some order determined by an executable's linker line. So, it's possible for a Graph that's missing a prerequisite constraint edge to slip through testing, since the input order will be kind of stable until an initializer changes its name or the link order changes.

      Anyway, we should add randomness to the selections made by the topological sort so that if there's a missing dependency constraint we'll be likely to encounter it in testing.

            Assignee:
            billy.donahue@mongodb.com Billy Donahue
            Reporter:
            billy.donahue@mongodb.com Billy Donahue
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: