NewYour coding agent can read the release notes before it upgrades.Set up the MCP server →
npm · #2232 most downloaded on npm
Simple dependency graph.
Last release 3 years ago
no release in 18 months
Release timing varies
gaps range from 2 weeks to 2.8 years
Nearly every release is documented
notes for 19 of 19 stable releases
Nothing withdrawn
no release was ever pulled
13 years old
19 releases · first in 2013
Switched to use Map / Set rather than using raw objects as pseudo-Maps/Sets. (Fixes #46 )
Map/Set rather than using raw objects as pseudo-Maps/Sets. (Fixes #46)
Map/Set (which should be almost everything now in 2023).circular property is cloned during clone - thanks andrew-healey and tintinthong!Add entryNodes method that returns the nodes that nothing depends on - thanks amcdnl !
entryNodes method that returns the nodes that nothing depends on - thanks amcdnl!One column per quarter.
Add directDependenciesOf and directDependantsOf methods for retrieving direct dependency information. (Fixes #40 )
directDependenciesOf and directDependantsOf methods for retrieving direct dependency information. (Fixes #40)dependentsOf and directDependentsOf.Rewrite the topological sort DFS to be more efficient (and work!) on large graphs.
O(N^2) (thanks willtennien for pointing this out!)Ensure all nodes are included in overallOrder when cycles are allowed. (Fixes #33 )
overallOrder when cycles are allowed. (Fixes #33)Add a DepGraphCycleError with cyclePath property - thanks jhugman !
DepGraphCycleError with cyclePath property - thanks jhugman!Make constructor parameter optional in Typescript definition. (Fixes #26 )
Fix Typescript definition to include the new constructor arguments added in 0.7.0 - thanks tbranyen !
0.7.0 - thanks tbranyen!Allow circular dependencies by passing in {circular: true} into the constructor - thanks tbranyen !
{circular: true} into the constructor - thanks tbranyen!Add a size method that will return the number of nodes in the graph.
size method that will return the number of nodes in the graph.clone method that will clone the graph. Any custom node data will only be shallow-copied. (Fixes #14)Add missing parameter in TypeScript definition. (Fixes #19)
Now exposes Typescript type definition - thanks vangorra!
Add optional data parameter for the addNode method. (Fixes #12)
Check all nodes for potential cycles when calculating overall order. (Fixes #8)
When a cycle is detected, the error message will now include the cycle in it. E.g Dependency Cycle Found: a -> b -> c -> a (Fixes #7)
Dependency Cycle Found: a -> b -> c -> a (Fixes #7)addDependency if one of the nodes does not exist, the error will say which one it was (instead of saying that "one" of the two nodes did not exist and making you manually determine which one)overallOrder on an empty graph will no longer throw an error about a dependency cycle. It will return an empty array.Fix issue where if you call addNode twice with the same name, it would clear all edges for that node. Now it will do nothing if a node with the specif
addNode twice with the same name, it would clear all edges for that node. Now it will do nothing if a node with the specified name already exists. (Fixes #3)Fixed removeNode leaving references in outgoingEdges and reference to non-existent var edges - thanks juhoha! (Fixes #2)
Removed dependency on Underscore - thanks myndzi! (Fixes #1)
Initial Release - extracted out of asset-smasher
Your coding agent can read these notes before it upgrades. Set up the MCP server →