Commit Graph

3 Commits

Author SHA1 Message Date
David Quintana 517bbc8b5b Update copyright year to 2020. 2020-07-02 19:49:11 +02:00
cpw f83500db11
Its 2019. Update licence headers to match.
Signed-off-by: cpw <>
2019-02-10 17:57:03 -05:00
liach c01b336095 Improves topological sort
This can be used for mod sorting, dependencies between registries, etc.

New features:
Now accepts guava graph
Performance improvement: no longer reverse the graph; changed dfs to bfs
Accepets a comparator for secondary order, e.g. natural order, index by map
Now properly reports all cycles in a graph with Tarjan's strongly connected component algorithm
Adds a test to prove the validity of the sort and cycle detection
Modified build.gradle for test source directory and dependencies

Mod loading changes:
Sort mod file info instead of suppliers (we don't have suppliers instances)
Moves cycle error reporting out of topological sort and into mod sorter
Prevent mod file dependencies between mods that share the same file

Signed-off-by: liach <>
2019-01-21 03:06:27 +00:00