I didn’t look at the code but it looks like they are using the Knuth-Plass algorithm.