edit_distance 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 2daa552a74d2843c27c497a5e137e8cb0574a5302d7926baae080f8f6c405680
+  data.tar.gz: 991a8bc44b8638584ba8b74690fce2448fe3b22d9d6e81c7d6dafd2cf1aac73b
+SHA512:
+  metadata.gz: 424551c09bcdd20ffdba898b5f7b1e04472f6a9cb74a668fc6102202bc18a235ac7353eb4c841089a10b9cd1221aae7e56c2b90a991460203403f771086a811e
+  data.tar.gz: ec0bbc672a216c50c4c9460e6470cb5e96daf1bd1de66b1611c10554a4a4f332d4b871932a73a18374e08d31770cce55daf4d743bd9d6ba5e8d60a6ef48720a4

data/.clang-format

@@ -0,0 +1,115 @@
+---
+Language:        Cpp
+# BasedOnStyle:  LLVM
+AccessModifierOffset: -2
+AlignAfterOpenBracket: Align
+AlignConsecutiveAssignments: false
+AlignConsecutiveDeclarations: false
+AlignEscapedNewlines: Right
+AlignOperands:   true
+AlignTrailingComments: true
+AllowAllParametersOfDeclarationOnNextLine: true
+AllowShortBlocksOnASingleLine: false
+AllowShortCaseLabelsOnASingleLine: true
+AllowShortFunctionsOnASingleLine: All
+AllowShortIfStatementsOnASingleLine: false
+AllowShortLoopsOnASingleLine: false
+AlwaysBreakAfterDefinitionReturnType: None
+AlwaysBreakAfterReturnType: TopLevel
+AlwaysBreakBeforeMultilineStrings: false
+AlwaysBreakTemplateDeclarations: false
+BinPackArguments: true
+BinPackParameters: true
+BraceWrapping:
+  AfterClass:      false
+  AfterControlStatement: false
+  AfterEnum:       false
+  AfterFunction:   true
+  AfterNamespace:  false
+  AfterObjCDeclaration: false
+  AfterStruct:     false
+  AfterUnion:      false
+  AfterExternBlock: false
+  BeforeCatch:     false
+  BeforeElse:      false
+  IndentBraces:    false
+  SplitEmptyFunction: true
+  SplitEmptyRecord: true
+  SplitEmptyNamespace: true
+BreakBeforeBinaryOperators: None
+BreakBeforeBraces: Custom
+BreakBeforeInheritanceComma: false
+BreakBeforeTernaryOperators: true
+BreakConstructorInitializersBeforeComma: false
+BreakConstructorInitializers: BeforeColon
+BreakAfterJavaFieldAnnotations: false
+BreakStringLiterals: true
+ColumnLimit:     81
+CommentPragmas:  '^ IWYU pragma:'
+CompactNamespaces: false
+ConstructorInitializerAllOnOneLineOrOnePerLine: false
+ConstructorInitializerIndentWidth: 4
+ContinuationIndentWidth: 4
+Cpp11BracedListStyle: true
+DerivePointerAlignment: false
+DisableFormat:   false
+ExperimentalAutoDetectBinPacking: false
+FixNamespaceComments: true
+ForEachMacros:
+  - foreach
+  - Q_FOREACH
+  - BOOST_FOREACH
+IncludeBlocks:   Preserve
+IncludeCategories:
+  - Regex:           '^"(llvm|llvm-c|clang|clang-c)/'
+    Priority:        2
+  - Regex:           '^(<|"(gtest|gmock|isl|json)/)'
+    Priority:        3
+  - Regex:           '.*'
+    Priority:        1
+IncludeIsMainRegex: '(Test)?$'
+IndentCaseLabels: false
+IndentPPDirectives: None
+IndentWidth:     2
+IndentWrappedFunctionNames: false
+JavaScriptQuotes: Leave
+JavaScriptWrapImports: true
+KeepEmptyLinesAtTheStartOfBlocks: true
+MacroBlockBegin: ''
+MacroBlockEnd:   ''
+MaxEmptyLinesToKeep: 1
+NamespaceIndentation: None
+ObjCBlockIndentWidth: 2
+ObjCSpaceAfterProperty: false
+ObjCSpaceBeforeProtocolList: true
+PenaltyBreakAssignment: 2
+PenaltyBreakBeforeFirstCallParameter: 19
+PenaltyBreakComment: 300
+PenaltyBreakFirstLessLess: 120
+PenaltyBreakString: 1000
+PenaltyExcessCharacter: 1000000
+PenaltyReturnTypeOnItsOwnLine: 60
+PointerAlignment: Right
+RawStringFormats:
+  - Delimiter:       pb
+    Language:        TextProto
+    BasedOnStyle:    google
+ReflowComments:  true
+SortIncludes:    true
+SortUsingDeclarations: true
+SpaceAfterCStyleCast: false
+SpaceAfterTemplateKeyword: true
+SpaceBeforeAssignmentOperators: true
+SpaceBeforeParens: ControlStatements
+SpaceInEmptyParentheses: false
+SpacesBeforeTrailingComments: 1
+SpacesInAngles:  false
+SpacesInContainerLiterals: true
+SpacesInCStyleCastParentheses: false
+SpacesInParentheses: false
+SpacesInSquareBrackets: false
+Standard:        Cpp11
+TabWidth:        8
+UseTab:          Never
+...
+

