ptrie 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 81802d98f47402dd56f3c7c91e945b87f5b849edcce8cf520a520135fef9ccf1
+  data.tar.gz: 3b818cb33bf00f1dd52441cc28099221cc9e295190844b30797d0a4d65148138
+SHA512:
+  metadata.gz: bb7a1ff648ee0d2df6b8e80c195a8ca49d26503dfed33d5059252c5b9f57b3a8aecec645b77f29752882fa6d635cb84cb485e75084fedd1c810bef39531d8eea
+  data.tar.gz: bbbed0406c061d73ffd54a38ded3937182bb7f8a67350deccebba1e4e51c07c9d330ffc998e664fd128c2de8559931fb8f391f946560650d24160172be4fa2aa

data/lib/csv_controller.rb

@@ -0,0 +1,22 @@
+# frozen_string_literal: true
+require 'csv'
+
+class Csv
+  attr_accessor :path
+
+  def initialize
+    @path = 'lib/data.csv'
+  end
+
+  def save_to_csv(word_list)
+    puts word_list.to_s
+    CSV.open(path, 'a') do |csv|
+      csv << word_list
+    end
+    puts 'Successfully added to CSV'
+  end
+
+  def read_from_csv
+    CSV.parse(File.read(@path), converters: :all)
+  end
+end

data/lib/prefix_tree.rb

@@ -0,0 +1,126 @@
+# frozen_string_literal: true
+
+require_relative '../lib/prefix_tree_node'
+require_relative '../lib/csv_controller'
+require 'csv'
+
+class PrefixTree
+  attr_accessor :root
+
+  def initialize
+    @root = PrefixTreeNode.new('')
+    @dictionay = []
+    @csv_dictionary = Csv.new
+  end
+
+  def add_word(word)
+    @dictionay << word
+    letters = word.chars
+    base = @root
+    letters.each { |letter| base = add_letter(letter, base.next) }
+puts "you added #{word} sucsesfuly"
+    base.word = true
+  end
+
+  def find_word(word)
+    letters = word.chars
+    base = @root
+
+    found_word = letters.all? { |letter| base = find_character(letter, base.next) }
+    yield found_word if block_given?
+
+    base ? base.word : false
+  end
+
+  def includes?(word)
+    find_word(word) { |found| return found }
+  end
+
+  def list(prefix = nil)
+    prefix = '' if prefix.nil?
+    listlist(prefix)
+  end
+
+  def delete_word(word)
+    @dictionay.delete(word)
+    delete_recursively(word, 0, root)
+  end
+
+  def write_csv
+    @csv_dictionary.save_to_csv(list)
+  end
+
+  def read_csv
+    qwe = @csv_dictionary.read_from_csv
+    qwe.each { |_, word| add_word(word.to_s) }
+  end
+
+  private
+
+  def listlist(prefix)
+    result = []
+    @dictionay.each { |word| result << word if word.start_with?(prefix) }
+    result.length.zero? ? 'word is not in dictionary' : result
+  end
+
+  def add_letter(character, trie)
+    trie.find { |n| n.value == character } || add_node(character, trie)
+  end
+
+  def add_node(character, trie)
+    PrefixTreeNode.new(character).tap { |new_node| trie << new_node }
+  end
+
+  def find_words_with_prefix(word)
+    letters = word.chars
+    base = @root
+    letters.all? { |letter| base = find_character(letter, base.next) }
+    base
+  end
+
+  def find_character(character, trie)
+    trie.find { |n| n.value == character }
+  end
+
+  def delete_each(current, char, should_delete_ref)
+    if should_delete_ref
+      current.children.delete(char)
+      current.children.length.zero?
+    end
+  end
+
+  def delete_recursively(word, index, root)
+    current = root
+
+    in_trie?(word, index, current)
+
+    char = word[index]
+    return false unless current.children.include?(char)
+
+    next_node = current.children[char]
+    should_delete_ref = delete_recursively(word, index + 1, next_node)
+
+    delete_each(current, char, should_delete_ref)
+    false
+  end
+
+  def in_trie?(word, index, current)
+    if index == word.length
+      return false unless current.is_end
+
+      current.is_end = false
+      current.children.length.zero?
+    end
+  end
+end
+
+trie = PrefixTree.new
+# trie.read_csv
+ trie.add_word('cat')
+# trie.add_word('caps')
+# trie.add_word('cattle')
+# puts trie.find_word('caps')
+# puts trie.includes?('ca')
+# trie.delete_word('cattle')
+# trie.write_csv
+ puts trie.list()

data/lib/prefix_tree_node.rb

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+class PrefixTreeNode
+  attr_reader   :value, :next
+  attr_accessor :is_end, :children, :word
+
+  def initialize(value)
+    @value = value
+    @word  = false
+    @next  = []
+    @children = Array.new(26)
+  end
+end

metadata

@@ -0,0 +1,45 @@
+--- !ruby/object:Gem::Specification
+name: ptrie
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Beka
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2022-05-13 00:00:00.000000000 Z
+dependencies: []
+description: A simple Prefix Tree
+email: barishvili@unisens.ge
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/csv_controller.rb
+- lib/prefix_tree.rb
+- lib/prefix_tree_node.rb
+homepage: https://rubygems.org/gems/ptrie
+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: Prefix Tree!
+test_files: []