Mantis Bugtracker
  

Viewing Issue Advanced Details Jump to Notes ] View Simple ] 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 Platform
Status assigned   OS
Projection none   OS Version
ETA none Fixed in Version Product Version 3.10
  Product Build
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.
Steps To Reproduce
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