fast-polylines 2.1.0 → 2.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: ef058eadb11fa085c5298a026a53a28cb11fd2e2320471af3999560102fdf918
-  data.tar.gz: 361297656bbc9785ab69c977574be178cf37206dd9c11897a0084f544f75242e
+  metadata.gz: 0ab14d087b6992d7abec3047ad38aea4e7474f4bfff06b921ea91699bd788172
+  data.tar.gz: 4225fc53ff0801e6b145058461d9cf6d5f65be902787a7496e85c83883b52ba5
 SHA512:
-  metadata.gz: b68fddf33a97de12330bcc41c69d9d3d96061b65fafee34cfe5bad5d5af6abc106608d68b28961ce0905b7c8d252da19acef389872263c6a9aa99e539b9d18fc
-  data.tar.gz: 3ee95983cf98fe415340a7f9c9ade2c9b9a33584addf481d64752fd48d2b587179e373bac7550507e332e0df075fdd1a3015bac44ff249244ad760f8577e40b2
+  metadata.gz: 82f43939d565a422fdf0696539f1c668d851aa88ff36d52a9f3ad2d909ebfe095c1ccd0b7266243943c834f70dc5c954c85715a3c435768df2c6ccce871443b4
+  data.tar.gz: 97ab65e7683ecbb53bf5673532e5ff99399b7f0b97b140221127b302e2d54020c1e3b1b6c174a624c49d276801b0f76089e3378cf5949b7a8fdad64494d89db0

data/CHANGELOG.md

@@ -5,17 +5,30 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](http://keepachangelog.com/).
 This project adheres to [Semantic Versioning](http://semver.org/).
 
-
 ## [unreleased] —
 
 ### Added
 
-- A Require ptah that match the gem name (#18)
+### Changed
+
+### Fixed
+
+## [2.2.0] — 2020-11-24
+
+### Added
+
+- support for windows (#19 #23) by [@mohits]
 
 ### Changed
 
+- Speedup calculation by avoiding calling pow(10,x) (#22) by [@mohits]
+
 ### Fixed
 
+- move from travis to github actions
+
+[@mohits]: https://github.com/mohits
+
 ## [2.1.0] — 2020-04-30
 
 ### Added
@@ -29,6 +42,7 @@ This project adheres to [Semantic Versioning](http://semver.org/).
 - Broken behavior when approaching the chunk size limit (#16)
 
 
-[unreleased]: https://github.com/klaxit/fast-polylines/compare/v2.1.0...HEAD
+[unreleased]: https://github.com/klaxit/fast-polylines/compare/v2.2.0...HEAD
+[2.2.0]: https://github.com/klaxit/fast-polylines/compare/v2.1.0...v2.2.0
 [2.1.0]: https://github.com/klaxit/fast-polylines/compare/v2.0.1...v2.1.0
 [2.0.1]: https://github.com/klaxit/fast-polylines/compare/v2.0.0...v2.0.1

data/ext/fast_polylines/fast_polylines.c

@@ -24,6 +24,21 @@
 #define rdbg(...)
 #endif
 
+typedef unsigned int uint;
+
+// Speed up the code a bit by not calling pow(10.0, precision) since it is
+// always 10^precision. Convert that into a lookup instead of doing the
+// calculation.
+// The precision parameter is already checked in +_get_precision()+ to ensure
+// that it is within the range.
+static inline double _fast_pow10(uint precision) {
+	const double lookup[MAX_PRECISION + 1] = {
+		1.0, 10.0, 1.0e+2, 1.0e+3, 1.0e+4, 1.0e+5, 1.0e+6, 1.0e+7,
+		1.0e+8, 1.0e+9, 1.0e+10, 1.0e+11, 1.0e+12, 1.0e+13
+	};
+	return lookup[precision];
+}
+
 static inline uint _get_precision(VALUE value) {
 	int precision = NIL_P(value) ? DEFAULT_PRECISION : NUM2INT(value);
 	if (precision > MAX_PRECISION) rb_raise(rb_eArgError, "precision too high (https://xkcd.com/2170/)");
@@ -37,7 +52,8 @@ rb_FastPolylines__decode(int argc, VALUE *argv, VALUE self) {
 	Check_Type(argv[0], T_STRING);
 	char* polyline = StringValueCStr(argv[0]);
 	uint precision = _get_precision(argc > 1 ? argv[1] : Qnil);
-	double precision_value = pow(10.0, precision);
+	double precision_value = _fast_pow10(precision);
+
 	VALUE ary = rb_ary_new();
 	// Helps keeping track of whether we are computing lat (0) or lng (1).
 	uint8_t index = 0;
@@ -98,7 +114,8 @@ rb_FastPolylines__encode(int argc, VALUE *argv, VALUE self) {
 	uint precision = _get_precision(argc > 1 ? argv[1] : Qnil);
 	dbg("rb_FastPolylines__encode(..., %u)\n", precision);
 	rdbg(argv[0]);
-	double precision_value = pow(10.0, precision);
+	double precision_value = _fast_pow10(precision);
+
 	// This is the maximum possible size the polyline may have. This
 	// being **without** null character. To copy it later as a Ruby
 	// string we'll have to use `rb_str_new` with the length.

data/lib/fast_polylines/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module FastPolylines
-  VERSION = "2.1.0"
+  VERSION = "2.2.0"
 end

metadata

@@ -1,15 +1,15 @@
 --- !ruby/object:Gem::Specification
 name: fast-polylines
 version: !ruby/object:Gem::Version
-  version: 2.1.0
+  version: 2.2.0
 platform: ruby
 authors:
 - Cyrille Courtière
 - Ulysse Buonomo
-autorequire: 
+autorequire:
 bindir: bin
 cert_chain: []
-date: 2020-04-30 00:00:00.000000000 Z
+date: 2020-11-24 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: benchmark-ips
@@ -53,7 +53,7 @@ dependencies:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '3.5'
-description: 
+description:
 email:
 - dev@klaxit.com
 executables: []
@@ -76,7 +76,7 @@ homepage: https://github.com/klaxit/fast-polylines
 licenses:
 - MIT
 metadata: {}
-post_install_message: 
+post_install_message:
 rdoc_options: []
 require_paths:
 - lib
@@ -91,8 +91,8 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.1.0.pre3
-signing_key: 
+rubygems_version: 3.1.2
+signing_key:
 specification_version: 4
 summary: Fast & easy Google polylines
 test_files: