August 21, 2016 [D-runtime] [dlang/druntime] 4b161d: Fixes issue 16211 - Fix cycle detection algorithm.... | ||||
---|---|---|---|---|
| ||||
Attachments:
| Branch: refs/heads/master Home: https://github.com/dlang/druntime Commit: 4b161d5771b458916cc1503969d592c89cc5768b https://github.com/dlang/druntime/commit/4b161d5771b458916cc1503969d592c89cc5768b Author: Steven Schveighoffer <schveiguy@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@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@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@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@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@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@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@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@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@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@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@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 |
Copyright © 1999-2021 by the D Language Foundation