whitesimilarity 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: f8541649d68a1eb5b9c3a2c6cf124b48bac8208e
+  data.tar.gz: fbcd07629cc9fa1fabb3e972230aba7a307b823f
+SHA512:
+  metadata.gz: 7b476b7d3721dbed81ee2faf7e536362f932d93150f02b5344e2c20ccad4de20cd686f01aedbb8d5372bc747eb3475cb957a628be995872421f8b8a543855696
+  data.tar.gz: 8a7271acc8e094628483db963ca7c75be8c18c1e03371f0454b2643995b8a8e5742f187ea51588156e91a6dc2ad47be7091d16985d23408369a18051dae05594

data/.gitignore

@@ -0,0 +1,18 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp
+Makefile

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in whitesimilarity.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 Jeremy Fairbank
+
+MIT License
+
+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,29 @@
+# WhiteSimilarity
+
+TODO: Write a gem description
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'whitesimilarity'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install whitesimilarity
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1 @@
+require 'bundler/gem_tasks'

data/ext/whitesimilarity/extconf.rb

@@ -0,0 +1,5 @@
+require 'mkmf'
+
+extension_name = 'whitesimilarity'
+dir_config(extension_name)
+create_makefile(extension_name)

data/ext/whitesimilarity/white_similarity.c

@@ -0,0 +1,133 @@
+#include <ctype.h>
+#include <stdlib.h>
+#include <string.h>
+#include <stdio.h>
+#include "white_similarity.h"
+
+#define _empty_char(c) (c == ' ')
+#define _null_char(c) (c == '\0')
+#define will_make_bad_pair(str, i) \
+  (_empty_char(*(str + i)) || _empty_char(*(str + i + 1)) || _null_char(*(str + i + 1)))
+
+#define pairs_equal(a, b) (strcmp(a, b) == 0)
+
+// Free up a pair
+void destroy_pair(char *pair) {
+  if (pair != NULL) {
+    free(pair);
+  }
+}
+
+// Remove a pair struct from a pairs struct at the index p
+void remove_pair_at(int num_pairs, char **pairs, int p) {
+  int i = 0;
+
+  // Free up the pair
+  destroy_pair(pairs[p]);
+  pairs[p] = NULL;
+
+  // Reassign positions of other pairs
+  for (i = p; i < num_pairs; i++) {
+    pairs[i] = pairs[i + 1];
+  }
+}
+
+// Get the total number of pairs in string
+int get_num_pairs(char *str) {
+  int i = 0;
+  int num_pairs = 0;
+
+  while (*(str + i) != '\0') {
+    if (!will_make_bad_pair(str, i)) {
+      num_pairs++;
+    }
+
+    i++;
+  }
+
+  return num_pairs;
+}
+
+// Create the pairs from the string
+char **letter_pairs(int num_pairs, char *str) {
+  int i        = 0;
+  int l        = strlen(str);
+  int counter  = 0;
+  char **pairs = calloc(num_pairs, sizeof(char *));
+  char *pair   = NULL;
+
+  for (i = 0; i < l; i++) {
+    if (will_make_bad_pair(str, i)) {
+      continue;
+    }
+
+    // Create and add pair
+    pair = calloc(3, sizeof(char));
+    strncpy(pair, str + i, 2);
+    pair[0] = toupper(pair[0]);
+    pair[1] = toupper(pair[1]);
+    pairs[counter] = pair;
+
+    // Increment the counter for adding the pair to the pairs struct
+    counter++;
+  }
+
+  return pairs;
+}
+
+void destroy_letter_pairs(int num_pairs, char **pairs) {
+  int i = 0;
+
+  // Free each pair
+  for (i = 0; i < num_pairs; i++) {
+    destroy_pair(pairs[i]);
+  }
+
+  // Free the array
+  free(pairs);
+}
+
+double white_similarity(char *str1, char *str2) {
+  int num_pairs1 = get_num_pairs(str1);
+  int num_pairs2 = get_num_pairs(str2);
+
+  char **pairs1 = letter_pairs(num_pairs1, str1);
+  char **pairs2 = letter_pairs(num_pairs2, str2);
+
+  int i            = 0;
+  int j            = 0;
+  int intersection = 0;
+  int sum          = num_pairs1 + num_pairs2;
+
+  for (i = 0; i < num_pairs1; i++) {
+    for (j = 0; j < num_pairs2; j++) {
+      if (pairs_equal(pairs1[i], pairs2[j])) {
+        intersection++;
+
+        // Removing pair, so make sure to decrement `num_pairs2`
+        num_pairs2--;
+        remove_pair_at(num_pairs2, pairs2, j);
+        break;
+      }
+    }
+  }
+
+  destroy_letter_pairs(num_pairs1, pairs1);
+  destroy_letter_pairs(num_pairs2, pairs2);
+
+  return (2.0 * intersection) / sum;
+}
+
+int main(int argc, char *argv[]) {
+  double d;
+  
+  if (argc < 3) {
+    printf("Please supply two strings to compare.\n");
+    return 1;
+  }
+
+  d = white_similarity(argv[1], argv[2]);
+  printf("White Similarity for '%s' and '%s' is %f\n", argv[1], argv[2], d);
+
+  return 0;
+}

