levenshtein_lite 0.1.1 → 1.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: ce4995228336554062336c04a16368324043b3d4a780a895f0a524f800245f0c
-  data.tar.gz: f3272a1233444d9580d7a2dc5e47741d7bc7f0538c64d214ed735fa7b18d5ae5
+  metadata.gz: 911970c161e28d9aa2e9e627cd4fb3b2fd2743faa59979f1fa8f19a933b1f07b
+  data.tar.gz: 004231fb15e7628ec6500d6e9750df716aed2943c4ab4283d71fcbc103f506f4
 SHA512:
-  metadata.gz: 95c1cc31fc656b386de392b414a0916a087b8697d61dea2f0f8fce36758222ebae1f36f46387a3186d025bf616f19bedbaf08320498a8760075f263fa2d48875
-  data.tar.gz: 3f5246eb2b58d5c5331bcce5fcb9375d910982916bdf2e217587a378fe2fa724907cdcdeccaa119c56ff7007a895d9b25313b74932f39d85fb61707b31960be8
+  metadata.gz: 9e32aa105759a39bfd2338b640461219b23000ee26b3ba476820665040122238ecb5bbdc03082eceead0265f271980010d2b52612e36d1a031823156a4d8c7d5
+  data.tar.gz: b9cca06d4c840f28929b2ca078dc628432ee541a0e7c8513e51b1c4e103cf11f0f24e92af96a56f9ca2642b7948f8790463a707f40e40d7810b06cb63fbf05bb

data/CODE_OF_CONDUCT.md

@@ -55,7 +55,7 @@ further defined and clarified by project maintainers.
 ## Enforcement
 
 Instances of abusive, harassing, or otherwise unacceptable behavior may be
-reported by contacting the project team at erin.paget@clio.com. All
+reported by contacting the project team at erin.dees@hey.com. All
 complaints will be reviewed and investigated and will result in a response that
 is deemed necessary and appropriate to the circumstances. The project team is
 obligated to maintain confidentiality with regard to the reporter of an incident.

data/README.md

@@ -1,5 +1,8 @@
 # levenshtein_lite
 
