Anonymous | Login | 03-01-2021 19:09 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 | |||||||
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 |
![]() ![]() ![]() ![]() ![]() |
|||||||||||
|
There are no notes attached to this issue. |
Mantis 1.0.8[^]
Copyright © 2000 - 2007 Mantis Group
40 total queries executed. 27 unique queries executed. |