orderedhash 0.0.1

data/gemspec.rb

@@ -0,0 +1,28 @@
+
+lib, version = File::basename(File::dirname(File::expand_path(__FILE__))).split %r/-/, 2
+
+require 'rubygems'
+
+Gem::Specification::new do |spec|
+  $VERBOSE = nil
+  spec.name = lib 
+  spec.version = version 
+  spec.platform = Gem::Platform::RUBY
+  spec.summary = lib 
+
+  spec.files = Dir::glob "**/**"
+  spec.executables = Dir::glob("bin/*").map{|exe| File::basename exe}
+  
+  spec.require_path = "lib" 
+  spec.autorequire = lib
+
+  spec.has_rdoc = File::exist? "doc" 
+  spec.test_suite_file = "test/#{ lib }.rb" if File::directory? "test"
+  #spec.add_dependency 'lib', '>= version'
+
+  spec.extensions << "extconf.rb" if File::exists? "extconf.rb"
+
+  spec.author = "Ara T. Howard"
+  spec.email = "ara.t.howard@gmail.com"
+  spec.homepage = "http://codeforpeople.com/lib/ruby/#{ lib }/"
+end

data/install.rb

@@ -0,0 +1,210 @@
+#!/usr/bin/env ruby
+require 'rbconfig'
+require 'find'
+require 'ftools'
+require 'tempfile'
+include Config
+
+LIBDIR      = "lib"
+LIBDIR_MODE = 0644
+
+BINDIR      = "bin"
+BINDIR_MODE = 0755
+
+
+$srcdir            = CONFIG["srcdir"]
+$version           = CONFIG["MAJOR"]+"."+CONFIG["MINOR"]
+$libdir            = File.join(CONFIG["libdir"], "ruby", $version)
+$archdir           = File.join($libdir, CONFIG["arch"])
+$site_libdir       = $:.find {|x| x =~ /site_ruby$/}
+$bindir            = CONFIG["bindir"] || CONFIG['BINDIR']
+$ruby_install_name = CONFIG['ruby_install_name'] || CONFIG['RUBY_INSTALL_NAME'] || 'ruby'
+$ruby_ext          = CONFIG['EXEEXT'] || ''
+$ruby              = File.join($bindir, ($ruby_install_name + $ruby_ext))
+
+if !$site_libdir
+  $site_libdir = File.join($libdir, "site_ruby")
+elsif $site_libdir !~ %r/#{Regexp.quote($version)}/
+  $site_libdir = File.join($site_libdir, $version)
+end
+
+def install_rb(srcdir=nil, destdir=nil, mode=nil, bin=nil)
+#{{{
+  path   = []
+  dir    = []
+  Find.find(srcdir) do |f|
+    next unless FileTest.file?(f)
+    next if (f = f[srcdir.length+1..-1]) == nil
+    next if (/CVS$/ =~ File.dirname(f))
+    next if f =~ %r/\.lnk/
+    path.push f
+    dir |= [File.dirname(f)]
+  end
+  for f in dir
+    next if f == "."
+    next if f == "CVS"
+    File::makedirs(File.join(destdir, f))
+  end
+  for f in path
+    next if (/\~$/ =~ f)
+    next if (/^\./ =~ File.basename(f))
+    unless bin
+      File::install(File.join(srcdir, f), File.join(destdir, f), mode, true)
+    else
+      from = File.join(srcdir, f)
+      to = File.join(destdir, f)
+      shebangify(from) do |sf|
+        $deferr.print from, " -> ", File::catname(from, to), "\n"
+        $deferr.printf "chmod %04o %s\n", mode, to 
+        File::install(sf, to, mode, false)
+      end
+    end
+  end
+#}}}
+end
+def shebangify f
+#{{{
+  open(f) do |fd|
+    buf = fd.read 42 
+    if buf =~ %r/^\s*#\s*!.*ruby/o
+      ftmp = Tempfile::new("#{ $$ }_#{ File::basename(f) }")
+      begin
+        fd.rewind
+        ftmp.puts "#!#{ $ruby  }"
+        while((buf = fd.read(8192)))
+          ftmp.write buf
+        end
+        ftmp.close
+        yield ftmp.path
+      ensure
+        ftmp.close!
+      end
+    else
+      yield f
+    end
+  end
+#}}}
+end
+def ARGV.switch
+#{{{
+  return nil if self.empty?
+  arg = self.shift
+  return nil if arg == '--'
+  if arg =~ /^-(.)(.*)/
+    return arg if $1 == '-'
+    raise 'unknown switch "-"' if $2.index('-')
+    self.unshift "-#{$2}" if $2.size > 0
+    "-#{$1}"
+  else
+    self.unshift arg
+    nil
+  end
+#}}}
+end
+def ARGV.req_arg
+#{{{
+  self.shift || raise('missing argument')
+#}}}
+end
+def linkify d, linked = []
+#--{{{
+  if test ?d, d
+    versioned = Dir[ File::join(d, "*-[0-9].[0-9].[0-9].rb") ]
+    versioned.each do |v| 
+      src, dst = v, v.gsub(%r/\-[\d\.]+\.rb$/, '.rb')
+      lnk = nil
+      begin
+        if test ?l, dst
+          lnk = "#{ dst }.lnk"
+          puts "#{ dst } -> #{ lnk }"
+          File::rename dst, lnk
+        end
+        unless test ?e, dst
+          puts "#{ src } -> #{ dst }"
+          File::copy src, dst 
+          linked << dst
+        end
+      ensure
+        if lnk
+          at_exit do
+            puts "#{ lnk } -> #{ dst }"
+            File::rename lnk, dst
+          end
+        end
+      end
+    end
+  end
+  linked
+#--}}}
+end
+
+
+#
+# main program
+#
+
+libdir = $site_libdir
+bindir = $bindir
+no_linkify = false
+linked = nil
+help = false
+
+usage = <<-usage
+  #{ File::basename $0 }
+    -d, --destdir    <destdir>
+    -l, --libdir     <libdir>
+    -b, --bindir     <bindir>
+    -r, --ruby       <ruby>
+    -n, --no_linkify
+    -s, --sudo
+    -h, --help
+usage
+
+begin
+  while switch = ARGV.switch
+    case switch
+    when '-d', '--destdir'
+      libdir = ARGV.req_arg
+    when '-l', '--libdir'
+      libdir = ARGV.req_arg
+    when '-b', '--bindir'
+      bindir = ARGV.req_arg
+    when '-r', '--ruby'
+      $ruby = ARGV.req_arg
+    when '-n', '--no_linkify'
+      no_linkify = true
+    when '-s', '--sudo'
+      sudo = 'sudo' 
+    when '-h', '--help'
+      help = true
+    else
+      raise "unknown switch #{switch.dump}"
+    end
+  end
+rescue
+  STDERR.puts $!.to_s
+  STDERR.puts usage
+  exit 1
+end    
+
+if help
+  STDOUT.puts usage
+  exit
+end
+
+system "#{ sudo } #{ $ruby } pre-install.rb" if test(?s, 'pre-install.rb')
+
+unless no_linkify
+  linked = linkify('lib') + linkify('bin')
+end
+
+system "#{ $ruby } extconf.rb && make && #{ sudo } make install" if test(?s, 'extconf.rb')
+
+install_rb(LIBDIR, libdir, LIBDIR_MODE)
+install_rb(BINDIR, bindir, BINDIR_MODE, bin=true)
+
+if linked
+  linked.each{|path| File::rm_f path}
+end
+
+system "#{ sudo } #{ $ruby } post-install.rb" if test(?s, 'post-install.rb')

