rod 0.6.0

data/lib/rod/segmented_index.rb

@@ -0,0 +1,85 @@
+module Rod
+  # Class implementing segmented index, i.e. an index which allows for
+  # lazy loading of its pieces.
+  class SegmentedIndex
+    # Creats the index with given +path+ and number of buckets (+buckets_count+).
+    def initialize(path,buckets_count=1001)
+      @path = path
+      @buckets_count = buckets_count
+      @buckets_ceil = Math::log2(buckets_count).ceil
+      @buckets = {}
+    end
+
+    # Stores the index at @path. Assumes the path exists.
+    def save
+      unless File.exist?(@path)
+        Dir.mkdir(@path)
+      end
+      @buckets.each do |bucket_number,hash|
+        File.open(path_for(bucket_number),"w") do |out|
+          out.puts(Marshal.dump(hash))
+        end
+      end
+    end
+
+    # Return value for the key.
+    def [](key)
+      bucket_number = bucket_for(key)
+      load_bucket(bucket_number) unless @buckets[bucket_number]
+      @buckets[bucket_number][key]
+    end
+
+    # Set the value for the key.
+    def []=(key,value)
+      bucket_number = bucket_for(key)
+      load_bucket(bucket_number) unless @buckets[bucket_number]
+      @buckets[bucket_number][key] = value
+    end
+
+    def each
+      if block_given?
+        @buckets.each do |bucket_number,hash|
+          hash.each do |key,value|
+            yield key, value
+          end
+        end
+      else
+        enum_for(:each)
+      end
+    end
+
+    protected
+    def bucket_for(key)
+      case key
+      when NilClass
+        1 % @buckets_count
+      when TrueClass
+        2 % @buckets_count
+      when FalseClass
+        3 % @buckets_count
+      when String
+        key.sum(@buckets_ceil) % @buckets_count
+      when Integer
+        key % @buckets_count
+      when Float
+        (key.numerator - key.denominator) % @buckets_count
+      else
+        raise RodException.new("Object of type '#{key.class}' not supported as a key of segmented index!")
+      end
+    end
+
+    def path_for(bucket_number)
+      "#{@path}#{bucket_number}.idx"
+    end
+
+    def load_bucket(bucket_number)
+      if File.exist?(path_for(bucket_number))
+        File.open(path_for(bucket_number)) do |input|
+          @buckets[bucket_number] = Marshal.load(input)
+        end
+      else
+        @buckets[bucket_number] = {}
+      end
+    end
+  end
+end

data/lib/rod/string_element.rb

@@ -0,0 +1,37 @@
+module Rod
+  class StringElement
+    def self.page_offsets
+      @page_offsets ||= []
+    end
+
+    def self.typedef_struct
+      #"typedef struct {char value;} _string_element;"
+      ""
+    end
+
+    def self.struct_name
+      #"_string_element"
+      "char"
+    end
+
+    def self.path_for_data(path)
+      "#{path}#{self.struct_name}.dat"
+    end
+
+
+    def self.layout
+    end
+
+    def self.fields
+      []
+    end
+
+    def self.build_structure
+      # does nothing, the structure is not needed
+    end
+
+    def self.cache
+      @cache ||= SimpleWeakHash.new
+    end
+  end
+end

data/lib/rod/string_ex.rb

