Commit Graph

71 Commits

Author SHA1 Message Date
igor%mir2.org
765babd101 Fix for bug 311583:
Not uneval(array) uses elision, not undefined, to represent array holes.
r=brendan
2005-11-20 01:12:58 +00:00
igor%mir2.org
2f5e6f0d10 Fix for bug 312138:
js_HeapSort terminates as soon as sort function indicates so. r=brendan
2005-11-16 10:02:57 +00:00
mrbkap%gmail.com
e5b2badc4d bug 315509: array_unshift doesn't deal with holes in the array correctly. Patch from moz_bug_r_a4@yahoo.com. r=mrbkap 2005-11-08 20:58:28 +00:00
brendan%mozilla.org
46a92c27aa Use explicit local roots in native methods (313763, r/sr=igor/shaver). 2005-11-01 01:13:36 +00:00
brendan%mozilla.org
32c0127066 Consolidate and check fun->object access (313685, r=mrbkap). 2005-10-25 08:00:30 +00:00
brendan%mozilla.org
3286eae123 Use local roots effectively (312278, r=igor). 2005-10-20 18:58:24 +00:00
igor%mir2.org
c86ee3b5ef Fixing bug 312069:
My previous patch to avoid memory allocation for pivot in HeapSort did not deal properly with checking for overflow. So here is a proper version.
2005-10-12 07:39:45 +00:00
mrbkap%gmail.com
a83973d319 bug 311792: Make sure that temporary values are protected from GC. Patch from Igor Bukanov <igor.bukanov@gmail.com>. r=mrbkap/brendan 2005-10-10 23:33:16 +00:00
brendan%mozilla.org
048053e1f7 Fix 310425 (r=mrbkap) and check in Igor's fix for 311497 (r=me). 2005-10-09 06:09:21 +00:00
brendan%mozilla.org
71d9dacdfb Patch by Igor and me (mostly Igor in substance) to fix corner cases, optimize hole cases (310425, r/sr=mrbkap/shaver). 2005-10-02 06:27:07 +00:00
brendan%mozilla.org
7221d2df07 Fix failure to root temporary result under Array.prototype.sort (306788, r/sr=mrbkap/shaver). 2005-09-02 17:49:05 +00:00
brendan%mozilla.org
48765162d8 Generic static method automation to simplify things for callers of generic prototype methods (304828, r=mrbkap, sr=shaver). 2005-08-30 04:28:45 +00:00
brendan%mozilla.org
2f04b441fc Patch to bug 305002 written by Hans-Andreas Engel <Hans-A.Engel@unibas.ch>. 2005-08-19 01:48:48 +00:00
mrbkap%gmail.com
562ca693d8 bug 300858: Make sure to update all_strings so that we don't try to treat a JSVAL_HOLE as a JSString in sort_compare_strings. Instead, arrays composed of strings and holes should go through sort_compare. r+a=brendan 2005-07-20 04:06:51 +00:00
mrbkap%gmail.com
40148cb91b bug 301204: Array.prototype.reverse is broken. Also fix a bug in Array.prototype.slice, when begin > end. r=shaver a=bsmedberg 2005-07-18 18:44:22 +00:00
mrbkap%gmail.com
0893b6fd38 bug 299738: Fix jsarray.c to not fill holes in arrays. r=brendan a=bsmedberg 2005-07-13 16:38:46 +00:00
mrbkap%gmail.com
6690348197 bug 299644: Array.prototype.concat() plugs holes in the existing array.
r+a=brendan
2005-07-05 21:25:12 +00:00
brendan%mozilla.org
f1cb388901 Followup fix for 255555 (r=mrbkap, a=me). 2005-06-08 18:08:53 +00:00
mrbkap%gmail.com
fdbe109b8c bug 255555: undefined and missing values are passed to Array.sort()'s comparison function. r+a=brendan 2005-06-08 16:38:38 +00:00
shaver%mozilla.org
c139803221 Bug 290252: array extras: add lastIndexOf, add fromIndex to indexOf, fix
behaviour of operations on an empty array, shine shoes.
            r+a=brendan.
