pque 0.1.02 → 0.1.03

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 (5) hide show
  1. checksums.yaml +4 -4
  2. data/.idea/workspace.xml +123 -37
  3. data/README.md +6 -5
  4. data/lib/pque/version.rb +1 -1
  5. metadata +1 -1
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA1:
3
- metadata.gz: 8851d68c25963ff703236cf934d56e4e6cbb78c7
4
- data.tar.gz: e1ea4df6a9f1b7fd285a58f7e4a9dc66b80334f6
3
+ metadata.gz: fa6f6dfe50ab39fa5f5b1aea2de107c43eca0c10
4
+ data.tar.gz: 390d8047550fe218a2a18fdf43cd494b030e53fa
5
5
  SHA512:
6
- metadata.gz: ffb3a2e27cb0bc86efb4ec19619432d133164c71851458ed6c76d35b7268bb7e26394295d73772657b90bcf1b4d894272c669c3c257e2367682f42a2d84419e4
7
- data.tar.gz: bba624ad2e1395fa85b4668e2a715c2b23b501d024822febe909be357f33f2ffbeb85b5802b8b63aa4d89cc8d44a2b7734cebfa6e4675d1777f246e6e1817dd6
6
+ metadata.gz: 332190e648643aaa5f4221e265122cd5bad98526c9ef5681ac299028b0213c6753415c145d21e498adb7b456e5e8e41b10e06767b628649679741cadd5e8e142
7
+ data.tar.gz: ab25dee71bfa9e894751a2d0417d38e9158d43099ba33bc5860c8c46f693375aa10c39ae76315eefe4a59ef10405965538d4b99bcfa546a8e9724c3d947364b8
data/.idea/workspace.xml CHANGED
@@ -59,7 +59,7 @@
59
59
  <entry file="file://$PROJECT_DIR$/test/pque_test.rb">
60
60
  <provider selected="true" editor-type-id="text-editor">
61
61
  <state relative-caret-position="240">
62
- <caret line="16" column="15" lean-forward="true" selection-start-line="16" selection-start-column="15" selection-end-line="16" selection-end-column="15" />
62
+ <caret line="16" column="15" lean-forward="false" selection-start-line="16" selection-start-column="15" selection-end-line="16" selection-end-column="15" />
63
63
  <folding />
64
64
  </state>
65
65
  </provider>
@@ -95,12 +95,12 @@
95
95
  </provider>
96
96
  </entry>
97
97
  </file>
98
- <file leaf-file-name="README.md" pinned="false" current-in-tab="false">
98
+ <file leaf-file-name="README.md" pinned="false" current-in-tab="true">
99
99
  <entry file="file://$PROJECT_DIR$/README.md">
100
100
  <provider selected="true" editor-type-id="split-provider[text-editor;markdown-preview-editor]">
101
101
  <state split_layout="SPLIT">
102
- <first_editor relative-caret-position="180">
103
- <caret line="31" column="12" lean-forward="true" selection-start-line="31" selection-start-column="12" selection-end-line="31" selection-end-column="12" />
102
+ <first_editor relative-caret-position="253">
103
+ <caret line="22" column="8" lean-forward="true" selection-start-line="22" selection-start-column="8" selection-end-line="22" selection-end-column="8" />
104
104
  <folding />
105
105
  </first_editor>
106
106
  <second_editor />
@@ -128,13 +128,13 @@
128
128
  </provider>
129
129
  </entry>
130
130
  </file>
131
- <file leaf-file-name="version.rb" pinned="false" current-in-tab="true">
131
+ <file leaf-file-name="version.rb" pinned="false" current-in-tab="false">
132
132
  <entry file="file://$PROJECT_DIR$/lib/pque/version.rb">
133
133
  <provider selected="true" editor-type-id="text-editor">
134
134
  <state relative-caret-position="45">
135
135
  <caret line="3" column="0" lean-forward="true" selection-start-line="3" selection-start-column="0" selection-end-line="3" selection-end-column="0" />
136
136
  <folding>
137
- <marker date="1502892331000" expanded="true" signature="19:43" ph=" ... end" />
137
+ <marker date="1502894054000" expanded="true" signature="19:43" ph=" ... end" />
138
138
  </folding>