data/ext/whitesimilarity/white_similarity.h

@@ -0,0 +1,4 @@
+#ifndef _WHITE_SIMILARITY_H
+#define _WHITE_SIMILARITY_H
+double white_similarity(char *a, char* b);
+#endif

data/ext/whitesimilarity/whitesimilarity.c

@@ -0,0 +1,30 @@
+#include "ruby.h"
+#include "white_similarity.h"
+
+// Ruby stuff
+// ----------
+
+// Contracts
+VALUE WhiteSimilarity = Qnil;
+void Init_whitesimilarity();
+VALUE method_white_similarity(VALUE self, VALUE str1, VALUE str2);
+
+// Defs
+void Init_whitesimilarity() {
+  WhiteSimilarity = rb_define_module("WhiteSimilarity");
+  rb_define_singleton_method(WhiteSimilarity, "similarity", method_white_similarity, 2);
+
+  rb_require("whitesimilarity/version");
+}
+
+VALUE method_white_similarity(VALUE self, VALUE rstr1, VALUE rstr2) {
+  char *str1;
+  char *str2;
+  double d;
+
+  str1 = StringValueCStr(rstr1);
+  str2 = StringValueCStr(rstr2);
+
+  d = white_similarity(str1, str2);
+  return rb_float_new(d);
+}

data/lib/whitesimilarity/version.rb

@@ -0,0 +1,3 @@
+module WhiteSimilarity
+  VERSION = '0.0.1'
+end

data/whitesimilarity.gemspec

@@ -0,0 +1,24 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'whitesimilarity/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = 'whitesimilarity'
+  spec.version       = WhiteSimilarity::VERSION
+  spec.authors       = ['Jeremy Fairbank']
+  spec.email         = ['elpapapollo@gmail.com']
+  spec.description   = %q{An implementation of the White Similarity Algorithm in C}
+  spec.summary       = %q{White Similarity Algorithm}
+  spec.homepage      = 'https://github.com/jfairbank/whitesimilarity'
+  spec.license       = 'MIT'
+
+  spec.files         = `git ls-files`.split($/)
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ['lib']
+  spec.extensions    = ['ext/whitesimilarity/extconf.rb']
+
+  spec.add_development_dependency 'bundler', '~> 1.3'
+  spec.add_development_dependency 'rake'
+end

metadata

@@ -0,0 +1,84 @@
+--- !ruby/object:Gem::Specification
+name: whitesimilarity
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Jeremy Fairbank
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-01-14 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.3'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.3'
+- !ruby/object:Gem::Dependency
+  name: rake
+  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'
+description: An implementation of the White Similarity Algorithm in C
+email:
+- elpapapollo@gmail.com
+executables: []
+extensions:
+- ext/whitesimilarity/extconf.rb
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- ext/whitesimilarity/extconf.rb
+- ext/whitesimilarity/white_similarity.c
+- ext/whitesimilarity/white_similarity.h
+- ext/whitesimilarity/whitesimilarity.c
+- lib/whitesimilarity/version.rb
+- whitesimilarity.gemspec
+homepage: https://github.com/jfairbank/whitesimilarity
+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.1.11
+signing_key: 
+specification_version: 4
+summary: White Similarity Algorithm
+test_files: []