1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
#--
# This file is part of Sonic Pi: http://sonic-pi.net
# Full project source: https://github.com/samaaron/sonic-pi
# License: https://github.com/samaaron/sonic-pi/blob/master/LICENSE.md
#
# Copyright 2013, 2014, 2015, 2016 by Sam Aaron (http://sam.aaron.name).
# All rights reserved.
#
# Permission is granted for use, copying, modification, and
# distribution of modified versions of this work as long as this
# notice is included.
#++
module SonicPi
class AllocationError < Exception ; end
class Allocator
attr_reader :max_id
def initialize(max_id)
@max_id = max_id
@mut = Mutex.new
@last_used_idx = 0
reset!
end
def allocate
@mut.synchronize do
attempts = 0
while attempts < @max_id
@last_used_idx = (@last_used_idx + 1) % @max_id
if @allocations[@last_used_idx] == false
@allocations[@last_used_idx] = true
return @last_used_idx
end
attempts += 1
end
end
raise AllocationError
end
def release! idx
@mut.synchronize do
@allocations[idx] = false
end
end
def reset!
@mut.synchronize do
@allocations = [false] * @max_id
end
end
def num_allocations
@allocations.reduce(0) do |s, v|
s += 1 if v
s
end
end
def to_s
"<#SonicPi::Allocator>"
end
def inspect
to_s
end
end
end
|
