<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML><HEAD> <META http-equiv=Content-Type content="text/html; charset=us-ascii"> <META content="MSHTML 6.00.6000.16640" name=GENERATOR></HEAD> <BODY> <DIV><SPAN class=673034104-01062008><FONT face=Arial size=2>I've profiled a couple of performance tests, and the stroking benchmarks reveal the intersect_lines function (part of the Bentley Ottman algo) takes up quite some time. The 64/128 bit functions inside are costly. I was wondering why we didn't use floats inside that function? I tried re-writing it with floats, and the function runs 8x faster and the tests still seem to pass. The range of floats should be quite enough to handle overflow cases. We might lose a tiny bit in the precision of the computation but it's all rounded to the nearest integer anyways.</FONT></SPAN></DIV> <DIV><SPAN class=673034104-01062008><FONT face=Arial size=2></FONT></SPAN> </DIV> <DIV><SPAN class=673034104-01062008><FONT face=Arial size=2>Comments welcome, if there's no potential problem with that approach I'll clean up the code and send a patch.</FONT></SPAN></DIV> <DIV><SPAN class=673034104-01062008><FONT face=Arial size=2></FONT></SPAN> </DIV> <DIV><SPAN class=673034104-01062008><FONT face=Arial size=2>Cheers,</FONT></SPAN></DIV> <DIV><SPAN class=673034104-01062008><FONT face=Arial size=2>Antoine</FONT></SPAN></DIV></BODY></HTML>