dagnabit 3.0.1 → 3.1.1

data/History.md

@@ -1,3 +1,22 @@
+3.1.1 (2011-08-31)
+==================
+
+Bugfixes
+--------
+
+* Dagnabit <= 3.1.1 is not compatible with ActiveRecord 3.1, so tweaked its
+  gemspec to reflect this.  To use dagnabit with ActiveRecord >= 3.1, use the
+  code in the activerecord-edge branch, which will likely become dagnabit
+  4.0.0.
+
+3.1.0 (2011-07-28)
+==================
+
+Minor enhancements
+------------------
+
+* Added Dagnabit::Graph#sinks, a method to find sinks in a directed graph.
+
 3.0.1 (2011-04-30)
 ==================
 

data/lib/dagnabit/graph.rb

@@ -144,5 +144,24 @@ module Dagnabit
 
       ids.reject { |k, _| children[k] }.map { |_, v| v }
     end
+
+    ##
+    # Returns the sink vertices in the graph.  Sinks are not returned in any
+    # particular order.
+    #
+    # If this method is run on a subgraph of a larger graph, then the source
+    # determination is done relative to the subgraph.
+    #
+    # This method expects all vertices and edges to have been persisted, and
+    # will return incorrect results if there exist unpersisted vertices of edges
+    # in the graph.
+    #
+    # @return [Array<vertex_model>] an array of sinks
+    def sinks
+      ids = vertices.inject({}) { |r, v| r.update(v.id => v) }
+      edge_source_ids = edges.inject({}) { |r, e| r.update(e.parent_id => true) }
+
+      ids.reject { |k, _| edge_source_ids[k] }.map { |_, v| v }
+    end
   end
 end

data/lib/dagnabit/version.rb

@@ -1,3 +1,3 @@
 module Dagnabit
-  VERSION = '3.0.1'
+  VERSION = '3.1.1'
 end

metadata

@@ -1,116 +1,116 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: dagnabit
-version: !ruby/object:Gem::Version 
+version: !ruby/object:Gem::Version
+  version: 3.1.1
   prerelease: 
-  version: 3.0.1
 platform: ruby
-authors: 
+authors:
 - David Yip
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2011-04-30 00:00:00 -05:00
-default_executable: 
-dependencies: 
-- !ruby/object:Gem::Dependency 
+date: 2011-08-31 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: activerecord
-  prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
+  requirement: &2157320440 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
         version: 2.3.0
+    - - <
+      - !ruby/object:Gem::Version
+        version: '3.1'
   type: :runtime
-  version_requirements: *id001
-- !ruby/object:Gem::Dependency 
-  name: autotest
   prerelease: false
-  requirement: &id002 !ruby/object:Gem::Requirement 
+  version_requirements: *2157320440
+- !ruby/object:Gem::Dependency
+  name: autotest
+  requirement: &2157319140 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        version: "0"
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id002
-- !ruby/object:Gem::Dependency 
-  name: bluecloth
   prerelease: false
-  requirement: &id003 !ruby/object:Gem::Requirement 
+  version_requirements: *2157319140
+- !ruby/object:Gem::Dependency
+  name: bluecloth
+  requirement: &2157318580 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        version: "0"
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id003
-- !ruby/object:Gem::Dependency 
-  name: cucumber
   prerelease: false
-  requirement: &id004 !ruby/object:Gem::Requirement 
+  version_requirements: *2157318580
+- !ruby/object:Gem::Dependency
+  name: cucumber
+  requirement: &2157318020 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        version: "0"
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id004
-- !ruby/object:Gem::Dependency 
-  name: rake
   prerelease: false
-  requirement: &id005 !ruby/object:Gem::Requirement 
+  version_requirements: *2157318020
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: &2157317500 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        version: "0"
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id005
-- !ruby/object:Gem::Dependency 
-  name: rspec
   prerelease: false
-  requirement: &id006 !ruby/object:Gem::Requirement 
+  version_requirements: *2157317500
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &2157316940 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        version: "2.0"
+      - !ruby/object:Gem::Version
+        version: '2.0'
   type: :development
-  version_requirements: *id006
-- !ruby/object:Gem::Dependency 
-  name: pg
   prerelease: false
-  requirement: &id007 !ruby/object:Gem::Requirement 
+  version_requirements: *2157316940
+- !ruby/object:Gem::Dependency
+  name: pg
+  requirement: &2157316280 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        version: "0"
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id007
-- !ruby/object:Gem::Dependency 
-  name: yard
   prerelease: false
-  requirement: &id008 !ruby/object:Gem::Requirement 
+  version_requirements: *2157316280
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: &2157315700 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        version: "0"
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id008
-description: Directed acyclic graph support library for applications using ActiveRecord on top of PostgreSQL.
-email: 
+  prerelease: false
+  version_requirements: *2157315700
+description: Directed acyclic graph support library for applications using ActiveRecord
+  on top of PostgreSQL.
+email:
 - yipdw@member.fsf.org
-executables: 
+executables:
 - dagnabit-test
 extensions: []
-
 extra_rdoc_files: []
-
-files: 
+files:
 - History.md
 - MIGRATION.md
 - README.md
@@ -138,33 +138,28 @@ files:
 - db/models/other_vertex.rb
 - db/models/vertex.rb
 - db/schema.rb
-has_rdoc: true
 homepage: http://rubygems.org/gems/dagnabit
 licenses: []
-
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
+required_ruby_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      version: "0"
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.5.3
+rubygems_version: 1.8.6
 signing_key: 
 specification_version: 3
 summary: Directed acyclic graph plugin for ActiveRecord/PostgreSQL
 test_files: []
-