UNPKG

aws-cdk-lib

Version:

Version 2 of the AWS Cloud Development Kit library

github.com/aws/aws-cdk

aws/aws-cdk

12 lines (11 loc) • 491 B
1
2
3
4
5
6
7
8
9
10
11
12
export type KeyFunc<T> = (x: T) => string; export 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. */ export declare function topologicalSort<T>(xs: Iterable<T>, keyFn: KeyFunc<T>, depFn: DepFunc<T>): T[];