Skip to content

Commit f05d8fc

Browse files
committed
Release 0.9.0
1 parent fc6cf8f commit f05d8fc

2 files changed

Lines changed: 7 additions & 1 deletion

File tree

‎CHANGELOG.md‎

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,11 @@
11
# Dependency Graph Changelog
22

3+
## 0.9.0 (February 10, 2020)
4+
5+
- Rewrite the topological sort DFS to be more efficient (and work!) on large graphs.
6+
- No longer uses recursion to avoid stack overflows with large/deep graphs
7+
- No longer is accidentally `O(N^2)` (thanks [willtennien](https://github.com/willtennien) for pointing this out!)
8+
39
## 0.8.1 (December 3, 2019)
410

511
- Ensure all nodes are included in overallOrder when cycles are allowed. (Fixes #33)

‎package.json‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
{
22
"name": "dependency-graph",
33
"description": "Simple dependency graph.",
4-
"version": "0.8.1",
4+
"version": "0.9.0",
55
"author": "Jim Riecken <jriecken@gmail.com>",
66
"keywords": [
77
"dependency",

0 commit comments

Comments
 (0)