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 | 771534a2e4f8a272e79d10d0f8509ab8c62a88d5 (patch) | |
| tree | 0b3b8e98aec4fad5c0c62c82f312e2f60e66fdc4 /util/indexedbheap.lua | |
| parent | 6a9eb753e087ff7acddead6c2908f6a617639bc2 (diff) | |
| download | prosody-771534a2e4f8a272e79d10d0f8509ab8c62a88d5.tar.gz prosody-771534a2e4f8a272e79d10d0f8509ab8c62a88d5.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; |