data/.color_coded

@@ -0,0 +1,45 @@
+-x
+c++
+-D_DARWIN_C_SOURCE
+-D_DARWIN_UNLIMITED_SELECT
+-D_REENTRANT
+-D_XOPEN_SOURCE
+-I/Users/morgan/projects/ruby/edit_distance/tmp/x86_64-darwin16/edit_distance/2.5.1
+-I/Users/morgan/projects/ruby/edit_distance/ext/edit_distance
+-I/Users/morgan/.rvm/rubies/ruby-2.5.1/include/ruby-2.5.0
+-I/Users/morgan/.rvm/rubies/ruby-2.5.1/include/ruby-2.5.0/ruby/backward
+-I/Users/morgan/.rvm/rubies/ruby-2.5.1/include/ruby-2.5.0/x86_64-darwin16
+-I/usr/local/opt/libksba/include
+-I/usr/local/opt/libyaml/include
+-I/usr/local/opt/openssl@1.1/include
+-I/usr/local/opt/readline/include
+-isystem
+Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/include/c++/v1
+-isystem
+/usr/local/include
+-isystem
+/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/lib/clang/9.1.0/include
+-isystem
+/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/include
+-isystem
+/usr/include
+-Wall
+-Wdeclaration-after-statement
+-Wdeprecated-declarations
+-Wdivision-by-zero
+-Wextra
+-Wextra-tokens
+-Wimplicit-function-declaration
+-Wimplicit-int
+-Wno-constant-logical-operand
+-Wno-long-long
+-Wno-missing-field-initializers
+-Wno-parentheses
+-Wno-parentheses-equality
+-Wno-self-assign
+-Wno-tautological-compare
+-Wno-unused-parameter
+-Wpointer-arith
+-Wshorten-64-to-32
+-Wunused-variable
+-Wwrite-strings

data/.gitignore

@@ -0,0 +1,16 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+*.bundle
+*.so
+*.o
+*.a
+mkmf.log
+
+# rspec failure tracking
+.rspec_status

data/.rspec

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

data/.ruby-gemset

@@ -0,0 +1 @@
+edit-distance

data/.ruby-version

@@ -0,0 +1 @@
+ruby-2.5.1

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.5.1
+before_install: gem install bundler -v 1.16.1

data/.ycm_extra_conf.py

