stable_sort 0.0.1 → 1.0.0
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 +4 -4
- data/README.md +29 -3
- data/lib/stable_sort/version.rb +1 -1
- data/spec/extension/array_spec.rb +15 -6
- data/spec/extension/enumrator_spec.rb +13 -3
- data/stable_sort.gemspec +1 -1
- metadata +3 -3
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 777ec400327e086d13b80a9fd42efb92f9c64c63
|
4
|
+
data.tar.gz: 5463c4a22c1af3935b72f60cce1672527cb7ef7d
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 9115952988e5392c3c650a7848a5654b964d6cffed2ea30bc99f5ca3cce314e21e1363117935c6fd2aa491a6164ed715d8583a30b6405343603bb791f968dfb6
|
7
|
+
data.tar.gz: 49ebe196275b69f3d92402fd12f0ed3d04dd361eff6bed572ff9097557e36f929fba98a6b53bcf935015febbe5dd964fdb21d94b53ead19ad2849c4e83fd7a83
|
data/README.md
CHANGED
@@ -1,6 +1,6 @@
|
|
1
|
-
# StableSort
|
1
|
+
# StableSort [](https://travis-ci.org/awakia/ruby_stable_sort)
|
2
2
|
|
3
|
-
|
3
|
+
Add `stable_sort` and `stable_sort_by` to Array and Enumerator.
|
4
4
|
|
5
5
|
## Installation
|
6
6
|
|
@@ -18,7 +18,33 @@ Or install it yourself as:
|
|
18
18
|
|
19
19
|
## Usage
|
20
20
|
|
21
|
-
|
21
|
+
stable_sort
|
22
|
+
|
23
|
+
```
|
24
|
+
KeyValue = Struct.new(:key, :value) do
|
25
|
+
def <=> (other)
|
26
|
+
self.key <=> other.key
|
27
|
+
end
|
28
|
+
end
|
29
|
+
|
30
|
+
[KeyValue.new(1, 1), KeyValue.new(1, 2), KeyValue.new(1, 3), KeyValue.new(1, 4), KeyValue.new(0, 10)].sort
|
31
|
+
# => [#<struct KeyValue key=0, value=10>, #<struct KeyValue key=1, value=3>, #<struct KeyValue key=1, value=2>, #<struct KeyValue key=1, value=4>, #<struct KeyValue key=1, value=1>]
|
32
|
+
|
33
|
+
[KeyValue.new(1, 1), KeyValue.new(1, 2), KeyValue.new(1, 3), KeyValue.new(1, 4), KeyValue.new(0, 10)].stable_sort
|
34
|
+
# => [#<struct KeyValue key=0, value=10>, #<struct KeyValue key=1, value=1>, #<struct KeyValue key=1, value=2>, #<struct KeyValue key=1, value=3>, #<struct KeyValue key=1, value=4>]
|
35
|
+
```
|
36
|
+
|
37
|
+
stable_sort_by
|
38
|
+
|
39
|
+
```
|
40
|
+
['a', 'c', 'bd', 'fe', 'b'].sort_by { |x| x.length }
|
41
|
+
# => ["a", "c", "b", "fe", "bd"]
|
42
|
+
|
43
|
+
['a', 'c', 'bd', 'fe', 'b'].stable_sort_by { |x| x.length }
|
44
|
+
# => ["a", "c", "b", "bd", "fe"]
|
45
|
+
```
|
46
|
+
|
47
|
+
Currently, stable_sort gem do not take block. If you needed, please send a pull request :)
|
22
48
|
|
23
49
|
## Contributing
|
24
50
|
|
data/lib/stable_sort/version.rb
CHANGED
@@ -1,6 +1,15 @@
|
|
1
1
|
require 'spec_helper'
|
2
2
|
|
3
3
|
describe Array do
|
4
|
+
KeyValue = Struct.new(:key, :value) do
|
5
|
+
def <=> (other)
|
6
|
+
self.key <=> other.key
|
7
|
+
end
|
8
|
+
end
|
9
|
+
|
10
|
+
let (:array) { [KeyValue.new(1, 1), KeyValue.new(1, 2), KeyValue.new(1, 3), KeyValue.new(1, 4), KeyValue.new(0, 10)] }
|
11
|
+
let (:expect) { [KeyValue.new(0, 10), KeyValue.new(1, 1), KeyValue.new(1, 2), KeyValue.new(1, 3), KeyValue.new(1, 4)] }
|
12
|
+
|
4
13
|
describe "#stable_sort_by" do
|
5
14
|
it 'sorts stably' do
|
6
15
|
['a', 'c', 'bd', 'fe', 'b'].sort_by { |x| x.length }.should_not eq ['a', 'c', 'b', 'bd', 'fe']
|
@@ -17,16 +26,16 @@ describe Array do
|
|
17
26
|
end
|
18
27
|
|
19
28
|
describe "#stable_sort" do
|
20
|
-
it 'sorts' do
|
21
|
-
|
29
|
+
it 'sorts stably' do
|
30
|
+
array.sort.to_s.should_not eq expect.to_s
|
31
|
+
array.stable_sort.to_s.should eq expect.to_s
|
22
32
|
end
|
23
33
|
end
|
24
34
|
|
25
35
|
describe "#stable_sort!" do
|
26
|
-
it 'sorts' do
|
27
|
-
|
28
|
-
|
29
|
-
arr.should eq ['a', 'b', 'bd', 'c', 'fe']
|
36
|
+
it 'sorts stably' do
|
37
|
+
array.stable_sort!.to_s.should eq expect.to_s
|
38
|
+
array.to_s.should eq expect.to_s
|
30
39
|
end
|
31
40
|
end
|
32
41
|
end
|
@@ -1,16 +1,26 @@
|
|
1
1
|
require 'spec_helper'
|
2
2
|
|
3
3
|
describe Enumerator do
|
4
|
+
KeyValue = Struct.new(:key, :value) do
|
5
|
+
def <=> (other)
|
6
|
+
self.key <=> other.key
|
7
|
+
end
|
8
|
+
end
|
9
|
+
|
10
|
+
let (:array) { [KeyValue.new(1, 1), KeyValue.new(1, 2), KeyValue.new(1, 3), KeyValue.new(1, 4), KeyValue.new(0, 10)] }
|
11
|
+
let (:expect) { [KeyValue.new(0, 10), KeyValue.new(1, 1), KeyValue.new(1, 2), KeyValue.new(1, 3), KeyValue.new(1, 4)] }
|
12
|
+
|
4
13
|
describe "#stable_sort_by" do
|
5
14
|
it 'sorts stably' do
|
6
|
-
['a', 'c', 'bd', 'fe', 'b'].each.sort_by { |x| x.length }.
|
15
|
+
['a', 'c', 'bd', 'fe', 'b'].each.sort_by { |x| x.length }.should eq ['a', 'c', 'b', 'fe', 'bd']
|
7
16
|
['a', 'c', 'bd', 'fe', 'b'].each.stable_sort_by { |x| x.length }.should eq ['a', 'c', 'b', 'bd', 'fe']
|
8
17
|
end
|
9
18
|
end
|
10
19
|
|
11
20
|
describe "#stable_sort" do
|
12
|
-
it 'sorts' do
|
13
|
-
|
21
|
+
it 'sorts stably' do
|
22
|
+
array.each.sort.to_s.should_not eq expect.to_s
|
23
|
+
array.each.stable_sort.to_s.should eq expect.to_s
|
14
24
|
end
|
15
25
|
end
|
16
26
|
end
|
data/stable_sort.gemspec
CHANGED
@@ -8,7 +8,7 @@ Gem::Specification.new do |spec|
|
|
8
8
|
spec.version = StableSort::VERSION
|
9
9
|
spec.authors = ["Naoyoshi Aikawa"]
|
10
10
|
spec.email = ["n.aikawa91@gmail.com"]
|
11
|
-
spec.description = %q{Add stable sort functionality}
|
11
|
+
spec.description = %q{Add stable sort functionality to ruby}
|
12
12
|
spec.summary = %q{Add stable_sort and stable_sort_by to Array and Enumerator.}
|
13
13
|
spec.homepage = "https://github.com/awakia/ruby_stable_sort"
|
14
14
|
spec.license = "MIT"
|
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: stable_sort
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.0
|
4
|
+
version: 1.0.0
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Naoyoshi Aikawa
|
8
8
|
autorequire:
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
|
-
date: 2013-12-
|
11
|
+
date: 2013-12-26 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|
@@ -52,7 +52,7 @@ dependencies:
|
|
52
52
|
- - '>='
|
53
53
|
- !ruby/object:Gem::Version
|
54
54
|
version: '0'
|
55
|
-
description: Add stable sort functionality
|
55
|
+
description: Add stable sort functionality to ruby
|
56
56
|
email:
|
57
57
|
- n.aikawa91@gmail.com
|
58
58
|
executables: []
|