depq 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.
Files changed (4) hide show
  1. data/README +181 -0
  2. data/depq.rb +1520 -0
  3. data/test-depq.rb +772 -0
  4. metadata +61 -0
metadata ADDED
@@ -0,0 +1,61 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: depq
3
+ version: !ruby/object:Gem::Version
4
+ version: "0.1"
5
+ platform: ruby
6
+ authors:
7
+ - Tanaka Akira
8
+ autorequire:
9
+ bindir: bin
10
+ cert_chain: []
11
+
12
+ date: 2009-09-20 00:00:00 +09:00
13
+ default_executable:
14
+ dependencies: []
15
+
16
+ description: |
17
+ depq is a Double-Ended Priority Queue library.
18
+ It is a data structure which can insert elements and delete elements with minimum and maximum priority.
19
+ If there are elements which has same priority, the element inserted first is chosen.
20
+ The priority can be changed after the element is inserted.
21
+
22
+ email: akr@fsij.org
23
+ executables: []
24
+
25
+ extensions: []
26
+
27
+ extra_rdoc_files: []
28
+
29
+ files:
30
+ - README
31
+ - depq.rb
32
+ has_rdoc: true
33
+ homepage: http://www.a-k-r.org/depq/
34
+ licenses: []
35
+
36
+ post_install_message:
37
+ rdoc_options: []
38
+
39
+ require_paths:
40
+ - .
41
+ required_ruby_version: !ruby/object:Gem::Requirement
42
+ requirements:
43
+ - - ">="
44
+ - !ruby/object:Gem::Version
45
+ version: "0"
46
+ version:
47
+ required_rubygems_version: !ruby/object:Gem::Requirement
48
+ requirements:
49
+ - - ">="
50
+ - !ruby/object:Gem::Version
51
+ version: "0"
52
+ version:
53
+ requirements: []
54
+
55
+ rubyforge_project:
56
+ rubygems_version: 1.3.4
57
+ signing_key:
58
+ specification_version: 3
59
+ summary: Stable Double-Ended Priority Queue.
60
+ test_files:
61
+ - test-depq.rb