java/1895: Libjava: Arrays.sort doesn't work

[harinath@cs.umn.edu]

>Number:         1895
>Category:       java
>Synopsis:       Libjava: Arrays.sort doesn't work
>Confidential:   no
>Severity:       serious
>Priority:       medium
>Responsible:    unassigned
>State:          open
>Class:          sw-bug
>Submitter-Id:   net
>Arrival-Date:   Tue Feb 06 17:46:01 PST 2001
>Closed-Date:
>Last-Modified:
>Originator:     harinath@cs.umn.edu
>Release:        gcc version 2.97 20010206 (experimental)
>Organization:
>Environment:
i686-pc-linux-gnu
>Description:
The Arrays.sort() routines don't seem to work for more
than 12 elements.

>How-To-Repeat:
Just run the program.  It dumps a random array that isn't
sorted even though Arrays.sort() was invoked.
>Fix:

>Release-Note:
>Audit-Trail:
>Unformatted:
----gnatsweb-attachment----
Content-Type: application/octet-stream; name="test.java"
Content-Transfer-Encoding: base64
Content-Disposition: attachment; filename="test.java"

aW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS51dGlsLio7CmltcG9ydCBqYXZhLmlvLio7
CgpjbGFzcyBTb3J0VGVzdAp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgcHJpbnRBcnJheShQcmlu
dFN0cmVhbSBvdXQsIAoJCQkgICAgIFN0cmluZyBjYXB0aW9uLCBpbnRbXSBhcnJheSwgaW50IHN0
ZXApIAogICAgewoJb3V0LnByaW50bG4oY2FwdGlvbik7Cglmb3IgKGludCBpID0gMCwgaiA9IDA7
IGkgPCBhcnJheS5sZW5ndGg7ICsraSwgKytqKSB7CgkgICAgaWYgKGogPT0gc3RlcCkgeyBqID0g
MDsgb3V0LnByaW50bG4oIiIpOyB9CgkgICAgb3V0LnByaW50KCIgIiArIGFycmF5W2ldKTsKCX0K
CW91dC5wcmludGxuKCIiKTsKICAgIH0KICAgIAogICAgcHJpdmF0ZSBzdGF0aWMgYm9vbGVhbiBp
c1NvcnRlZChpbnRbXSBhcnJheSkgCiAgICB7Cglmb3IgKGludCBpID0gMTsgaSA8IGFycmF5Lmxl
bmd0aDsgKytpKSB7CgkgICAgaWYgKGFycmF5W2ktMV0gPiBhcnJheVtpXSkKCQlyZXR1cm4gZmFs
c2U7Cgl9CglyZXR1cm4gdHJ1ZTsKICAgIH0KICAgIAogICAgc3RhdGljIGludCBoYXZlQXJnKFN0
cmluZ1tdIGFyZ3MsIGludCBpLCBpbnQgZGVmKSAKICAgIHsKCWlmIChhcmdzLmxlbmd0aCA+IGkp
CgkgICAgcmV0dXJuIEludGVnZXIucGFyc2VJbnQoYXJnc1tpXSk7CglyZXR1cm4gZGVmOwogICAg
fQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgICB7CglpbnQg
biA9IGhhdmVBcmcoYXJncywgMCwgMTAwKTsKCWludCBib3VuZCA9IGhhdmVBcmcoYXJncywgMSwg
MjAwKTsKCWludCB0aW1lcyA9IGhhdmVBcmcoYXJncywgMiwgMTApOwoJCglpbnRbXSBBID0gbmV3
IGludFtuXTsKCVJhbmRvbSByYW5kID0gbmV3IFJhbmRvbSgpOwoKCWludCBpID0gMDsKCWZvciAo
OyBpIDwgdGltZXM7ICsraSkgewoJICAgIGZvciAoaW50IGogPSAwOyBqIDwgbjsgKytqKSAKCQlB
W2pdID0gcmFuZC5uZXh0SW50KGJvdW5kKTsKCgkgICAgQXJyYXlzLnNvcnQoQSk7CgoJICAgIGlm
ICghIGlzU29ydGVkKEEpKSB7CgkJcHJpbnRBcnJheShTeXN0ZW0ub3V0LCAiUHJvYmxlbSBhcnJh
eTogIiArIGksIEEsIDEwKTsKCQlTeXN0ZW0uZXhpdCgxKTsKCSAgICB9Cgl9CiAgICB9Cn07Cg==