flexible_polyline 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 7ced372812b9fc3a5e916c38b60ad07dca29c030dc036c8d7e8e504baab0be76
+  data.tar.gz: 43fa8c59dabda50728c32ac61d6ae3c563ad217079aedd147e394e4c1a89f2d4
+SHA512:
+  metadata.gz: 7c7e93df6f86dfe2e056a41a1aee91579be46b163ba6d186b107f6ec9156c39a559340ff50d28375c13072af6087b4086ad1391675319e30bc1cb77415e7d328
+  data.tar.gz: 01a4a2b19f3ef4324b8e70b895ccd5654a7c3c50c3a796d92a25f669f5cb13ead5be5447f7b980143aa0ea36e516ae1de1b16437d6b3fa5246b45f3aebbba85f

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/.rubocop.yml

@@ -0,0 +1,567 @@
+require:
+  - rubocop-rspec
+
+AllCops:
+  TargetRubyVersion: 2.7
+  SuggestExtensions: false
+
+########## MISC
+Style/Documentation:
+  Enabled: false
+
+Bundler/OrderedGems:
+  Enabled: false
+
+Security/IoMethods: # new in 1.22
+  Enabled: true
+
+########## NAMING RELATED
+# Renaming `has_something?` to `something?` obfuscates whether it is a "is-a" or
+# a "has-a" relationship.
+Naming/PredicateName:
+  Enabled: false
+
+Naming/MethodParameterName:
+  Enabled: false
+
+########## LAYOUT RELATED
+Layout/AccessModifierIndentation:
+  Enabled: true
+
+Layout/EmptyLinesAroundModuleBody:
+  Enabled: false
+
+Layout/EmptyLinesAroundClassBody:
+  Enabled: false
+
+Layout/DotPosition:
+  EnforcedStyle: leading
+
+Layout/MultilineMethodCallIndentation:
+  EnforcedStyle: indented
+
+Layout/HashAlignment:
+  EnforcedColonStyle: table
+  EnforcedHashRocketStyle: table
+
+Layout/FirstArrayElementIndentation:
+  EnforcedStyle: consistent
+
+Layout/LineLength:
+  AutoCorrect: false
+  Max: 120
+  IgnoredPatterns: ['\A\s*#']
+  Exclude:
+    - "**/*_spec.rb"
+
+Layout/BeginEndAlignment:
+  Enabled: true
+
+Layout/EmptyLinesAroundAttributeAccessor:
+  Enabled: true
+
+Layout/SpaceAroundMethodCallOperator:
+  Enabled: true
+
+########## STYLE RELATED
+Style/EmptyElse:
+  EnforcedStyle: empty
+
+Style/FrozenStringLiteralComment:
+  EnforcedStyle: always
+  Exclude:
+    - 'spec/**/*'
+
+Style/IfUnlessModifier:
+  Enabled: false
+
+Style/SymbolArray:
+  EnforcedStyle: brackets
+
+Style/NumericPredicate:
+  EnforcedStyle: comparison
+
+Style/ZeroLengthPredicate:
+  Enabled: false
+
+Style/NegatedIf:
+  Enabled: false
+
+Style/GuardClause:
+  Enabled: false
+
+Style/EmptyMethod:
+  Enabled: false
+
+Style/MultilineTernaryOperator:
+  Enabled: false
+
+Style/DoubleNegation:
+  Enabled: false
+
+Style/SingleLineBlockParams:
+  Enabled: false
+
+Style/RedundantCondition:
+  Enabled: false
+
+Style/TrailingUnderscoreVariable:
+  Enabled: false
+
+Style/MultilineBlockChain:
+  Enabled: false
+
+Style/AsciiComments:
+  Enabled: false
+
+Style/RedundantReturn:
+  Enabled: false
+
+Style/HashConversion: # (new in 1.10)
+  Enabled: true
+
+Style/HashEachMethods:
+  Enabled: true
+
+Style/HashTransformKeys:
+  Enabled: true
+
+Style/HashTransformValues:
+  Enabled: true
+
+Style/TernaryParentheses:
+  EnforcedStyle: require_parentheses_when_complex
+
+Style/FloatDivision:
+  Enabled: false
+
+Style/CommentAnnotation:
+  Enabled: true
+
+Style/CommentedKeyword:
+  Enabled: false
+
+Style/NumberedParameters: # new in 1.22
+  Enabled: true
+
+Style/NumberedParametersLimit: # new in 1.22
+  Enabled: true
+
+Style/OpenStructUse: # new in 1.23
+  Enabled: true
+  Exclude:
+    - 'spec/**/*'
+
+Style/SelectByRegexp: # new in 1.22
+  Enabled: true
+
+Lint/EmptyWhen:
+  Enabled: false
+
+Lint/RaiseException:
+  Enabled: true
+
+Lint/RequireRelativeSelfPath: # new in 1.22
+  Enabled: true
+
+Lint/StructNewOverride:
+  Enabled: true
+
+Lint/BinaryOperatorWithIdenticalOperands:
+  Enabled: true
+
+Lint/ConstantDefinitionInBlock:
+  Enabled: true
+
+Lint/DeprecatedOpenSSLConstant:
+  Enabled: true
+
+Lint/DuplicateElsifCondition:
+  Enabled: false
+
+Lint/DuplicateRequire:
+  Enabled: false
+
+Lint/DuplicateRescueException:
+  Enabled: false
+
+Lint/EmptyConditionalBody:
+  Enabled: false
+
+Lint/EmptyFile:
+  Enabled: false
+
+Lint/FloatComparison:
+  Enabled: false
+
+Lint/HashCompareByIdentity:
+  Enabled: false
+
+Lint/IdentityComparison:
+  Enabled: false
+
+Lint/MissingSuper:
+  Enabled: false
+
+Lint/MixedRegexpCaptureTypes:
+  Enabled: false
+
+Lint/NumberedParameterAssignment: # (new in 1.9)
+  Enabled: true
+
+Lint/OrAssignmentToConstant: # (new in 1.9)
+  Enabled: true
+
+Lint/OutOfRangeRegexpRef:
+  Enabled: false
+
+Lint/RedundantSafeNavigation:
+  Enabled: false
+
+Lint/SelfAssignment:
+  Enabled: false
+
+Lint/SymbolConversion: # (new in 1.9)
+  Enabled: true
+
+Lint/TopLevelReturnWithArgument:
+  Enabled: false
+
+Lint/TrailingCommaInAttributeDeclaration:
+  Enabled: false
+
+Lint/TripleQuotes: # (new in 1.9)
+  Enabled: true
+
+Lint/UnreachableLoop:
+  Enabled: false
+
+Lint/UselessMethodDefinition:
+  Enabled: false
+
+Lint/UselessRuby2Keywords: # new in 1.23
+  Enabled: true
+
+Lint/UselessTimes:
+  Enabled: false
+
+# Disabled as a suggestion from https://github.com/rubocop-hq/rubocop/issues/4222
+Lint/AmbiguousBlockAssociation:
+  Exclude:
+    - "spec/**/*.rb"
+
+Style/AccessorGrouping:
+  Enabled: false
+
+Style/BisectedAttrAccessor:
+  Enabled: false
+
+Style/CaseLikeIf:
+  Enabled: false
+
+Style/ClassEqualityComparison:
+  Enabled: false
+
+Style/CombinableLoops:
+  Enabled: false
+
+Style/ExplicitBlockArgument:
+  Enabled: false
+
+Style/ExponentialNotation:
+  Enabled: false
+
+Style/GlobalStdStream:
+  Enabled: false
+
+Style/HashAsLastArrayItem:
+  Enabled: false
+
+Style/HashLikeCase:
+  Enabled: false
+
+Style/IfWithBooleanLiteralBranches: # (new in 1.9)
+  Enabled: true
+
+Style/KeywordParametersOrder:
+  Enabled: false
+
+Style/OptionalBooleanParameter:
+  Enabled: false
+
+Style/RedundantAssignment:
+  Enabled: false
+
+Style/RedundantFetchBlock:
+  Enabled: false
+
+Style/RedundantFileExtensionInRequire:
+  Enabled: false
+
+Style/RedundantRegexpCharacterClass:
+  Enabled: false
+
+Style/RedundantRegexpEscape:
+  Enabled: false
+
+Style/RedundantSelfAssignment:
+  Enabled: false
+
+Style/SingleArgumentDig:
+  Enabled: false
+
+Style/SlicingWithRange:
+  Enabled: false
+
+Style/SoleNestedConditional:
+  Enabled: false
+
+Style/StringConcatenation:
+  Enabled: false
+
+########## METRICS RELATED
+Metrics/AbcSize:
+  Enabled: false
+
+Metrics/MethodLength:
+  Enabled: false
+
+Metrics/ModuleLength:
+  Enabled: false
+
+Metrics/ClassLength:
+  Enabled: false
+
+Metrics/BlockLength:
+  Enabled: false
+
+Metrics/CyclomaticComplexity:
+  Enabled: false
+
+Metrics/PerceivedComplexity:
+  Enabled: false
+
+# When running rubocop with autocorrect (-a)
+# this changes our tests for failing operations
+#   it { is_expected.to fail.with_error(:foobar) }
+# to
+#   it { is_expected.to raise.with_error(:foobar) }
+#
+# which of course does not work ...
+Style/SignalException:
+  Exclude:
+    - "**/*_spec.rb"
+
+Style/FormatString:
+  Enabled: true
+Style/FormatStringToken:
+  Enabled: false
+
+# Added when merging 1.4
+Lint/DuplicateBranch: # (new in 1.3)
+  Enabled: true
+Lint/DuplicateRegexpCharacterClassElement: # (new in 1.1)
+  Enabled: true
+Lint/EmptyBlock: # (new in 1.1)
+  Enabled: true
+  Exclude:
+    - "**/*_spec.rb"
+Lint/EmptyClass: # (new in 1.3)
+  Enabled: true
+Lint/NoReturnInBeginEndBlocks: # (new in 1.2)
+  Enabled: true
+Lint/ToEnumArguments: # (new in 1.1)
+  Enabled: true
+Lint/UnexpectedBlockArity: # (new in 1.5)
+  Enabled: true
+Lint/UnmodifiedReduceAccumulator: # (new in 1.1)
+  Enabled: true
+
+Style/ArgumentsForwarding: # (new in 1.1)
+  Enabled: true
+Style/CollectionCompact: # (new in 1.2)
+  Enabled: true
+Style/DocumentDynamicEvalDefinition: # (new in 1.1)
+  Enabled: true
+Style/NegatedIfElseCondition: # (new in 1.2)
+  Enabled: true
+Style/NilLambda: # (new in 1.3)
+  Enabled: true
+Style/RedundantArgument: # (new in 1.4)
+  Enabled: false
+Style/SwapValues: # (new in 1.1)
+  Enabled: true
+
+Layout/SpaceBeforeBrackets: # (new in 1.7)
+  # We are using a lot of method calls without parentheses and use an array as an argument.
+  # Those calls would be broken
+  Enabled: false
+Lint/AmbiguousAssignment: # (new in 1.7)
+  Enabled: true
+Style/HashExcept: # (new in 1.7)
+  # Ruby 3.0.0 adds Hash#except, all ActiveSupport methods like Hash#reject, etc can be replaced with this native
+  # function, once we switch to Ruby 3.0.0. We can enable this cop when we upgrade.
+  # See: https://www.rubydoc.info/gems/rubocop/RuboCop/Cop/Style/HashExcept
+  Enabled: false
+
+
+Lint/DeprecatedConstants: # (new in 1.8)
+  Enabled: true
+Lint/LambdaWithoutLiteralBlock: # (new in 1.8)
+  Enabled: true
+Lint/RedundantDirGlobSort: # (new in 1.8)
+  Enabled: true
+Style/EndlessMethod: # (new in 1.8)
+  Enabled: true
+
+Naming/VariableNumber:
+  Enabled: false
+
+Gemspec/DateAssignment: # (new in 1.10)
+  Enabled: true
+
+Gemspec/RequireMFA: # new in 1.23
+  Enabled: true
+
+Style/StringChars: # (new in 1.12)
+  Enabled: true
+
+Lint/EmptyInPattern: # (new in 1.16)
+  Enabled: true
+
+Style/InPatternThen: # (new in 1.16)
+  Enabled: true
+
+Style/MultilineInPatternThen: # (new in 1.16)
+  Enabled: true
+
+Style/QuotedSymbols: # (new in 1.16)
+  Enabled: true
+
+Layout/LineEndStringConcatenationIndentation: # (new in 1.18)
+  Enabled: true
+
+Naming/InclusiveLanguage: # (new in 1.18)
+  Enabled: false
+  Severity: info
+
+Lint/AmbiguousRange: # (new in 1.19)
+  Enabled: true
+
+Style/RedundantSelfAssignmentBranch: # (new in 1.19)
+  Enabled: true
+
+Lint/AmbiguousOperatorPrecedence: # new in 1.21
+  Enabled: true
+
+Lint/IncompatibleIoSelectWithFiberScheduler: # new in 1.21
+  Enabled: true
+
+Naming/BlockForwarding: # new in 1.24
+  Enabled: true
+
+Style/FileRead: # new in 1.24
+  Enabled: true
+
+Style/FileWrite: # new in 1.24
+  Enabled: true
+
+Style/MapToHash: # new in 1.24
+  Enabled: true
+
+# -----------------------------------------------------------------------------
+# RuboCop RSpec Config
+
+RSpec/NestedGroups:
+  Max: 4
+
+RSpec/AnyInstance:
+  Enabled: false
+
+RSpec/Be:
+  Enabled: true
+
+RSpec/BeEql:
+  Enabled: false
+
+RSpec/BeforeAfterAll:
+  Enabled: true
+
+RSpec/Capybara/VisibilityMatcher:
+  Enabled: true
+
+RSpec/ContextMethod:
+  Enabled: true
+
+RSpec/ContextWording:
+  Enabled: false
+
+RSpec/DescribeClass:
+  Enabled: true
+
+RSpec/DescribedClass:
+  Enabled: true
+
+RSpec/EmptyHook:
+  Enabled: true
+
+RSpec/EmptyLineAfterExampleGroup:
+  Enabled: true
+
+RSpec/ExampleLength:
+  Enabled: false
+
+RSpec/ExampleWording:
+  Enabled: true
+
+RSpec/ExpectChange:
+  Enabled: true
+
+RSpec/InstanceVariable:
+  Enabled: true
+
+RSpec/MessageSpies:
+  Enabled: true
+  EnforcedStyle: receive
+
+RSpec/MultipleExpectations:
+  Enabled: false
+
+RSpec/MultipleMemoizedHelpers:
+  Enabled: false
+
+RSpec/NamedSubject:
+  Enabled: false
+
+RSpec/ReceiveCounts:
+  Enabled: true
+
+RSpec/RepeatedExample:
+  Enabled: true
+
+RSpec/RepeatedDescription:
+  Enabled: true
+
+RSpec/StubbedMock:
+  Enabled: false
+
+RSpec/VariableName:
+  EnforcedStyle: snake_case
+
+RSpec/VoidExpect:
+  Enabled: true
+
+RSpec/IdenticalEqualityAssertion: # (new in 2.4)
+  Enabled: true
+
+RSpec/Rails/AvoidSetupHook: # (new in 2.4)
+  Enabled: true
+
+RSpec/ExcessiveDocstringSpacing: # new in 2.5
+  Enabled: true
+
+RSpec/SubjectDeclaration: # new in 2.5
+  Enabled: true
+
+RSpec/FactoryBot/SyntaxMethods: # new in 2.7
+  Enabled: false