+- [![CI](https://github.com/undees/levenshtein_lite/actions/workflows/ci.yml/badge.svg)](https://github.com/undees/levenshtein_lite/actions/workflows/ci.yml)
+- [![Gem Version](https://img.shields.io/gem/v/levenshtein_lite.svg)](https://rubygems.org/gems/levenshtein_lite)
+
 A fast, hand-tuned, Unicode-aware, allocation-savvy implementation of the Levenshtein string distance algorithm.
 
 ## Installation

data/lib/levenshtein_lite/version.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module LevenshteinLite
-  VERSION = "0.1.1"
+  VERSION = "1.0.2"
 end

data/lib/levenshtein_lite.rb

@@ -1,40 +1,46 @@
+# frozen_string_literal: true
+
 require "levenshtein_lite/version"
 
+# Pure-Ruby implementation of the Levenshtein algorithm,
+# tuned for speed and minimal allocations.
 module LevenshteinLite
   # Computes the Levenshtein distance between two strings.
   #
-  # @param s1 [String]
-  # @param s2 [String]
-  # @return [Integer] number of changes to transform s1 to s2
+  # @param str1 [String]
+  # @param str2 [String]
+  # @return [Integer] number of changes to transform str1 to str2
 
-  def self.distance(s1, s2)
-    return s1.length if s2.empty?
-    return s2.length if s1.empty?
-    return 0 if s1 == s2
+  # rubocop:disable Metrics/AbcSize
+  # rubocop:disable Metrics/MethodLength
+  def self.distance(str1, str2)
+    return str1.length if str2.empty?
+    return str2.length if str1.empty?
+    return 0 if str1 == str2
 
-    # Distance from a prefix of s1 to each prefix in s2.
+    # Distance from a prefix of str1 to each prefix in str2.
     #
-    # On the first iteration, the prefix of s1 is just "",
-    # and so the distance measurement for any prefix of s2
+    # On the first iteration, the prefix of str1 is just '',
+    # and so the distance measurement for any prefix of str2
     # is the prefix's length. For example, the distance from
-    # "abc" to "" is 3.
+    # 'abc' to '' is 3.
     #
-    # So, we initialize the array to [0, 1, 2,.. s2.length].
+    # So, we initialize the array to [0, 1, 2,.. str2.length].
     #
-    distances = Array.new(s2.length + 1) { _1 }
+    distances = Array.new(str2.length + 1) { _1 }
 
     # Workspace for calculating the next set of prefix distances.
-    workspace = Array.new(s2.length + 1)
+    workspace = Array.new(str2.length + 1)
 
     i = 0 # avoid allocations from each_with_index
-    s1.each_codepoint do |c1|
+    str1.each_codepoint do |c1|
       workspace[0] = i + 1
 
       j = 0 # avoid allocation from each_with_index
-      s2.each_codepoint do |c2|
+      str2.each_codepoint do |c2|
         deletion_cost = distances[j + 1] + 1
         insertion_cost = workspace[j] + 1
-        substitution_cost = distances[j] + (c1 == c2 ? 0 : 1)
+        substitution_cost = distances[j] + ((c1 == c2) ? 0 : 1)
 
         min = deletion_cost
         min = insertion_cost if insertion_cost < min
@@ -51,13 +57,17 @@ module LevenshteinLite
       #
       # Swap them the old-fashioned way to avoid an Array allocation.
       #
+      # rubocop:disable Style/SwapValues
       tmp = distances
       distances = workspace
       workspace = tmp
+      # rubocop:enable Style/SwapValues
 
       i += 1
     end
 
     distances[-1]
   end
+  # rubocop:enable Metrics/MethodLength
+  # rubocop:enable Metrics/AbcSize
 end

data/sig/levenshtein_lite/version.rbs

@@ -0,0 +1,4 @@
+# lib/levenshtein_lite/version.rb
+module LevenshteinLite
+  VERSION: String
+end

data/sig/levenshtein_lite.rbs

@@ -0,0 +1,4 @@
+# lib/levenshtein_lite.rb
+module LevenshteinLite
+  def self.distance: (String, String) -> Integer
+end

metadata

@@ -1,131 +1,34 @@
 --- !ruby/object:Gem::Specification
 name: levenshtein_lite
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 1.0.2
 platform: ruby
 authors:
 - Erin Paget
 bindir: exe
 cert_chain: []
 date: 1980-01-02 00:00:00.000000000 Z
-dependencies:
-- !ruby/object:Gem::Dependency
-  name: bundler
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '2.6'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '2.6'
-- !ruby/object:Gem::Dependency
-  name: rake
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '13.2'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '13.2'
-- !ruby/object:Gem::Dependency
-  name: rspec
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.13'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.13'
-- !ruby/object:Gem::Dependency
-  name: faker
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.5'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.5'
-- !ruby/object:Gem::Dependency
-  name: yard
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.9'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.9'
-- !ruby/object:Gem::Dependency
-  name: benchmark-ips
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '2.14'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '2.14'
-- !ruby/object:Gem::Dependency
-  name: allocation_tracer
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.6'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.6'
+dependencies: []
 email:
 - erin.dees@hey.com
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- ".yardopts"
 - CODE_OF_CONDUCT.md
-- Gemfile
-- Gemfile.lock
 - LICENSE.txt
 - README.md
-- levenshtein_lite.gemspec
 - lib/levenshtein_lite.rb
 - lib/levenshtein_lite/version.rb
+- sig/levenshtein_lite.rbs
+- sig/levenshtein_lite/version.rbs
 homepage: https://github.com/undees/levenshtein_lite
 licenses:
 - MIT
-metadata: {}
+metadata:
+  homepage_uri: https://github.com/undees/levenshtein_lite
+  rubygems_mfa_required: 'true'
+  ruby-signature: RBS
 rdoc_options: []
 require_paths:
 - lib

data/.yardopts

@@ -1 +0,0 @@
-lib/**/*.rb

data/Gemfile

@@ -1,9 +0,0 @@
-source "https://rubygems.org"
-
-git_source(:github) { |repo_name| "https://github.com/#{repo_name}" }
-
-gemspec
-
-group :development do
-  gem "allocation_tracer", git: "https://github.com/undees/allocation_tracer.git", ref: "57652f67085bb208abe4c34d21229f06efd05856"
-end

data/Gemfile.lock

@@ -1,54 +0,0 @@
-GIT
-  remote: https://github.com/undees/allocation_tracer.git
-  revision: 57652f67085bb208abe4c34d21229f06efd05856
-  ref: 57652f67085bb208abe4c34d21229f06efd05856
-  specs:
-    allocation_tracer (0.6.3)
-
-PATH
-  remote: .
-  specs:
-    levenshtein_lite (0.1.0)
-
-GEM
-  remote: https://rubygems.org/
-  specs:
-    benchmark-ips (2.14.0)
-    concurrent-ruby (1.3.5)
-    diff-lcs (1.6.2)
-    faker (3.5.1)
-      i18n (>= 1.8.11, < 2)
-    i18n (1.14.7)
-      concurrent-ruby (~> 1.0)
-    rake (13.2.1)
-    rspec (3.13.0)
-      rspec-core (~> 3.13.0)
-      rspec-expectations (~> 3.13.0)
-      rspec-mocks (~> 3.13.0)
-    rspec-core (3.13.3)
-      rspec-support (~> 3.13.0)
-    rspec-expectations (3.13.4)
-      diff-lcs (>= 1.2.0, < 2.0)
-      rspec-support (~> 3.13.0)
-    rspec-mocks (3.13.4)
-      diff-lcs (>= 1.2.0, < 2.0)
-      rspec-support (~> 3.13.0)
-    rspec-support (3.13.3)
-    yard (0.9.37)
-
-PLATFORMS
-  arm64-darwin-24
-  ruby
-
-DEPENDENCIES
-  allocation_tracer!
-  benchmark-ips (~> 2.14)
-  bundler (~> 2.6)
-  faker (~> 3.5)
-  levenshtein_lite!
-  rake (~> 13.2)
-  rspec (~> 3.13)
-  yard (~> 0.9)
-
-BUNDLED WITH
-   2.6.7

data/levenshtein_lite.gemspec

@@ -1,41 +0,0 @@
-
-lib = File.expand_path("../lib", __FILE__)
-$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
-require "levenshtein_lite/version"
-
-Gem::Specification.new do |spec|
-  spec.name          = "levenshtein_lite"
-  spec.version       = LevenshteinLite::VERSION
-  spec.authors       = ["Erin Paget"]
-  spec.email         = ["erin.dees@hey.com"]
-
-  spec.summary       = %q{Fast, allocation-lite, Unicode-aware Levenshtein distance in pure Ruby.}
-  spec.homepage      = "https://github.com/undees/levenshtein_lite"
-  spec.license       = "MIT"
-
-  spec.required_ruby_version = "~> 3.0"
-
-  spec.files         = Dir.chdir(File.expand_path('..', __FILE__)) do
-    `git ls-files -z`.split("\x0").reject do |f|
-      f.match(%r{^(spec|bin|benchmark)/}) ||
-        %w[
-          .rspec
-          .gitignore
-          .travis.yml
-          .ruby-version
-          Rakefile
-          ].include?(f)
-    end
-  end
-  spec.bindir        = "exe"
-  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
-  spec.require_paths = ["lib"]
-
-  spec.add_development_dependency "bundler", "~> 2.6"
-  spec.add_development_dependency "rake", "~> 13.2"
-  spec.add_development_dependency "rspec", "~> 3.13"
-  spec.add_development_dependency "faker", "~> 3.5"
-  spec.add_development_dependency "yard", "~> 0.9"
-  spec.add_development_dependency "benchmark-ips", "~> 2.14"
-  spec.add_development_dependency "allocation_tracer", "~> 0.6"
-end