Dr. JTS is cooking up a new implementation of spatial predicates for JTS/GEOS, called "RelateNG". Hot off the IDE it is now passing all test cases and performing between 30% and 90% faster. Should be ported and ready for GEOS 3.13 / PostGIS 3.5.
@jwass2000 There will be a blog post when it gets released officially, but the short answer is "the old implementation was overly generic, so having specific paths of evaluation with short circuits generates lots of small wins".