GraphImpl.js

var Class = require('../ext/Class');

var HashSet = require('../util/collection/HashSet');

var Triple = require('./Triple');
var TripleUtils = require('./TripleUtils');

/**
 * Simple set based graph implementation with O(n) complexity for lookups
 *
 */
var GraphImpl = Class.create({
    initialize: function(triplesSet) {
        this.triples = triplesSet || new HashSet();

        var self = this;
//        Object.defineProperty(this, 'length', {
//            get: function() {
//                return self.triples.length;
//            }
//        });
    },

    isEmpty: function() {
        var result = this.triples.isEmpty();
        return result;
    },

    equals: function() {
        throw new Error('Not implemented yet');
    },

    hashCode: function() {
        var result = this.triples.hashCode();
        return result;
    },

    add: function(triple) {
        var result = this.triples.add(triple);
        return result;
    },

    remove: function(triple) {
        var result = this.triples.remove(triple);
        return result;
    },

    removeAll: function(triples) {
        this.triples.removeAll(triples);
    },

    removeMatch: function(pattern) {
        //var pattern = new Triple(s, p, o);

        var removals = [];
        this.triples.forEach(function(triple) {
            var isMatch = TripleUtils.matches(pattern, triple);
            if(isMatch) {
                removals.push(triple);
            }
        });
        //console.log('removals: ', removals);
        this.removeAll(removals);
    },

    forEach: function(callback) {
        this.triples.forEach(callback);
    },

    map: function(callback) {
        var result = this.triples.map(callback);
        return result;
    },

    contains: function(triple) {
        var result = this.triples.contains(triple);
        return result;
    },

    // filter
    // every
    // match
    // merge (just a convenience for x = new Graph(); x.addAll(otherGraph)


    // Adds items from a .forEach-able object (i.e. graph or array of triples)
    addAll: function(triples) {
        var self = this;
        triples.forEach(function(triple) {
            self.add(triple);
        });
    },

    clear: function() {
        this.triples.clear();
    },

    toArray: function() {
        var result = this.triples.entries();
        return result;
    },

    size: function() {
        var result = this.triples.size();
        return result;
    }

});

module.exports = GraphImpl;