string_dot_levenshtein 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: ebf492bfc439da80775756a8c32d9dc50d546248a2859e651f74c0d024ca2c0b
+  data.tar.gz: f111154a86488819a0b58ff0b7a3d8b46815d3667bcd4ef7cb6eb192a5e2859c
+SHA512:
+  metadata.gz: 10ab844295dab8863872ada520dabd16a9bf0adb863259186ec4e1008b6fb237c3ebd2ffa9e5cf87ad723181d95e47cecf43912ac5b8f58384fba42008aee502
+  data.tar.gz: 72792ae436b0dd8f33e853000765baa5014ec57fcf683f0d3920f5f8ab603d136ce844fc260a2a58fe1014ee7697a85ec0e07e6c62daa47ce60d6694d030dd30

data/ext/extconf.rb

@@ -0,0 +1,5 @@
+#!/usr/bin/env ruby
+require 'mkmf'
+$CFLAGS << " -Wall -Ofast"
+
+create_makefile 'levenshtein'

data/ext/levenshtein.c

@@ -0,0 +1,58 @@
+#include <string.h>
+#include <inttypes.h>
+#include "ruby.h"
+
+VALUE levenshtein(VALUE obj, VALUE arg) {
+	char *a = StringValuePtr(obj), *b = StringValuePtr(arg) ;
+	char b_i_1 ;
+
+	if (strcmp(a, b) == 0) return INT2FIX(0) ;
+	if (strcmp(a, "") == 0) return INT2FIX(strlen(b)) ;
+	if (strcmp(b, "") == 0) return INT2FIX(strlen(a)) ;
+
+	uint64_t a_len = strlen(a) + 1 ;
+	uint64_t b_len = strlen(b) + 1 ;
+
+	if (a_len > 4096 || b_len > 4096)
+		rb_raise(rb_eRuntimeError, "More than 4096 characters were given") ;
+
+	uint16_t ary[b_len][a_len], *ary_i, *ary_i_1 ;
+	uint16_t i, i_1 ;
+	uint16_t j, j_1 ;
+	uint16_t diag, up, left, min ;
+
+	for(i = 0 ; i < a_len ; ++i) ary[0][i] = i ;
+	for(i = 0 ; i < b_len ; ++i) ary[i][0] = i ;
+
+	for(i = 1 ; i < b_len ; ++i) {
+		i_1 = i - 1 ;
+		ary_i = ary[i] ;
+		ary_i_1 = ary[i_1] ;
+		b_i_1 = b[i_1] ;
+
+		for(j = 1 ; j < a_len ; ++j) {
+			j_1 = j - 1 ;
+			diag = ary_i_1[j_1] ;
+
+			if (a[j_1] == b_i_1) {
+				ary_i[j] = diag ;
+			} else {
+				up = ary_i_1[j] ;
+				left = ary_i[j_1] ;
+
+				min = diag ;
+				if (up < diag) min = up ;
+				if (left < diag) min = left ;
+
+				ary_i[j] = min + 1 ;
+			}
+		}
+	}
+
+	return INT2FIX(ary[b_len - 1][a_len - 1]) ;
+}
+
+void Init_levenshtein() {
+	VALUE _rb_string = rb_define_class("String", rb_cObject) ;
+	rb_define_method(_rb_string, "levenshtein", levenshtein, 1) ;
+}

data/lib/string_dot_levenshtein.rb

@@ -0,0 +1,2 @@
+require "string_dot_levenshtein/version"
+require 'levenshtein'

data/lib/string_dot_levenshtein/version.rb

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

metadata

@@ -0,0 +1,49 @@
+--- !ruby/object:Gem::Specification
+name: string_dot_levenshtein
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Sourav Goswami
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2021-01-16 00:00:00.000000000 Z
+dependencies: []
+description: An efficient Wagner Fischer levenshtein edit distance calculation in
+  C Ruby
+email:
+- souravgoswami@protonmail.com
+executables: []
+extensions:
+- ext/extconf.rb
+extra_rdoc_files: []
+files:
+- ext/extconf.rb
+- ext/levenshtein.c
+- lib/string_dot_levenshtein.rb
+- lib/string_dot_levenshtein/version.rb
+homepage: https://github.com/Souravgoswami/string_dot_levenshtein
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.5.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.1.4
+signing_key:
+specification_version: 4
+summary: An efficient Wagner Fischer levenshtein edit distance calculation in C Ruby
+test_files: []