Class: Innate::LRUHash

Inherits:
Struct
  • Object
show all
Includes:
Enumerable
Defined in:
lib/innate/lru_hash.rb

Overview

A Hash-alike LRU cache that provides fine-grained control over content restrictions.

It allows you to set:

  • a maximum number of elements

  • the maximum amount of memory used for all elements

  • the allowed memory-size per element

  • time to live

Differences to the original implementation include:

  • The Cache is now a Struct for speed

Copyright © 2002 Yoshinori K. Okuji <[email protected]> Copyright © 2009 Michael Fellinger <[email protected]>

You may redistribute it and/or modify it under the same terms as Ruby.

Defined Under Namespace

Classes: CacheObject

Constant Summary collapse

KeyError =

On 1.8 we raise IndexError, on 1.9 we raise KeyError

Module.const_defined?(:KeyError) ? KeyError : IndexError

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(options = {}, &hook) ⇒ LRUHash

Returns a new instance of LRUHash.



26
27
28
29
30
31
32
 
# File 'lib/innate/lru_hash.rb', line 26

def initialize(options = {}, &hook)
  self.max_count = options[:max_count]
  self.expiration = options[:expiration]
  self.hook = hook
  self.objs = {}
  self.list = []
end

Instance Attribute Details

#expiration ⇒ Object

Returns the value of attribute expiration

Returns:

  • (Object) —

    the current value of expiration



18
19
20
 
# File 'lib/innate/lru_hash.rb', line 18

def expiration
  @expiration
end

#hook ⇒ Object

Returns the value of attribute hook

Returns:

  • (Object) —

    the current value of hook



18
19
20
 
# File 'lib/innate/lru_hash.rb', line 18

def hook
  @hook
end

#list ⇒ Object

Returns the value of attribute list

Returns:

  • (Object) —

    the current value of list



18
19
20
 
# File 'lib/innate/lru_hash.rb', line 18

def list
  @list
end

#max_count ⇒ Object

Returns the value of attribute max_count

Returns:

  • (Object) —

    the current value of max_count



18
19
20
 
# File 'lib/innate/lru_hash.rb', line 18

def max_count
  @max_count
end

#objs ⇒ Object

Returns the value of attribute objs

Returns:

  • (Object) —

    the current value of objs



18
19
20
 
# File 'lib/innate/lru_hash.rb', line 18

def objs
  @objs
end

Instance Method Details

#[](key) ⇒ Object 



63
64
65
66
67
68
69
70
71
72
73
74
75
 
# File 'lib/innate/lru_hash.rb', line 63

def [](key)
  expire

  return unless objs.key?(key)

  obj = objs[key]
  obj.atime = Time.now.to_i

  list.delete_if{|list_key| key == list_key }
  list << key

  obj.content
end

#[]=(key, obj) ⇒ Object 



77
78
79
80
81
82
83
84
85
86
87
88
 
# File 'lib/innate/lru_hash.rb', line 77

def []=(key, obj)
  expire

  delete key if objs.key?(key)

  delete list.first if max_count && max_count == list.size

  objs[key] = CacheObject.new(obj, size, Time.now.to_i)
  list << key

  obj
end

#clear ⇒ Object Also known as: invalidate_all 



46
47
48
49
50
 
# File 'lib/innate/lru_hash.rb', line 46

def clear
  objs.each{|key, obj| hook.call(key, obj) } if hook
  objs.clear
  list.clear
end

#delete(key) ⇒ Object 



34
35
36
37
38
39
40
41
42
43
44
 
# File 'lib/innate/lru_hash.rb', line 34

def delete(key)
  return unless objs.key?(key)
  obj = objs[key]

  hook.call(key, obj.content) if hook
  objs.delete key

  list.delete_if{|list_key| key == list_key }

  obj.content
end

#expire ⇒ Object 



53
54
55
56
57
58
59
60
61
 
# File 'lib/innate/lru_hash.rb', line 53

def expire
  return unless expiration
  now = Time.now.to_i

  list.each_with_index do |key, index|
    break unless (objs[key].atime + expiration) <= now
    delete key
  end
end