0005467: [Enh] [test] a quicker #quickMerge

Viewing Issue Simple Details [ Jump to Notes ]

[ View Advanced ] [ Issue History ] [ Print ]

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[^]

40 total queries executed.
27 unique queries executed.