rbtree-pure 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (22) hide show
  1. data/.document +5 -0
  2. data/.project +17 -0
  3. data/Gemfile +11 -0
  4. data/Gemfile.lock +20 -0
  5. data/LICENSE.txt +20 -0
  6. data/README.rdoc +17 -0
  7. data/Rakefile +57 -0
  8. data/VERSION +1 -0
  9. data/lib/rbtree.rb +10 -0
  10. data/lib/rbtree/guard_node.rb +28 -0
  11. data/lib/rbtree/multi_rb_tree.rb +317 -0
  12. data/lib/rbtree/node.rb +59 -0
  13. data/lib/rbtree/rb_tree.rb +485 -0
  14. data/lib/rbtree/tree.rb +382 -0
  15. data/lib/rbtree/tree_cmp.rb +92 -0
  16. data/old_ext/dict.c +1216 -0
  17. data/old_ext/dict.h +123 -0
  18. data/old_ext/rbtree.c +1706 -0
  19. data/test/helper.rb +17 -0
  20. data/test/multi_rbtree_test.rb +226 -0
  21. data/test/rbtree_test.rb +791 -0
  22. metadata +145 -0
metadata ADDED
@@ -0,0 +1,145 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: rbtree-pure
3
+ version: !ruby/object:Gem::Version
4
+ hash: 27
5
+ prerelease:
6
+ segments:
7
+ - 0
8
+ - 1
9
+ - 0
10
+ version: 0.1.0
11
+ platform: ruby
12
+ authors:
13
+ - Victor Costan
14
+ autorequire:
15
+ bindir: bin
16
+ cert_chain: []
17
+
18
+ date: 2011-07-09 00:00:00 Z
19
+ dependencies:
20
+ - !ruby/object:Gem::Dependency
21
+ version_requirements: &id001 !ruby/object:Gem::Requirement
22
+ none: false
23
+ requirements:
24
+ - - ~>
25
+ - !ruby/object:Gem::Version
26
+ hash: 23
27
+ segments:
28
+ - 1
29
+ - 0
30
+ - 0
31
+ version: 1.0.0
32
+ type: :development
33
+ requirement: *id001
34
+ prerelease: false
35
+ name: bundler
36
+ - !ruby/object:Gem::Dependency
37
+ version_requirements: &id002 !ruby/object:Gem::Requirement
38
+ none: false
39
+ requirements:
40
+ - - ~>
41
+ - !ruby/object:Gem::Version
42
+ hash: 11
43
+ segments:
44
+ - 1
45
+ - 6
46
+ - 2
47
+ version: 1.6.2
48
+ type: :development
49
+ requirement: *id002
50
+ prerelease: false
51
+ name: jeweler
52
+ - !ruby/object:Gem::Dependency
53
+ version_requirements: &id003 !ruby/object:Gem::Requirement
54
+ none: false
55
+ requirements:
56
+ - - ">="
57
+ - !ruby/object:Gem::Version
58
+ hash: 3
59
+ segments:
60
+ - 0
61
+ version: "0"
62
+ type: :development
63
+ requirement: *id003
64
+ prerelease: false
65
+ name: rcov
66
+ - !ruby/object:Gem::Dependency
67
+ version_requirements: &id004 !ruby/object:Gem::Requirement
68
+ none: false
69
+ requirements:
70
+ - - ">="
71
+ - !ruby/object:Gem::Version
72
+ hash: 3
73
+ segments:
74
+ - 0
75
+ version: "0"
76
+ type: :development
77
+ requirement: *id004
78
+ prerelease: false
79
+ name: rdoc
80
+ description: This is a pure-ruby implementation of the rbtree gem.
81
+ email: victor@costan.us
82
+ executables: []
83
+
84
+ extensions: []
85
+
86
+ extra_rdoc_files:
87
+ - LICENSE.txt
88
+ - README.rdoc
89
+ files:
90
+ - .document
91
+ - .project
92
+ - Gemfile
93
+ - Gemfile.lock
94
+ - LICENSE.txt
95
+ - README.rdoc
96
+ - Rakefile
97
+ - VERSION
98
+ - lib/rbtree.rb
99
+ - lib/rbtree/guard_node.rb
100
+ - lib/rbtree/multi_rb_tree.rb
101
+ - lib/rbtree/node.rb
102
+ - lib/rbtree/rb_tree.rb
103
+ - lib/rbtree/tree.rb
104
+ - lib/rbtree/tree_cmp.rb
105
+ - old_ext/dict.c
106
+ - old_ext/dict.h
107
+ - old_ext/rbtree.c
108
+ - test/helper.rb
109
+ - test/multi_rbtree_test.rb
110
+ - test/rbtree_test.rb
111
+ homepage: http://github.com/pwnall/rbtree-pure
112
+ licenses:
113
+ - MIT
114
+ post_install_message:
115
+ rdoc_options: []
116
+
117
+ require_paths:
118
+ - lib
119
+ required_ruby_version: !ruby/object:Gem::Requirement
120
+ none: false
121
+ requirements:
122
+ - - ">="
123
+ - !ruby/object:Gem::Version
124
+ hash: 3
125
+ segments:
126
+ - 0
127
+ version: "0"
128
+ required_rubygems_version: !ruby/object:Gem::Requirement
129
+ none: false
130
+ requirements:
131
+ - - ">="
132
+ - !ruby/object:Gem::Version
133
+ hash: 3
134
+ segments:
135
+ - 0
136
+ version: "0"
137
+ requirements: []
138
+
139
+ rubyforge_project:
140
+ rubygems_version: 1.8.5
141
+ signing_key:
142
+ specification_version: 3
143
+ summary: Pure-ruby implementation of red-black trees.
144
+ test_files: []
145
+