tree_permute 0.1.0 → 1.0.1
Sign up to get free protection for your applications and to get access to all the features.
- 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
|