keyvaluetree 0.0.2

data/.gitignore

@@ -0,0 +1,17 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp

data/.idea/encodings.xml

@@ -0,0 +1,5 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Encoding" useUTFGuessing="true" native2AsciiForPropertiesFiles="false" />
+</project>
+

data/.idea/misc.xml

@@ -0,0 +1,5 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" project-jdk-name="ruby-1.9.3-p286" project-jdk-type="RUBY_SDK" />
+</project>
+

data/.idea/modules.xml

@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/KeyValueTree.iml" filepath="$PROJECT_DIR$/.idea/KeyValueTree.iml" />
+    </modules>
+  </component>
+</project>
+

data/.idea/vcs.xml

@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>
+

data/Gemfile

@@ -0,0 +1,12 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in keyvaluetree.gemspec
+gemspec
+
+group :test do
+    if RUBY_PLATFORM =~ /(win32|w32)/
+        gem "win32console", '1.3.0'
+    end
+    gem "minitest"
+    gem "minitest-reporters", '>= 0.5.0'
+end

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2013 Udo Schneider
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,29 @@
+# Keyvaluetree
+
+TODO: Write a gem description
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'keyvaluetree'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install keyvaluetree
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,8 @@
+require "bundler/gem_tasks"
+
+require 'rake/testtask'
+Rake::TestTask.new(:test) do |test|
+  test.libs << 'lib' << 'test'
+  test.pattern = 'test/*_test.rb'
+  test.verbose = true
+end

data/keyvaluetree.gemspec

@@ -0,0 +1,26 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'keyvaluetree/version'
+
+Gem::Specification.new do |spec|
+  spec.name = "keyvaluetree"
+  spec.version = KeyValueTree::VERSION
+  spec.authors = ["Udo Schneider"]
+  spec.email = ["Udo.Schneider@homeaddress.de"]
+  spec.description = %q{Storing hierarchical data in plain KeyValueStores}
+  spec.summary = spec.description
+  spec.homepage = ""
+  spec.license = "MIT"
+
+  spec.files = `git ls-files`.split($/)
+  spec.executables = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.3"
+  spec.add_development_dependency "rake"
+
+  spec.add_development_dependency "minitest"
+  spec.add_development_dependency "shoulda-context"
+end

data/lib/keyvaluetree/hash.rb

@@ -0,0 +1,76 @@
+module KeyValueTree
+
+  class Hash
+
+    def initialize(key=nil, parent = nil, store = KeyValueTree::MemortyStore.new())
+      @key = key.to_s
+      @parent = parent
+      @store = store
+    end
+
+    def [] (key)
+      value = @store.key(key_path_string(key))
+      return value unless value.nil?
+      return KeyValueTree::Hash.new(key, self, @store)
+    end
+
+    def []= (key, value)
+      if value.is_a?(Hash)
+        value.each do |hash_key, hash_value|
+          self[key_path_string(key)][hash_key] = hash_value
+        end
+        return
+      end
+      #if value.is_a?(Array)
+      #  value.each_with_index do |value, index|
+      #    self[key][index] = value
+      #  end
+      #  return
+      #end
+      @store.store(key_path_string(key), value)
+      return value
+    end
+
+    def method_missing(method, *args)
+      property = method.to_s
+      if property =~ /=$/
+        return self[property.chop] = args[0]
+      else
+        return self[property]
+      end
+    end
+
+    def key_path(key = nil)
+      if root?
+        return [] if key.nil?
+        return [key.to_s]
+      else
+        return (@parent.key_path + [@key]).compact if key.nil?
+        return (@parent.key_path + [@key, key.to_s]).compact
+      end
+    end
+
+    def key_path_string(key = nil)
+      result = ''
+      key_path(key).each_with_index do |value, index|
+        # if value.is_a?(Integer)
+        #  result = result + "[#{value}]"
+        # else
+        result = result + '.' unless index == 0
+        result = result + value
+        # end
+      end
+      return result
+    end
+
+    def root?
+      @parent.nil?
+    end
+
+    def delete(key)
+      @store.delete(key_path_string(key.to_s))
+    end
+
+  end
+
+end

data/lib/keyvaluetree/memory_store.rb

@@ -0,0 +1,32 @@
+module KeyValueTree
+
+  class MemoryStore < Store
+
+    def initialize(hash={})
+      @hash = hash
+    end
+
+    def key(key)
+      @hash[key.to_s]
+    end
+
+    def store(key, value)
+      @hash[key.to_s] = value
+    end
+
+    def basic_delete(key)
+      @hash.delete(key.to_s)
+    end
+
+    def keys
+      @hash.keys
+    end
+
+    def to_hash
+      @hash
+    end
+
+
+  end
+
+end

data/lib/keyvaluetree/store.rb

@@ -0,0 +1,23 @@
+module KeyValueTree
+
+  class Store
+
+    def delete(key)
+      self.delete_keys_start_with(key.to_s)
+    end
+
+    def delete_keys_start_with(key)
+      keys_start_with(key.to_s).each do |each|
+        self.basic_delete(each)
+      end
+    end
+
+    def keys_start_with(key)
+      self.keys.select do |sub_key|
+        sub_key.start_with?(key.to_s)
+      end
+    end
+
+  end
+
+end

data/lib/keyvaluetree/version.rb

@@ -0,0 +1,3 @@
+module KeyValueTree
+  VERSION = '0.0.2'
+end

