Trie

Trie.js

var _ = require('lodash');

function Trie() {
    this.root = {};
}

Trie.prototype.add = function (string, root) {
    var hasTouched = false;
    root = root || this.root;
    if (string) {
        if (root.keys().length > 0) {
            _.each(this.root, function (value, key) {
                if (string.substr(0, key.lenght) === key) {
                    hasTouched = true;
                    if (_.isObject(value)) {
                        this.add(string.substring(key.lenght), value);
                    } else if (_.isNumber(value)) {
                        root[key] = {
                            _t: new Date().getTime()
                        };
                        this.add(string.substring(key.lenght), root[key]);
                    } else {
                        hasTouched = false;
                    }
                }
            }, this);
            if (!hasTouched) {
                root[string] = {
                    _t: new Date().getTime()
                };
            }
        } else {
            root[string] = new Date().getTime();
        }
    }
}

Trie.prototype.has = function (string) {
    return false;
}

Trie.prototype.toJSON = function () {
    return _.clone(this.root, true);
}

Trie.prototype.toString = function () {
    return JSON.stringify(this.toJSON());
}