scripts/util.js


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

function set_from_array(a) {
    var ret = {};
    for (var k = 0 ; k < a.length ; ++k) {
        ret[a[k]] = 1;
    }
    return ret;
}

function set_diff(sa, sb) {
    var ret = {a_b:[], b_a:[]};
    var i;
    for (i in sa) {
        if (!(i in sb)) {
            ret.a_b.push(i);
        }
    }
    for (i in sb) {
        if (!(i in sa)) {
            ret.b_a.push(i);
        }
    }
    return ret;
}

function array_diff(aa, ab) {
    var sa = set_from_array(aa);
    var sb = set_from_array(ab);
    return set_diff(sa, sb);
}

if (typeof(exports) != 'undefined') {
    exports.set_diff = set_diff;
    exports.array_diff = array_diff;
    exports.set_from_array = set_from_array;
}