prefixtrie 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 9eb62db86c4cd3886fbb3f30ef4065eb59b5390878a9e57ac10ed98c4ec9cff9
+  data.tar.gz: 73c574492191df2e0cb27c6f3fd791589ffde3cd4a78b60c0af5ee5ca58a5271
+SHA512:
+  metadata.gz: b9e3c91b0f178480dd001bf8388c9767bf3dac95bd5382209f88db0cc1b2580b6bf316395aef2ac35264873bc3e62cb710070f457453cdf6a4b015fa6531d3e7
+  data.tar.gz: c50b2432889951f885c2228e169177e178157653157ebfde726bd5b5b323a55f48b735f7476dbf2b52236fc1e508cc8cf12e5ae4aa36a31879f33f367671e1be

data/lib/csv_writer.rb

@@ -0,0 +1,17 @@
+require 'csv'
+
+class CSVreadandwrite
+  def initialize
+    @path = '../data.csv'
+  end
+
+  def write(word)
+    CSV.open(@path, 'a') do |csv|
+      csv << [word]
+    end
+  end
+
+  def read
+    CSV.read(@path)
+  end
+end

data/lib/node.rb

@@ -0,0 +1,17 @@
+$LOAD_PATH << "../prefix_trie"
+
+
+class Node
+  attr_accessor :word, :value, :next
+
+  def initialize(value)
+    @value  = value
+    @word = false
+    @next = []
+  
+  end
+end
+
+
+
+

data/lib/prefixtrie.rb

@@ -0,0 +1,87 @@
+require_relative 'node'
+require_relative 'csv_writer'
+
+class PrefixTrie
+  attr_reader :root
+
+  def initialize
+    @root = Node.new("")
+    @container = CSVreadandwrite.new
+  end
+
+  def add_word(word)
+    base = root
+      word.each_char do |char|
+        if base.next.any? {|i| i.value ==  char}
+          child = base.next.find {|i| i.value == char}
+          base = child
+        else
+          child = Node.new(char)
+          base.next << child
+          base = child
+        end
+      end
+    base.word = true
+  end
+
+  def find_word(word)
+    base = root
+    word.each_char do |char|
+      if base.next.any? {|i| i.value ==  char}
+        base = base.next.find {|i| i.value == char}
+      else
+        return false
+      end
+    end
+    base
+   end
+
+
+   def include?(word)
+    find_word(word)? true : false
+   end
+
+   def find?(word)
+    data = find_word(word)
+     if data 
+      find_word(word).word
+     else
+      false
+     end
+   end
+
+   def list(prefix=nil)
+    return words if prefix.nil?
+    stack        = []
+    words        = []
+    prefix_stack = []
+  
+    stack        << find_word(prefix)
+    prefix_stack << prefix.chars.take(prefix.size-1)
+    return [] unless stack.first
+  
+    until stack.empty?
+      node = stack.pop
+  
+      prefix_stack.pop and next if node == :value
+  
+      prefix_stack << node.value
+      stack        << :value
+  
+      words << prefix_stack.join if node.word
+  
+      node.next.each { |n| stack << n }
+    end  
+    words   
+  end
+
+  def csv_write(word)
+    @container.write(word)
+  end
+
+  def csv_read
+    @container.read
+  end
+end
+
+   

metadata

@@ -0,0 +1,45 @@
+--- !ruby/object:Gem::Specification
+name: prefixtrie
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Mariam Surmava
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2022-05-11 00:00:00.000000000 Z
+dependencies: []
+description: A simple prefix trie gem
+email: msurmava@unisens.ge
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/csv_writer.rb
+- lib/node.rb
+- lib/prefixtrie.rb
+homepage: https://rubygems.org/gems/prefixtrie
+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.3.11
+signing_key: 
+specification_version: 4
+summary: prefixtrie
+test_files: []