mementus 0.1.6 → 0.2.0

checksums.yaml

@@ -1,15 +1,7 @@
 ---
-!binary "U0hBMQ==":
-  metadata.gz: !binary |-
-    ZWVhNTIyY2Q4OGJjNTI0ZGQyNWUyMGEwMmU0NTNlZTJhOGIwZGI1Mg==
-  data.tar.gz: !binary |-
-    NGZhYTBkZjM3OWJiYzFiYWJkNjY0MGVlYTIyMmEwMjYwZDk1ZjhjMQ==
+SHA1:
+  metadata.gz: 6ed27745c387e4e0efed9720fed30792a3535e45
+  data.tar.gz: 34ce7eccc734f7485125cf3568fb56f52cc0ffbc
 SHA512:
-  metadata.gz: !binary |-
-    NGQxYzEzMDk0NTU3YmViNTY5OWYwZTJhZGVkMTUyNTVhNDIzZmQ2NGE4OWJh
-    ZWUzNzQzYTNkNTM1YTMzNjhjODI2OGYxMjA0ODY2MDVhMzRhMTIzZWZhZGJi
-    ZTQwZDdlMTM1OGI3ODAyYjA0ZmIyZDVlOGYxZWZmYzcyZjhmYTc=
-  data.tar.gz: !binary |-
-    YmJhOThhNTUxOTgzMzY5ZjM1M2FjZjFkYmExNGZiNWYwOWIwYjc3MTJkM2U0
-    MjdlNTM4MzU2MDQ0Y2E4NmRkYTZiNjIzMmRlMjM1YjZlM2VkYTA0YWZiY2Q1
-    NzA5ODk0NGQ5NjU1N2I5YWFjMWZjZjNhMDg1YjI5OWIxNTIyMzA=
+  metadata.gz: 74239d3b58b80ec179dd5dfd7f7013ed42ec23e616f9050da61c1ce6f580aa1256d4ae4958b4280fa1030c9ccfa58638da89971bd44ef3ce0604f82fb2a1c8c5
+  data.tar.gz: 68306108232cae430a41f3e51f7df7d14c272c0fa1bc1cc9e5e226bc237c1c00e1cd1c4457053138194bffe7eab15fada9ee1ca1fc32a9f2925ef7b20c6d78d1

data/lib/mementus/edge.rb

@@ -0,0 +1,18 @@
+module Mementus
+  class Edge
+    attr_reader :from, :to
+
+    def initialize(from, to)
+      @from = from
+      @to = to
+    end
+
+    def nodes
+      [@from, @to]
+    end
+
+    def other(node)
+      @from == node ? @to : @from
+    end
+  end
+end

data/lib/mementus/graph.rb

@@ -0,0 +1,64 @@
+require 'set'
+
+module Mementus
+  class Graph
+    def initialize(is_directed=true)
+      @index = {}
+      @is_directed = is_directed
+    end
+
+    def nodes_count
+      @index.size
+    end
+
+    def edges_count
+      c = 0
+      each_edge { c += 1 }
+      c
+    end
+
+    def directed?
+      @is_directed
+    end
+
+    def add_node(node)
+      @index[node] ||= Set.new
+    end
+
+    def add_edge(edge)
+      add_node(edge.from)
+      add_node(edge.to)
+
+      @index[edge.from].add(edge.to)
+      @index[edge.to].add(edge.from) unless directed?
+    end
+
+    def has_node?(node)
+      @index.key?(node)
+    end
+
+    def has_edge?(edge)
+      has_node?(edge.from) && @index[edge.from].include?(edge.to)
+    end
+
+    def each_node(&blk)
+      @index.each_key(&blk)
+    end
+
+    def each_adjacent(node, &blk)
+      @index[node].each(&blk)
+    end
+
+    def each_edge(&blk)
+      if directed?
+        each_node do |from|
+          each_adjacent(from) do |to|
+            yield Edge.new(from, to)
+          end
+        end
+      else
+        raise 'Edge traversal unsupported for undirected graphs'
+      end
+    end
+  end
+end

data/lib/mementus/node.rb

@@ -0,0 +1,10 @@
+module Mementus
+  class Node
+    attr_reader :id, :label
+
+    def initialize(id, label)
+      @id = id
+      @label = label
+    end
+  end
+end

data/lib/mementus/version.rb

@@ -1,3 +1,3 @@
 module Mementus
-  VERSION = "0.1.6"
+  VERSION = "0.2.0"
 end

