[D-runtime] [dlang/druntime] 4b161d: Fixes issue 16211 - Fix cycle detection algorithm....

[GitHub via D-runtime]

  Branch: refs/heads/master
  Home:   https://github.com/dlang/druntime
  Commit: 4b161d5771b458916cc1503969d592c89cc5768b
      https://github.com/dlang/druntime/commit/4b161d5771b458916cc1503969d592c89cc5768b
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  Fixes issue 16211 - Fix cycle detection algorithm. Left the old algorithm there to make the
diff uncomplicated.


  Commit: 96cfbe03df65e1d1a87bc24d694eaa1be8d66420
      https://github.com/dlang/druntime/commit/96cfbe03df65e1d1a87bc24d694eaa1be8d66420
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  remove old constructor sorting algorithm.


  Commit: a3c7270a976620496ef65154084996ef2cf67d62
      https://github.com/dlang/druntime/commit/a3c7270a976620496ef65154084996ef2cf67d62
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  More improvements.


  Commit: 277f9f22144e0b6a261c8ca180a53f0b88369676
      https://github.com/dlang/druntime/commit/277f9f22144e0b6a261c8ca180a53f0b88369676
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  Prune branches from the search when the non-relevant nodes have have
already been examined.


  Commit: 8752d18f0d30f39b70fb64d2ebe63aaae42bdeb1
      https://github.com/dlang/druntime/commit/8752d18f0d30f39b70fb64d2ebe63aaae42bdeb1
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  Switch to manual stack allocation for finding relevant dependencies.


  Commit: 3de899d9817fb1eb9e1c91af9f67adf314c81552
      https://github.com/dlang/druntime/commit/3de899d9817fb1eb9e1c91af9f67adf314c81552
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  Change pruning of non-relevant nodes to be at deepest level, actually
simplifies a lot. Instead of reusing reachable and allocating deps, just
allocate new reachable array at each recursion.


  Commit: e8e34a14b6d449fbf268d00ee122e7ba5ed7c145
      https://github.com/dlang/druntime/commit/e8e34a14b6d449fbf268d00ee122e7ba5ed7c145
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  Applied dfmt


  Commit: bd1ebb544831023a61b84254612c8b6f975a6104
      https://github.com/dlang/druntime/commit/bd1ebb544831023a61b84254612c8b6f975a6104
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/core/bitop.d
    M src/rt/minfo.d

  Log Message:
  -----------
  Address all critique.


  Commit: 35ccbc1d3e90fb30602eb12315da65d36e248d17
      https://github.com/dlang/druntime/commit/35ccbc1d3e90fb30602eb12315da65d36e248d17
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  Realloc to size 0 data returns null, so avoid that situation.


  Commit: 89b1ef393bfe8c9bc8f2d6dee92fecfb899ed15e
      https://github.com/dlang/druntime/commit/89b1ef393bfe8c9bc8f2d6dee92fecfb899ed15e
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  Remove check for null module info -- this can't happen anymore.


  Commit: 50a40f7f5801abfc76793c320fe1433a1ff42afd
      https://github.com/dlang/druntime/commit/50a40f7f5801abfc76793c320fe1433a1ff42afd
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2016-08-11 (Thu, 11 Aug 2016)

  Changed paths:
    M src/rt/minfo.d

  Log Message:
  -----------
  Realized there's no reason to pass cyclePath by reference.


  Commit: 0c912c4bd6aed8c0c01bb21eef0f7a418a773b6e
      https://github.com/dlang/druntime/commit/0c912c4bd6aed8c0c01bb21eef0f7a418a773b6e
  Author: Martin Nowak <code at dawg.eu>
  Date:   2016-08-21 (Sun, 21 Aug 2016)

  Changed paths:
    M src/core/bitop.d
    M src/rt/minfo.d

  Log Message:
  -----------
  Merge pull request #1602 from schveiguy/fixcycles

Fix issue 16211 - Cyclic dependencies broken again


Compare: https://github.com/dlang/druntime/compare/ac5631274332...0c912c4bd6ae