critbit 0.5.0-java
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/LICENSE.txt +23 -0
- data/README.md +153 -0
- data/Rakefile +46 -0
- data/config.rb +173 -0
- data/lib/critbit.rb +726 -0
- data/lib/env.rb +12 -0
- data/target/critbit.jar +0 -0
- data/test/crit.rb +6 -0
- data/test/test_critbit.rb +451 -0
- data/version.rb +2 -0
- metadata +121 -0
data/version.rb
ADDED
metadata
ADDED
@@ -0,0 +1,121 @@
|
|
1
|
+
--- !ruby/object:Gem::Specification
|
2
|
+
name: critbit
|
3
|
+
version: !ruby/object:Gem::Version
|
4
|
+
version: 0.5.0
|
5
|
+
platform: java
|
6
|
+
authors:
|
7
|
+
- Rodrigo Botafogo
|
8
|
+
autorequire:
|
9
|
+
bindir: bin
|
10
|
+
cert_chain: []
|
11
|
+
date: 2015-07-22 00:00:00.000000000 Z
|
12
|
+
dependencies:
|
13
|
+
- !ruby/object:Gem::Dependency
|
14
|
+
requirement: !ruby/object:Gem::Requirement
|
15
|
+
requirements:
|
16
|
+
- - "~>"
|
17
|
+
- !ruby/object:Gem::Version
|
18
|
+
version: '3.5'
|
19
|
+
name: shoulda
|
20
|
+
prerelease: false
|
21
|
+
type: :development
|
22
|
+
version_requirements: !ruby/object:Gem::Requirement
|
23
|
+
requirements:
|
24
|
+
- - "~>"
|
25
|
+
- !ruby/object:Gem::Version
|
26
|
+
version: '3.5'
|
27
|
+
- !ruby/object:Gem::Dependency
|
28
|
+
requirement: !ruby/object:Gem::Requirement
|
29
|
+
requirements:
|
30
|
+
- - "~>"
|
31
|
+
- !ruby/object:Gem::Version
|
32
|
+
version: '0.7'
|
33
|
+
- - ">="
|
34
|
+
- !ruby/object:Gem::Version
|
35
|
+
version: 0.7.1
|
36
|
+
name: simplecov
|
37
|
+
prerelease: false
|
38
|
+
type: :development
|
39
|
+
version_requirements: !ruby/object:Gem::Requirement
|
40
|
+
requirements:
|
41
|
+
- - "~>"
|
42
|
+
- !ruby/object:Gem::Version
|
43
|
+
version: '0.7'
|
44
|
+
- - ">="
|
45
|
+
- !ruby/object:Gem::Version
|
46
|
+
version: 0.7.1
|
47
|
+
- !ruby/object:Gem::Dependency
|
48
|
+
requirement: !ruby/object:Gem::Requirement
|
49
|
+
requirements:
|
50
|
+
- - "~>"
|
51
|
+
- !ruby/object:Gem::Version
|
52
|
+
version: '0.8'
|
53
|
+
- - ">="
|
54
|
+
- !ruby/object:Gem::Version
|
55
|
+
version: 0.8.5.2
|
56
|
+
name: yard
|
57
|
+
prerelease: false
|
58
|
+
type: :development
|
59
|
+
version_requirements: !ruby/object:Gem::Requirement
|
60
|
+
requirements:
|
61
|
+
- - "~>"
|
62
|
+
- !ruby/object:Gem::Version
|
63
|
+
version: '0.8'
|
64
|
+
- - ">="
|
65
|
+
- !ruby/object:Gem::Version
|
66
|
+
version: 0.8.5.2
|
67
|
+
description: "\nA crit bit tree, also known as a Binary Patricia Trie is a trie\n\
|
68
|
+
(https://en.wikipedia.org/wiki/Trie), also called digital tree and sometimes radix\
|
69
|
+
\ tree\nor prefix tree (as they can be searched by prefixes), is an ordered tree\
|
70
|
+
\ data structure\nthat is used to store a dynamic set or associative array where\
|
71
|
+
\ the keys are usually\nstrings.\n\nUnlike a binary search tree, no node in the\
|
72
|
+
\ tree stores the key associated with that\nnode; instead, its position in the tree\
|
73
|
+
\ defines the key with which it is associated.\nAll the descendants of a node have\
|
74
|
+
\ a common prefix of the string associated with\nthat node, and the root is associated\
|
75
|
+
\ with the empty string. Values are normally\nnot associated with every node, only\
|
76
|
+
\ with leaves and some inner nodes that\ncorrespond to keys of interest. For the\
|
77
|
+
\ space-optimized presentation\nof prefix tree, see compact prefix tree.\n\nThis\
|
78
|
+
\ code is a wrapper around https://github.com/jfager/functional-critbit.\n\nFor\
|
79
|
+
\ more information go to: http://cr.yp.to/critbit.html \n"
|
80
|
+
email: rodrigo.a.botafogo@gmail.com
|
81
|
+
executables: []
|
82
|
+
extensions: []
|
83
|
+
extra_rdoc_files: []
|
84
|
+
files:
|
85
|
+
- LICENSE.txt
|
86
|
+
- README.md
|
87
|
+
- Rakefile
|
88
|
+
- config.rb
|
89
|
+
- lib/critbit.rb
|
90
|
+
- lib/env.rb
|
91
|
+
- target/critbit.jar
|
92
|
+
- test/crit.rb
|
93
|
+
- test/test_critbit.rb
|
94
|
+
- version.rb
|
95
|
+
homepage: http://github.com/rbotafogo/critbit/wiki
|
96
|
+
licenses:
|
97
|
+
- MIT
|
98
|
+
metadata: {}
|
99
|
+
post_install_message:
|
100
|
+
rdoc_options: []
|
101
|
+
require_paths:
|
102
|
+
- lib
|
103
|
+
required_ruby_version: !ruby/object:Gem::Requirement
|
104
|
+
requirements:
|
105
|
+
- - ">="
|
106
|
+
- !ruby/object:Gem::Version
|
107
|
+
version: '0'
|
108
|
+
required_rubygems_version: !ruby/object:Gem::Requirement
|
109
|
+
requirements:
|
110
|
+
- - ">="
|
111
|
+
- !ruby/object:Gem::Version
|
112
|
+
version: '0'
|
113
|
+
requirements: []
|
114
|
+
rubyforge_project:
|
115
|
+
rubygems_version: 2.4.8
|
116
|
+
signing_key:
|
117
|
+
specification_version: 4
|
118
|
+
summary: A crit-bit tree is a data structure for storage of key-value pairs similar to a hash or a heap.
|
119
|
+
test_files:
|
120
|
+
- test/test_critbit.rb
|
121
|
+
- test/crit.rb
|