toposort

Topologically sort directed acyclic graphs (such as dependency lists) in node.js

MIT License

Downloads
8.2M
Stars
23
Committers
5

Bot releases are hidden (Show)

toposort - Version 1.0.1 Latest Release

Published by gustavohenke about 9 years ago

Just a bump of the previous v1.0.0, because npm publish was refusing to republish 1.0.0 under another tag.

toposort - Version 1.0.0

Published by gustavohenke about 9 years ago

Just a bump of the previous v1.0.0-beta.

toposort - Version 1.0.0-beta

Published by novacrazy about 9 years ago

Changes:

  • Complete rewrite of the project using ES6/ES7 and Babel for transpilation.
  • More complete environment support using UMD (Universal Module Definitions), supporting Node.js/io.js and browsers.
  • Addition of a pre-minified build for easy integration into browsers.
  • Quite a bit of optimization internally. Initial benchmarks found Here show about a 500% performance gain over the 0.3.1 version.
  • Added .clear() method to the class, allowing the Toposort instance to be reset.
  • Added .Toposort as a reference to the Toposort constructor from within an existing class instance. Can be useful in some cases.

So why is it still beta? Because quite a few libraries depend on Toposort, and for a complete rewrite it's a good idea to try it out before releasing it as stable.

toposort - Version 0.3.1

Published by gustavohenke about 10 years ago

  • Display dependency chain when a cyclic dependency is found
toposort -

Published by gustavohenke almost 11 years ago

  • AMD Support
  • Building via Grunt
Package Rankings
Top 2.64% on Npmjs.org
Top 12.9% on Bower.io
Badges
Extracted from project README
CI