data/lib/mementus.rb

@@ -1,7 +1,3 @@
-require 'virtus'
-require 'axiom-memory-adapter'
-
-require_relative 'mementus/version'
-require_relative 'mementus/adapter'
-require_relative 'mementus/relation'
-require_relative 'mementus/model'
+require_relative 'mementus/graph'
+require_relative 'mementus/node'
+require_relative 'mementus/edge'

data/mementus.gemspec

@@ -18,9 +18,6 @@ Gem::Specification.new do |spec|
   spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
   spec.require_paths = ["lib"]
 
-  spec.add_runtime_dependency "virtus"
-  spec.add_runtime_dependency "axiom-memory-adapter"
-
   spec.add_development_dependency "bundler", "~> 1.3"
   spec.add_development_dependency "rake"
   spec.add_development_dependency "rspec"

data/spec/graph_spec.rb

@@ -0,0 +1,45 @@
+require 'spec_helper'
+
+describe Mementus::Graph do
+  specify '#new' do
+    graph = Mementus::Graph.new
+
+    expect(graph.nodes_count).to eq(0)
+    expect(graph.edges_count).to eq(0)
+  end
+
+  specify '#add_node' do
+    graph = Mementus::Graph.new
+    graph.add_node(Mementus::Node.new(1, :node))
+
+    expect(graph.nodes_count).to eq(1)
+    expect(graph.edges_count).to eq(0)
+  end
+
+  specify '#add_edge' do
+    graph = Mementus::Graph.new
+    graph.add_edge(Mementus::Edge.new(Mementus::Node.new(1, :node), Mementus::Node.new(2, :node)))
+
+    expect(graph.nodes_count).to eq(2)
+    expect(graph.edges_count).to eq(1)
+  end
+
+  specify '#has_node?' do
+    graph = Mementus::Graph.new
+    node = Mementus::Node.new(1, :node)
+    graph.add_node(node)
+
+    expect(graph.has_node?(node)).to be true
+    expect(graph.has_node?(node.dup)).to be false
+  end
+
+  specify '#has_edge?' do
+    graph = Mementus::Graph.new
+    edge = Mementus::Edge.new(Mementus::Node.new(1, :node), Mementus::Node.new(2, :node))
+    edge2 = Mementus::Edge.new(Mementus::Node.new(1, :node), Mementus::Node.new(2, :node))
+    graph.add_edge(edge)
+
+    expect(graph.has_edge?(edge)).to be true
+    expect(graph.has_edge?(edge2)).to be false
+  end
+end

metadata

@@ -1,83 +1,55 @@
 --- !ruby/object:Gem::Specification
 name: mementus
 version: !ruby/object:Gem::Version
-  version: 0.1.6
+  version: 0.2.0
 platform: ruby
 authors:
 - maetl
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-11-18 00:00:00.000000000 Z
+date: 2016-03-26 00:00:00.000000000 Z
 dependencies:
-- !ruby/object:Gem::Dependency
-  name: virtus
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: axiom-memory-adapter
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ~>
+    - - "~>"
       - !ruby/object:Gem::Version
         version: '1.3'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ~>
+    - - "~>"
       - !ruby/object:Gem::Version
         version: '1.3'
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
 description: In-memory data model
@@ -87,23 +59,22 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- .gitignore
-- .travis.yml
+- ".gitignore"
+- ".travis.yml"
 - Gemfile
 - LICENSE.txt
 - README.md
 - Rakefile
 - lib/mementus.rb
 - lib/mementus/adapter.rb
+- lib/mementus/edge.rb
+- lib/mementus/graph.rb
 - lib/mementus/model.rb
+- lib/mementus/node.rb
 - lib/mementus/relation.rb
 - lib/mementus/version.rb
 - mementus.gemspec
-- spec/attribute_spec.rb
-- spec/collection_spec.rb
-- spec/empty_spec.rb
-- spec/mapping_spec.rb
-- spec/scopes_spec.rb
+- spec/graph_spec.rb
 - spec/spec_helper.rb
 homepage: https://github.com/maetl/mementus
 licenses:
@@ -115,24 +86,21 @@ require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.1.8
+rubygems_version: 2.2.2
 signing_key: 
 specification_version: 4
 summary: In-memory data model
 test_files:
-- spec/attribute_spec.rb
-- spec/collection_spec.rb
-- spec/empty_spec.rb
-- spec/mapping_spec.rb
-- spec/scopes_spec.rb
+- spec/graph_spec.rb
 - spec/spec_helper.rb
