red_grape 0.0.3 → 0.0.4

data/.gitignore

@@ -0,0 +1,4 @@
+*.swp
+dbfile.bin
+pkg/
+red_grape-*.gem

data/Gemfile

@@ -0,0 +1,4 @@
+source "http://rubygems.org"
+
+# Specify your gem's dependencies in red-grape.gemspec
+gemspec

data/{README.txt → README.md}

@@ -15,52 +15,52 @@ RedGrape is an in-memory graph database written in ruby. I made this in order to
 
 ## SYNOPSIS:
 
-  g1 = RedGrape.load_graph 'data/graph-example-1.xml'
-  g1.v(1).out('knows').filter{it.age < 30}.name.transform{it.size}.take
-  # => [5]
+    g1 = RedGrape.load_graph 'data/graph-example-1.xml'
+    g1.v(1).out('knows').filter{it.age < 30}.name.transform{it.size}.take
+    # => [5]
 
-  g2 = RedGrape.load_graph 'data/graph-example-2.xml'
-  g2.v(89).as('x').outE.inV.loop('x'){loops < 3}.path.take
-  # => [[v[89], e[7006][89-followed_by->127], v[127], e[7786][127-sung_by->340], v[340]], [v[89], 
+    g2 = RedGrape.load_graph 'data/graph-example-2.xml'
+    g2.v(89).as('x').outE.inV.loop('x'){loops < 3}.path.take
+    # => [[v[89], e[7006][89-followed_by->127], v[127], e[7786][127-sung_by->340], v[340]], [v[89], 
 
 ## REPL:
 
-  $ bin/redgrape
-          T
-        ooooo
-  -----  ooo  -----
-   RED    o   GRAPE
-  -----------------
-  ruby :001 > g = RedGrape.create_tinker_graph
-   => redgrape[vertices:6 edges:6] 
-  ruby :002 > g.class
-   => RedGrape::Graph 
-  ruby :003 > g.V
-   => [v[1], v[2], v[3], v[4], v[5], v[6]] 
-  ruby :004 > g.V.name
-   => ["marko", "vadas", "lop", "josh", "ripple", "peter"] 
-  ruby :005 > g.E
-   => [e[7][1-knows->2], e[8][1-knows->4], e[9][1-created->3], e[10][4-created->5], e[11][4-created->3], e[12][6-created->3]] 
-  ruby :006 > v = g.v(1)
-   => v[1] 
-  ruby :007 > "#{v.name} is #{v.age} years old."
-   => "marko is 29 years old." 
-  ruby :008 > v.out
-   => [v[2], v[4], v[3]] 
-  ruby :009 > v.out('knows')
-   => [v[2], v[4]] 
-  ruby :010 > v.outE
-   => [e[7][1-knows->2], e[8][1-knows->4], e[9][1-created->3]] 
-  ruby :011 > v.outE('knows')
-   => [e[7][1-knows->2], e[8][1-knows->4]] 
-  ruby :012 > v.outE.weight
-   => [0.5, 1.0, 0.4] 
-  ruby :013 > v.outE.has('weight', :lt, 1).inV
-   => [v[2], v[3]] 
-  ruby :014 > v.outE.filter{it.weight < 1}.inV
-   => [v[2], v[3]] 
-  ruby :015 > v.out('knows').filter{it.age > 30}.out('created').name
-   => ["ripple", "lop"] 
+    $ bin/redgrape
+            T
+          ooooo
+    -----  ooo  -----
+     RED    o   GRAPE
+    -----------------
+    ruby :001 > g = RedGrape.create_tinker_graph
+     => redgrape[vertices:6 edges:6] 
+    ruby :002 > g.class
+     => RedGrape::Graph 
+    ruby :003 > g.V
+     => [v[1], v[2], v[3], v[4], v[5], v[6]] 
+    ruby :004 > g.V.name
+     => ["marko", "vadas", "lop", "josh", "ripple", "peter"] 
+    ruby :005 > g.E
+     => [e[7][1-knows->2], e[8][1-knows->4], e[9][1-created->3], e[10][4-created->5], e[11][4-created->3], e[12][6-created->3]] 
+    ruby :006 > v = g.v(1)
+     => v[1] 
+    ruby :007 > "#{v.name} is #{v.age} years old."
+     => "marko is 29 years old." 
+    ruby :008 > v.out
+     => [v[2], v[4], v[3]] 
+    ruby :009 > v.out('knows')
+     => [v[2], v[4]] 
+    ruby :010 > v.outE
+     => [e[7][1-knows->2], e[8][1-knows->4], e[9][1-created->3]] 
+    ruby :011 > v.outE('knows')
+     => [e[7][1-knows->2], e[8][1-knows->4]] 
+    ruby :012 > v.outE.weight
+     => [0.5, 1.0, 0.4] 
+    ruby :013 > v.outE.has('weight', :lt, 1).inV
+     => [v[2], v[3]] 
+    ruby :014 > v.outE.filter{it.weight < 1}.inV
+     => [v[2], v[3]] 
+    ruby :015 > v.out('knows').filter{it.age > 30}.out('created').name
+     => ["ripple", "lop"] 
 
 In REPL, the `take' method which invokes all pipes is automatically called.
 
@@ -86,12 +86,12 @@ In REPL, the `take' method which invokes all pipes is automatically called.
      => [:tinker] 
     ruby-1.9.3-head :003 > g = store.graph :tinker
      => redgrape[vertices:6 edges:6] 
