Class: StringMetric::Levenshtein::TrieRadixTreeExt

Inherits:
Object
  • Object
show all
Defined in:
lib/string_metric/levenshtein/trie_radix_tree_ext.rb,
ext/string_metric/levenshtein/trie_radix_tree/trie_radix_tree_ext.c

Class Method Summary collapse

Class Method Details

.distance(from, trieNode, options = {}) ⇒ Object 



8
9
10
11
12
13
14
15
16
17
 
# File 'lib/string_metric/levenshtein/trie_radix_tree_ext.rb', line 8

def self.distance(from, trieNode, options = {})

  max_distance      = options[:max_distance]      || 0
  insertion_cost    = options[:insertion_cost]    || 1
  deletion_cost     = options[:deletion_cost]     || 1
  substitution_cost = options[:substitution_cost] || 1

  trie_ext(from.codepoints, from.length, trieNode, max_distance,
           insertion_cost, deletion_cost, substitution_cost)
end

.trie_ext ⇒ Object 



5
6
7
 
# File 'ext/string_metric/levenshtein/trie_radix_tree/trie_radix_tree_ext.c', line 5

VALUE search_ext(VALUE self, VALUE _from, VALUE _from_len, VALUE trie_node,
VALUE _max_distance, VALUE _insertion_cost,
VALUE _deletion_cost, VALUE _substitution_cost);