priority_queue_cxx 0.3.4 → 0.3.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
-SHA1:
-  metadata.gz: 737ed9eca2eea6750b75cc7658635c67fad0b111
-  data.tar.gz: 4bfbb55ab247d2b7602ff8239562b5b31432eac4
+SHA256:
+  metadata.gz: 9ba1b848409a000b5cb7ee56d1ae562eb7192aa7d705365a6f3b7a56729fbc89
+  data.tar.gz: 7a42739b6d89de0bce7e989938cfa352f8a32152cf0a43e377e584b22914374c
 SHA512:
-  metadata.gz: 3d4986f6b9d4f1341d49693ddd79f7855cdecf9857b98b22930a48ab27c7ac506e2d39f9a18df97a8f9422897274224eb38d3cf44e167b5e9ca36dc196510e41
-  data.tar.gz: a9a17476f354688957f752493e87750909514567802cdd722179686a7278673eec32eadf42d7edb4aa54a6b1f4d9e6159db19c303631b279d76143de0ee54f08
+  metadata.gz: 8a7e866717d1e8c178f671bdb268180ac618d67a6e9489d027d28575179eab562866a87681ca1b539e6eddca2ef136e4494e7da3e58226a922f25ecde0ab8543
+  data.tar.gz: 1623288217123aac3da66d238c9178b21ff5aaa14421390c59d901d80ec2d861246972895b0d372fc97e9336f3a4636e8fa3242809e25342b8e77a726a331051

data/README.md

@@ -1,8 +1,10 @@
 # PriorityQueueCxx
 
 [![Gem Version](https://badge.fury.io/rb/priority_queue_cxx.png)](http://badge.fury.io/rb/priority_queue_cxx)
+[![priority_queue_cxx API Documentation](https://www.omniref.com/ruby/gems/priority_queue_cxx.png)](https://www.omniref.com/ruby/gems/priority_queue_cxx)
 
-*FastContainers* provides a fast implementatin of priority queues for ruby. Speed is achieved by exposing  the c++ standard implementation through a light ruby wrapper. As a bigger project, the library may grow to provide a number of containers that are not in the standard ruby library and are presently only available as pure ruby libraries. Presently, however, the library includes a single class named PriorityQueue. More containers will be added as necessity arises. Contributors and feature requests are most welcome.
+
+*PriorityQueueCxx* provides a fast implementation of priority queues for ruby. Speed is achieved by exposing  the c++ standard implementation through a light ruby wrapper. As a bigger project, the library may grow to provide a number of containers that are not in the standard ruby library and are presently only available as pure ruby libraries. Presently, however, the library includes a single class named PriorityQueue. More containers will be added as necessity arises. Contributors and feature requests are most welcome.
 
 The library exposes a module named ```FastContainers``` (to be required using ```require 'fc'```) which provides the PriorityQueue class.
 
@@ -29,7 +31,7 @@ q.pop
 
 As far as I know, only one other library (the PriorityQueue gem) provides priority queues implemented as a C extension. This implies that the fc::PriorityQueue is a *lot* faster than most current alternatives and, as shown below, it compares favorably with the mentioned C extension as well.
 
-To get an idea about how fast it is, below we provide a comparison of the time needed to push and pop a large number of elements into a priority queue. Each experiment compares FastContainers with others priority queues implementations. Since timings varies greatly among different implementations, the number of push/pop performed is chosen so to make the experiments to run for (at most) few minutes.
+To get an idea about how fast it is, below I provide a comparison of the time needed to push and pop a large number of elements into a priority queue. Each experiment compares FastContainers with other priority queues implementations. Since timings varies greatly among different implementations, the number of push/pop performed is chosen so to make the experiments to run for (at most) few minutes.
 
 The following table summarizes the outputs, detailed results can be found in the next few sections. All libraries have been installed through the 'gem' command and executed using ruby v. 2.1.0.
 
@@ -42,7 +44,7 @@ The following table summarizes the outputs, detailed results can be found in the
 | algorithms        | 2584.6  |   29.6  |1307.1 |
 | priority_queue    | 1.4     |19134.6  |9568.0 |
 
-where: results are sorted according to "avg μs per op" (higher is better); μs stands for micro seconds; op stands for any operation (push or pop); the figures for priority_queue_cxx has been calculated with the results of experiments with PriorityQueue (the experiment with the highest number of operations).
+where: results are sorted according to "avg μs per op" (higher in the list is better); μs stands for micro seconds; op stands for any operation (push or pop); the figures for priority_queue_cxx has been calculated with the results of experiments with PriorityQueue (the experiment with the highest number of operations).
 
 
 ### Comparison with [algorithms (0.6.1)](http://rubygems.org/gems/algorithms) (50,000 push/pop)
@@ -205,7 +207,7 @@ As it usually happens, the answer is: it depends. The evidence reported above sh
 
 ## API
 
-Here it follows a transcription of the RDoc documentation for the library. I'm adding it here because I've having difficulties in instructing the 'gem' executable to generate the correct files on installation (everything works fine using rdoc from the command line though). Any suggestion about how to solve this problem is *very* welcome.
+Here it follows a transcription of the RDoc documentation for the library. I'm adding it here because I'm having difficulties in instructing the 'gem' executable to generate the correct files on installation (everything works fine using rdoc from the command line though). Any suggestion about how to solve this problem is *very* welcome.
 
 ### FastContainers::PriorityQueue
 

data/ext/fast_containers/fc_pq.cpp

@@ -117,7 +117,7 @@ namespace fc_pq {
     _PQueueIterator(PQueue q) : iterator(q->storage.begin()), pqueue(q), storage(&q->storage), version(q->version)
       { }
 
-    void checkVersion() throw(PQueueException) {
+    void checkVersion() {
       if(version != pqueue->version) {
         throw PQueueException("FastContainers::PriorityQueue - a change in the priority queue invalidated the current iterator.");
       }
@@ -146,7 +146,7 @@ namespace fc_pq {
   }
 
   /* Moves on to the next element */
-  PQueueIterator iterator_next(PQueueIterator it) throw(PQueueException) {
+  PQueueIterator iterator_next(PQueueIterator it) {
     it->checkVersion();
     it->iterator++;
     return it;

data/ext/fast_containers/fc_pq.h

@@ -75,7 +75,7 @@ namespace fc_pq {
   double iterator_get_key(PQueueIterator it);
 
   /* Moves on to the next element */
-  PQueueIterator iterator_next(PQueueIterator it) throw(PQueueException);
+  PQueueIterator iterator_next(PQueueIterator it);
 
   /* Return true if the iterator is already out of the container */
   bool iterator_end(PQueueIterator it);

metadata

@@ -1,11 +1,11 @@
 --- !ruby/object:Gem::Specification
 name: priority_queue_cxx
 version: !ruby/object:Gem::Version
-  version: 0.3.4
+  version: 0.3.5
 platform: ruby
 authors:
 - Roberto Esposito
-autorequire: 
+autorequire:
 bindir: bin
 cert_chain: []
 date: 2014-03-25 00:00:00.000000000 Z
@@ -50,7 +50,7 @@ homepage: https://github.com/boborbt/priority_queue_cxx
 licenses:
 - MIT
 metadata: {}
-post_install_message: 
+post_install_message:
 rdoc_options:
 - "--main"
 - README.md
@@ -67,10 +67,8 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project: 
-rubygems_version: 2.2.2
-signing_key: 
+rubygems_version: 3.3.11
+signing_key:
 specification_version: 4
 summary: Fast (c++ wrapper) priority queue implementation for ruby.
 test_files: []
-has_rdoc: