Skip to content

Commit 7397df3

Browse files
committed
cleanup
1 parent d60714d commit 7397df3

File tree

2 files changed

+35
-1
lines changed

2 files changed

+35
-1
lines changed

script/linked-table.lua

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,10 +8,14 @@ mt._size = 0
88
local HEAD = {'<HEAD>'}
99
local TAIL = {'<TAIL>'}
1010

11+
---@param node any
12+
---@return boolean
1113
function mt:has(node)
1214
return self._left[node] ~= nil
1315
end
1416

17+
---@param node any
18+
---@return boolean
1519
function mt:isValidNode(node)
1620
if node == nil
1721
or node == HEAD
@@ -21,6 +25,9 @@ function mt:isValidNode(node)
2125
return true
2226
end
2327

28+
---@param node any
29+
---@param afterWho any
30+
---@return boolean
2431
function mt:pushAfter(node, afterWho)
2532
if not self:isValidNode(node) then
2633
return false
@@ -41,6 +48,9 @@ function mt:pushAfter(node, afterWho)
4148
return true
4249
end
4350

51+
---@param node any
52+
---@param beforeWho any
53+
---@return boolean
4454
function mt:pushBefore(node, beforeWho)
4555
if node == nil then
4656
return false
@@ -52,6 +62,8 @@ function mt:pushBefore(node, beforeWho)
5262
return self:pushAfter(node, left)
5363
end
5464

65+
---@param node any
66+
---@return boolean
5567
function mt:pop(node)
5668
if not self:isValidNode(node) then
5769
return false
@@ -71,14 +83,20 @@ function mt:pop(node)
7183
return true
7284
end
7385

86+
---@param node any
87+
---@return boolean
7488
function mt:pushHead(node)
7589
return self:pushAfter(node, HEAD)
7690
end
7791

92+
---@param node any
93+
---@return boolean
7894
function mt:pushTail(node)
7995
return self:pushBefore(node, TAIL)
8096
end
8197

98+
---@param node any
99+
---@return any
82100
function mt:getAfter(node)
83101
if node == nil then
84102
node = HEAD
@@ -90,10 +108,12 @@ function mt:getAfter(node)
90108
return right
91109
end
92110

111+
---@return any
93112
function mt:getHead()
94113
return self:getAfter(HEAD)
95114
end
96115

116+
---@return any
97117
function mt:getBefore(node)
98118
if node == nil then
99119
node = TAIL
@@ -105,18 +125,24 @@ function mt:getBefore(node)
105125
return left
106126
end
107127

128+
---@return any
108129
function mt:getTail()
109130
return self:getBefore(TAIL)
110131
end
111132

133+
---@return boolean
112134
function mt:popHead()
113135
return self:pop(self:getHead())
114136
end
115137

138+
---@return boolean
116139
function mt:popTail()
117140
return self:pop(self:getTail())
118141
end
119142

143+
---@param old any
144+
---@param new any
145+
---@return boolean
120146
function mt:replace(old, new)
121147
if not self:isValidNode(old)
122148
or not self:isValidNode(new) then
@@ -137,10 +163,14 @@ function mt:replace(old, new)
137163
return true
138164
end
139165

166+
---@return integer
140167
function mt:getSize()
141168
return self._size
142169
end
143170

171+
---@param start any
172+
---@param revert? boolean
173+
---@return fun():any
144174
function mt:pairs(start, revert)
145175
if revert then
146176
if start == nil then
@@ -171,6 +201,9 @@ function mt:pairs(start, revert)
171201
end
172202
end
173203

204+
---@param start any
205+
---@param revert? boolean
206+
---@return string
174207
function mt:dump(start, revert)
175208
local t = {}
176209
for node in self:pairs(start, revert) do
@@ -186,6 +219,7 @@ function mt:reset()
186219
self._size = 0
187220
end
188221

222+
---@return linked-table
189223
return function ()
190224
local self = setmetatable({}, mt)
191225
self:reset()

0 commit comments

Comments
 (0)