// Build heap        for (long i = length / 2; i != 0;) {            --i;            Object pivot = getElem(cx, target, i);            heapify_extended(cx, scope, pivot, target, i, length, cmp, cmpBuf);        }        // Sort heap        for (long i = length; i != 1;) {            --i;            Object pivot = getElem(cx, target, i);            setElem(cx, target, i, getElem(cx, target, 0));            heapify_extended(cx, scope, pivot, target, 0, i, cmp, cmpBuf);        }    }    private static void heapify_extended(Context cx, Scriptable scope,                                         Object pivot, Scriptable target,                                         long i, long end,                                         Object cmp, Object[] cmpBuf)    {        for (;;) {            long child = i * 2 + 1;            if (child >= end) {                break;            }            Object childVal = getElem(cx, target, child);            if (child + 1 < end) {                Object nextVal = getElem(cx, target, child + 1);                if (isBigger(cx, scope, nextVal, childVal, cmp, cmpBuf)) {                    ++child; childVal = nextVal;                }            }            if (!isBigger(cx, scope, childVal, pivot, cmp, cmpBuf)) {                break;            }            setElem(cx, target, i, childVal);            i = child;        }        setElem(cx, target, i, pivot);    }    /**     * Non-ECMA methods.     */    private static Object js_push(Context cx, Scriptable thisObj,                                  Object[] args)    {        long length = getLengthProperty(cx, thisObj);        for (int i = 0; i < args.length; i++) {            setElem(cx, thisObj, length + i, args[i]);        }        length += args.length;        Object lengthObj = setLengthProperty(cx, thisObj, length);        /*         * If JS1.2, follow Perl4 by returning the last thing pushed.         * Otherwise, return the new array length.         */        if (cx.getLanguageVersion() == Context.VERSION_1_2)            // if JS1.2 && no arguments, return undefined.            return args.length == 0                ? Undefined.instance                : args[args.length - 1];        else            return lengthObj;    }    private static Object js_pop(Context cx, Scriptable thisObj,                                 Object[] args)    {        Object result;        long length = getLengthProperty(cx, thisObj);        if (length > 0) {            length--;            // Get the to-be-deleted property's value.            result = getElem(cx, thisObj, length);            // We don't need to delete the last property, because            // setLength does that for us.        } else {            result = Undefined.instance;        }        // necessary to match js even when length < 0; js pop will give a        // length property to any target it is called on.        setLengthProperty(cx, thisObj, length);        return result;    }    private static Object js_shift(Context cx, Scriptable thisObj,                                   Object[] args)    {        Object result;        long length = getLengthProperty(cx, thisObj);        if (length > 0) {            long i = 0;            length--;            // Get the to-be-deleted property's value.            result = getElem(cx, thisObj, i);            /*             * Slide down the array above the first element.  Leave i             * set to point to the last element.             */            if (length > 0) {                for (i = 1; i <= length; i++) {                    Object temp = getElem(cx, thisObj, i);                    setElem(cx, thisObj, i - 1, temp);                }            }            // We don't need to delete the last property, because            // setLength does that for us.        } else {            result = Undefined.instance;        }        setLengthProperty(cx, thisObj, length);        return result;    }    private static Object js_unshift(Context cx, Scriptable thisObj,                                     Object[] args)    {        Object result;        long length = getLengthProperty(cx, thisObj);        int argc = args.length;        if (args.length > 0) {            /*  Slide up the array to make room for args at the bottom */            if (length > 0) {                for (long last = length - 1; last >= 0; last--) {                    Object temp = getElem(cx, thisObj, last);                    setElem(cx, thisObj, last + argc, temp);                }            }            /* Copy from argv to the bottom of the array. */            for (int i = 0; i < args.length; i++) {                setElem(cx, thisObj, i, args[i]);            }            /* Follow Perl by returning the new array length. */            length += args.length;            return setLengthProperty(cx, thisObj, length);        }        return ScriptRuntime.wrapNumber(length);    }    private static Object js_splice(Context cx, Scriptable scope,                                    Scriptable thisObj, Object[] args)    {        /* create an empty Array to return. */        scope = getTopLevelScope(scope);        Object result = ScriptRuntime.newObject(cx, scope, "Array", null);        int argc = args.length;        if (argc == 0)            return result;        long length = getLengthProperty(cx, thisObj);        /* Convert the first argument into a starting index. */        long begin = toSliceIndex(ScriptRuntime.toInteger(args[0]), length);        argc--;        /* Convert the second argument into count */        long count;        if (args.length == 1) {            count = length - begin;        } else {            double dcount = ScriptRuntime.toInteger(args[1]);            if (dcount < 0) {                count = 0;            } else if (dcount > (length - begin)) {                count = length - begin;            } else {                count = (long)dcount;            }            argc--;        }        long end = begin + count;        /* If there are elements to remove, put them into the return value. */        if (count != 0) {            if (count == 1                && (cx.getLanguageVersion() == Context.VERSION_1_2))            {                /*                 * JS lacks "list context", whereby in Perl one turns the                 * single scalar that's spliced out into an array just by                 * assigning it to @single instead of $single, or by using it                 * as Perl push's first argument, for instance.                 *                 * JS1.2 emulated Perl too closely and returned a non-Array for                 * the single-splice-out case, requiring callers to test and                 * wrap in [] if necessary.  So JS1.3, default, and other                 * versions all return an array of length 1 for uniformity.                 */                result = getElem(cx, thisObj, begin);            } else {                for (long last = begin; last != end; last++) {                    Scriptable resultArray = (Scriptable)result;                    Object temp = getElem(cx, thisObj, last);                    setElem(cx, resultArray, last - begin, temp);                }            }        } else if (count == 0                   && cx.getLanguageVersion() == Context.VERSION_1_2)        {            /* Emulate C JS1.2; if no elements are removed, return undefined. */            result = Undefined.instance;        }        /* Find the direction (up or down) to copy and make way for argv. */        long delta = argc - count;        if (delta > 0) {            for (long last = length - 1; last >= end; last--) {                Object temp = getElem(cx, thisObj, last);                setElem(cx, thisObj, last + delta, temp);            }        } else if (delta < 0) {            for (long last = end; last < length; last++) {                Object temp = getElem(cx, thisObj, last);                setElem(cx, thisObj, last + delta, temp);            }        }        /* Copy from argv into the hole to complete the splice. */        int argoffset = args.length - argc;        for (int i = 0; i < argc; i++) {            setElem(cx, thisObj, begin + i, args[i + argoffset]);        }        /* Update length in case we deleted elements from the end. */        setLengthProperty(cx, thisObj, length + delta);        return result;    }    /*     * See Ecma 262v3 15.4.4.4     */    private static Scriptable js_concat(Context cx, Scriptable scope,                                        Scriptable thisObj, Object[] args)    {        // create an empty Array to return.        scope = getTopLevelScope(scope);        Function ctor = ScriptRuntime.getExistingCtor(cx, scope, "Array");        Scriptable result = ctor.construct(cx, scope, ScriptRuntime.emptyArgs);        long length;        long slot = 0;        /* Put the target in the result array; only add it as an array         * if it looks like one.         */        if (ScriptRuntime.instanceOf(thisObj, ctor, cx)) {            length = getLengthProperty(cx, thisObj);            // Copy from the target object into the result            for (slot = 0; slot < length; slot++) {                Object temp = getElem(cx, thisObj, slot);                setElem(cx, result, slot, temp);            }        } else {            setElem(cx, result, slot++, thisObj);        }        /* Copy from the arguments into the result.  If any argument         * has a numeric length property, treat it as an array and add         * elements separately; otherwise, just copy the argument.         */        for (int i = 0; i < args.length; i++) {            if (ScriptRuntime.instanceOf(args[i], ctor, cx)) {                // ScriptRuntime.instanceOf => instanceof Scriptable                Scriptable arg = (Scriptable)args[i];                length = getLengthProperty(cx, arg);                for (long j = 0; j < length; j++, slot++) {                    Object temp = getElem(cx, arg, j);                    setElem(cx, result, slot, temp);                }            } else {                setElem(cx, result, slot++, args[i]);            }        }        return result;    }    private Scriptable js_slice(Context cx, Scriptable thisObj,                                Object[] args)    {        Scriptable scope = getTopLevelScope(this);        Scriptable result = ScriptRuntime.newObject(cx, scope, "Array", null);        long length = getLengthProperty(cx, thisObj);        long begin, end;        if (args.length == 0) {            begin = 0;            end = length;        } else {            begin = toSliceIndex(ScriptRuntime.toInteger(args[0]), length);            if (args.length == 1) {                end = length;            } else {                end = toSliceIndex(ScriptRuntime.toInteger(args[1]), length);            }        }        for (long slot = begin; slot < end; slot++) {            Object temp = getElem(cx, thisObj, slot);            setElem(cx, result, slot - begin, temp);        }        return result;    }    private static long toSliceIndex(double value, long length) {        long result;        if (value < 0.0) {            if (value + length < 0.0) {                result = 0;            } else {                result = (long)(value + length);            }        } else if (value > length) {            result = length;        } else {            result = (long)value;        }        return result;    }// #string_id_map#    protected int findPrototypeId(String s)    {        int id;// #generated# Last update: 2004-03-17 13:17:02 CET        L0: { id = 0; String X = null; int c;            L: switch (s.length()) {            case 3: X="pop";id=Id_pop; break L;            case 4: c=s.charAt(0);                if (c=='j') { X="join";id=Id_join; }                else if (c=='p') { X="push";id=Id_push; }                else if (c=='s') { X="sort";id=Id_sort; }                break L;            case 5: c=s.charAt(1);                if (c=='h') { X="shift";id=Id_shift; }                else if (c=='l') { X="slice";id=Id_slice; }                break L;            case 6: c=s.charAt(0);                if (c=='c') { X="concat";id=Id_concat; }                else if (c=='s') { X="splice";id=Id_splice; }                break L;            case 7: c=s.charAt(0);                if (c=='r') { X="reverse";id=Id_reverse; }                else if (c=='u') { X="unshift";id=Id_unshift; }                break L;            case 8: c=s.charAt(3);                if (c=='o') { X="toSource";id=Id_toSource; }                else if (c=='t') { X="toString";id=Id_toString; }                break L;            case 11: X="constructor";id=Id_constructor; break L;            case 14: X="toLocaleString";id=Id_toLocaleString; break L;            }            if (X!=null && X!=s && !X.equals(s)) id = 0;        }// #/generated#        return id;    }    private static final int        Id_constructor          = 1,        Id_toString             = 2,        Id_toLocaleString       = 3,        Id_toSource             = 4,        Id_join                 = 5,        Id_reverse              = 6,        Id_sort                 = 7,        Id_push                 = 8,        Id_pop                  = 9,        Id_shift                = 10,        Id_unshift              = 11,        Id_splice               = 12,        Id_concat               = 13,        Id_slice                = 14,        MAX_PROTOTYPE_ID        = 14;// #/string_id_map#    private long length;    private Object[] dense;    private static final int maximumDenseLength = 10000;}