@@ -0,0 +1,176 @@
+# Generated by YCM Generator at 2017-10-20 01:27:37.246835
+
+# This file is NOT licensed under the GPLv3, which is the license for the rest
+# of YouCompleteMe.
+#
+# Here's the license text for this file:
+#
+# This is free and unencumbered software released into the public domain.
+#
+# Anyone is free to copy, modify, publish, use, compile, sell, or
+# distribute this software, either in source code form or as a compiled
+# binary, for any purpose, commercial or non-commercial, and by any
+# means.
+#
+# In jurisdictions that recognize copyright laws, the author or authors
+# of this software dedicate any and all copyright interest in the
+# software to the public domain. We make this dedication for the benefit
+# of the public at large and to the detriment of our heirs and
+# successors. We intend this dedication to be an overt act of
+# relinquishment in perpetuity of all present and future rights to this
+# software under copyright law.
+#
+# 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 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.
+#
+# For more information, please refer to <http://unlicense.org/>
+
+import os
+import ycm_core
+
+PROJECT_ROOT_DIR = os.path.dirname(os.path.abspath(__file__))
+RVM_RUBY_DIR = '/Users/morgan/.rvm/rubies/ruby-2.5.1/include/ruby-2.5.0'
+XCTOOLCHAIN_DIR = '/Applications/Xcode.app/Contents/Developer' \
+        '/Toolchains/XcodeDefault.xctoolchain'
+
+BASE_FLAGS = [
+    '-D_DARWIN_C_SOURCE',
+    '-D_DARWIN_UNLIMITED_SELECT',
+    '-D_REENTRANT',
+    '-D_XOPEN_SOURCE',
+    '-I{0}/tmp/x86_64-darwin16/edit_distance/2.5.1'.format(PROJECT_ROOT_DIR),
+    '-I{0}/ext/edit_distance'.format(PROJECT_ROOT_DIR),
+    '-I{0}'.format(RVM_RUBY_DIR),
+    '-I{0}/ruby/backward'.format(RVM_RUBY_DIR),
+    '-I{0}/x86_64-darwin16'.format(RVM_RUBY_DIR),
+    '-I/usr/local/opt/libksba/include',
+    '-I/usr/local/opt/libyaml/include',
+    '-I/usr/local/opt/openssl@1.1/include',
+    '-I/usr/local/opt/readline/include',
+    '-isystem',
+    '{0}/usr/include/c++/v1'.format(XCTOOLCHAIN_DIR),
+    '-isystem',
+    '/usr/local/include'.format(XCTOOLCHAIN_DIR),
+    '-isystem',
+    '{0}/usr/lib/clang/9.1.0/include'.format(XCTOOLCHAIN_DIR),
+    '-isystem',
+    '{0}/usr/include'.format(XCTOOLCHAIN_DIR),
+    '-isystem',
+    '/usr/include',
+    '-Wall',
+    '-Wdeclaration-after-statement',
+    '-Wdeprecated-declarations',
+    '-Wdivision-by-zero',
+    '-Wextra',
+    '-Wextra-tokens',
+    '-Wimplicit-function-declaration',
+    '-Wimplicit-int',
+    '-Wno-constant-logical-operand',
+    '-Wno-long-long',
+    '-Wno-missing-field-initializers',
+    '-Wno-parentheses',
+    '-Wno-parentheses-equality',
+    '-Wno-self-assign',
+    '-Wno-tautological-compare',
+    '-Wno-unused-parameter',
+    '-Wpointer-arith',
+    '-Wshorten-64-to-32',
+    '-Wunused-variable',
+    '-Wwrite-strings',
+]
+
+
+def DirectoryOfThisScript():
+    return os.path.dirname(os.path.abspath(__file__))
+
+
+# Set this to the absolute path to the folder (NOT the file!) containing the
+# compile_commands.json file to use that instead of 'BASE_FLAGS'. See here for
+# more details: http://clang.llvm.org/docs/JSONCompilationDatabase.html
+#
+# You can get CMake to generate this file for you by adding:
+#   set( CMAKE_EXPORT_COMPILE_COMMANDS 1 )
+# to your CMakeLists.txt file.
+#
+# Most projects will NOT need to set this to anything; you can just change the
+# 'BASE_FLAGS' list of compilation flags. Notice that YCM itself uses that
+# approach.
+compilation_database_folder = os.path.join(DirectoryOfThisScript(), 'tmp')
+
+SOURCE_EXTENSIONS = ['.cpp', '.cxx', '.cc', '.c', '.m', '.mm']
+
+if os.path.exists(compilation_database_folder):
+    database = ycm_core.CompilationDatabase(compilation_database_folder)
+else:
+    database = None
+
+
+def IsHeaderFile(filename):
+    extension = os.path.splitext(filename)[1]
+    return extension in ['.h', '.hxx', '.hpp', '.hh']
+
+
+def GetLanguageAndStandardFlagsForFile(filename):
+    extension = os.path.splitext(filename)[1]
+
+    if IsHeaderFile(filename) or extension in ['.cpp', '.cxx', '.cc']:
+        return (['-x', 'c++'], ['-std=c++14'])
+    elif extension == '.m':
+        return (['-ObjC'], [])
+    elif extension == '.mm':
+        return (['-ObjC++'], [])
+    else:
+        return (['-x', 'c'], ['-std=gnu11'])
+
+
+def BuildFlagListForFile(filename):
+    (lang_flags, std_flags) = GetLanguageAndStandardFlagsForFile(filename)
+    final_flags = lang_flags + BASE_FLAGS + std_flags
+    return final_flags
+
+
+def GetCompilationInfoForFile(filename):
+    # The compilation_commands.json file generated by CMake does not have
+    # entries for header files. So we do our best by asking the db for flags
+    # for a corresponding source file, if any. If one exists, the flags for
+    # that file should be good enough.
+    if IsHeaderFile(filename):
+        basename = os.path.splitext(filename)[0]
+        for extension in SOURCE_EXTENSIONS:
+            replacement_file = basename + extension
+            if os.path.exists(replacement_file):
+                compilation_info = database.GetCompilationInfoForFile(
+                    replacement_file)
+                if compilation_info.compiler_flags_:
+                    return compilation_info
+        return None
+    return database.GetCompilationInfoForFile(filename)
+
+
+def FlagsForFile(filename, **kwargs):
+    if not database:
+        return {
+            'flags': BuildFlagListForFile(filename),
+            'include_paths_relative_to_dir': DirectoryOfThisScript()
+        }
+
+    compilation_info = GetCompilationInfoForFile(filename)
+    if not compilation_info:
+        return {
+            'flags': BuildFlagListForFile(filename),
+            'include_paths_relative_to_dir': DirectoryOfThisScript()
+        }
+
+    # Bear in mind that compilation_info.compiler_flags_ does NOT return a
+    # python list, but a "list-like" StringVec object.
+    final_flags = list(compilation_info.compiler_flags_)
+
+    return {
+        'flags': final_flags,
+        'include_paths_relative_to_dir': compilation_info.compiler_working_dir_
+    }