139
139
  </state>
140
140
  </provider>
@@ -151,8 +151,8 @@
151
151
  <option value="$PROJECT_DIR$/lib/pque.rb" />
152
152
  <option value="$PROJECT_DIR$/test/pque_test.rb" />
153
153
  <option value="$PROJECT_DIR$/pque.gemspec" />
154
- <option value="$PROJECT_DIR$/README.md" />
155
154
  <option value="$PROJECT_DIR$/lib/pque/version.rb" />
155
+ <option value="$PROJECT_DIR$/README.md" />
156
156
  </list>
157
157
  </option>
158
158
  </component>
@@ -162,7 +162,7 @@
162
162
  <detection-done>true</detection-done>
163
163
  <sorting>DEFINITION_ORDER</sorting>
164
164
  </component>
165
- <component name="ProjectFrameBounds" extendedState="1">
165
+ <component name="ProjectFrameBounds">
166
166
  <option name="y" value="23" />
167
167
  <option name="width" value="1276" />
168
168
  <option name="height" value="777" />
@@ -240,8 +240,8 @@
240
240
  <foldersAlwaysOnTop value="true" />
241
241
  </navigator>
242
242
  <panes>
243
- <pane id="Scope" />
244
243
  <pane id="Scratches" />
244
+ <pane id="Scope" />
245
245
  <pane id="ProjectPane">
246
246
  <subPane>
247
247
  <expand>
@@ -372,7 +372,8 @@
372
372
  <option name="presentableId" value="Default" />
373
373
  <updated>1502890330917</updated>
374
374
  <workItem from="1502890332198" duration="108000" />
375
- <workItem from="1502890453974" duration="1927000" />
375
+ <workItem from="1502890453974" duration="2366000" />
376
+ <workItem from="1502894478806" duration="174000" />
376
377
  </task>
377
378
  <servers />
378
379
  </component>
@@ -400,22 +401,22 @@
400
401
  </history-entry>
401
402
  </component>
402
403
  <component name="TimeTrackingManager">
403
- <option name="totallyTimeSpent" value="2035000" />
404
+ <option name="totallyTimeSpent" value="2648000" />
404
405
  </component>
405
406
  <component name="ToolWindowManager">
406
- <frame x="0" y="23" width="1276" height="777" extended-state="1" />
407
+ <frame x="0" y="23" width="1276" height="777" extended-state="0" />
407
408
  <editor active="true" />
408
409
  <layout>
409
- <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.25364667" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
410
+ <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.25769854" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
410
411
  <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
411
412
  <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
412
413
  <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
414
+ <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32991204" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
413
415
  <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
414
- <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.32991204" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
415
416
  <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
416
- <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32991204" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
417
- <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="true" content_ui="tabs" />
417
+ <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.32991204" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
418
418
  <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
419
+ <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="true" content_ui="tabs" />
419
420
  <window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
420
421
  <window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
421
422
  <window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
@@ -436,6 +437,91 @@
436
437
  <watches-manager />
437
438
  </component>
438
439
  <component name="editorHistoryManager">
