Skip to main content

Fast Google Polyline encoding and decoding using Rust FFI

Project description

example workflow Coverage Status DownloadsDOI

Fast Google Polyline Encoding and Decoding

Installation

pip install pypolyline
Please use a recent (>= 8.1.2) version of pip.

Supported Python Versions

  • Python 3.7
  • Python 3.8
  • Python 3.9
  • Python 3.10

Supported Platforms

  • Linux (manylinux*-compatible, x86_64 and aarch64)
  • macOS (x86_64 and arm64)
  • Windows 64-bit

Usage

Coordinates must be in (Longitude, Latitude) order

from pypolyline.cutil import encode_coordinates, decode_polyline

coords = [
            [52.64125, 23.70162],
            [52.64938, 23.70154],
            [52.64957, 23.68546],
            [52.64122, 23.68549],
            [52.64125, 23.70162]
         ]

# precision is 5 for Google Polyline, 6 for OSRM / Valhalla
polyline = encode_coordinates(coords, 5)
# polyline is 'ynh`IcftoCyq@Ne@ncBds@EEycB'
decoded_coords = decode_polyline(polyline, 5)

Cython Module 🔥

If you're comfortable with a lack of built-in exceptions, you should use the compiled Cython version of the functions, giving a 3x speedup over the ctypes functions:

from pypolyline.cutil import encode_coordinates, decode_polyline
  • Longitude errors will return strings beginning with Longitude error:
  • Latitude errors will return strings beginning with Latitude error:
  • Polyline errors will return [[nan, nan]]

Otherwise, import from util instead, for a slower, ctypes-based interface. Attempts to decode an invalid Polyline will throw util.EncodingError
Attempts to encode invalid coordinates will throw util.DecodingError

How it Works

FFI and a Rust binary

Is It Fast

…Yes.
You can verify this by installing the polyline package, then running benchmarks.py, a calibrated benchmark using cProfile.
On a 1.8 GHz Intel Core i7, The pure-Python test runs in ~5000 ms and The Rust + Cython benchmark runs in around 300 ms (177 % faster).

License

MIT

Citing Pypolyline

If Pypolyline has been significant in your research, and you would like to acknowledge the project in your academic publication, we suggest citing it as follows (example in APA style, 7th edition):

Hügel, S. (2021). Pypolyline (Version X.Y.Z) [Computer software]. https://doi.org/10.5281/zenodo.5774925

In Bibtex format:

@software{Hugel_Pypolyline_2021,
author = {Hügel, Stephan},
doi = {10.5281/zenodo.5774925},
license = {MIT},
month = {12},
title = {{Pypolyline}},
url = {https://github.com/urschrei/simplification},
version = {X.Y.Z},
year = {2021}
}

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pypolyline-0.3.6.tar.gz (13.8 kB view hashes)

Uploaded Source

Built Distributions

pypolyline-0.3.6-cp312-cp312-win_amd64.whl (159.1 kB view hashes)

Uploaded CPython 3.12 Windows x86-64

pypolyline-0.3.6-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (622.8 kB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ x86-64

pypolyline-0.3.6-cp312-cp312-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (606.2 kB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ ARM64

pypolyline-0.3.6-cp312-cp312-macosx_11_0_arm64.whl (218.5 kB view hashes)

Uploaded CPython 3.12 macOS 11.0+ ARM64

pypolyline-0.3.6-cp312-cp312-macosx_10_9_x86_64.whl (233.8 kB view hashes)

Uploaded CPython 3.12 macOS 10.9+ x86-64

pypolyline-0.3.6-cp311-cp311-win_amd64.whl (158.4 kB view hashes)

Uploaded CPython 3.11 Windows x86-64

pypolyline-0.3.6-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (630.4 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64

pypolyline-0.3.6-cp311-cp311-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (615.2 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ ARM64

pypolyline-0.3.6-cp311-cp311-macosx_11_0_arm64.whl (217.3 kB view hashes)

Uploaded CPython 3.11 macOS 11.0+ ARM64

pypolyline-0.3.6-cp311-cp311-macosx_10_9_x86_64.whl (232.4 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ x86-64

pypolyline-0.3.6-cp310-cp310-win_amd64.whl (158.3 kB view hashes)

Uploaded CPython 3.10 Windows x86-64

pypolyline-0.3.6-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (590.8 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

pypolyline-0.3.6-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (576.7 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ ARM64

pypolyline-0.3.6-cp310-cp310-macosx_11_0_arm64.whl (217.2 kB view hashes)

Uploaded CPython 3.10 macOS 11.0+ ARM64

pypolyline-0.3.6-cp310-cp310-macosx_10_9_x86_64.whl (232.4 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ x86-64

pypolyline-0.3.6-cp39-cp39-win_amd64.whl (158.8 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

pypolyline-0.3.6-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (593.3 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

pypolyline-0.3.6-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (579.4 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ ARM64

pypolyline-0.3.6-cp39-cp39-macosx_11_0_arm64.whl (217.9 kB view hashes)

Uploaded CPython 3.9 macOS 11.0+ ARM64

pypolyline-0.3.6-cp39-cp39-macosx_10_9_x86_64.whl (233.0 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

pypolyline-0.3.6-cp38-cp38-win_amd64.whl (158.8 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

pypolyline-0.3.6-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (598.5 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

pypolyline-0.3.6-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (585.7 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ ARM64

pypolyline-0.3.6-cp38-cp38-macosx_11_0_arm64.whl (217.9 kB view hashes)

Uploaded CPython 3.8 macOS 11.0+ ARM64

pypolyline-0.3.6-cp38-cp38-macosx_10_9_x86_64.whl (233.0 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page