Changeset 23521 in webkit for trunk/JavaScriptCore/kjs/array_instance.h

Timestamp:

Jun 13, 2007, 9:58:04 PM (18 years ago)

Author:

darin

Message:

JavaScriptCore:

Reviewed by Mark Rowe.

• fix ​http://bugs.webkit.org/show_bug.cgi?id=14132 array sort with > 10000 elements sets elements > 10000 undefined

Test: fast/js/sort-large-array.html

• kjs/array_instance.h: Replaced pushUndefinedObjectsToEnd with compactForSorting, and removed ExecState parameters.

• kjs/array_object.cpp: (ArrayInstance::sort): Changed to call compactForSorting. (ArrayInstance::compactForSorting): Do the get and delete of the properties directly on the property map instead of using public calls from JSObject. The public calls would just read the undefined values from the compacted sort results array!

LayoutTests:

Reviewed by Mark Rowe.

• test for ​http://bugs.webkit.org/show_bug.cgi?id=14132 array sort with > 10000 elements sets elements > 10000 undefined

• fast/js/resources/sort-large-array.js: Added.
• fast/js/sort-large-array-expected.txt: Added.
• fast/js/sort-large-array.html: Added.

File:

• trunk/JavaScriptCore/kjs/array_instance.h (modified) (2 diffs)

trunk/JavaScriptCore/kjs/array_instance.h

@@ -3 +3 @@
  *  This file is part of the KDE libraries
  *  Copyright (C) 1999-2000 Harri Porten ([email protected])
- *  Copyright (C) 2003 Apple Computer, Inc.
+ *  Copyright (C) 2003, 2007 Apple Inc. All rights reserved.
  *
  *  This library is free software; you can redistribute it and/or
@@ -58 +58 @@
     void setLength(unsigned newLength, ExecState *exec);
     
-    unsigned pushUndefinedObjectsToEnd(ExecState *exec);
+    unsigned compactForSorting();
     
     void resizeStorage(unsigned);