2005-05-04 02:43:13 +00:00
shaver%mozilla.org
fea422d9f2 Bug 290592: Add |forEach|, |indexOf|, |filter|, |map|, |some| and |every| to
Array.prototype, for greater Lispy righteousness.  r+a=brendan.
2005-04-17 18:31:59 +00:00
brendan%mozilla.org
70ff275ddd Patch from Erik Fabert <jerfa@yahoo.com> to fix splice/concat/slice number-of-formals 'length' property values (274035, r=me). 2005-01-15 04:34:39 +00:00
brendan%mozilla.org
931f64581c Propagate a flag induced by JSOPTION_XML into script and context version fields, for proper run- and compile-time consistency (275742, r=shaver). 2004-12-24 00:03:59 +00:00
brendan%mozilla.org
5c38e1a00c Implement Deutsch-Schorr-Waite, plus related GC metering improvements, to avoid stack overflow crashes when marking very deep object lists (203278, r=igor@fastmail.fm and Igor wrote the tail-recursion elimination code). 2004-12-06 23:17:19 +00:00
brendan%mozilla.org
7c7cea2e5d Root the temporary vector used by array_sort via fp->vars (272336, r=shaver). 2004-11-30 17:52:29 +00:00
brendan%mozilla.org
5eb78fc669 Initial E4X check-in, configured off (246441, rs=shaver). 2004-10-05 10:19:07 +00:00
brendan%mozilla.org
cc77ff0011 Fix [null].toSource() to produce [null], not [] (245148, r=shaver). 2004-06-02 21:10:00 +00:00
gerv%gerv.net
29cfd51965 Bug 205418 - Relicense Spidermonkey (js/src) to MPL/LGPL/GPL. Patch by gerv; r,a=brendan. 2003-11-15 00:11:16 +00:00
brendan%mozilla.org
9abcc83528 Oops, this should have been checked in as part of the bug 208586 landing. 2003-06-12 00:26:40 +00:00
brendan%mozilla.org
1d7a5aa298 Checking in heap-sort speedup from Igor Bukanov <igor@icesoft.no> (bug 181828, r=me). 2003-02-27 01:43:44 +00:00
brendan%mozilla.org
a9769c6f1d Check in rogerl's patch for bug 178722, r=me. 2002-11-07 10:51:23 +00:00
brendan%mozilla.org
f623f23ac9 Fix Array.prototype.concat to special-case and flatten Array arguments (including |this|) only, not any object with array-like .length (169795, r=rogerl, who fixed my tired morning patch). 2002-09-20 18:45:05 +00:00
brendan%mozilla.org
4cbe5aceda khanson's patch with a comment elaboration for bug 157652 (r=rogerl, sr=me, a=rjesup). 2002-07-31 21:42:12 +00:00
rogerl%netscape.com
c7c6b759c0 Bug #155285. Array.join(undefined) should use ',' - ECMA compatibility.
r=scole, sr=brendan.
2002-07-03 07:22:14 +00:00
rogerl%netscape.com
e86d47baeb Bug #154338, r=khanson,sr=jag. Misuse of string length field, when string
was dependent, extracted bad value for subsequent memory request.
2002-07-02 18:14:01 +00:00
khanson%netscape.com
32f096fe9c patch to speed up array.sort of strings by 40% r=brendan, sr=shaver 2002-05-27 05:53:57 +00:00
timeless%mac.com
dec943eb10 Bug 106386 rid source of misspellings
r=db48x sr=blake a=asa
2002-03-19 04:30:17 +00:00
brendan%mozilla.org
d3a05a01eb Fix Array.prototype.sort to follow ECMA and win perf by not (re-)defining length on the 'this' object (130451, r=shaver, sr=jband, a=asa). 2002-03-14 00:10:31 +00:00
brendan%mozilla.org
05d2d349ce khanson@netscape.com's patch to switch from QuickSort to heap-sort, plus a crucial ECMA-purity/property-tree-perf fix to InitArrayObject (to SET rather than DEFINE; bug 99120, r=waldemar, sr=shaver&brendan, a=asa). 2002-03-13 01:50:13 +00:00
brendan%mozilla.org
57483a3082 Major footprint/perf win: share property state using a tree whose root represents empty scopes, and whose non-root nodes represent scopes with properties added in order from the root to that node; to use double hashing to map these tree-paths for per-scope property lookup; and avoid locking where possible through immutability and mostly-benign&rare race tolerance (62164, r=shaver, sr=jband). 2002-02-23 03:49:27 +00:00
brendan%mozilla.org
c220d0c707 Avoid recursive join/toString death (108440, r=shaver, sr=jband). 2001-11-07 00:15:44 +00:00
brendan%mozilla.org
862a59da87 khanson@netscape.com's fix for silent ValueIsLength failure (101488, r=rogerl, sr=me). 2001-10-26 02:35:01 +00:00
brendan%mozilla.org
894b19f8c3 Add mutable (growable or dependent, two subtypes) strings to solve O(n^2) and O(n^3) growth rates (56940, r=rogerl, sr=jband&shaver). 2001-10-25 00:26:38 +00:00
brendan%mozilla.org
9324b81dee Fix for bug 99663 (for loop resolves properties of the object being enumerated
with JSRESOLVE_ASSIGNING, wrongly), plus a few miscellaneous bugfixes.

- Combine the JSStackFrame members constructing, special, overrides, and
  reserved into a uint32 flags member.

- Separate JOF_ASSIGNING from the JOF_SET bytecode format flag, and impute
  JSRESOLVE_ASSIGNING from the presence of JOF_ASSIGNING among the current
  opcode's format flags.  To handle the for-in loop opcodes, which do more
  than simply assign -- in particular, they do property lookups whose resolve
  hook outcalls should not be flagged with JSRESOLVE_ASSIGNING -- a new frame
  flag, JSFRAME_ASSIGNING, has been added.

- Fix interpreter version selection to respect JS_SetVersion, whose effect on
  cx->version is "sticky".

- Fix js_DecompileValueGenerator to deal with JSOP_ENUMELEM -- it never had,
  as this testcase shows (it crashes without this patch):

    version(120);
    eval("function fe(s) { for (it[s] in this); }");
    try { fe('rdonly'); } catch (e) { print(e); }
2001-10-03 06:39:30 +00:00
gerv%gerv.net
1856815ff1 Oops. 2001-09-20 00:02:59 +00:00
scc%mozilla.org
bc444f528a bug #98089: ripped new license 2001-09-19 22:39:41 +00:00
rogerl%netscape.com
05b771613b Fix #58031. sr=brendan. Crash in Array.prototype.toLocaleString() 2001-03-10 00:20:42 +00:00
brendan%mozilla.org
39ed395c58 Speed up js_qsort_r a bit (64065, r=mccabe, sr=jband). 2001-01-04 10:13:18 +00:00
rogerl%netscape.com
9d79d55a1b r,a=brendan@mozilla.org. Adding missing ECMA3 compliance toLocaleXXX
functions to built-in Array, Date and Object object prototypes.
2000-08-09 21:46:03 +00:00
rogerl%netscape.com
11aa5e9f47 r,a=brendan@mozilla.org. Bug #23502, crash in qsort when user function
misbehaves.
2000-07-21 21:46:22 +00:00