Topological sorting with grouping support. 

Topological sorting with grouping support

wyatt

marsup

devinivy

cjihrig

lloydbenson

nargonath

@hapi/topo

hueniverse

     * An array of the topologically sorted nodes. This list is renewed upon each call to topo.add().

     * Adds a node or list of nodes to be added and topologically sorted

     * @param nodes - A mixed value or array of mixed values to be added as nodes to the topologically sorted list.

     * @param options - Optional sorting information about the nodes.

     * @returns Returns an array of the topologically sorted nodes.

    add(nodes: T | T[], options?: Options): T[];

     * Merges another Sorter object into the current object.

     * @param others - The other object or array of objects to be merged into the current one.

    merge(others: Sorter<T> | Sorter<T>[]): T[];

     * The sorting group the added items belong to

     * The group or groups the added items must come before

     * The group or groups the added items must come after

     * A number used to sort items with equal before/after requirements

const Assert = require('@hapi/hoek/lib/assert');

        const before = [].concat(options.before || []);

        const after = [].concat(options.after || []);

        const group = options.group || '?';

        const sort = options.sort || 0;                   // Used for merging only

        Assert(!before.includes(group), `Item cannot come before itself: ${group}`);

        Assert(!before.includes('?'), 'Item cannot come before unassociated items');

        Assert(!after.includes(group), `Item cannot come after itself: ${group}`);

        Assert(!after.includes('?'), 'Item cannot come after unassociated items');

        Assert(valid, 'item', group !== '?' ? `added into group ${group}` : '', 'created a dependencies error');

                for (const item of other._items) {

                    this._items.push(Object.assign({}, item));      // Shallow cloned

        this._items.sort(internals.mergeSort);

        for (let i = 0; i < this._items.length; ++i) {

        Assert(valid, 'merge created a dependencies error');

        const graphAfters = Object.create(null);            // A prototype can bungle lookups w/ false positives

        const groups = Object.create(null);

        for (const item of this._items) {

            const seq = item.seq;                           // Unique across all items

            groups[group] = groups[group] || [];

  "description": "Topological sorting with grouping support",

  "repository": "git://github.com/hapijs/topo",

    "test": "lab -a @hapi/code -t 100 -L -Y",

    "test-cov-html": "lab -a @hapi/code -t 100 -L -r html -o coverage.html"

#### Topological sorting with grouping support.

**topo** is part of the **hapi** ecosystem and was designed to work seamlessly with the [hapi web framework](https://hapi.dev) and its other components (but works great on its own or with other frameworks). If you are using a different web framework and find this module useful, check out [hapi](https://hapi.dev) – they work even better together.

This module is not intended to solve every problem for everyone, but rather as a central place to store hapi-specific methods. If you're looking for a general purpose utility module, check out [lodash](https://github.com/lodash/lodash).

### Visit the [hapi.dev](https://hapi.dev) Developer Portal for tutorials, documentation, and support

- [Documentation and API](https://hapi.dev/family/topo/)

- [Version status](https://hapi.dev/resources/status/#topo) (builds, dependencies, node versions, licenses, eol)

- [Project policies](https://hapi.dev/policies/)

- [Free and commercial support options](https://hapi.dev/support/)

		{
		"name": "@hapi/topo",
		"description": "Topological sorting with grouping support",
		"version": "4.0.0",
		"version": "4.0.1",
		"repository": "git://github.com/hapijs/topo",
		@@ -18,3 +18,3 @@ "main": "lib/index.js",
		"dependencies": {
		"@hapi/hoek": "8.x.x"
		"@hapi/hoek": "^8.3.0"
		},
		@@ -21,0 +21,0 @@ "devDependencies": {

Worsened metrics

Dependency changes

		@@ -9,4 +9,2 @@ <a href="https://hapi.dev"><img src="https://raw.githubusercontent.com/hapijs/assets/master/images/family.png" width="180px" align="right" /></a>

		This module is not intended to solve every problem for everyone, but rather as a central place to store hapi-specific methods. If you're looking for a general purpose utility module, check out [lodash](https://github.com/lodash/lodash).

		### Visit the [hapi.dev](https://hapi.dev) Developer Portal for tutorials, documentation, and support
		@@ -13,0 +11,0 @@