440
+ <entry file="file://$PROJECT_DIR$/bin/setup">
441
+ <provider selected="true" editor-type-id="text-editor">
442
+ <state relative-caret-position="0">
443
+ <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
444
+ <folding />
445
+ </state>
446
+ </provider>
447
+ </entry>
448
+ <entry file="file://$PROJECT_DIR$/lib/pque.rb">
449
+ <provider selected="true" editor-type-id="text-editor">
450
+ <state relative-caret-position="30">
451
+ <caret line="2" column="3" lean-forward="false" selection-start-line="2" selection-start-column="3" selection-end-line="2" selection-end-column="3" />
452
+ <folding />
453
+ </state>
454
+ </provider>
455
+ </entry>
456
+ <entry file="file://$PROJECT_DIR$/test/pque_test.rb">
457
+ <provider selected="true" editor-type-id="text-editor">
458
+ <state relative-caret-position="240">
459
+ <caret line="16" column="15" lean-forward="true" selection-start-line="16" selection-start-column="15" selection-end-line="16" selection-end-column="15" />
460
+ <folding />
461
+ </state>
462
+ </provider>
463
+ </entry>
464
+ <entry file="file://$PROJECT_DIR$/test/test_helper.rb">
465
+ <provider selected="true" editor-type-id="text-editor">
466
+ <state relative-caret-position="0">
467
+ <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
468
+ <folding />
469
+ </state>
470
+ </provider>
471
+ </entry>
472
+ <entry file="file://$PROJECT_DIR$/Gemfile">
473
+ <provider selected="true" editor-type-id="text-editor">
474
+ <state relative-caret-position="0">
475
+ <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
476
+ <folding />
477
+ </state>
478
+ </provider>
479
+ </entry>
480
+ <entry file="file://$PROJECT_DIR$/pque.gemspec">
481
+ <provider selected="true" editor-type-id="text-editor">
482
+ <state relative-caret-position="255">
483
+ <caret line="17" column="62" lean-forward="false" selection-start-line="17" selection-start-column="62" selection-end-line="17" selection-end-column="62" />
484
+ <folding />
485
+ </state>
486
+ </provider>
487
+ </entry>
488
+ <entry file="file://$PROJECT_DIR$/Rakefile">
489
+ <provider selected="true" editor-type-id="text-editor">
490
+ <state relative-caret-position="0">
491
+ <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
492
+ <folding />
493
+ </state>
494
+ </provider>
495
+ </entry>
496
+ <entry file="file://$PROJECT_DIR$/README.md">
497
+ <provider selected="true" editor-type-id="split-provider[text-editor;markdown-preview-editor]">
498
+ <state split_layout="SPLIT">
499
+ <first_editor relative-caret-position="525">
500
+ <caret line="35" column="19" lean-forward="false" selection-start-line="35" selection-start-column="19" selection-end-line="35" selection-end-column="19" />
501
+ <folding />
502
+ </first_editor>
503
+ <second_editor />
504
+ </state>
505
+ </provider>
506
+ </entry>
507
+ <entry file="file://$PROJECT_DIR$/bin/console">
508
+ <provider selected="true" editor-type-id="text-editor">
509
+ <state relative-caret-position="195">
510
+ <caret line="13" column="0" lean-forward="false" selection-start-line="13" selection-start-column="0" selection-end-line="13" selection-end-column="0" />
511
+ <folding />
512
+ </state>
513
+ </provider>
514
+ </entry>
515
+ <entry file="file://$PROJECT_DIR$/lib/pque/version.rb">
516
+ <provider selected="true" editor-type-id="text-editor">
517
+ <state relative-caret-position="45">
518
+ <caret line="3" column="0" lean-forward="true" selection-start-line="3" selection-start-column="0" selection-end-line="3" selection-end-column="0" />
519
+ <folding>
520
+ <marker date="1502894054000" expanded="true" signature="19:43" ph=" ... end" />
521
+ </folding>
522
+ </state>
523
+ </provider>
524
+ </entry>
439
525
  <entry file="file://$PROJECT_DIR$/bin/setup">
440
526
  <provider selected="true" editor-type-id="text-editor">
441
527
  <state relative-caret-position="0">
@@ -449,7 +535,7 @@
449
535
  <state relative-caret-position="0">
450
536
  <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
451
537
  <folding>
452
- <marker date="1502892331000" expanded="true" signature="19:43" ph=" ... end" />
538
+ <marker date="1502894054000" expanded="true" signature="19:43" ph=" ... end" />
453
539
  </folding>
454
540
  </state>
455
541
  </provider>
@@ -494,17 +580,6 @@
494
580
  </state>
495
581
  </provider>
496
582
  </entry>
497
- <entry file="file://$PROJECT_DIR$/README.md">
498
- <provider selected="true" editor-type-id="split-provider[text-editor;markdown-preview-editor]">
499
- <state split_layout="SPLIT">
500
- <first_editor relative-caret-position="180">
501
- <caret line="31" column="12" lean-forward="true" selection-start-line="31" selection-start-column="12" selection-end-line="31" selection-end-column="12" />
502
- <folding />
503
- </first_editor>
504
- <second_editor />
505
- </state>
506
- </provider>
507
- </entry>
508
583
  <entry file="file://$PROJECT_DIR$/Rakefile">
