critbit 0.5.0-java
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/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
|