storage-da-es 0.1.0 → 0.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: b26576d85679f76cc9234870a5bbea772cf15b82
-  data.tar.gz: d4ec3e63608012c1513c53558aa71fe6b9a83f77
+  metadata.gz: d544452c612e6cdbb14e425c117a7bd09eb88a35
+  data.tar.gz: 61bfca678df2beb2160bc5d4d8d20face886ff4c
 SHA512:
-  metadata.gz: 68e8fe842d0c5f35e298bf700bcd987bce85e3fd39d0170a5739b8d96194a02db6ca23709af3f23cf719020a78d46ccb515e29dabf497533b5b38cff14ba66d3
-  data.tar.gz: 9f445b81c35bcb7716ba2cd67430fd4b6cba6442d30645c9cee60567da7de98c254eacc2c9f05d48fbaa3a994ea12347cb651d6f21ebf54375fb2c67e5d8b0ed
+  metadata.gz: 8c7711647bda37fe10113e9233e75ff50a6409c2e7b9bd4d468185793573b8930e7be60c3b98c035c805a93b4bad19e8613b7cd5772fe104be8fb77b56e9fcba
+  data.tar.gz: 4a74df71c7a082c6516f18d51341ee41b1068ebab06768991c330435d72fe6ea8e3322c13848508ebd528ece173a17b6231b7dceb162f9ca9cbb96c95690f879

data/.gitignore

@@ -4,6 +4,5 @@
 /_yardoc/
 /coverage/
 /doc/
-/pkg/
 /spec/reports/
 /tmp/

data/Gemfile

@@ -2,3 +2,7 @@ source 'https://rubygems.org'
 
 # Specify your gem's dependencies in storage-da-es.gemspec
 gemspec
+
+gem 'minitest', '5.9.0'
+gem 'zip', '2.0.2'
+gem 'simplecov', '0.12.0'

data/lib/storage/da/es.rb

@@ -1,9 +1,141 @@
-require "storage/da/es/version"
+require 'storage/da/es/version'
+require 'rubygems'
+require 'zip/zipfilesystem'
 
 module Storage
   module Da
     module Es
+      class Storage
+        def initialize
+          @root_node = assign_node('', [], false)
+        end
 
+        def add(string)
+          words = string.delete("' '||'\n'").split(',')
+          words.each do |word|
+            add_word(word)
+          end
+          self
+        end
+
+        def contains?(key)
+          current_node = @root_node
+          key.each_char.with_index do |c, i|
+            new_node = find_node_in_array(current_node[:childList], c)
+            if new_node
+              current_node = new_node
+              return true if current_node[:isEnd] && i == key.length-1
+            else
+              return false
+            end
+          end
+        end
+
+        def find(prefix)
+          raise ArgumentError, 'Length of prefix should be 3 or great' if prefix.length < 3
+          current_node = @root_node
+          prefix.each_char.with_index do |c, i|
+            new_node = find_node_in_array(current_node[:childList], c)
+            if new_node
+              current_node = new_node
+              return get_all_tail_by_node('', current_node, []).map{|tail| prefix.chop + tail} if i == prefix.length-1
+            else
+              return []
+            end
+          end
+        end
+
+        private def get_all_tail_by_node(tail, node, acc)
+          if node[:isEnd]
+            acc << tail + node[:label]
+            if node[:childList].any?
+              tail += node[:label]
+              node[:childList].each do |n|
+                get_all_tail_by_node(tail, n, acc)
+              end
+            else
+              return acc
+            end
+          else
+            tail += node[:label]
+            node[:childList].each do |n|
+              get_all_tail_by_node(tail, n, acc)
+            end
+          end
+          acc
+        end
+
+        def add_word(word)
+          current_node = @root_node
+          word.each_char.with_index do |c, i|
+            new_node = find_node_in_array(current_node[:childList], c)
+            if new_node
+              current_node = new_node
+              if i == word.length-1
+                current_node[:isEnd] = true
+              end
+            else
+              new_node = assign_node(c, [], i == word.length-1)
+              current_node[:childList].push(new_node)
+              current_node = new_node
+            end
+          end
+        end
+
+        private def find_node_in_array(list, label)
+          list.each do |n|
+            return n if (n[:label] == label)
+          end
+          nil
+        end
+
+        private def assign_node(label, child_list, is_end)
+          node = Hash.new
+          node[:label] = label
+          node[:childList] = child_list
+          node[:isEnd] = is_end
+          return node
+        end
+
+        def to_s
+          @root_node
+        end
+
+        def load_from_file(filename)
+          f = File.open(filename, 'r')
+          f.each_line do |line|
+            add(line)
+          end
+          f.close
+          self
+        end
+
+        def load_from_zip(zipfile)
+          Zip::ZipFile.open(zipfile) do |file|
+            file.each do |content|
+              text = file.read(content)
+              text.each_line do |line|
+                add(line)
+              end
+            end
+          end
+        end
+
+        def save_to_file(filename)
+          all_keys = get_all_tail_by_node('', @root_node, []).join(',')
+          file = File.open(filename, 'w')
+          file.write(all_keys)
+          file.close
+        end
+
+        def save_to_zip(zipfile_name)
+          filename = 'core/files/tmp/output.txt'
+          save_to_file(filename)
+          Zip::ZipFile.open(zipfile_name, Zip::ZipFile::CREATE) do |zipfile|
+            zipfile.add(filename,filename)
+          end
+        end
+      end
     end
   end
 end

