turbine-graph 0.1.0 → 0.1.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
- data/Rakefile +1 -1
- data/lib/turbine/graph.rb +6 -2
- data/lib/turbine/version.rb +1 -1
- data/turbine.gemspec +2 -2
- metadata +12 -17
checksums.yaml
ADDED
@@ -0,0 +1,7 @@
|
|
1
|
+
---
|
2
|
+
SHA1:
|
3
|
+
metadata.gz: 538fa724f1d3376bc74d58595e616e28c1f9ef43
|
4
|
+
data.tar.gz: 0524117ac901b92a962127bdf5c8bdfda50206f3
|
5
|
+
SHA512:
|
6
|
+
metadata.gz: ce835d380b324c121c69bd08cce3f45d0fec520ae218c8cf91f06c957e9c8569679e6915664331ac625b19e1813d361a67ca5198af0eaaf48fb45e72b595946c
|
7
|
+
data.tar.gz: 3128d951e3084eef1d262d764d065522c75319f5d0c4377b6da1817c4cdcc9144838575cc98ea87c419c32a991c0ab32b13aa6d047b78f9590cc13b5efba8ffa
|
data/Rakefile
CHANGED
data/lib/turbine/graph.rb
CHANGED
@@ -74,8 +74,12 @@ module Turbine
|
|
74
74
|
# Raises CyclicError if the graph contains loops.
|
75
75
|
#
|
76
76
|
# Returns an array.
|
77
|
-
def tsort(label = nil)
|
78
|
-
|
77
|
+
def tsort(label = nil, &edge_filter)
|
78
|
+
if edge_filter
|
79
|
+
Algorithms::FilteredTarjan.new(self, &edge_filter)
|
80
|
+
else
|
81
|
+
Algorithms::Tarjan.new(self, label)
|
82
|
+
end.tsort
|
79
83
|
rescue TSort::Cyclic => exception
|
80
84
|
raise CyclicError.new(exception)
|
81
85
|
end
|
data/lib/turbine/version.rb
CHANGED
data/turbine.gemspec
CHANGED
@@ -8,8 +8,8 @@ Gem::Specification.new do |s|
|
|
8
8
|
# rake task. It it completely safe to edit them, but using the rake task
|
9
9
|
# is easier.
|
10
10
|
s.name = 'turbine-graph'
|
11
|
-
s.version = '0.1.
|
12
|
-
s.date = '2013-
|
11
|
+
s.version = '0.1.1'
|
12
|
+
s.date = '2013-06-27'
|
13
13
|
s.rubyforge_project = 'turbine-graph'
|
14
14
|
|
15
15
|
# You may safely edit the section below.
|
metadata
CHANGED
@@ -1,8 +1,7 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: turbine-graph
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.1.
|
5
|
-
prerelease:
|
4
|
+
version: 0.1.1
|
6
5
|
platform: ruby
|
7
6
|
authors:
|
8
7
|
- Anthony Williams
|
@@ -12,38 +11,34 @@ authors:
|
|
12
11
|
autorequire:
|
13
12
|
bindir: bin
|
14
13
|
cert_chain: []
|
15
|
-
date: 2013-
|
14
|
+
date: 2013-06-27 00:00:00.000000000 Z
|
16
15
|
dependencies:
|
17
16
|
- !ruby/object:Gem::Dependency
|
18
17
|
name: rake
|
19
18
|
requirement: !ruby/object:Gem::Requirement
|
20
|
-
none: false
|
21
19
|
requirements:
|
22
|
-
- -
|
20
|
+
- - '>='
|
23
21
|
- !ruby/object:Gem::Version
|
24
22
|
version: 0.9.0
|
25
23
|
type: :development
|
26
24
|
prerelease: false
|
27
25
|
version_requirements: !ruby/object:Gem::Requirement
|
28
|
-
none: false
|
29
26
|
requirements:
|
30
|
-
- -
|
27
|
+
- - '>='
|
31
28
|
- !ruby/object:Gem::Version
|
32
29
|
version: 0.9.0
|
33
30
|
- !ruby/object:Gem::Dependency
|
34
31
|
name: rspec
|
35
32
|
requirement: !ruby/object:Gem::Requirement
|
36
|
-
none: false
|
37
33
|
requirements:
|
38
|
-
- -
|
34
|
+
- - '>='
|
39
35
|
- !ruby/object:Gem::Version
|
40
36
|
version: 2.11.0
|
41
37
|
type: :development
|
42
38
|
prerelease: false
|
43
39
|
version_requirements: !ruby/object:Gem::Requirement
|
44
|
-
none: false
|
45
40
|
requirements:
|
46
|
-
- -
|
41
|
+
- - '>='
|
47
42
|
- !ruby/object:Gem::Version
|
48
43
|
version: 2.11.0
|
49
44
|
description: An experiment in graph databases, with Ruby...
|
@@ -94,27 +89,27 @@ files:
|
|
94
89
|
- turbine.gemspec
|
95
90
|
homepage: http://github.com/quintel/turbine
|
96
91
|
licenses: []
|
92
|
+
metadata: {}
|
97
93
|
post_install_message:
|
98
94
|
rdoc_options:
|
99
95
|
- --charset=UTF-8
|
100
96
|
require_paths:
|
101
97
|
- lib
|
102
98
|
required_ruby_version: !ruby/object:Gem::Requirement
|
103
|
-
none: false
|
104
99
|
requirements:
|
105
|
-
- -
|
100
|
+
- - '>='
|
106
101
|
- !ruby/object:Gem::Version
|
107
102
|
version: '0'
|
108
103
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
109
|
-
none: false
|
110
104
|
requirements:
|
111
|
-
- -
|
105
|
+
- - '>='
|
112
106
|
- !ruby/object:Gem::Version
|
113
107
|
version: 1.3.6
|
114
108
|
requirements: []
|
115
109
|
rubyforge_project: turbine-graph
|
116
|
-
rubygems_version:
|
110
|
+
rubygems_version: 2.0.0
|
117
111
|
signing_key:
|
118
|
-
specification_version:
|
112
|
+
specification_version: 4
|
119
113
|
summary: An in-memory graph database written in Ruby.
|
120
114
|
test_files: []
|
115
|
+
has_rdoc:
|