turbine-graph 0.1.0 → 0.1.1
Sign up to get free protection for your applications and to get access to all the features.
- 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:
|