Mantis Bugtracker
  

Viewing Issue Simple Details Jump to Notes ] View Advanced ] Issue History ] Print ]
ID Category Severity Reproducibility Date Submitted Last Update
0005467 [Squeak] Graphics minor always 11-20-06 08:33 11-20-06 08:34
Reporter wiz View Status public  
Assigned To andreas
Priority normal Resolution open  
Status assigned   Product Version 3.10
Summary 0005467: [Enh] [test] a quicker #quickMerge
Description 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.
Additional Information 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.)
Attached Files  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

- Relationships

There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
11-20-06 08:33 wiz New Issue
11-20-06 08:33 wiz Status new => assigned
11-20-06 08:33 wiz Assigned To  => andreas
11-20-06 08:33 wiz File Added: Rectangle-quickMerge.st
11-20-06 08:33 wiz File Added: RectangleTests.st
11-20-06 08:33 wiz File Added: Rectangle-pdqMerge.st
11-20-06 08:34 wiz File Added: Rectangle-oldQuickMerge.st
11-20-06 08:34 wiz File Added: quickMerge enh timeTests.text


Mantis 1.0.8[^]
Copyright © 2000 - 2007 Mantis Group
40 total queries executed.
27 unique queries executed.
Powered by Mantis Bugtracker