lru-cacher 1.1.0 → 1.2.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/.idea/.rakeTasks +1 -1
- data/.idea/lru-cache.iml +290 -13
- data/.idea/misc.xml +0 -17
- data/.idea/modules.xml +1 -1
- data/.idea/workspace.xml +665 -73
- data/lib/lru-cacher/item_limited.rb +11 -0
- data/lib/lru-cacher/memory_limited.rb +25 -0
- data/lib/lru-cacher/version.rb +1 -1
- data/lib/lru-cacher.rb +39 -27
- data/lru-cacher-1.0.0.gem +0 -0
- data/lru-cacher.gemspec +4 -1
- metadata +51 -6
@@ -0,0 +1,25 @@
|
|
1
|
+
require 'lib/lru-cacher'
|
2
|
+
require 'java'
|
3
|
+
import java.lang.management.ManagementFactory
|
4
|
+
|
5
|
+
class MemoryLimited < LRUCacher
|
6
|
+
def initialize(max_mem_size)
|
7
|
+
@max_mem_size = max_mem_size
|
8
|
+
@mem_mx_bean = ManagementFactory.getMemoryMXBean
|
9
|
+
super()
|
10
|
+
end
|
11
|
+
|
12
|
+
def over_threshold?
|
13
|
+
((@mem_mx_bean.heap_memory_usage.used + @mem_mx_bean.non_heap_memory_usage.used) / 1048576) > @max_mem_size
|
14
|
+
end
|
15
|
+
|
16
|
+
def pop
|
17
|
+
super()
|
18
|
+
@mem_mx_bean.gc
|
19
|
+
end
|
20
|
+
|
21
|
+
def delete(key)
|
22
|
+
super(key)
|
23
|
+
@mem_mx_bean.gc
|
24
|
+
end
|
25
|
+
end
|
data/lib/lru-cacher/version.rb
CHANGED
data/lib/lru-cacher.rb
CHANGED
@@ -1,45 +1,42 @@
|
|
1
1
|
require 'lru-cacher/node'
|
2
2
|
class LRUCacher
|
3
|
-
|
4
|
-
|
5
|
-
|
6
|
-
@
|
7
|
-
@table = {}
|
8
|
-
@head = nil
|
9
|
-
@tail = nil
|
3
|
+
def initialize
|
4
|
+
@table = {}
|
5
|
+
@head = nil
|
6
|
+
@tail = nil
|
10
7
|
end
|
11
8
|
|
12
9
|
def set(key, value)
|
13
|
-
|
14
|
-
@table.delete @head.key
|
15
|
-
@head = @head.next_node
|
16
|
-
end
|
17
|
-
if !@table.key?(key)
|
18
|
-
new_node = LRUCacher::Node.new value, key, @tail, nil
|
19
|
-
else
|
20
|
-
new_node = @table[key]
|
21
|
-
new_node.value = value
|
22
|
-
end
|
10
|
+
new_node = LRUCacher::Node.new value, key, @tail, nil
|
23
11
|
@head = new_node if @tail == nil
|
24
12
|
@tail.next_node = new_node if @tail != nil
|
25
13
|
@tail = new_node
|
26
14
|
@table[key] = new_node
|
15
|
+
if over_threshold?
|
16
|
+
delete(@head.key) if @head
|
17
|
+
end
|
18
|
+
end
|
19
|
+
|
20
|
+
def exists?(key)
|
21
|
+
@table.key? key
|
27
22
|
end
|
28
23
|
|
29
24
|
def get(key)
|
30
25
|
current_node = @table[key]
|
31
26
|
if current_node
|
32
|
-
|
33
|
-
|
34
|
-
|
27
|
+
if @head == current_node
|
28
|
+
@head = current_node.next_node
|
29
|
+
@tail.next_node = current_node
|
30
|
+
@tail = current_node
|
31
|
+
elsif @tail == current_node
|
32
|
+
current_node
|
35
33
|
else
|
36
|
-
|
37
|
-
|
34
|
+
current_node.prev_node.next_node = current_node.next_node
|
35
|
+
current_node.next_node.prev_node = current_node.prev_node
|
36
|
+
@tail.next_node = current_node
|
37
|
+
@tail = current_node
|
38
38
|
end
|
39
|
-
|
40
|
-
current_node.next_node = nil
|
41
|
-
current_node.prev_node = @tail
|
42
|
-
@tail = current_node
|
39
|
+
current_node
|
43
40
|
end
|
44
41
|
end
|
45
42
|
|
@@ -57,4 +54,19 @@ class LRUCacher
|
|
57
54
|
@table.delete(key)
|
58
55
|
end
|
59
56
|
end
|
60
|
-
|
57
|
+
|
58
|
+
end
|
59
|
+
|
60
|
+
|
61
|
+
|
62
|
+
# (0)
|
63
|
+
# nn ||
|
64
|
+
# V ||
|
65
|
+
# ||
|
66
|
+
# || ^
|
67
|
+
# || pn
|
68
|
+
# V
|
69
|
+
|
70
|
+
|
71
|
+
|
72
|
+
|
Binary file
|
data/lru-cacher.gemspec
CHANGED
@@ -19,6 +19,9 @@ Gem::Specification.new do |spec|
|
|
19
19
|
spec.executables = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
|
20
20
|
spec.require_paths = ["lib"]
|
21
21
|
|
22
|
-
spec.add_development_dependency "bundler"
|
22
|
+
spec.add_development_dependency "bundler"
|
23
23
|
spec.add_development_dependency "rake", "~> 10.0"
|
24
|
+
spec.add_development_dependency('rspec')
|
25
|
+
spec.add_development_dependency('simplecov', '~> 0.10.0') # no 1.0 release out yet
|
26
|
+
spec.add_development_dependency('simplecov-rcov', '~> 0.2.3')
|
24
27
|
end
|
metadata
CHANGED
@@ -1,29 +1,29 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: lru-cacher
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 1.
|
4
|
+
version: 1.2.0
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Manther
|
8
8
|
autorequire:
|
9
9
|
bindir: exe
|
10
10
|
cert_chain: []
|
11
|
-
date: 2016-
|
11
|
+
date: 2016-06-01 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|
15
15
|
requirement: !ruby/object:Gem::Requirement
|
16
16
|
requirements:
|
17
|
-
- - "
|
17
|
+
- - ">="
|
18
18
|
- !ruby/object:Gem::Version
|
19
|
-
version: '
|
19
|
+
version: '0'
|
20
20
|
type: :development
|
21
21
|
prerelease: false
|
22
22
|
version_requirements: !ruby/object:Gem::Requirement
|
23
23
|
requirements:
|
24
|
-
- - "
|
24
|
+
- - ">="
|
25
25
|
- !ruby/object:Gem::Version
|
26
|
-
version: '
|
26
|
+
version: '0'
|
27
27
|
- !ruby/object:Gem::Dependency
|
28
28
|
name: rake
|
29
29
|
requirement: !ruby/object:Gem::Requirement
|
@@ -38,6 +38,48 @@ dependencies:
|
|
38
38
|
- - "~>"
|
39
39
|
- !ruby/object:Gem::Version
|
40
40
|
version: '10.0'
|
41
|
+
- !ruby/object:Gem::Dependency
|
42
|
+
name: rspec
|
43
|
+
requirement: !ruby/object:Gem::Requirement
|
44
|
+
requirements:
|
45
|
+
- - ">="
|
46
|
+
- !ruby/object:Gem::Version
|
47
|
+
version: '0'
|
48
|
+
type: :development
|
49
|
+
prerelease: false
|
50
|
+
version_requirements: !ruby/object:Gem::Requirement
|
51
|
+
requirements:
|
52
|
+
- - ">="
|
53
|
+
- !ruby/object:Gem::Version
|
54
|
+
version: '0'
|
55
|
+
- !ruby/object:Gem::Dependency
|
56
|
+
name: simplecov
|
57
|
+
requirement: !ruby/object:Gem::Requirement
|
58
|
+
requirements:
|
59
|
+
- - "~>"
|
60
|
+
- !ruby/object:Gem::Version
|
61
|
+
version: 0.10.0
|
62
|
+
type: :development
|
63
|
+
prerelease: false
|
64
|
+
version_requirements: !ruby/object:Gem::Requirement
|
65
|
+
requirements:
|
66
|
+
- - "~>"
|
67
|
+
- !ruby/object:Gem::Version
|
68
|
+
version: 0.10.0
|
69
|
+
- !ruby/object:Gem::Dependency
|
70
|
+
name: simplecov-rcov
|
71
|
+
requirement: !ruby/object:Gem::Requirement
|
72
|
+
requirements:
|
73
|
+
- - "~>"
|
74
|
+
- !ruby/object:Gem::Version
|
75
|
+
version: 0.2.3
|
76
|
+
type: :development
|
77
|
+
prerelease: false
|
78
|
+
version_requirements: !ruby/object:Gem::Requirement
|
79
|
+
requirements:
|
80
|
+
- - "~>"
|
81
|
+
- !ruby/object:Gem::Version
|
82
|
+
version: 0.2.3
|
41
83
|
description: LRU Caching gem.
|
42
84
|
email:
|
43
85
|
- jason.manther.young@gmail.com
|
@@ -61,8 +103,11 @@ files:
|
|
61
103
|
- bin/console
|
62
104
|
- bin/setup
|
63
105
|
- lib/lru-cacher.rb
|
106
|
+
- lib/lru-cacher/item_limited.rb
|
107
|
+
- lib/lru-cacher/memory_limited.rb
|
64
108
|
- lib/lru-cacher/node.rb
|
65
109
|
- lib/lru-cacher/version.rb
|
110
|
+
- lru-cacher-1.0.0.gem
|
66
111
|
- lru-cacher.gemspec
|
67
112
|
homepage: https://github.com/Manther/lru-cache
|
68
113
|
licenses:
|