export function sortByDependency()

in src/util/dependency-sort.ts [18:56]

• 17 lines of code
• 2 McCabe index (conditional complexity)

export function sortByDependency<T>(items: Record<string, T>|T[], afterProp?: string, beforeProp?: string, nameProp: string = 'name'): T[] {

  const map: Record<string, T> = {};
  const depGraph = new DepGraph();

  function addDependencies(item: T, dependencyProp: string, addBefore: boolean = false) {
    if ( dependencyProp && item[dependencyProp]) {
      if ( !Array.isArray(item[dependencyProp]) ) {
        throw new Error('Error in item "' + item[nameProp] + '" - ' + dependencyProp + ' must be an array');
      }
      item[dependencyProp].forEach(dependency => {
        if ( !map[dependency] ) {
          throw new Error('Missing dependency: "' + dependency + '"  on "' + item[nameProp] + '"');
        }
        if ( addBefore ) {
          depGraph.addDependency(dependency, item[nameProp]);
        } else {
          depGraph.addDependency(item[nameProp], dependency);
        }
      });
    }
  }

  Object.keys(items).forEach(itemKey => {
    const item = items[itemKey];
    if ( !item[nameProp] ) {
      throw new Error('Missing ' + nameProp + ' property on item ' + itemKey);
    }
    map[item[nameProp]] = item;
    depGraph.addNode(item[nameProp]);
  });

  Object.values(items).forEach(item => {
    addDependencies(item, afterProp);
    addDependencies(item, beforeProp, true);
  });

  return depGraph.overallOrder().map(itemName => map[itemName]);
};