Sha256: 5220edbaec69a2300eafefffbdfdb96a32c88f34e326721aba7d8c6f09377387
Contents?: true
Size: 1.86 KB
Versions: 17
Compression:
Stored size: 1.86 KB
Contents
class IndexedArray
include Enumerable
def initialize(parent=nil)
@map = {}
@store = []
@parent = nil
end
def [](index)
if String === index or Symbol === index then
pos = @map[index]
if pos then
return @store[pos]
else
return nil
end
else
return @store[index]
end
end
alias slice []
def []=(index, value)
if String === index or Symbol === index then
pos = @map[index]
unless pos then
pos = @store.size
@map[index] = pos
end
return @store[pos] = value
else
raise XamplException.new(:non_string_or_symbol_key)
end
end
def clear
@map = {}
@store = []
end
def keys
return @map.keys
end
def delete(index)
if String === index or Symbol === index then
pos = @map.delete(index)
if pos then
@map.each{ | k, v| @map[k] = (v - 1) if pos < v }
return @store.delete_at(pos)
end
else
key = @map.index(index)
pos = @map.delete(key) if key
if pos then
@map.each{ | k, v | @map[k] = (v - 1) if pos < v }
return @store.delete_at(pos)
end
end
return nil
end
alias delete_at delete
def size
@store.size
end
alias length size
def first
@store.first
end
def last
@store.last
end
def each
@store.each do |obj |
yield(obj)
end
end
def each_index
@store.each_index { | i | yield(i) }
end
def each_key_value
@map.each { | k, v | yield(k, @store[v]) }
end
def sort
@store.sort { | a, b | yield(a, b) }
end
def sort!
arr = []
@map.each do |index, pos|
arr << [index, @store[pos]]
end
arr.sort! do |a, b|
yield(a[1], b[1])
end
@map = {}
@store = []
arr.each do |pair|
@map[pair[0]] = @store.size
@store << pair[1]
end
end
end
Version data entries
17 entries across 17 versions & 2 rubygems