Mantis - Squeak
Viewing Issue Advanced Details
5467 Graphics minor always 11-20-06 08:33 11-20-06 08:34
wiz  
andreas  
normal  
assigned 3.10  
open  
none    
none  
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.
Uploaded here
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.