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.
@pwramsey wow, that's impressive! (Much more impressive than the ai generated mess with a disappearing leg 😂)
@nyalld That's a one legged mad scientist, I totally prompted that.
@pwramsey Very cool. Any details (or papers or other docs) about how it works to gain those performance improvements?
@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".
@pwramsey sounds great, but what does 90% faster mean? 10x as fast, as in 100/(100-90)? Or 1.9x in throughput?
@lnicola "a lot"
@pwramsey @lnicola I think that is an invite to benchmark @lnicola . Perhaps @strk can help out