algorithms 0.6.1 → 1.0.1
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/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: []
|