appgurueu
/
modlib
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Heap: Localize math.floor & table.insert

master
Lars Mueller 2022-01-19 16:38:06 +01:00
parent 5d3c011f79
commit 86033f0470
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
heap.lua
View File

@ -1,5 +1,5 @@
-- Localize globals
local math, setmetatable, table = math, setmetatable, table
local math_floor, setmetatable, table_insert = math.floor, setmetatable, table.insert
-- Set environment
local _ENV = {}
@ -15,12 +15,12 @@ function new(less_than)
end
function push(self, value)
table.insert(self, value)
table_insert(self, value)
local function heapify(index)
if index == 1 then
return
end
local parent = math.floor(index / 2)
local parent = math_floor(index / 2)
if self.less_than(self[index], self[parent]) then
self[parent], self[index] = self[index], self[parent]
heapify(parent)