data/lib/orderedautohash.rb

@@ -0,0 +1,23 @@
+#
+# auto vivifying ordered hash that dumps as yaml nicely
+#
+class AutoOrderedHash < OrderedHash
+#--{{{
+  def initialize(*args)
+#--{{{
+    super(*args){|a,k| a[k] = __class__.new(*args)}
+#--}}}
+  end
+  def class # for nice yaml
+#--{{{
+    Hash
+#--}}}
+  end
+  def __class__
+#--{{{
+    AutoOrderedHash
+#--}}}
+  end
+#--}}}
+end # class AutoOrderedHash
+OrderedAutoHash = AutoOrderedHash

data/lib/orderedhash.rb

@@ -0,0 +1,246 @@
+# AUTHOR
+#    jan molic /mig/at/1984/dot/cz/
+#
+# DESCRIPTION
+#    Hash with preserved order and some array-like extensions
+#    Public domain. 
+#
+# THANKS
+#    Andrew Johnson for his suggestions and fixes of Hash[],
+#    merge, to_a, inspect and shift
+class OrderedHash < ::Hash
+#--{{{
+    attr_accessor :order
+
+    class << self
+#--{{{
+        def [] *args
+#--{{{
+          hsh = OrderedHash.new
+          if Hash === args[0]
+            hsh.replace args[0]
+          elsif (args.size % 2) != 0
+            raise ArgumentError, "odd number of elements for Hash"
+          else
+            0.step(args.size - 1, 2) do |a|
+              b = a + 1
+              hsh[args[a]] = args[b]
+            end
+          end
+          hsh
+#--}}}
+        end
+#--}}}
+    end
+    def initialize(*a, &b)
+#--{{{
+      super
+      @order = []
+#--}}}
+    end
+    def store_only a,b
+#--{{{
+        store a,b
+#--}}}
+    end
+    alias orig_store store    
+    def store a,b
+#--{{{
+        @order.push a unless has_key? a
+        super a,b
+#--}}}
+    end
+    alias []= store
+    def == hsh2
+#--{{{
+        return false if @order != hsh2.order
+        super hsh2
+#--}}}
+    end
+    def clear
+#--{{{
+        @order = []
+        super
+#--}}}
+    end
+    def delete key
+#--{{{
+        @order.delete key
+        super
+#--}}}
+    end
+    def each_key
+#--{{{
+        @order.each { |k| yield k }
+        self
+#--}}}
+    end
+    def each_value
+#--{{{
+        @order.each { |k| yield self[k] }
+        self
+#--}}}
+    end
+    def each
+#--{{{
+        @order.each { |k| yield k,self[k] }
+        self
+#--}}}
+    end
+    alias each_pair each    
+    def delete_if
+#--{{{
+        @order.clone.each { |k| 
+            delete k if yield
+        }
+        self
+#--}}}
+    end
+    def values
+#--{{{
+        ary = []
+        @order.each { |k| ary.push self[k] }
+        ary
+#--}}}
+    end
+    def keys
+#--{{{
+        @order
+#--}}}
+    end
+    def invert
+#--{{{
+        hsh2 = Hash.new    
+        @order.each { |k| hsh2[self[k]] = k }
+        hsh2
+#--}}}
+    end
+    def reject &block
+#--{{{
+        self.dup.delete_if &block
+#--}}}
+    end
+    def reject! &block
+#--{{{
+        hsh2 = reject &block
+        self == hsh2 ? nil : hsh2
+#--}}}
+    end
+    def replace hsh2
+#--{{{
+        @order = hsh2.keys 
+        super hsh2
+#--}}}
+    end
+    def shift
+#--{{{
+        key = @order.first
+        key ? [key,delete(key)] : super
+#--}}}
+    end
+    def unshift k,v
+#--{{{
+        unless self.include? k
+            @order.unshift k
+            orig_store(k,v)
+            true
+        else
+            false
+        end
+#--}}}
+    end
+    def push k,v
+#--{{{
+        unless self.include? k
+            @order.push k
+            orig_store(k,v)
+            true
+        else
+            false
+        end
+#--}}}
+    end
+    def pop
+#--{{{
+        key = @order.last
+        key ? [key,delete(key)] : nil
+#--}}}
+    end
+    def to_a
+#--{{{
+        ary = []
+        each { |k,v| ary << [k,v] }
+        ary
+#--}}}
+    end
+    def to_s
+#--{{{
+        self.to_a.to_s
+#--}}}
+    end
+    def inspect
+#--{{{
+        ary = []
+        each {|k,v| ary << k.inspect + "=>" + v.inspect}
+        '{' + ary.join(", ") + '}'
+#--}}}
+    end
+    def update hsh2
+#--{{{
+        hsh2.each { |k,v| self[k] = v }
+        self
+#--}}}
+    end
+    alias :merge! update
+    def merge hsh2
+#--{{{
+        self.dup update(hsh2)
+#--}}}
+    end
+    def select
+#--{{{
+        ary = []
+        each { |k,v| ary << [k,v] if yield k,v }
+        ary
+#--}}}
+    end
+    def class
+#--{{{
+      Hash
+#--}}}
+    end
+    def __class__
+#--{{{
+      OrderedHash
+#--}}}
+    end
+
+    attr_accessor "to_yaml_style"
+    def yaml_inline= bool
+      if respond_to?("to_yaml_style")
+        self.to_yaml_style = :inline
+      else
+        unless defined? @__yaml_inline_meth
+          @__yaml_inline_meth =
+            lambda {|opts|
+              YAML::quick_emit(object_id, opts) {|emitter|
+                emitter << '{ ' << map{|kv| kv.join ': '}.join(', ') << ' }'
+              }
+            }
+          class << self
+            def to_yaml opts = {}
+              begin
+                @__yaml_inline ? @__yaml_inline_meth[ opts ] : super
+              rescue
+                @to_yaml_style = :inline
+                super
+              end
+            end
+          end
+        end
+      end
+      @__yaml_inline = bool
+    end
+    def yaml_inline!() self.yaml_inline = true end
+#--}}}
+end # class OrderedHash

metadata

@@ -0,0 +1,50 @@
+--- !ruby/object:Gem::Specification 
+rubygems_version: 0.9.2
+specification_version: 1
+name: orderedhash
+version: !ruby/object:Gem::Version 
+  version: 0.0.1
+date: 2007-09-26 00:00:00 -06:00
+summary: orderedhash
+require_paths: 
+- lib
+email: ara.t.howard@gmail.com
+homepage: http://codeforpeople.com/lib/ruby/orderedhash/
+rubyforge_project: 
+description: 
+autorequire: orderedhash
+default_executable: 
+bindir: bin
+has_rdoc: false
+required_ruby_version: !ruby/object:Gem::Version::Requirement 
+  requirements: 
+  - - ">"
+    - !ruby/object:Gem::Version 
+      version: 0.0.0
+  version: 
+platform: ruby
+signing_key: 
+cert_chain: 
+post_install_message: 
+authors: 
+- Ara T. Howard
+files: 
+- gemspec.rb
+- install.rb
+- lib
+- lib/orderedautohash.rb
+- lib/orderedhash.rb
+test_files: []
+
+rdoc_options: []
+
+extra_rdoc_files: []
+
+executables: []
+
+extensions: []
+
+requirements: []
+
+dependencies: []
+