magic/resis
R. Timothy Edwards 256955f48e Created alternative algorithms for routines ResParallelCheck() and
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.
2026-05-15 21:38:32 -04:00
..
Makefile Slowly working through things needed for removing the ".sim" 2026-01-27 11:58:15 -05:00
ResBasic.c Additional work to clean up the code and make some things less 2026-02-03 21:12:27 -05:00
ResChecks.c Additional work to clean up the code and make some things less 2026-02-03 21:12:27 -05:00
ResDebug.c Slowly working through things needed for removing the ".sim" 2026-01-27 11:58:15 -05:00
ResFract.c TiJoin[XY]1 API introduction at all call sites 2025-07-27 12:42:05 -04:00
ResJunct.c Additional work to clean up the code and make some things less 2026-02-03 21:12:27 -05:00
ResMain.c Corrects an error that can cause "extresist" to segfault. This is 2026-05-06 10:21:35 -04:00
ResMakeRes.c Additional work to clean up the code and make some things less 2026-02-03 21:12:27 -05:00
ResMerge.c Created alternative algorithms for routines ResParallelCheck() and 2026-05-15 21:38:32 -04:00
ResPrint.c Additional work to clean up the code and make some things less 2026-02-03 21:12:27 -05:00
ResReadExt.c Corrected an egregious error made when converting "extresist" from 2026-02-06 10:50:29 -05:00
ResRex.c Corrected a crash condition in R-C extraction (extresist) caused 2026-04-07 21:15:56 -04:00
ResSimple.c Corrected a crash condition in R-C extraction (extresist) caused 2026-04-07 21:15:56 -04:00
ResUtils.c Additional work to clean up the code and make some things less 2026-02-03 21:12:27 -05:00
ResWrite.c Slowly working through things needed for removing the ".sim" 2026-01-27 11:58:15 -05:00
resis.h Corrected an egregious error made when converting "extresist" from 2026-02-06 10:50:29 -05:00