What is the purpose of RecipeSorter?

[immibis]

Obviously RecipeSorter sorts recipes. Why do recipes need to be sorted, and why do they need to be sorted in such a complex way? (as opposed to, say, alphabetically by class name and then by output item ID)

[TheGreyGhost]

Hi

 

Out of curiosity I had a look.

 

It appears that the recipes are sorted in such a way to make sure that the most specific recipes gets matched first.  Shaped before Shapeless, for example.

 

The sorting algorithm is interesting, I suspect cpw wrote it like that because he wanted to try out a topological sorting algorithm for the fun of it

 

-TGG