ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / local / lib / node_modules / bower / lib / node_modules / bower-config / node_modules / mout / src / array

define(function () {

/**
     * Merge sort (http://en.wikipedia.org/wiki/Merge_sort)
     */
    function mergeSort(arr, compareFn) {
        if (arr == null) {
            return [];
        } else if (arr.length < 2) {
            return arr;
        }

if (compareFn == null) {
            compareFn = defaultCompare;
        }

var mid, left, right;

mid   = ~~(arr.length / 2);
        left  = mergeSort( arr.slice(0, mid), compareFn );
        right = mergeSort( arr.slice(mid, arr.length), compareFn );

return merge(left, right, compareFn);
    }

function defaultCompare(a, b) {
        return a < b ? -1 : (a > b? 1 : 0);
    }

function merge(left, right, compareFn) {
        var result = [];

while (left.length && right.length) {
            if (compareFn(left[0], right[0]) <= 0) {
                // if 0 it should preserve same order (stable)
                result.push(left.shift());
            } else {
                result.push(right.shift());
            }
        }

if (left.length) {
            result.push.apply(result, left);
        }

if (right.length) {
            result.push.apply(result, right);
        }

return result;
    }

return mergeSort;

});

[-] compact.js [edit]
[-] find.js [edit]
[-] equals.js [edit]
[-] union.js [edit]
[-] intersection.js [edit]
[-] shuffle.js [edit]
[-] reduce.js [edit]
[-] max.js [edit]
[+] ..
[-] collect.js [edit]
[-] unique.js [edit]
[-] combine.js [edit]
[-] split.js [edit]
[-] contains.js [edit]
[-] forEach.js [edit]
[-] some.js [edit]
[-] pluck.js [edit]
[-] insert.js [edit]
[-] flatten.js [edit]
[-] lastIndexOf.js [edit]
[-] findLastIndex.js [edit]
[-] take.js [edit]
[-] append.js [edit]
[-] removeAll.js [edit]
[-] reduceRight.js [edit]
[-] pick.js [edit]
[-] min.js [edit]
[-] groupBy.js [edit]
[-] zip.js [edit]
[-] toLookup.js [edit]
[-] indexOf.js [edit]
[-] findLast.js [edit]
[-] slice.js [edit]
[-] reject.js [edit]
[-] range.js [edit]
[-] remove.js [edit]
[-] indicesOf.js [edit]
[-] sortBy.js [edit]
[-] last.js [edit]
[-] sort.js [edit]
[-] map.js [edit]
[-] findIndex.js [edit]
[-] reverse.js [edit]
[-] join.js [edit]
[-] filter.js [edit]
[-] every.js [edit]
[-] invoke.js [edit]
[-] difference.js [edit]
[-] xor.js [edit]