@@ -0,0 +1,14 @@
+class String
+  def margin(n=0)
+    #d = /\A.*\n\s*(.)/.match( self )[1]
+    #d = /\A\s*(.)/.match( self)[1] unless d
+    d = ((/\A.*\n\s*(.)/.match(self)) ||
+        (/\A\s*(.)/.match(self)))[1]
+    return '' unless d
+    if n == 0
+      gsub(/\n\s*\Z/,'').gsub(/^\s*[#{d}]/, '')
+    else
+      gsub(/\n\s*\Z/,'').gsub(/^\s*[#{d}]/, ' ' * n)
+    end
+  end
+end

data/rod.gemspec

@@ -0,0 +1,28 @@
+$:.unshift "lib"
+require 'rod/constants'
+
+Gem::Specification.new do |s|
+  s.name = "rod"
+  s.version = Rod::VERSION
+  s.date = "#{Time.now}"
+  s.summary = "Ruby object database"
+  s.email = "apohllo@o2.pl"
+  #s.homepage = "http://wierzba.wzks.uj.edu.pl/~mag/dilp"
+  s.description = "Ruby object database is designed for large amount of data, whose structure rarely changes."
+  s.require_path = "lib"
+  s.has_rdoc = true
+  s.authors = ['Aleksander Pohl', 'Piotr Gurgul', 'Marcin Sieniek']
+  s.files = ["Rakefile", "rod.gemspec", 'lib/rod.rb', 'README',
+    'changelog.txt', 'Gemfile'] + Dir.glob("lib/**/*")
+  #s.test_files = Dir.glob("{test,spect}/**/*")
+  #s.rdoc_options = ["--main", "README.txt"]
+  #s.extra_rdoc_files = ["History.txt", "Manifest.txt", "README.txt"]
+  s.add_dependency("RubyInline", [">= 3.8.3","< 4.0.0"])
+  s.add_dependency("english", [">= 0.5.0","< 0.6.0"])
+  s.add_dependency("activemodel", [">= 3.0.7","< 3.1.0"])
+  s.add_dependency("weak_hash", ["= 1.0.1"])
+  s.add_development_dependency("mocha", [">= 0.9.8","< 1.0.0"])
+  s.add_development_dependency("cucumber", [">= 0.9.4","< 0.10.0"])
+  s.add_development_dependency("rspec", [">= 2.2.0","< 2.3.0"])
+end
+

metadata

@@ -0,0 +1,167 @@
+--- !ruby/object:Gem::Specification 
+name: rod
+version: !ruby/object:Gem::Version 
+  prerelease: 
+  version: 0.6.0
+platform: ruby
+authors: 
+- Aleksander Pohl
+- Piotr Gurgul
+- Marcin Sieniek
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-06-09 12:09:42 +02:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: RubyInline
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 3.8.3
+    - - <
+      - !ruby/object:Gem::Version 
+        version: 4.0.0
+  type: :runtime
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: english
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 0.5.0
+    - - <
+      - !ruby/object:Gem::Version 
+        version: 0.6.0
+  type: :runtime
+  version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  name: activemodel
+  prerelease: false
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 3.0.7
+    - - <
+      - !ruby/object:Gem::Version 
+        version: 3.1.0
+  type: :runtime
+  version_requirements: *id003
+- !ruby/object:Gem::Dependency 
+  name: weak_hash
+  prerelease: false
+  requirement: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - "="
+      - !ruby/object:Gem::Version 
+        version: 1.0.1
+  type: :runtime
+  version_requirements: *id004
+- !ruby/object:Gem::Dependency 
+  name: mocha
+  prerelease: false
+  requirement: &id005 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 0.9.8
+    - - <
+      - !ruby/object:Gem::Version 
+        version: 1.0.0
+  type: :development
+  version_requirements: *id005
+- !ruby/object:Gem::Dependency 
+  name: cucumber
+  prerelease: false
+  requirement: &id006 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 0.9.4
+    - - <
+      - !ruby/object:Gem::Version 
+        version: 0.10.0
+  type: :development
+  version_requirements: *id006
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id007 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 2.2.0
+    - - <
+      - !ruby/object:Gem::Version 
+        version: 2.3.0
+  type: :development
+  version_requirements: *id007
+description: Ruby object database is designed for large amount of data, whose structure rarely changes.
+email: apohllo@o2.pl
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- Rakefile
+- rod.gemspec
+- lib/rod.rb
+- README
+- changelog.txt
+- Gemfile
+- lib/rod/segmented_index.rb
+- lib/rod/model.rb
+- lib/rod/database.rb
+- lib/rod/abstract_database.rb
+- lib/rod/join_element.rb
+- lib/rod/constants.rb
+- lib/rod/string_ex.rb
+- lib/rod/exception.rb
+- lib/rod/collection_proxy.rb
+- lib/rod/string_element.rb
+has_rdoc: true
+homepage: 
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.5.2
+signing_key: 
+specification_version: 3
+summary: Ruby object database
+test_files: []
+