'a'

mh-two-thousand-and-two

2024-04-12 44d2c92345cd156a59fc327b3060292a282d2893

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
36
37
38
var Class = require('./Class');
var keys = require('./keys');
var isObj = require('./isObj');
exports = function(val, parents) {
    if (!isObj(val)) {
        return false;
    }
    if (parents && parents.contains(val)) {
        return true;
    }
    parents = new Node(val, parents);
    var _keys = keys(val);
    for (var i = 0, len = _keys.length; i < len; i++) {
        if (exports(val[_keys[i]], parents)) {
            return true;
        }
    }
    return false;
};
 
var Node = Class({
    initialize: function Node(val, next) {
        this.val = val;
        this.next = next;
    },
    contains: function(val) {
        var cursor = this;
        while (cursor) {
            if (cursor.val === val) {
                return true;
            }
            cursor = cursor.next;
        }
        return false;
    }
});
 
module.exports = exports;