diff options
| author | Waqas Hussain <waqas20@gmail.com> | 2020-09-29 21:27:16 -0500 |
|---|---|---|
| committer | Waqas Hussain <waqas20@gmail.com> | 2020-09-29 21:27:16 -0500 |
| commit | 80beeeb187e84bda89cfe7390704f6a53406cad6 (patch) | |
| tree | 0b3b8e98aec4fad5c0c62c82f312e2f60e66fdc4 /util/indexedbheap.lua | |
| parent | c313b10cd98e8461bc1f17c6e7f47e90e0d3c379 (diff) | |
| download | prosody-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.lua | 2 |
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; |