data/CODE_OF_CONDUCT.md

@@ -0,0 +1,74 @@
+# Contributor Covenant Code of Conduct
+
+## Our Pledge
+
+In the interest of fostering an open and welcoming environment, we as
+contributors and maintainers pledge to making participation in our project and
+our community a harassment-free experience for everyone, regardless of age, body
+size, disability, ethnicity, gender identity and expression, level of experience,
+nationality, personal appearance, race, religion, or sexual identity and
+orientation.
+
+## Our Standards
+
+Examples of behavior that contributes to creating a positive environment
+include:
+
+* Using welcoming and inclusive language
+* Being respectful of differing viewpoints and experiences
+* Gracefully accepting constructive criticism
+* Focusing on what is best for the community
+* Showing empathy towards other community members
+
+Examples of unacceptable behavior by participants include:
+
+* The use of sexualized language or imagery and unwelcome sexual attention or
+advances
+* Trolling, insulting/derogatory comments, and personal or political attacks
+* Public or private harassment
+* Publishing others' private information, such as a physical or electronic
+  address, without explicit permission
+* Other conduct which could reasonably be considered inappropriate in a
+  professional setting
+
+## Our Responsibilities
+
+Project maintainers are responsible for clarifying the standards of acceptable
+behavior and are expected to take appropriate and fair corrective action in
+response to any instances of unacceptable behavior.
+
+Project maintainers have the right and responsibility to remove, edit, or
+reject comments, commits, code, wiki edits, issues, and other contributions
+that are not aligned to this Code of Conduct, or to ban temporarily or
+permanently any contributor for other behaviors that they deem inappropriate,
+threatening, offensive, or harmful.
+
+## Scope
+
+This Code of Conduct applies both within project spaces and in public spaces
+when an individual is representing the project or its community. Examples of
+representing a project or community include using an official project e-mail
+address, posting via an official social media account, or acting as an appointed
+representative at an online or offline event. Representation of a project may be
+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 j.morgan.lieberthal@gmail.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.
+Further details of specific enforcement policies may be posted separately.
+
+Project maintainers who do not follow or enforce the Code of Conduct in good
+faith may face temporary or permanent repercussions as determined by other
+members of the project's leadership.
+
+## Attribution
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage], version 1.4,
+available at [http://contributor-covenant.org/version/1/4][version]
+
+[homepage]: http://contributor-covenant.org
+[version]: http://contributor-covenant.org/version/1/4/

data/Gemfile

@@ -0,0 +1,18 @@
+# frozen_string_literal: true
+
+source 'https://rubygems.org'
+
+git_source(:github) { |repo_name| "https://github.com/#{repo_name}" }
+
+# Specify your gem's dependencies in edit_distance.gemspec
+gemspec
+
+group :development, :test do
+  gem 'rubocop', '>= 0.52', require: false
+  gem 'rubocop-rspec', '>= 1.21',  require: false
+
+  gem 'colorize', require: false # for pry prompt support
+
+  gem 'pry', require: false
+  gem 'pry-theme', require: false
+end

data/Gemfile.lock

@@ -0,0 +1,68 @@
+PATH
+  remote: .
+  specs:
+    edit_distance (0.1.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    ast (2.4.0)
+    coderay (1.1.2)
+    colorize (0.8.1)
+    diff-lcs (1.3)
+    method_source (0.9.0)
+    parallel (1.12.1)
+    parser (2.5.1.0)
+      ast (~> 2.4.0)
+    powerpack (0.1.1)
+    pry (0.11.3)
+      coderay (~> 1.1.0)
+      method_source (~> 0.9.0)
+    pry-theme (1.2.0)
+      coderay (~> 1.1)
+    rainbow (3.0.0)
+    rake (10.5.0)
+    rake-compiler (1.0.4)
+      rake
+    rspec (3.7.0)
+      rspec-core (~> 3.7.0)
+      rspec-expectations (~> 3.7.0)
+      rspec-mocks (~> 3.7.0)
+    rspec-core (3.7.1)
+      rspec-support (~> 3.7.0)
+    rspec-expectations (3.7.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.7.0)
+    rspec-mocks (3.7.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.7.0)
+    rspec-support (3.7.1)
+    rubocop (0.54.0)
+      parallel (~> 1.10)
+      parser (>= 2.5)
+      powerpack (~> 0.1)
+      rainbow (>= 2.2.2, < 4.0)
+      ruby-progressbar (~> 1.7)
+      unicode-display_width (~> 1.0, >= 1.0.1)
+    rubocop-rspec (1.25.1)
+      rubocop (>= 0.53.0)
+    ruby-progressbar (1.9.0)
+    unicode-display_width (1.3.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.16)
+  colorize
+  edit_distance!
+  pry
+  pry-theme
+  rake (~> 10.0)
+  rake-compiler
+  rspec (~> 3.0)
+  rubocop (>= 0.52)
+  rubocop-rspec (>= 1.21)
+
+BUNDLED WITH
+   1.16.1

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2018 J. Morgan Lieberthal
+
+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,43 @@
+# EditDistance
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/edit_distance`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'edit_distance'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install edit_distance
+
+## Usage
+
+TODO: Write usage instructions here
+
+## 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 tags, 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/baberthal/edit_distance. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).
+
+## Code of Conduct
+
+Everyone interacting in the EditDistance project’s codebases, issue trackers, chat rooms and mailing lists is expected to follow the [code of conduct](https://github.com/baberthal/edit_distance/blob/master/CODE_OF_CONDUCT.md).

data/Rakefile

@@ -0,0 +1,6 @@
+# frozen_string_literal: true
+
+require 'bundler/gem_tasks'
+
+desc 'The default task'
+task default: %i[clobber compile spec lint]

data/bin/console

@@ -0,0 +1,15 @@
+#!/usr/bin/env ruby
+# frozen_string_literal: true
+
+require 'bundler/setup'
+require 'edit_distance'
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require 'irb'
+IRB.start(__FILE__)

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/edit_distance.gemspec

@@ -0,0 +1,29 @@
+# frozen_string_literal: true
+
+lib = File.expand_path('lib', __dir__)
+$:.unshift(lib) unless $:.include?(lib)
+require 'edit_distance/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = 'edit_distance'
+  spec.version       = EditDistance::VERSION
+  spec.authors       = ['J. Morgan Lieberthal']
+  spec.email         = ['j.morgan.lieberthal@gmail.com']
+
+  spec.summary       = 'Calculate edit distance (levenshtein distance)'
+  spec.homepage      = 'https://github.com/baberthal/ruby-edit_distance'
+  spec.license       = 'MIT'
+
+  spec.files = %x(git ls-files -z).split("\x0").reject do |f|
+    f.match(%r{^(test|spec|features)/})
+  end
+  spec.bindir        = 'exe'
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ['lib']
+  spec.extensions    = ['ext/edit_distance/extconf.rb']
+
+  spec.add_development_dependency 'bundler', '~> 1.16'
+  spec.add_development_dependency 'rake', '~> 10.0'
+  spec.add_development_dependency 'rake-compiler'
+  spec.add_development_dependency 'rspec', '~> 3.0'
+end

data/ext/edit_distance/edit_distance.cpp

@@ -0,0 +1,82 @@
+//===- edit_distance.c - Ruby Edit Distance Native Extension ------*- C -*-===//
+//
+// This source file is part of the edit_distance open source project.
+//
+// Copyright (c) 2018 J. Morgan Lieberthal
+// Licensed under Apache License, Version 2.0
+//
+//===----------------------------------------------------------------------===//
+
+#include <ruby.h>
+
+#include <algorithm>
+#include <memory>
+
+static VALUE mEditDistance;
+
+static VALUE
+f_compute_edit_distance(VALUE self, VALUE v_str1, VALUE v_str2,
+                        VALUE v_allow_replacements, VALUE v_max)
+{
+  bool AllowReplacements = RTEST(v_allow_replacements);
+  unsigned MaxEditDistance = NUM2UINT(v_max);
+
+  // Get the length of each string
+  size_t m = RSTRING_LEN(v_str1);
+  size_t n = RSTRING_LEN(v_str2);
+
+  // Get pointers to the string data
+  const char *FromStr = RSTRING_PTR(v_str1);
+  const char *ToStr = RSTRING_PTR(v_str2);
+
+  // Set up other variables
+  const unsigned SmallBufferSize = 64;
+  unsigned SmallBuffer[SmallBufferSize];
+  std::unique_ptr<unsigned[]> Allocated;
+  unsigned *Row = SmallBuffer;
+
+  // allocate storage if we need more than 64 chars
+  if (n + 1 > SmallBufferSize) {
+    Row = new unsigned[n + 1];
+    Allocated.reset(Row);
+  }
+
+  // Fill in the row
+  for (unsigned i = 1; i <= n; ++i)
+    Row[i] = i;
+
+  for (size_t y = 1; y <= m; ++y) {
+    Row[0] = static_cast<unsigned>(y);
+    unsigned BestThisRow = Row[0];
+
+    unsigned Previous = static_cast<unsigned>(y - 1);
+    for (size_t x = 1; x <= n; ++x) {
+      int OldRow = Row[x];
+      if (AllowReplacements) {
+        Row[x] = std::min(Previous + (FromStr[y - 1] == ToStr[x - 1] ? 0u : 1u),
+                          std::min(Row[x - 1], Row[x]) + 1);
+      } else {
+        if (FromStr[y - 1] == ToStr[x - 1])
+          Row[x] = Previous;
+        else
+          Row[x] = std::min(Row[x - 1], Row[x]) + 1;
+      }
+      Previous = OldRow;
+      BestThisRow = std::min(BestThisRow, Row[x]);
+    }
+
+    if (MaxEditDistance && BestThisRow > MaxEditDistance)
+      return UINT2NUM(MaxEditDistance + 1);
+  }
+
+  unsigned Result = Row[n];
+  return UINT2NUM(Result);
+}
+
+extern "C" void
+Init_edit_distance(void)
+{
+  mEditDistance = rb_define_module("EditDistance");
+  rb_define_module_function(mEditDistance, "_compute_edit_distance",
+                            (VALUE(*)(...))f_compute_edit_distance, 4);
+}

data/ext/edit_distance/extconf.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+require 'mkmf'
+
+create_makefile('edit_distance/edit_distance')

data/lib/edit_distance.rb

@@ -0,0 +1,14 @@
+# frozen_string_literal: true
+
+require 'edit_distance/version'
+require 'edit_distance/edit_distance'
+
+module EditDistance
+module_function
+
+  def compute_edit_distance(str1, str2, **options)
+    allow_replacements = options.fetch(:allow_replacements, true)
+    max_edit_distance  = options.fetch(:max_edit_distance, 0)
+    _compute_edit_distance(str1, str2, allow_replacements, max_edit_distance)
+  end
+end

data/lib/edit_distance/version.rb

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

data/rakelib/compile.rake

@@ -0,0 +1,10 @@
+# frozen_string_literal: true
+
+require 'rake/extensiontask'
+require_relative 'constants'
+
+task build: :compile
+
+Rake::ExtensionTask.new('edit_distance') do |ext|
+  ext.lib_dir = 'lib/edit_distance'
+end

data/rakelib/constants.rb

@@ -0,0 +1,6 @@
+# frozen_string_literal: true
+
+TMP_COMPILE_COMMANDS = 'tmp/compile_commands.json'
+TMP_COMPDB = File.expand_path("../#{TMP_COMPILE_COMMANDS}", __dir__).freeze
+
+ENV['MAKE'] = "bear -o #{TMP_COMPDB} make"

data/rakelib/ide.rake

@@ -0,0 +1,67 @@
+# frozen_string_literal: true
+
+require 'pathname'
+require_relative 'constants'
+
+module IDE
+  def self.db_path
+    TMP_COMPILE_COMMANDS
+  end
+
+  def self.compile_commands
+    @compile_commands ||= begin
+      require 'json'
+      JSON.parse(File.read(db_path))
+    end
+  end
+
+  class CompilationDatabase
+    def initialize(data)
+      @data = data
+    end
+  end
+
+  class CompileCommand
+    attr_reader :file, :directory, :arguments
+
+    def initialize(data)
+      @file = Pathname.new(data['file'])
+      @directory = Pathname.new(data['directory'])
+      @arguments = data['arguments']
+    end
+
+    def absolute_file_path
+      @absolute_file_path ||= file.expand_path(directory)
+    end
+
+    def include_flags; end
+
+    def warning_flags
+      @warning_flags ||= arguments.grep(/^-W/)
+    end
+
+  private
+
+    def include_flag?(flag)
+      flag.start_with? '-I', '-isystem'
+    end
+
+    def warning_flag?(flag)
+      flag.start_with? '-W'
+    end
+
+    def feature_flag?(flag)
+      flag.start_with? '-f'
+    end
+
+    def def_flag?(flag)
+      flag.start_with? '-D', '-U'
+    end
+  end
+end
+
+namespace :ide do
+  directory 'tmp'
+
+  file TMP_COMPILE_COMMANDS => :compile
+end

data/rakelib/lint.rake

@@ -0,0 +1,12 @@
+# frozen_string_literal: true
+
+require 'rubocop/rake_task'
+
+RuboCop::RakeTask.new(:rubocop) do |task|
+  task.patterns = %w[lib/**/*.rb spec/**/*.rb]
+  task.formatters = ['files']
+  task.fail_on_error = true
+end
+
+desc 'Run linters and static analysis tools'
+task lint: [:rubocop]

data/rakelib/spec.rake

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+require 'rspec/core/rake_task'
+
+RSpec::Core::RakeTask.new(:spec)

metadata

@@ -0,0 +1,127 @@
+--- !ruby/object:Gem::Specification
+name: edit_distance
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- J. Morgan Lieberthal
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2018-05-08 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rake-compiler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+description: 
+email:
+- j.morgan.lieberthal@gmail.com
+executables: []
+extensions:
+- ext/edit_distance/extconf.rb
+extra_rdoc_files: []
+files:
+- ".clang-format"
+- ".color_coded"
+- ".gitignore"
+- ".rspec"
+- ".ruby-gemset"
+- ".ruby-version"
+- ".travis.yml"
+- ".ycm_extra_conf.py"
+- CODE_OF_CONDUCT.md
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- edit_distance.gemspec
+- ext/edit_distance/edit_distance.cpp
+- ext/edit_distance/extconf.rb
+- lib/edit_distance.rb
+- lib/edit_distance/version.rb
+- rakelib/compile.rake
+- rakelib/constants.rb
+- rakelib/ide.rake
+- rakelib/lint.rake
+- rakelib/spec.rake
+homepage: https://github.com/baberthal/ruby-edit_distance
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.7.6
+signing_key: 
+specification_version: 4
+summary: Calculate edit distance (levenshtein distance)
+test_files: []