triepr 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 5f2848ce74574ea7fb8b07e48cd2a19ef2e0f9e402cac9fd342f98aac4209839
+  data.tar.gz: 14cb16d6073729f4430e4979ee8c547ac8fbcc333e827da38fae2468daad26c5
+SHA512:
+  metadata.gz: 126d8edadc705916fa848756f6d948a3d6192d6798c056c8699e9d81701ac888edf495fe95e086f284c4dd5f793a5543192846fc369f64d8c393e16a34d2135b
+  data.tar.gz: e83124bc25e3c9c2073820b1791878843c6912495cb6b85109efa3c57a2c18739b7181d1aacf22ccdc3e7707864b50c2ffcda2b41cac40b7fb40e8a373266fb2

data/lib/csvtrie.rb

@@ -0,0 +1,36 @@
+require 'csv'
+require_relative 'trie'
+
+class Csvtree
+  def initialize(a = Trie.new)
+    @a = a
+  end
+
+  def fill_csv(array_of_words)
+    CSV.open('../test.csv', 'wb') do |csv|
+      csv << %w[id string]
+      array_of_words.each_with_index { |word, index| csv << [index, word] }
+    end
+  end
+
+  def read_csv
+    strings = CSV.parse(File.read('../fill_words.csv'), headers: true).by_col[1]
+    add_strings(strings)
+  end
+
+  def add_strings(strings)
+    strings.each { |string| @a.add_word(string) }
+  end
+end
+
+a = Trie.new
+
+a.add_word('cat')
+a.add_word('caps')
+a.find_word('ca')
+a.include?('cap')
+
+b = Csvtree.new(a)
+b.read_csv
+array_of_words = a.list('ca')
+b.fill_csv(array_of_words)

data/lib/node.rb

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+class Node
+  attr_reader   :value, :next
+  attr_accessor :word
+
+  def initialize(value)
+    @value = value
+
+    @word  = false
+    @next  = []
+  end
+end

data/lib/trie.rb

@@ -0,0 +1,71 @@
+require_relative 'node'
+
+class Trie
+  def initialize
+    @root = Node.new('*')
+  end
+
+  def add_word(word)
+    letters = word.chars
+    base = @root
+    letters.each { |letter| base = add_letter(letter, base.next) }
+
+    base.word = true
+  end
+
+  def add_letter(character, trie)
+    trie.find { |n| n.value == character } || add_node(character, trie)
+  end
+
+  def add_node(character, trie)
+    Node.new(character).tap { |new_node| trie << new_node }
+  end
+
+  def find_word(word)
+    found_word, base = get_word_and_base(word)
+    yield found_word if block_given?
+
+    base ? base.word : false
+  end
+
+  def get_word_and_base(word)
+    letters = word.chars
+    base = @root
+
+    found_word = letters.all? { |letter| base = find_character(letter, base.next) }
+    [found_word, base]
+  end
+
+  def find_words_with_prefix(word)
+    found_word, base = get_word_and_base(word)
+    base
+  end
+
+  def find_character(character, trie)
+    trie.find { |n| n.value == character }
+  end
+
+  def include?(word)
+    find_word(word) { |found| return found }
+  end
+
+  def list(prefix)
+    stack        = []
+    words        = []
+    prefix_stack = []
+    stack        << find_words_with_prefix(prefix) # "a"
+    prefix_stack << prefix.chars.take(prefix.size - 1) # "c"
+    return [] unless stack.first
+
+    until stack.empty?
+      node = stack.pop
+      prefix_stack.pop and next if node == :guard_node
+
+      prefix_stack << node.value
+      stack        << :guard_node
+      words << prefix_stack.join if node.word
+      node.next.each { |n| stack << n }
+    end
+    words
+  end
+end

metadata

@@ -0,0 +1,45 @@
+--- !ruby/object:Gem::Specification
+name: triepr
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Ana Meskhi
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2022-05-13 00:00:00.000000000 Z
+dependencies: []
+description: this is prefix trie
+email: ameskhi@unisens.ge
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/csvtrie.rb
+- lib/node.rb
+- lib/trie.rb
+homepage: https://rubygems.org/gems/triepr
+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: []
+rubygems_version: 3.2.3
+signing_key: 
+specification_version: 4
+summary: triepr!
+test_files: []