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 | d215f5acca46c2c68ddcd3cedd834e4d0c39e670 (patch) | |
| tree | 0b3b8e98aec4fad5c0c62c82f312e2f60e66fdc4 /util | |
| parent | 0e146820c08a7b61535f43ba00e101ed9f4ba70a (diff) | |
| download | prosody-d215f5acca46c2c68ddcd3cedd834e4d0c39e670.tar.gz prosody-d215f5acca46c2c68ddcd3cedd834e4d0c39e670.zip | |
util.indexedbheap: Fix heap datastructure corruption in :reschedule(smaller_value)
Diffstat (limited to 'util')
| -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; |