data/lib/keyvaluetree.rb

@@ -0,0 +1,10 @@
+require "keyvaluetree/version"
+
+require 'keyvaluetree/store'
+require 'keyvaluetree/memory_store'
+
+require 'keyvaluetree/hash'
+
+module KeyValueTree
+
+end

data/test/common.rb

@@ -0,0 +1,6 @@
+require "test/unit"
+require "shoulda-context"
+require 'minitest/reporters'
+MiniTest::Reporters.use!
+
+require "keyvaluetree"

data/test/hash_test.rb

@@ -0,0 +1,75 @@
+require "common"
+
+class HashTest < Test::Unit::TestCase
+
+  context "Hash" do
+
+    setup do
+      @hash_object ={:a => :b}
+      @array_object = [:a, :b]
+      @store = KeyValueTree::MemoryStore.new()
+      @root = KeyValueTree::Hash.new(nil, nil, @store)
+      @key1 = 'key1'
+      @value1 = 'value1'
+      @key2 = 'key2'
+      @value2 = 'key2'
+    end
+
+    should "be created from an object" do
+      root = nil
+      assert_nothing_raised(Exception) { root = KeyValueTree::Hash.new(@hash_object, nil, @store) }
+      assert_instance_of(KeyValueTree::Hash, root)
+    end
+
+    should "be created from an object with store" do
+      root = nil
+      assert_nothing_raised(Exception) { root = KeyValueTree::Hash.new(@hash_object, nil, @store) }
+      assert_instance_of(KeyValueTree::Hash, root)
+    end
+
+    should "allow setting keys" do
+      assert_nothing_raised (Exception) { @root[@key1] = @value1 }
+      assert_nothing_raised (Exception) { @root.key2 = @value2 }
+    end
+
+    should "allow getting values" do
+      @root[@key1] = @value1
+      @root.key2 = @value2
+      assert_equal @value1, @root[@key1]
+      assert_equal @value2, @root.key2
+    end
+
+    should "return empty keypath for root" do
+      assert_equal [], @root.key_path()
+    end
+
+    should "know if it it's root" do
+      assert @root.root?
+      assert !@root.key.root?
+    end
+
+    should "create correct keypaths" do
+      assert_equal ['key1', 'key2', 'key3', 'key4'], @root.key1.key2.key3.key4.key_path()
+      assert_equal "key1.key2.key3.key4", @root.key1.key2.key3.key4.key_path_string()
+      @root.key1.key2.key3.key4 = @value1
+      assert_equal 1, @store.keys.size
+      assert_equal 'key1.key2.key3.key4', @store.keys.first
+    end
+
+    should "delete subkey when being deleted" do
+      @root.one.a.A = 'A'
+      @root.one.a.B = 'B'
+      @root.two.b.A = 'AA'
+      @root.two.b.B = 'BB'
+      assert_equal 4, @store.keys.size
+
+      @root.one.a.delete(:A)
+      assert_equal 3, @store.keys.size
+
+      @root.delete(:two)
+      assert_equal 1, @store.keys.size
+
+    end
+  end
+
+end

data/test/memory_store_test.rb

@@ -0,0 +1,38 @@
+require "common"
+
+class MemoryStoreTest < Test::Unit::TestCase
+
+  context "a MemoryStore" do
+    setup do
+      @store = KeyValueTree::MemoryStore.new()
+      @key = "key"
+      @nilkey = "nil"
+      @value = 42
+    end
+
+    should "set a value" do
+      assert_equal @value, @store.store(@key, @value)
+    end
+
+    should "get a value" do
+      @store.store(@key, @value)
+      assert_equal(@value, @store.key(@key))
+      assert_equal(nil, @store.key(:@nilkey))
+    end
+
+    should "delete a value" do
+      assert_equal nil, @store.key(@key)
+      @store.store(@key, @value)
+      assert_equal @value, @store.key(@key)
+      @store.delete(@key)
+      assert_equal nil, @store.key(:@nilkey)
+    end
+
+    should "access the hash" do
+      assert_nothing_raised(Exception) { @store.to_hash }
+      @store.store(@key, @value)
+      assert_equal @value, @store.to_hash[@key]
+    end
+
+  end
+end

metadata

@@ -0,0 +1,137 @@
+--- !ruby/object:Gem::Specification
+name: keyvaluetree
+version: !ruby/object:Gem::Version
+  version: 0.0.2
+  prerelease: 
+platform: ruby
+authors:
+- Udo Schneider
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-09-01 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: shoulda-context
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Storing hierarchical data in plain KeyValueStores
+email:
+- Udo.Schneider@homeaddress.de
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .idea/encodings.xml
+- .idea/misc.xml
+- .idea/modules.xml
+- .idea/vcs.xml
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- keyvaluetree.gemspec
+- lib/keyvaluetree.rb
+- lib/keyvaluetree/hash.rb
+- lib/keyvaluetree/memory_store.rb
+- lib/keyvaluetree/store.rb
+- lib/keyvaluetree/version.rb
+- test/common.rb
+- test/hash_test.rb
+- test/memory_store_test.rb
+homepage: ''
+licenses:
+- MIT
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+      segments:
+      - 0
+      hash: -4411598630716912686
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+      segments:
+      - 0
+      hash: -4411598630716912686
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Storing hierarchical data in plain KeyValueStores
+test_files:
+- test/common.rb
+- test/hash_test.rb
+- test/memory_store_test.rb