509
584
  <provider selected="true" editor-type-id="text-editor">
510
585
  <state relative-caret-position="0">
@@ -521,14 +596,6 @@
521
596
  </state>
522
597
  </provider>
523
598
  </entry>
524
- <entry file="file://$PROJECT_DIR$/test/pque_test.rb">
525
- <provider selected="true" editor-type-id="text-editor">
526
- <state relative-caret-position="240">
527
- <caret line="16" column="15" lean-forward="true" selection-start-line="16" selection-start-column="15" selection-end-line="16" selection-end-column="15" />
528
- <folding />
529
- </state>
530
- </provider>
531
- </entry>
532
599
  <entry file="file://$PROJECT_DIR$/test/test_helper.rb">
533
600
  <provider selected="true" editor-type-id="text-editor">
534
601
  <state relative-caret-position="0">
@@ -542,10 +609,29 @@
542
609
  <state relative-caret-position="45">
543
610
  <caret line="3" column="0" lean-forward="true" selection-start-line="3" selection-start-column="0" selection-end-line="3" selection-end-column="0" />
544
611
  <folding>
545
- <marker date="1502892331000" expanded="true" signature="19:43" ph=" ... end" />
612
+ <marker date="1502894054000" expanded="true" signature="19:43" ph=" ... end" />
546
613
  </folding>
547
614
  </state>
548
615
  </provider>
549
616
  </entry>
617
+ <entry file="file://$PROJECT_DIR$/test/pque_test.rb">
618
+ <provider selected="true" editor-type-id="text-editor">
619
+ <state relative-caret-position="240">
620
+ <caret line="16" column="15" lean-forward="false" selection-start-line="16" selection-start-column="15" selection-end-line="16" selection-end-column="15" />
621
+ <folding />
622
+ </state>
623
+ </provider>
624
+ </entry>
625
+ <entry file="file://$PROJECT_DIR$/README.md">
626
+ <provider selected="true" editor-type-id="split-provider[text-editor;markdown-preview-editor]">
627
+ <state split_layout="SPLIT">
628
+ <first_editor relative-caret-position="253">
629
+ <caret line="22" column="8" lean-forward="true" selection-start-line="22" selection-start-column="8" selection-end-line="22" selection-end-column="8" />
630
+ <folding />
631
+ </first_editor>
632
+ <second_editor />
633
+ </state>
634
+ </provider>
635
+ </entry>
550
636
  </component>
551
637
  </project>
data/README.md CHANGED
@@ -1,8 +1,8 @@
1
1
  # Pque
2
2
 
3
- Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/pque`. To experiment with that code, run `bin/console` for an interactive prompt.
3
+ Priority Que for ruby.
4
+ Implementing Heap tree on Array, child1 as i*2 + 1, child2 as i*2 + 2.
4
5
 
5
- TODO: Delete this and the text above, and describe your gem
6
6
 
7
7
  ## Installation
8
8
 
@@ -29,11 +29,12 @@ pq.push(1)
29
29
  pq.push(5)
30
30
  pq.push(4)
31
31
  pq.push(3)
32
- p pq #=> [5,3,4,1]
33
32
  pq.pop #=> 5
34
- p pq #=> [4,3,1]
35
33
  pq.pop #=> 4
36
- p pq #=> [3,1]
34
+ pq.push(2)
35
+ pq.pop #=> 3
36
+ pq.pop #=> 2
37
+ pq.pop #=> 1
37
38
  ```
38
39
  ## Development
39
40
 
data/lib/pque/version.rb CHANGED
@@ -1,3 +1,3 @@
1
1
  class Pque < Array
2
- VERSION = "0.1.02"
2
+ VERSION = "0.1.03"
3
3
  end
metadata CHANGED
@@ -1,7 +1,7 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: pque
3
3
  version: !ruby/object:Gem::Version
4
- version: 0.1.02
4
+ version: 0.1.03
5
5
  platform: ruby
6
6
  authors:
7
7
  - Yoshikazu Fukaya