data/Gemfile

@@ -0,0 +1,11 @@
+# frozen_string_literal: true
+
+source "https://rubygems.org"
+
+# Specify your gem's dependencies in flexible_polyline.gemspec
+gemspec
+
+gem "rake", "~> 13.0"
+gem "rspec", "~> 3.0"
+gem "rubocop", "~> 1.21"
+gem "bigdecimal", "~> 3.1.2"

data/Gemfile.lock

@@ -0,0 +1,57 @@
+PATH
+  remote: .
+  specs:
+    flexible_polyline (0.1.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    ast (2.4.2)
+    bigdecimal (3.1.2)
+    diff-lcs (1.5.0)
+    parallel (1.22.1)
+    parser (3.1.2.0)
+      ast (~> 2.4.1)
+    rainbow (3.1.1)
+    rake (13.0.6)
+    regexp_parser (2.5.0)
+    rexml (3.2.5)
+    rspec (3.11.0)
+      rspec-core (~> 3.11.0)
+      rspec-expectations (~> 3.11.0)
+      rspec-mocks (~> 3.11.0)
+    rspec-core (3.11.0)
+      rspec-support (~> 3.11.0)
+    rspec-expectations (3.11.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.11.0)
+    rspec-mocks (3.11.1)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.11.0)
+    rspec-support (3.11.0)
+    rubocop (1.30.1)
+      parallel (~> 1.10)
+      parser (>= 3.1.0.0)
+      rainbow (>= 2.2.2, < 4.0)
+      regexp_parser (>= 1.8, < 3.0)
+      rexml (>= 3.2.5, < 4.0)
+      rubocop-ast (>= 1.18.0, < 2.0)
+      ruby-progressbar (~> 1.7)
+      unicode-display_width (>= 1.4.0, < 3.0)
+    rubocop-ast (1.18.0)
+      parser (>= 3.1.1.0)
+    ruby-progressbar (1.11.0)
+    unicode-display_width (2.2.0)
+
+PLATFORMS
+  arm64-darwin-21
+
+DEPENDENCIES
+  bigdecimal (~> 3.1.2)
+  flexible_polyline!
+  rake (~> 13.0)
+  rspec (~> 3.0)
+  rubocop (~> 1.21)
+
+BUNDLED WITH
+   2.3.7

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2022 Ozan Bahar
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

