Mantis - Squeak
|Viewing Issue Advanced Details|
|ID:||Category:||Severity:||Reproducibility:||Date Submitted:||Last Update:|
|5467||Graphics||minor||always||11-20-06 08:33||11-20-06 08:34|
|ETA:||none||Fixed in Version:|
|Summary:||0005467: [Enh] [test] a quicker #quickMerge|
while code browsing I noticed that quick merge would probably run faster if rewriten as a simple binary test tree.
I tried it and got a 15% increase in speed.
I also wrote a simple check to prove quickMerge works for most variants of inputs.
|Steps To Reproduce:|
RectangleTests.st (which is right now just the test for quickmerge)
Rectangle-quickMerge.st (the enhanced method)
for testing purposes I've also uploaded:
Rectangle-pdqMerge.st (the enhanced method with a different name.
useful for doing time tests before the enhancement is installed.)
Rectangle-oldQuickMerge.st (the original method by a different name. useful for doing time tests after the enhanced method is installed.
quickMerge enh timeTests.text (my workspace for doing some testing including time tests.)
Rectangle-quickMerge.st [^] (2,193 bytes) 11-20-06 08:33
RectangleTests.st [^] (1,785 bytes) 11-20-06 08:33
Rectangle-pdqMerge.st [^] (2,191 bytes) 11-20-06 08:33
Rectangle-oldQuickMerge.st [^] (951 bytes) 11-20-06 08:34
quickMerge enh timeTests.text [^] (1,046 bytes) 11-20-06 08:34
|There are no notes attached to this issue.|