+has_rdoc: 

data/spec/attribute_spec.rb

@@ -1,40 +0,0 @@
-require 'spec_helper'
-
-describe Mementus::Model do
-
-  describe "Attributes" do
-    
-    class PrimaryAttributes < Mementus::Model
-      attribute :name, String
-      attribute :count, Integer
-      attribute :switch, Boolean
-    end
-
-    let(:model) {
-      PrimaryAttributes.new(
-        :name => "a string",
-        :count => 500,
-        :switch => false
-      )
-    }
-
-    it "reads attributes" do
-      expect(model.name).to eq "a string"
-      expect(model.count).to eq 500
-      expect(model.switch).to eq false
-    end
-
-    it "writes attributes" do
-      model.name = "stringstringstring"
-      model.count = 488
-      model.switch = true
-
-      expect(model.name).to eq "stringstringstring"
-      expect(model.count).to eq 488
-      expect(model.switch).to eq true      
-    end
-
-  end
-
-
-end

data/spec/collection_spec.rb

@@ -1,45 +0,0 @@
-require 'spec_helper'
-
-describe Mementus::Model do
-
-  describe "Collection" do
-  
-    class Item < Mementus::Model
-      attribute :name, String
-      attribute :order, Integer
-    end
-
-    before(:all) do
-      20.times do |i|
-        item = Item.new
-        item.name = "Item: #{i.to_s}"
-        item.order = i + 1
-        item.create
-      end
-    end
-
-    it "counts created items" do
-      expect(Item.collection.count).to eq 20
-    end
-
-    it "provides materialized objects" do
-      expect(Item.all.count).to eq 20
-      expect(Item.all.first.name).to eq "Item: 0"
-    end
-
-    it "finds item by equality match" do
-      collection = Item.where(order: 10)
-      expect(collection.count).to eq 1
-      expect(collection.objects.first.name).to eq "Item: 9"
-    end
-
-    it "finds items by predicate match" do
-      collection = Item.order(order: :desc)
-      expect(collection.count).to eq 20
-      expect(collection.objects.first.name).to eq "Item: 19"
-      expect(collection.objects.last.name).to eq "Item: 0"
-    end
-
-  end
-
-end

data/spec/empty_spec.rb

@@ -1,18 +0,0 @@
-require 'spec_helper'
-
-describe Mementus::Model do
-
-  describe "Empty" do
-
-    class EmptyItem < Mementus::Model
-      attribute :id, String
-    end
-
-    it "returns an empty collection when no items found" do
-      expect(EmptyItem.all).to be_instance_of(Array)
-      expect(EmptyItem.all.count).to eq 0
-    end
-
-  end
-
-end

data/spec/mapping_spec.rb

@@ -1,35 +0,0 @@
-require 'spec_helper'
-
-describe Mementus::Model do
-
-  describe "Mapping" do
-
-    class Mapping < Mementus::Model
-      attribute :description, String
-      attribute :number, Integer
-    end
-
-    let(:mapping) {
-      Mapping.new(
-        :description => "Hello world.",
-        :number => 2014
-      )
-    }
-
-    let(:cache_key) {
-      mapping.cache_key
-    }
-
-    it "maps attribute schema to tuple" do
-      schema = [[:__cache_key, String], [:description, String], [:number, Integer]]
-      expect(mapping.schema_tuple).to eq schema
-    end
-
-    it "maps attribute values to tuple" do
-      values = [mapping.cache_key, "Hello world.", 2014]
-      expect(mapping.values_tuple).to eq values
-    end
-
-  end
-
-end

data/spec/scopes_spec.rb

@@ -1,30 +0,0 @@
-require 'spec_helper'
-
-describe Mementus::Model do
-
-  class CuteThing < Mementus::Model
-    attribute :name, String
-    attribute :category, String
-    scope :cats, category: "cats"
-    scope :dogs, category: "dogs"
-  end
-
-  before(:all) do
-    20.times do |i|
-      thing = CuteThing.new
-      thing.name = rand(36**12).to_s(36)
-      thing.category = (i % 2) == 0 ? "dogs" : "cats"
-      thing.create
-    end
-  end
-
-  describe "#scope" do
-
-    it "can execute named scopes" do
-      expect(CuteThing.cats.count).to eq 10
-      expect(CuteThing.dogs.count).to eq 10
-    end
-
-  end
-
-end