mirror of
https://github.com/RTimothyEdwards/magic.git
synced 2026-09-05 08:51:53 +02:00
R. Timothy Edwards
256955f48e
ResTriangleCheck(). By using hash tables, I reduced ResParallelCheck() from O(N^2) to O(N), and I reduced ResTriangleCheck() from O(N^3) to O(N^2); however, it is a bit better than that because previously there was an N^2 loop over items in the same list, so if one list happened to be very long, then N^2 would be huge; whereas now the N^2 is the length of two lists multiplied together, where both lists would have to be very long to have the same performance impact. It appears that long resistor lists are pathological and rare. For an example pathological case, the extresist runtime has been reduced from hours to seconds.