data/README.md

@@ -0,0 +1,58 @@
+# FlexiblePolyline
+
+The flexible polyline encoding from heremaps is a lossy compressed representation of a list of coordinate pairs or coordinate triples.
+
+It achieves that by:
+
+   1. Reducing the decimal digits of each value.
+   2. Encoding only the offset from the previous point.
+   3. Using variable length for each coordinate delta.
+   4. Using 64 URL-safe characters to display the result.
+
+For more information, visit: https://github.com/heremaps/flexible-polyline
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'flexible_polyline', github: 'ioki-mobility/ruby-flexible-polyline'
+```
+
+And then execute:
+
+    $ bundle install
+
+## Usage
+
+Encode:
+```ruby
+ FlexiblePolyline::Encoder.encode(third_dim: 1, precision: 8, third_dim_precision: 8, positions: [[-96.628241002595274, 34.155307026461529, 228.390420353746407]])
+```
+=> 
+"B4gBnq_r-_R-suzyrGm_vgqxqB"
+
+Decode:
+```ruby
+FlexiblePolyline::Decoder.decode('B4gBnq_r-_R-suzyrGm_vgqxqB')
+```
+
+=> 
+```json
+{"header": {"precision": 8, "third_dim": 1, "third_dim_precision": 8}, "positions": [[-96.628241, 34.15530703, 228.39042035]]} 
+```
+
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and the created tag, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/ioki-mobility/flexible_polyline.
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).

data/Rakefile

@@ -0,0 +1,12 @@
+# frozen_string_literal: true
+
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+require "rubocop/rake_task"
+
+RuboCop::RakeTask.new
+
+task default: %i[spec rubocop]

data/flexible_polyline.gemspec

@@ -0,0 +1,48 @@
+# frozen_string_literal: true
+
+require_relative "lib/flexible_polyline/version"
+
+Gem::Specification.new do |spec|
+  spec.name = "flexible_polyline"
+  spec.version = FlexiblePolyline::VERSION
+  spec.authors = ["Ozan Bahar"]
+  spec.email = ["ozan.bahar@ioki.com"]
+
+  spec.summary = 'A ruby implementation of here`s flexible-polyline library.'
+  spec.description = <<~DESCRIPTION
+    The flexible polyline encoding from heremaps is a lossy compressed representation of a list of coordinate pairs or coordinate triples. It achieves that by:
+    1. Reducing the decimal digits of each value.
+    2. Encoding only the offset from the previous point.
+    3. Using variable length for each coordinate delta.
+    4. Using 64 URL-safe characters to display the result.
+
+    For more information, visit: https://github.com/heremaps/flexible-polyline
+  DESCRIPTION
+  spec.homepage = 'https://github.com/ioki-mobility/ruby-flexible-polyline'
+  spec.license = "MIT"
+  spec.required_ruby_version = ">= 2.6.0"
+
+  #spec.metadata["allowed_push_host"] = "TODO: Set to your gem server 'https://example.com'"
+
+  spec.metadata['homepage_uri'] = spec.homepage
+  spec.metadata['source_code_uri'] = 'https://github.com/ioki-mobility/ruby-flexible-polyline'
+  spec.metadata['bug_tracker_uri'] = 'https://github.com/ioki-mobility/ruby-flexible-polyline/issues'
+  spec.metadata['changelog_uri'] = 'https://github.com/ioki-mobility/ruby-flexible-polyline/blob/main/CHANGELOG.md'
+
+  # Specify which files should be added to the gem when it is released.
+  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
+  spec.files = Dir.chdir(File.expand_path(__dir__)) do
+    `git ls-files -z`.split("\x0").reject do |f|
+      (f == __FILE__) || f.match(%r{\A(?:(?:bin|test|spec|features)/|\.(?:git|travis|circleci)|appveyor)})
+    end
+  end
+  spec.bindir = "exe"
+  spec.executables = spec.files.grep(%r{\Aexe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  # Uncomment to register a new dependency of your gem
+  # spec.add_dependency "example-gem", "~> 1.0"
+
+  # For more information and examples about making a new gem, check out our
+  # guide at: https://bundler.io/guides/creating_gem.html
+end

data/lib/flexible_polyline/decoder.rb

@@ -0,0 +1,113 @@
+# frozen_string_literal: true
+
+module FlexiblePolyline
+
+  class Decoder
+    DECODING_TABLE = [
+      62, -1, -1, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, -1, -1, -1, -1, -1, -1, -1,
+      0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21,
+      22, 23, 24, 25, -1, -1, -1, -1, 63, -1, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35,
+      36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51
+    ].freeze
+    FORMAT_VERSION = 1
+
+    class << self
+
+      def decode(encoded)
+        decoder = decode_unsigned_values(encoded)
+        header = decode_header(decoder[0], decoder[1])
+
+        factor_degree = 10**header[:precision]
+        factor_z = 10**header[:third_dim_precision]
+        third_dim = header[:third_dim]
+
+        last_lat = 0
+        last_lng = 0
+        last_z = 0
+        res = []
+
+        cnt = 2
+        while cnt < decoder.size - 1
+          delta_lat = to_signed(decoder[cnt]) / factor_degree.to_f
+          delta_lng = to_signed(decoder[cnt + 1]) / factor_degree.to_f
+          last_lat += delta_lat
+          last_lng += delta_lng
+
+          if third_dim.zero?
+            res << [last_lat.round(header[:precision]), last_lng.round(header[:precision])]
+            cnt += 2
+          else
+            delta_z = to_signed(decoder[cnt + 2]) / factor_z.to_f
+            last_z += delta_z
+            res << [last_lat.round(header[:precision]),
+                      last_lng.round(header[:precision]),
+                      last_z.round(header[:third_dim_precision])]
+            cnt += 3
+          end
+        end
+
+        raise StandardError, 'Invalid encoding. Premature ending reached' if cnt != decoder.size
+        {
+          header: header,
+          positions: res
+        }
+      end
+
+      private
+
+      def decode_char(char)
+        DECODING_TABLE[char[0].ord - 45]
+      end
+
+      def decode_unsigned_values(encoded)
+        result = 0
+        shift = 0
+        result_list = []
+
+        encoded.chars.each do |char|
+          value = decode_char(char)
+          result |= (value & 0x1F) << shift
+          if (value & 0x20).zero?
+            result_list << result
+            result = 0
+            shift = 0
+          else
+            shift += 5
+          end
+        end
+
+        raise StandardError, 'Invalid encoding' if shift.positive?
+
+        result_list
+      end
+
+      def decode_header(version, encoded_header)
+        raise StandardError, 'Invalid format version' if to_numeric(version) != FORMAT_VERSION
+
+        header_number = to_numeric(encoded_header)
+        precision = header_number & 15
+        third_dim = (header_number >> 4) & 7
+        third_dim_precision = (header_number >> 7) & 15
+        {
+          precision: precision,
+          third_dim: third_dim,
+          third_dim_precision: third_dim_precision
+        }
+      end
+
+      def to_signed(val)
+        val = ~val unless (val & 1).zero?
+        to_numeric(val >> 1)
+      end
+
+      def to_numeric(value)
+        num = BigDecimal(value.to_s)
+        if num.frac.zero?
+          num.to_i
+        else
+          num.to_f
+        end
+      end
+    end
+  end
+end

data/lib/flexible_polyline/encoder.rb

@@ -0,0 +1,83 @@
+# frozen_string_literal: true
+
+module FlexiblePolyline
+
+  class Encoder
+
+    ENCODING_TABLE = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_'
+    PRECISION = 5
+    FORMAT_VERSION = 1
+
+    class << self
+
+      def encode(positions:, precision: nil, third_dim: nil, third_dim_precision: nil)
+        precision ||= PRECISION
+        third_dim ||= 0
+        third_dim_precision ||= 0
+        multiplier_degree = 10**precision
+        multiplier_z = 10**third_dim_precision
+        encoded_header_list = encode_header(precision, third_dim, third_dim_precision)
+        encoded_coords = []
+
+        last_lat = 0
+        last_lng = 0
+        last_z = 0
+        positions.each do |location|
+          lat = (location[0] * multiplier_degree).round
+          encoded_coords << encode_scaled_value(lat - last_lat)
+          last_lat = lat
+
+          lng = (location[1] * multiplier_degree).round
+          encoded_coords << encode_scaled_value(lng - last_lng)
+          last_lng = lng
+
+          next if third_dim.zero?
+
+          z = (location[2] * multiplier_z).round
+          encoded_coords << encode_scaled_value(z - last_z)
+          last_z = z
+        end
+        [encoded_header_list, encoded_coords].join('')
+      end
+
+      private
+
+      def encode_header(precision, third_dim, third_dim_precision)
+        if precision.negative? || precision > 15
+          raise StandardError, 'precision out of range. Should be between 0 and 15'
+        end
+        if third_dim_precision.negative? || third_dim_precision > 15
+          raise StandardError, 'third_dim_precision out of range. Should be between 0 and 15'
+        end
+        if third_dim.negative? || third_dim > 7 || third_dim == 4 || third_dim == 5
+          raise StandardError, 'third_dim should be between 0, 1, 2, 3, 6 or 7'
+        end
+
+        res = (third_dim_precision << 7) | (third_dim << 4) | precision
+        encode_unsigned_number(FORMAT_VERSION) + encode_unsigned_number(res)
+      end
+
+      def encode_unsigned_number(val)
+        res = String.new
+        val = Integer(val)
+        while val > 0x1F
+          pos = (val & 0x1F) | 0x20
+          res << (ENCODING_TABLE[pos]).to_s
+          val >>= 5
+        end
+        "#{res}#{ENCODING_TABLE[val]}"
+      end
+
+      def encode_scaled_value(value)
+        value = Integer(value)
+
+        negative = value.negative?
+        value <<= 1
+        if negative
+          value = ~value
+        end
+        encode_unsigned_number(value)
+      end
+    end
+  end
+end

data/lib/flexible_polyline/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+module FlexiblePolyline
+  VERSION = "0.1.0"
+end

data/lib/flexible_polyline.rb

@@ -0,0 +1,9 @@
+# frozen_string_literal: true
+
+require 'flexible_polyline/version'
+require 'bigdecimal'
+
+module FlexiblePolyline
+  require 'flexible_polyline/encoder'
+  require 'flexible_polyline/decoder'
+end

data/sig/flexible_polyline.rbs

@@ -0,0 +1,4 @@
+module FlexiblePolyline
+  VERSION: String
+  # See the writing guide of rbs: https://github.com/ruby/rbs#guides
+end

metadata

@@ -0,0 +1,67 @@
+--- !ruby/object:Gem::Specification
+name: flexible_polyline
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Ozan Bahar
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2022-06-27 00:00:00.000000000 Z
+dependencies: []
+description: |
+  The flexible polyline encoding from heremaps is a lossy compressed representation of a list of coordinate pairs or coordinate triples. It achieves that by:
+  1. Reducing the decimal digits of each value.
+  2. Encoding only the offset from the previous point.
+  3. Using variable length for each coordinate delta.
+  4. Using 64 URL-safe characters to display the result.
+
+  For more information, visit: https://github.com/heremaps/flexible-polyline
+email:
+- ozan.bahar@ioki.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".rspec"
+- ".rubocop.yml"
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
+- flexible_polyline.gemspec
+- lib/flexible_polyline.rb
+- lib/flexible_polyline/decoder.rb
+- lib/flexible_polyline/encoder.rb
+- lib/flexible_polyline/version.rb
+- sig/flexible_polyline.rbs
+homepage: https://github.com/ioki-mobility/ruby-flexible-polyline
+licenses:
+- MIT
+metadata:
+  homepage_uri: https://github.com/ioki-mobility/ruby-flexible-polyline
+  source_code_uri: https://github.com/ioki-mobility/ruby-flexible-polyline
+  bug_tracker_uri: https://github.com/ioki-mobility/ruby-flexible-polyline/issues
+  changelog_uri: https://github.com/ioki-mobility/ruby-flexible-polyline/blob/main/CHANGELOG.md
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.6.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.3.7
+signing_key:
+specification_version: 4
+summary: A ruby implementation of here`s flexible-polyline library.
+test_files: []