UNPKG

aws-cdk-lib

Version:

Version 2 of the AWS Cloud Development Kit library

github.com/aws/aws-cdk

aws/aws-cdk

14 lines (13 loc) • 565 B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
export declare type KeyFunc<T> = (x: T) => string; export declare type DepFunc<T> = (x: T) => string[]; /** * Return a topological sort of all elements of xs, according to the given dependency functions * * Dependencies outside the referenced set are ignored. * * Not a stable sort, but in order to keep the order as stable as possible, we'll sort by key * among elements of equal precedence. * * Returns tranches of elements of equal precedence. */ export declare function topologicalSort<T>(xs: Iterable<T>, keyFn: KeyFunc<T>, depFn: DepFunc<T>): T[][];