fast-polylines 0.1.1 → 1.0.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
-SHA1:
-  metadata.gz: 188b873d21a061c22675b35f10d0364dd81407c2
-  data.tar.gz: d0a78755d81d3eecc329023a5956af078c1930b1
+SHA256:
+  metadata.gz: 8481e1a1c0eeda19f205c7900fa58f3608e7092e88a1d90ffd4fabc4520706f1
+  data.tar.gz: d85050fd3d1796b76d40e8fbb2ae6d4ba18871359312c2648cf6831feba92bf8
 SHA512:
-  metadata.gz: 206c7ddc05a9cd4585f3090ff3a75eec0a888a59c2413ffcfa3dfb6a60152f3295e0298eff098528bee4f1e9289a8f44ab71a5658aa2ca48aa9605ca6ff182cb
-  data.tar.gz: 6ece894847da8d830754b09a096c250232e9f7cc4dd80758ea093a463130a24724b6c114b98f4db190684394720951bf4000a0afa5615b9e3b9300f46092036b
+  metadata.gz: 5ed680bb3cb3097c7b060d18d27b4a18a5def03ec6b0a79e918f61e763cb4f32477023e9db76bb660ea33a6fa0f5c8352781c11d63e2b2d1cc2d0a79c45bf134
+  data.tar.gz: e929f7f781e273068542d9b60c8344e6f2fa548dcaf0652787beaf3fd46bd6e162c588cb9c1616bd77342b8e69ce5954ad2799344485b212ba907f07f3f65ee9

data/README.md

@@ -8,7 +8,36 @@ http://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html
 
 Greatly inspired by Joshua Clayton gem : https://github.com/joshuaclayton/polylines
 
-But an **at least 5x faster** implementation.
+But an about **8x faster encoding** and **10x faster decoding** implementation (`make benchmark` on a MacBook pro 13 - 2,3 GHz Intel Core i5).
+
+```
+** ENCODING **
+
+Warming up --------------------------------------
+    Polylines encode   282.000  i/100ms
+FastPolylines encode     2.339k i/100ms
+Calculating -------------------------------------
+    Polylines encode      3.024k (± 7.4%) i/s -     15.228k in   5.068950s
+FastPolylines encode     24.562k (± 6.7%) i/s -    123.967k in   5.074793s
+
+Comparison:
+FastPolylines encode:    24561.8 i/s
+    Polylines encode:     3023.6 i/s - 8.12x  slower
+
+
+** DECODING **
+
+Warming up --------------------------------------
+    Polylines decode   125.000  i/100ms
+FastPolylines decode     1.341k i/100ms
+Calculating -------------------------------------
+    Polylines decode      1.284k (± 9.7%) i/s -      6.375k in   5.023536s
+FastPolylines decode     13.278k (±20.5%) i/s -     61.686k in   5.003858s
+
+Comparison:
+FastPolylines decode:    13278.0 i/s
+    Polylines decode:     1284.3 i/s - 10.34x  slower
+```
 
 ## Install
 
@@ -45,6 +74,10 @@ FastPolylines::Decoder.decode("_izlhA~rlgdF_{geC~ywl@_kwzCn`{nI", 1e6)
 # [[38.5, -120.2], [40.7, -120.95], [43.252, -126.453]]
 ```
 
+## Run the Benchmark
+
+You can run the benchmark with `make benchmark`.
+
 ## License
 
 Please see LICENSE

data/lib/fast-polylines/version.rb

@@ -1,3 +1,3 @@
 module FastPolylines
-  VERSION = "0.1.1".freeze
+  VERSION = "1.0.0".freeze
 end

data/spec/fast-polylines/decoder_spec.rb

@@ -8,13 +8,6 @@ describe FastPolylines::Decoder do
       it "should decode a polyline correctly" do
         expect(described_class.decode(polyline)).to eq points
       end
-      it "should perform at least 5x faster than the Polylines gem" do
-        expect {
-          described_class.decode(polyline)
-        }.to perform_faster_than {
-          Polylines::Decoder.decode_polyline(polyline)
-        }.at_least(5).times
-      end
     end
     context "with 1e6 precision" do
       let(:polyline) { "_izlhA~rlgdF_{geC~ywl@_kwzCn`{nI" }

data/spec/fast-polylines/encoder_spec.rb

@@ -8,13 +8,6 @@ describe FastPolylines::Encoder do
       it "should encode points correctly" do
         expect(described_class.encode(points)).to eq polyline
       end
-      it "should perform at least 5x faster than the Polylines gem" do
-        expect {
-          described_class.encode(points)
-        }.to perform_faster_than {
-          Polylines::Encoder.encode_points(points)
-        }.at_least(5).times
-      end
     end
     context "with 1e6 precision" do
       let(:polyline) { "_izlhA~rlgdF_{geC~ywl@_kwzCn`{nI" }

data/spec/spec_helper.rb

@@ -3,9 +3,6 @@ require "bundler/setup"
 
 require "fast-polylines"
 
-require "rspec-benchmark"
-require "polylines"
-
 RSpec.configure do |config|
-  include RSpec::Benchmark::Matchers
+  # Additional config goes here
 end

metadata

@@ -1,29 +1,29 @@
 --- !ruby/object:Gem::Specification
 name: fast-polylines
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 1.0.0
 platform: ruby
 authors:
 - Cyrille Courtière
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2018-10-22 00:00:00.000000000 Z
+date: 2019-04-04 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: rspec
+  name: benchmark-ips
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - "~>"
+    - - ">="
       - !ruby/object:Gem::Version
-        version: '3.5'
+        version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - "~>"
+    - - ">="
       - !ruby/object:Gem::Version
-        version: '3.5'
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: polylines
   requirement: !ruby/object:Gem::Requirement
@@ -39,19 +39,19 @@ dependencies:
       - !ruby/object:Gem::Version
         version: '0.3'
 - !ruby/object:Gem::Dependency
-  name: rspec-benchmark
+  name: rspec
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '0.3'
+        version: '3.5'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '0.3'
+        version: '3.5'
 description: 
 email:
 - cyrille@klaxit.com
@@ -86,8 +86,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project: 
-rubygems_version: 2.5.2
+rubygems_version: 3.0.2
 signing_key: 
 specification_version: 4
 summary: Fast & easy Google polylines