the article briefly mentions that its based on a decision tree. Does that it mea... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		shotashota on Feb 7, 2020 \| parent \| context \| favorite \| on: FLIF – Free Lossless Image Format the article briefly mentions that its based on a decision tree. Does that it mean it doesn't parallelize well? Or does this fact not matter much?

jonsneyers on Feb 7, 2020 [–]

FLIF doesn't parallelize well, but that's not really because of the MA trees, but just because the whole bitstream is inherently sequential.

Modular mode in JPEG XL also has MA trees, but the bitstream is organized in a way that allows parallel decode (as well as efficient cropped decode).

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact