hist_item_sort_halfvar() can exhaust any arbitrary stack size

ImageOptim / libimagequant

Palette quantization library that powers pngquant and other PNG optimizers

https://pngquant.org/lib

Other

780 stars 132 forks source link

hist_item_sort_halfvar() can exhaust any arbitrary stack size #51

Closed skal65535 closed 2 years ago

skal65535 commented 3 years ago

Hi,

using the attached patch, one can force hist_item_sort_halfvar() to recurse any arbitrary number of times, until exhaustion of stack-size. (This case was triggered by an actual image).

The PR #50 should fix this issue.

skal/

repro.txt

kornelski commented 2 years ago

Fixed