algorithms 0.6.1 → 1.0.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/README.markdown +6 -24
- data/Rakefile +4 -0
- data/algorithms.gemspec +2 -3
- data/ext/algorithms/string/string.c +2 -2
- data/ext/containers/bst/bst.c +1 -1
- data/ext/containers/deque/deque.c +2 -2
- data/ext/containers/rbtree_map/rbtree.c +6 -6
- data/ext/containers/splaytree_map/splaytree.c +4 -4
- data/lib/algorithms/sort.rb +130 -0
- data/lib/algorithms.rb +1 -0
- data/lib/containers/heap.rb +0 -7
- data/lib/containers/rb_tree_map.rb +2 -2
- data/lib/containers/suffix_array.rb +3 -3
- data/spec/deque_gc_mark_spec.rb +1 -1
- data/spec/deque_spec.rb +18 -18
- data/spec/heap_spec.rb +25 -25
- data/spec/kd_tree_spec.rb +2 -2
- data/spec/map_gc_mark_spec.rb +2 -2
- data/spec/priority_queue_spec.rb +20 -20
- data/spec/queue_spec.rb +10 -10
- data/spec/rb_tree_map_spec.rb +23 -23
- data/spec/search_spec.rb +9 -9
- data/spec/sort_spec.rb +6 -5
- data/spec/splay_tree_map_spec.rb +16 -16
- data/spec/stack_spec.rb +10 -10
- data/spec/string_spec.rb +6 -6
- data/spec/suffix_array_spec.rb +17 -17
- data/spec/trie_spec.rb +16 -16
- metadata +15 -18
metadata
CHANGED
|
@@ -1,15 +1,14 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: algorithms
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.
|
|
5
|
-
prerelease:
|
|
4
|
+
version: 1.0.1
|
|
6
5
|
platform: ruby
|
|
7
6
|
authors:
|
|
8
7
|
- Kanwei Li
|
|
9
|
-
autorequire:
|
|
8
|
+
autorequire:
|
|
10
9
|
bindir: bin
|
|
11
10
|
cert_chain: []
|
|
12
|
-
date:
|
|
11
|
+
date: 2023-11-11 00:00:00.000000000 Z
|
|
13
12
|
dependencies: []
|
|
14
13
|
description: Heap, Priority Queue, Deque, Stack, Queue, Red-Black Trees, Splay Trees,
|
|
15
14
|
sorting algorithms, and more
|
|
@@ -23,8 +22,8 @@ extensions:
|
|
|
23
22
|
- ext/containers/splaytree_map/extconf.rb
|
|
24
23
|
extra_rdoc_files: []
|
|
25
24
|
files:
|
|
26
|
-
- Gemfile
|
|
27
25
|
- CHANGELOG.markdown
|
|
26
|
+
- Gemfile
|
|
28
27
|
- Manifest
|
|
29
28
|
- README.markdown
|
|
30
29
|
- Rakefile
|
|
@@ -78,33 +77,31 @@ files:
|
|
|
78
77
|
homepage: https://github.com/kanwei/algorithms
|
|
79
78
|
licenses:
|
|
80
79
|
- MIT
|
|
81
|
-
|
|
80
|
+
metadata: {}
|
|
81
|
+
post_install_message:
|
|
82
82
|
rdoc_options:
|
|
83
|
-
- --line-numbers
|
|
84
|
-
- --inline-source
|
|
85
|
-
- --title
|
|
83
|
+
- "--line-numbers"
|
|
84
|
+
- "--inline-source"
|
|
85
|
+
- "--title"
|
|
86
86
|
- Algorithms
|
|
87
|
-
- --main
|
|
87
|
+
- "--main"
|
|
88
88
|
- README.markdown
|
|
89
89
|
require_paths:
|
|
90
90
|
- lib
|
|
91
91
|
- ext
|
|
92
92
|
required_ruby_version: !ruby/object:Gem::Requirement
|
|
93
|
-
none: false
|
|
94
93
|
requirements:
|
|
95
|
-
- -
|
|
94
|
+
- - ">="
|
|
96
95
|
- !ruby/object:Gem::Version
|
|
97
96
|
version: '0'
|
|
98
97
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
|
99
|
-
none: false
|
|
100
98
|
requirements:
|
|
101
|
-
- -
|
|
99
|
+
- - ">="
|
|
102
100
|
- !ruby/object:Gem::Version
|
|
103
101
|
version: '0'
|
|
104
102
|
requirements: []
|
|
105
|
-
|
|
106
|
-
|
|
107
|
-
|
|
108
|
-
specification_version: 3
|
|
103
|
+
rubygems_version: 3.2.32
|
|
104
|
+
signing_key:
|
|
105
|
+
specification_version: 4
|
|
109
106
|
summary: Useful algorithms and data structures for Ruby. Optional C extensions.
|
|
110
107
|
test_files: []
|