aboutsummaryrefslogtreecommitdiffstats
path: root/util/indexedbheap.lua
diff options
context:
space:
mode:
authorWaqas Hussain <waqas20@gmail.com>2020-09-29 21:27:16 -0500
committerWaqas Hussain <waqas20@gmail.com>2020-09-29 21:27:16 -0500
commit80beeeb187e84bda89cfe7390704f6a53406cad6 (patch)
tree0b3b8e98aec4fad5c0c62c82f312e2f60e66fdc4 /util/indexedbheap.lua
parentc313b10cd98e8461bc1f17c6e7f47e90e0d3c379 (diff)
downloadprosody-80beeeb187e84bda89cfe7390704f6a53406cad6.tar.gz
prosody-80beeeb187e84bda89cfe7390704f6a53406cad6.zip
util.indexedbheap: Fix heap datastructure corruption in :reschedule(smaller_value)
Diffstat (limited to 'util/indexedbheap.lua')
-rw-r--r--util/indexedbheap.lua2
1 files changed, 1 insertions, 1 deletions
diff --git a/util/indexedbheap.lua b/util/indexedbheap.lua
index 7f193d54..45830673 100644
--- a/util/indexedbheap.lua
+++ b/util/indexedbheap.lua
@@ -23,7 +23,7 @@ local function _percolate_up(self, k, sync, index)
local tmp_sync = sync[k];
while k ~= 1 do
local parent = math_floor(k/2);
- if tmp < self[parent] then break; end
+ if tmp >= self[parent] then break; end
self[k] = self[parent];
sync[k] = sync[parent];
index[sync[k]] = k;