tree_permute 0.1.0 → 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.
- data.tar.gz.sig +2 -0
- data/README.rdoc +14 -3
- data/Rakefile +3 -2
- data/tree_permute.gemspec +5 -3
- metadata +25 -4
- metadata.gz.sig +0 -0
data.tar.gz.sig
ADDED
data/README.rdoc
CHANGED
@@ -1,5 +1,5 @@
|
|
1
1
|
= TreePermute
|
2
|
-
is a gem that
|
2
|
+
is a gem that adds to the Array methods to give it the tree_permute method. The method returns an array of
|
3
3
|
permutations without any duplicates. The method performs faster than the built in permutation function of
|
4
4
|
Class Array.
|
5
5
|
|
@@ -11,5 +11,16 @@ If you have an array of objects example: arr = ['1', 1, phong, phong, 1, 30]
|
|
11
11
|
|
12
12
|
just call: arr.tree_permute
|
13
13
|
|
14
|
-
the call returns an array of permutations without any duplicate
|
15
|
-
|
14
|
+
the call returns an array of permutations without any duplicate permutations
|
15
|
+
|
16
|
+
the equivalent call with built in Array methods would be
|
17
|
+
|
18
|
+
arr.permutation.to_a.unique
|
19
|
+
|
20
|
+
Remember to
|
21
|
+
|
22
|
+
require 'tree_permute'
|
23
|
+
|
24
|
+
and
|
25
|
+
|
26
|
+
include TreePermute
|
data/Rakefile
CHANGED
@@ -2,13 +2,14 @@ require 'rubygems'
|
|
2
2
|
require 'rake'
|
3
3
|
require 'echoe'
|
4
4
|
|
5
|
-
Echoe.new('tree_permute', '0.1
|
6
|
-
p.description = "
|
5
|
+
Echoe.new('tree_permute', '1.0.1') do |p|
|
6
|
+
p.description = "Generates an array of permutations without duplicates using a tree"
|
7
7
|
p.url = "http://github.com/phongsi/tree_permute"
|
8
8
|
p.author = "Phong Si"
|
9
9
|
p.email = "phong.si@gmail.com"
|
10
10
|
p.ignore_pattern = ["tmp/*", "script/*"]
|
11
11
|
p.development_dependencies = []
|
12
|
+
p.require_signed = true
|
12
13
|
end
|
13
14
|
|
14
15
|
Dir["#{File.dirname(__FILE__)}/tasks/*.rake"].sort.each { |ext| load ext }
|
data/tree_permute.gemspec
CHANGED
@@ -2,12 +2,13 @@
|
|
2
2
|
|
3
3
|
Gem::Specification.new do |s|
|
4
4
|
s.name = "tree_permute"
|
5
|
-
s.version = "0.1
|
5
|
+
s.version = "1.0.1"
|
6
6
|
|
7
7
|
s.required_rubygems_version = Gem::Requirement.new(">= 1.2") if s.respond_to? :required_rubygems_version=
|
8
8
|
s.authors = ["Phong Si"]
|
9
|
+
s.cert_chain = ["/media/share/gem-public_cert.pem"]
|
9
10
|
s.date = "2011-10-04"
|
10
|
-
s.description = "
|
11
|
+
s.description = "Generates an array of permutations without duplicates using a tree"
|
11
12
|
s.email = "phong.si@gmail.com"
|
12
13
|
s.extra_rdoc_files = ["README.rdoc", "lib/tree_permute.rb"]
|
13
14
|
s.files = ["README.rdoc", "Rakefile", "lib/tree_permute.rb", "Manifest", "tree_permute.gemspec"]
|
@@ -16,7 +17,8 @@ Gem::Specification.new do |s|
|
|
16
17
|
s.require_paths = ["lib"]
|
17
18
|
s.rubyforge_project = "tree_permute"
|
18
19
|
s.rubygems_version = "1.8.11"
|
19
|
-
s.
|
20
|
+
s.signing_key = "/media/share/gem-private_key.pem"
|
21
|
+
s.summary = "Generates an array of permutations without duplicates using a tree"
|
20
22
|
|
21
23
|
if s.respond_to? :specification_version then
|
22
24
|
s.specification_version = 3
|
metadata
CHANGED
@@ -2,18 +2,39 @@
|
|
2
2
|
name: tree_permute
|
3
3
|
version: !ruby/object:Gem::Version
|
4
4
|
prerelease:
|
5
|
-
version: 0.1
|
5
|
+
version: 1.0.1
|
6
6
|
platform: ruby
|
7
7
|
authors:
|
8
8
|
- Phong Si
|
9
9
|
autorequire:
|
10
10
|
bindir: bin
|
11
|
-
cert_chain:
|
11
|
+
cert_chain:
|
12
|
+
- |
|
13
|
+
-----BEGIN CERTIFICATE-----
|
14
|
+
MIIDMjCCAhqgAwIBAgIBADANBgkqhkiG9w0BAQUFADA/MREwDwYDVQQDDAhwaG9u
|
15
|
+
Zy5zaTEVMBMGCgmSJomT8ixkARkWBWdtYWlsMRMwEQYKCZImiZPyLGQBGRYDY29t
|
16
|
+
MB4XDTExMTAwNDA1NDgwOFoXDTEyMTAwMzA1NDgwOFowPzERMA8GA1UEAwwIcGhv
|
17
|
+
bmcuc2kxFTATBgoJkiaJk/IsZAEZFgVnbWFpbDETMBEGCgmSJomT8ixkARkWA2Nv
|
18
|
+
bTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAKHtc2cqdvd336VcnTNW
|
19
|
+
H1C4sB7ctyGG838FrmpQYaPqAJnFreBnJCNUnMgGLYUPwahHXLigS++aGdRikZ9E
|
20
|
+
hVqqDxa1LG1LHMeSbzMxqXh66oulEGatLaB/YQ7CRgh2TwOJ4y7RDpW65D3tPyJS
|
21
|
+
X1CyakTVlsDxG8pRZ7mMTH2wlU0fN7MUuuBK38m0ZrPQLzwpBuU69/mvO5QUnsGH
|
22
|
+
7gazjD5ortaPZr9rx1LpYwz4XBVrUg+lEmsm4DlpGN6LX/+VOTS47H5z3Yc9zcFQ
|
23
|
+
0gVvmTOdda1fU+wQzUhAcPqfninm2TuK3+9MWoQ766NJh1k45u+bRrLJbMC+rY7S
|
24
|
+
SZ8CAwEAAaM5MDcwCQYDVR0TBAIwADAdBgNVHQ4EFgQU6RU7rKIu+CmEOj05KrbL
|
25
|
+
VEBoaL8wCwYDVR0PBAQDAgSwMA0GCSqGSIb3DQEBBQUAA4IBAQBfk4oiklS/u5Ra
|
26
|
+
G+9KKZqID4mzMbJ4bZ/ZBWkEau8u/2Er9Kkwo9WlFf/qJW/cnAwfoHBM/NtbzBzv
|
27
|
+
/mgr46sDR4As8wkJX5wI7ENp1aAiyrtzWZoj9s+XpBiLy/J0OzZLQ2g6q/6v266P
|
28
|
+
SpPcbkHKOdu64XJYITFk7ZcI/09UbxSSFtNLkQW/CaBE46Rp4+OdH05szIcRpLfT
|
29
|
+
VWFjkuC6o1U0/9x1QC+qLI+u2xNEAGigXyUBK4Ary8NYNqfkSeQiGolDZmnFxOdN
|
30
|
+
IeIgwM0DGbbD4ss1Tec7wrEEIMkKkPyQifdJAwDwZqpVQzVivURjwX4mXn0j6XzY
|
31
|
+
ZfbBKDqq
|
32
|
+
-----END CERTIFICATE-----
|
12
33
|
|
13
34
|
date: 2011-10-04 00:00:00 Z
|
14
35
|
dependencies: []
|
15
36
|
|
16
|
-
description:
|
37
|
+
description: Generates an array of permutations without duplicates using a tree
|
17
38
|
email: phong.si@gmail.com
|
18
39
|
executables: []
|
19
40
|
|
@@ -59,6 +80,6 @@ rubyforge_project: tree_permute
|
|
59
80
|
rubygems_version: 1.8.11
|
60
81
|
signing_key:
|
61
82
|
specification_version: 3
|
62
|
-
summary:
|
83
|
+
summary: Generates an array of permutations without duplicates using a tree
|
63
84
|
test_files: []
|
64
85
|
|
metadata.gz.sig
ADDED
Binary file
|