3 Commits

Author	SHA1	Message	Date
Nick Fitzgerald	6aeb7e7595	Bug 1266573 - Add the JS::ubi::dumpPaths debug utility; r=jimb ... MozReview-Commit-ID: Gx37kFnasVl --HG-- extra : rebase_source : b5ba6bf7853a4ab1753b168c0c304eace5739d5d	2016-04-21 19:23:22 -07:00
Nick Fitzgerald	4562939197	Bug 1249107 - Fix assertion failure when reaching start node in JS::ubi::ShortestPaths; r=jimb ... The start node was being marked "visited" at the start of the traversal, but this broke the invariant that if we come across a target node that is marked "visited" then we had better have an entry for it in our results map. In order to maintain this invariant and stop triggering these assertion failures, this commit stops marking the start node as "visited" right off the bat.	2016-02-22 08:55:00 +01:00
Nick Fitzgerald	241e342004	Bug 961323 - Add a method for finding shortest retaining paths of JS::ubi::Node heap graphs; r=jimb ... This commit adds `JS::ubi::ShortestPaths` which can find the N shortest retaining paths starting from some root for any number of target nodes.	2016-02-11 10:38:00 +01:00