data/lib/storage/da/es/version.rb

@@ -1,7 +1,7 @@
 module Storage
   module Da
     module Es
-      VERSION = "0.1.0"
+      VERSION = '0.1.1'
     end
   end
 end

data/storage-da-es.gemspec

@@ -25,9 +25,9 @@ Gem::Specification.new do |spec|
   spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
   spec.bindir        = "exe"
   spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
-  spec.require_paths = ["lib"]
+  spec.require_paths = ['lib']
 
-  spec.add_development_dependency "bundler", "~> 1.12"
-  spec.add_development_dependency "rake", "~> 10.0"
-  spec.add_development_dependency "minitest", "~> 5.0"
+  spec.add_development_dependency 'bundler', '~> 1.12'
+  spec.add_development_dependency 'rake', '~> 10.0'
+  spec.add_development_dependency 'minitest', '~> 5.0'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: storage-da-es
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.1.1
 platform: ruby
 authors:
 - Eugene Safronov
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2016-09-19 00:00:00.000000000 Z
+date: 2016-09-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -61,7 +61,6 @@ extra_rdoc_files: []
 files:
 - ".gitignore"
 - ".travis.yml"
-- CODE_OF_CONDUCT.md
 - Gemfile
 - LICENSE.txt
 - README.md
@@ -70,6 +69,7 @@ files:
 - bin/setup
 - lib/storage/da/es.rb
 - lib/storage/da/es/version.rb
+- pkg/storage-da-es-0.1.1.gem
 - storage-da-es.gemspec
 homepage: https://bitbucket.org/esafronoff/ruby-course
 licenses:

data/CODE_OF_CONDUCT.md

@@ -1,49 +0,0 @@
-# Contributor Code of Conduct
-
-As contributors and maintainers of this project, and in the interest of
-fostering an open and welcoming community, we pledge to respect all people who
-contribute through reporting issues, posting feature requests, updating
-documentation, submitting pull requests or patches, and other activities.
-
-We are committed to making participation in this project a harassment-free
-experience for everyone, regardless of level of experience, gender, gender
-identity and expression, sexual orientation, disability, personal appearance,
-body size, race, ethnicity, age, religion, or nationality.
-
-Examples of unacceptable behavior by participants include:
-
-* The use of sexualized language or imagery
-* Personal attacks
-* Trolling or insulting/derogatory comments
-* Public or private harassment
-* Publishing other's private information, such as physical or electronic
-  addresses, without explicit permission
-* Other unethical or unprofessional conduct
-
-Project maintainers have the right and responsibility to remove, edit, or
-reject comments, commits, code, wiki edits, issues, and other contributions
-that are not aligned to this Code of Conduct, or to ban temporarily or
-permanently any contributor for other behaviors that they deem inappropriate,
-threatening, offensive, or harmful.
-
-By adopting this Code of Conduct, project maintainers commit themselves to
-fairly and consistently applying these principles to every aspect of managing
-this project. Project maintainers who do not follow or enforce the Code of
-Conduct may be permanently removed from the project team.
-
-This code of conduct applies both within project spaces and in public spaces
-when an individual is representing the project or its community.
-
-Instances of abusive, harassing, or otherwise unacceptable behavior may be
-reported by contacting a project maintainer at eugene.safronov@dataart.com. All
-complaints will be reviewed and investigated and will result in a response that
-is deemed necessary and appropriate to the circumstances. Maintainers are
-obligated to maintain confidentiality with regard to the reporter of an
-incident.
-
-This Code of Conduct is adapted from the [Contributor Covenant][homepage],
-version 1.3.0, available at
-[http://contributor-covenant.org/version/1/3/0/][version]
-
-[homepage]: http://contributor-covenant.org
-[version]: http://contributor-covenant.org/version/1/3/0/