-    ruby-1.9.3-head :004 > g.v
-     => [v[1], v[2], v[3], v[4], v[5], v[6]] 
-    ruby-1.9.3-head :005 > g.v.out
-     => [v[2], v[4], v[3], v[5], v[3], v[3]] 
-    ruby-1.9.3-head :006 > g.v.out.name
-     => ["vadas", "josh", "lop", "ripple", "lop", "lop"] 
+    ruby-1.9.3-head :004 > g.add_vertex 7
+     => redgrape[vertices:7 edges:6] 
+    ruby-1.9.3-head :005 > store.put_graph :tinker, g
+     => redgrape[vertices:7 edges:6] 
+
+Changes on a graph are not committed until the put_graph method called.
 
 ## REQUIREMENTS:
 
@@ -101,7 +101,7 @@ In REPL, the `take' method which invokes all pipes is automatically called.
 
 After checking out the source, run:
 
-  $ rake newb
+    $ rake newb
 
 This task will install any missing dependencies, run the tests/specs,
 and generate the RDoc.

data/Rakefile

@@ -1,19 +1 @@
-# -*- ruby -*-
-
-require 'rubygems'
-require 'hoe'
-
-# Hoe.plugin :compiler
-# Hoe.plugin :gem_prelude_sucks
-# Hoe.plugin :inline
-# Hoe.plugin :racc
-# Hoe.plugin :rcov
-# Hoe.plugin :rubyforge
-
-Hoe.spec 'red_grape' do
-  developer('ANDO Yasushi', 'andyjpn@gmail.com')
-
-  # self.rubyforge_name = 'red_grapex' # if different than 'red_grape'
-end
-
-# vim: syntax=ruby
+require "bundler/gem_tasks"

data/TODO.txt

@@ -0,0 +1,23 @@
+TODO
+* serialize a graph
+* implement tinkerpop methods
+* use symbols for keys
+* customize irb prompt
+
+DONE
+* show features
+* marshal
+* readonly graph
+* use dRuby for persistence
+* cut a GraphML reader function from Graph class
+
+MEMO
+#IRB.init_config 'redgrape'
+#IRB.conf[:PROMPT][:RED_GRAPE] = {
+#  :PROMPT_I => "abc%N(%m):%03n:%i> ",
+#  :PROMPT_S => "abc%N(%m):%03n:%i%l ",
+#  :PROMPT_C => "abc%N(%m):%03n:%i* ",
+#  :RETURN => "%s\n"
+#}
+#IRB.conf[:PROMPT_MODE] = :RED_GRAPE
+

data/bin/redgrape

@@ -72,10 +72,9 @@ CMD = ARGV.shift
 $store = RedGrape::GraphStore.open
 
 puts %Q{         T
-       ooooo
-------  ooo  ------
-  RED    o   GRAPE
--------------------
+       o000o
+        o0o 
+-------- 0 --oo-o--
 }
 
 IRB.start

data/bin/trellis

@@ -1,8 +1,26 @@
 #!/usr/bin/env ruby
 $: << File.expand_path('../../lib', __FILE__)
+
+require 'optparse'
 require 'red_grape/graph_store'
+require 'red_grape/version'
+
+DEFAULT_DBFILE = 'dbfile.bin'
+
+::Version = RedGrape::VERSION
+COMMAND_LINE = "#{$0} #{ARGV.join(' ')}"
+OPT = {}
+opts = OptionParser.new
+opts.on('-p', '--port <port number>', 
+  "Set the port number (default: #{RedGrape::GraphStore::DEFAULT_PORT})"){|v| OPT[:port] = v}
+opts.on('-d', '--file <datafile>', 
+  "Set the name of a file to store data (default: #{DEFAULT_DBFILE})"){|v| OPT[:dbfile] = v}
+opts.on_tail('-v', '--version', 'Show version'){puts(opts.ver); exit}
+opts.on_tail('-h', '--help', 'Show this message'){puts(opts.help); exit}
+opts.order! ARGV
 
-RedGrape::GraphStore.start(:default, 'dbfile.bin') do
+Signal.trap :INT, 'EXIT'
+RedGrape::GraphStore.start(:default, DEFAULT_DBFILE) do
   puts <<-EOS
 Start server: #{DRb.uri}
 [Ctrl+C to stop]

data/lib/ext/array_ext.rb

@@ -30,7 +30,13 @@ class Array
   alias method_missing_without_prop_pipe method_missing
   def method_missing_with_prop_pipe(name, *args, &block)
     if graph_item_array?
-      map! {|e| e.send name, *args, &block}
+      map! do |e| 
+        begin
+          e.send name, *args, &block
+        rescue NoMethodError
+          nil
+        end
+      end.compact!
     else
       method_missing_without_prop_pipe name, *args, &block
     end

data/lib/ext/nil_class_ext.rb

@@ -0,0 +1,5 @@
+class NilClass
+  def _
+    nil
+  end
+end

data/lib/red_grape/element.rb

@@ -53,10 +53,6 @@ module RedGrape
       pipe.pass self, context
     end
 
-    def copy(depth=nil)
-      self # TODO
-    end
-
     def ==(obj)
       self.class == obj.class && self.id == obj.id
     end

data/lib/red_grape/graph.rb

@@ -27,6 +27,38 @@ module RedGrape
           g.add_edge 12, v6, v3, 'created', weight:0.2
         end
       end
+
+      def features
+        {
+          ignores_supplied_ids:false,
+          is_persistent:false,
+          is_rdf_model:false,
+          is_wrapper:false,
+          supports_boolean_property:true,
+          supports_double_property:true,
+          supports_duplicate_edges:true,
+          supports_edge_index:false,
+          supports_edge_iteration:true,
+          supports_edge_key_index:false,
+          supports_float_property:true,
+          supports_indices:false,
+          supports_integer_property:true,
+          supports_key_indices:false,
+          supports_long_property:true,
+          supports_map_property:true,
+          supports_mixed_list_property:true,
+          supports_primitive_array_property:true,
+          supports_self_loops:true,
+          supports_serializable_object_property:true,
+          supports_string_property:true,
+          supports_threded_transactions:false,
+          supports_transactions:false,
+          supports_uniform_list_property:true,
+          supports_vertex_index:false,
+          supports_vertex_iteration:true,
+          supports_vertex_key_index:false
+        }
+      end
     end
 
     attr_accessor :serializer
@@ -112,10 +144,10 @@ module RedGrape
       id = id.id if id.is_a? Vertex
       v = @vertices.delete id.to_s
       if v
-        v.out_edges.each do |e| 
+        v.out_edges.dup.each do |e| 
           remove_edge e
         end
-        v.in_edges.each do |e|
+        v.in_edges.dup.each do |e|
           remove_edge e
         end
       end
@@ -165,6 +197,31 @@ module RedGrape
       Graph::Vertex.new
     end
 
+    def readonly
+      dup.readonly!
+    end
+
+    def readonly!
+      %w(add_vertex add_edge remove_vertex remove_edge load).each do |name|
+        eval "def self.#{name}(*args); raise NoMethodError end"
+      end
+      def self.readonly?; true end
+      self
+    end
+
+    def readonly?
+      false
+    end
+
+    def dup
+      obj = self.class.new
+      obj.instance_variable_set :@serializer, @serializer
+      obj.instance_variable_set :@vertices, @vertices.dup
+      obj.instance_variable_set :@edges, @edges.dup
+      obj.instance_variable_set :@property_descriptions, @property_descriptions.dup
+      obj
+    end
+
     def to_s
       "redgrape[vertices:#{@vertices.size} edges:#{@edges.size}]"
     end

data/lib/red_grape/graph_store.rb

@@ -55,7 +55,14 @@ module RedGrape
         end if @filename
       end
 
-      uri = DEFAULT_URI if uri.nil? || uri == :default
+      uri = case uri
+        when NilClass, :default
+          DEFAULT_URI
+        when Integer
+          "druby://localhost:#{uri}"
+        else
+          uri
+        end
       DRb.start_service uri, self
       block.call if block
       sleep

data/lib/red_grape/pipe/paths_pipe.rb

@@ -6,26 +6,21 @@ module RedGrape
     class PathsPipe < Pipe::Base
       def pass(obj, context)
         context.push_history obj do |ctx|
-          if self.last?
-            history = ctx.history.dup
-            if self.opts.empty?
-              PathGroup.new history
-            else
-              ary = []
-              history.each_with_index do |h, index|
-                prc = self.opts[index]
-                if prc
-                  context.it = h
-                  ary << context.eval(&prc)
-                else
-                  ary << h
-                end
-              end 
-              PathGroup.new ary
-            end
+          history = ctx.history.dup
+          if self.opts.empty?
+            PathGroup.new history
           else
-            # TODO
-            raise 'not implemented'
+            ary = []
+            history.each_with_index do |h, index|
+              prc = self.opts[index]
+              if prc
+                context.it = h
+                ary << context.eval(&prc)
+              else
+                ary << h
+              end
+            end 
+            PathGroup.new ary
           end
         end
       end

data/lib/red_grape/version.rb

@@ -0,0 +1,3 @@
+module RedGrape
+  VERSION = "0.0.4"
+end

data/lib/red_grape.rb

@@ -1,5 +1,7 @@
+require 'ext/nil_class_ext'
 require 'ext/object_ext'
 require 'ext/array_ext'
+require 'red_grape/version'
 require 'red_grape/pipe/in_pipe'
 require 'red_grape/pipe/out_pipe'
 require 'red_grape/pipe/property_pipe'
@@ -23,8 +25,6 @@ require 'red_grape/pipe/cap_pipe'
 require 'red_grape/graph'
 
 module RedGrape
-  VERSION = '0.0.3'
-
   module_function
   def set_auto_take(val=true)
     Pipe.set_auto_take val

data/red_grape.gemspec

@@ -0,0 +1,24 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "red_grape/version"
+
+Gem::Specification.new do |s|
+  s.name        = "red_grape"
+  s.version     = RedGrape::VERSION
+  s.authors     = ["ANDO Yasushi"]
+  s.email       = ["andyjpn@gmail.com"]
+  s.homepage    = "https://github.com/technohippy/red-grape"
+  s.summary     = %q{RedGrape - Extremely Simple GraphDB}
+  s.description = %q{RedGrape is an in-memory graph database written in ruby. I made this in order to learn how graph databases work so that please do not use this for any serious purpose.}
+
+  s.rubyforge_project = "red_grape"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  # specify any dependencies here; for example:
+  # s.add_development_dependency "rspec"
+  s.add_runtime_dependency "nokogiri"
+end

data/test/test_graph.rb

@@ -69,6 +69,12 @@ class GraphTest < Test::Unit::TestCase
     assert_equal 'lop', graph.edge(5).target.name
   end
 
+  def test_features
+    features = RedGrape::Graph.features
+    assert_equal Hash, features.class
+    assert features.keys.include?(:ignores_supplied_ids)
+  end
+
   def test_add_vertex
     g = RedGrape::Graph.new
     g.add_vertex id:1, val:'a'
@@ -107,6 +113,13 @@ class GraphTest < Test::Unit::TestCase
     g.remove_vertex v2
     assert !v1.out_edges.map(&:id).include?(e12.id)
     assert !v3.in_edges.map(&:id).include?(e23.id)
+
+    g = RedGrape.create_tinker_graph
+    assert_equal 6, g.v.size
+    assert_equal 6, g.e.size
+    g.remove_vertex 1
+    assert_equal 5, g.v.size
+    assert_equal 3, g.e.size
   end
 
   def test_add_edge
@@ -140,4 +153,29 @@ class GraphTest < Test::Unit::TestCase
     assert v2.out_edges.map(&:id).include?(e23.id)
     assert v3.in_edges.map(&:id).include?(e23.id)
   end
+
+  def test_readonly
+    g1 = RedGrape::Graph.new
+
+    assert !g1.readonly?
+    g1.add_vertex 1
+
+    g2 = g1.readonly
+    assert !g1.readonly?
+    assert g2.readonly?
+    assert_equal 1, g2.v.size
+    assert_raise(NoMethodError) do
+      g2.add_vertex 2
+    end 
+    g1.add_vertex 2
+    assert_equal 2, g1.v.size
+    assert_equal 1, g2.v.size
+
+    g1.readonly!
+    assert g1.readonly?
+    assert_raise(NoMethodError) do
+      g1.add_vertex 3
+    end 
+    assert_equal 2, g1.v.size
+  end
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: red_grape
 version: !ruby/object:Gem::Version
-  version: 0.0.3
+  version: 0.0.4
   prerelease: 
 platform: ruby
 authors:
@@ -9,30 +9,19 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-06-06 00:00:00.000000000 Z
+date: 2012-06-07 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: rdoc
-  requirement: &70272812464840 !ruby/object:Gem::Requirement
+  name: nokogiri
+  requirement: &70245490551240 !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ~>
+    - - ! '>='
       - !ruby/object:Gem::Version
-        version: '3.10'
-  type: :development
+        version: '0'
+  type: :runtime
   prerelease: false
-  version_requirements: *70272812464840
-- !ruby/object:Gem::Dependency
-  name: hoe
-  requirement: &70272812464400 !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ~>
-      - !ruby/object:Gem::Version
-        version: '3.0'
-  type: :development
-  prerelease: false
-  version_requirements: *70272812464400
+  version_requirements: *70245490551240
 description: RedGrape is an in-memory graph database written in ruby. I made this
   in order to learn how graph databases work so that please do not use this for any
   serious purpose.
@@ -42,22 +31,23 @@ executables:
 - redgrape
 - trellis
 extensions: []
-extra_rdoc_files:
-- Manifest.txt
-- README.txt
-- History.txt
+extra_rdoc_files: []
 files:
 - .autotest
-- Manifest.txt
-- Rakefile
-- README.txt
+- .gitignore
+- Gemfile
 - History.txt
+- README.md
+- Rakefile
+- TODO.txt
 - bin/redgrape
 - bin/trellis
 - data/graph-example-1.xml
 - data/graph-example-2.xml
 - lib/ext/array_ext.rb
+- lib/ext/nil_class_ext.rb
 - lib/ext/object_ext.rb
+- lib/red_grape.rb
 - lib/red_grape/edge.rb
 - lib/red_grape/element.rb
 - lib/red_grape/graph.rb
@@ -87,8 +77,9 @@ files:
 - lib/red_grape/pipe/transform_pipe.rb
 - lib/red_grape/property_description.rb
 - lib/red_grape/serializer/graphml_serializer.rb
+- lib/red_grape/version.rb
 - lib/red_grape/vertex.rb
-- lib/red_grape.rb
+- red_grape.gemspec
 - test/test_element.rb
 - test/test_graph.rb
 - test/test_on_the_nature_of_pipes.rb
@@ -96,13 +87,10 @@ files:
 - test/test_pipe_base.rb
 - test/test_traversal_patterns.rb
 - test/test_vertex.rb
-- .gemtest
 homepage: https://github.com/technohippy/red-grape
 licenses: []
 post_install_message: 
-rdoc_options:
-- --main
-- README.txt
+rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
@@ -122,7 +110,7 @@ rubyforge_project: red_grape
 rubygems_version: 1.8.10
 signing_key: 
 specification_version: 3
-summary: RedGrape is an in-memory graph database written in ruby
+summary: RedGrape - Extremely Simple GraphDB
 test_files:
 - test/test_element.rb
 - test/test_graph.rb

data/Manifest.txt

@@ -1,49 +0,0 @@
-.autotest
-Manifest.txt
-Rakefile
-README.txt
-History.txt
-bin/redgrape
-bin/trellis
-data/graph-example-1.xml
-data/graph-example-2.xml
-lib/ext/array_ext.rb
-lib/ext/object_ext.rb
-lib/red_grape/edge.rb
-lib/red_grape/element.rb
-lib/red_grape/graph.rb
-lib/red_grape/graph_store.rb
-lib/red_grape/path_group.rb
-lib/red_grape/pipe/aggregate_pipe.rb
-lib/red_grape/pipe/as_pipe.rb
-lib/red_grape/pipe/back_pipe.rb
-lib/red_grape/pipe/base.rb
-lib/red_grape/pipe/cap_pipe.rb
-lib/red_grape/pipe/context.rb
-lib/red_grape/pipe/except_pipe.rb
-lib/red_grape/pipe/fill_pipe.rb
-lib/red_grape/pipe/filter_pipe.rb
-lib/red_grape/pipe/group_count_pipe.rb
-lib/red_grape/pipe/has_pipe.rb
-lib/red_grape/pipe/if_then_else_pipe.rb
-lib/red_grape/pipe/in_pipe.rb
-lib/red_grape/pipe/in_v_pipe.rb
-lib/red_grape/pipe/loop_pipe.rb
-lib/red_grape/pipe/out_e_pipe.rb
-lib/red_grape/pipe/out_pipe.rb
-lib/red_grape/pipe/paths_pipe.rb
-lib/red_grape/pipe/property_pipe.rb
-lib/red_grape/pipe/retain_pipe.rb
-lib/red_grape/pipe/side_effect_pipe.rb
-lib/red_grape/pipe/transform_pipe.rb
-lib/red_grape/property_description.rb
-lib/red_grape/serializer/graphml_serializer.rb
-lib/red_grape/vertex.rb
-lib/red_grape.rb
-test/test_element.rb
-test/test_graph.rb
-test/test_on_the_nature_of_pipes.rb
-test/test_pipe.rb
-test/test_pipe_base.rb
-test/test_traversal_patterns.rb
-test/test_vertex.rb