|Anonymous | Login||05-25-2020 05:07 UTC|
|Main | My View | View Issues | Change Log | Docs|
|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|
|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.
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.|
|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.