forked from voidDB/voidDB
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmedium.go
135 lines (95 loc) · 2.03 KB
/
medium.go
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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
package voidDB
import (
"github.com/voidDB/voidDB/common"
"github.com/voidDB/voidDB/fifo"
)
type medium struct {
*Txn
keyspace []byte
}
func (txn medium) Meta() []byte {
return common.Field(txn.meta, 2*wordSize, 2*wordSize)
}
func (txn medium) Load(offset, length int) (data []byte) {
var (
cached bool
)
data, cached = txn.saveList[offset]
if cached {
return data[:length]
}
return txn.read(offset, length)
}
func (txn medium) Save(data []byte) (pointer int) {
var (
length int = align(
len(data),
)
)
pointer = txn.getFreePagePointer(length)
txn.saveList[pointer] = data
if !txn.freeze {
txn.setRootNodePointer(txn.keyspace, pointer)
}
return
}
func (txn medium) SaveAt(offset int, data []byte) {
txn.saveList[offset] = data
return
}
func (txn medium) Free(offset, length int) {
var (
cool bool
)
length = align(length)
switch _, cool = txn.coolList[offset]; cool {
case true:
txn.freeCool[length] = append(txn.freeCool[length], offset)
default:
txn.freeWarm[length] = append(txn.freeWarm[length], offset)
}
delete(txn.saveList, offset)
return
}
func (txn medium) getFreePagePointer(size int) (pointer int) {
var (
e error
)
pointer = txn.getFreePageCool(size)
if pointer > 0 {
return
}
pointer, e = txn.getFreePageCold(size)
if e != nil {
pointer = txn.getFreePageNew(size)
}
txn.coolList[pointer] = struct{}{}
return
}
func (txn medium) getFreePageCool(size int) (pointer int) {
var (
available bool
pointers []int
)
pointers, available = txn.freeCool[size]
if !available {
return -pageSize
}
pointer = pointers[0]
txn.freeCool[size] = pointers[1:]
if len(txn.freeCool[size]) == 0 {
delete(txn.freeCool, size)
}
return
}
func (txn medium) getFreePageCold(size int) (pointer int, e error) {
var (
queue fifo.FIFO = txn.meta.freeQueue(size)
)
return queue.Dequeue(txn, txn.readers.OldestTxn)
}
func (txn medium) getFreePageNew(size int) (pointer int) {
pointer = txn.meta.getFrontierPointer()
txn.meta.setFrontierPointer(pointer + size)
return
}