2022.12.11 20:31 "Re: [Tiff] libtiff v4.5.0 release candidate available", by Bob Friesenhahn

The unfortunate quadratic performance of IFD looping detection is not something new. I can reproduce it with older libtiff too. We'd probably need the equivalent of std::set<uint64_t> setOfIFDOffsets to have good performance

I have heard over and over that a Bloom filter (https://en.wikipedia.org/wiki/Bloom_filter) is a the solution for this type of problem.

Bob

Bob Friesenhahn
bfriesen@simple.dallas.tx.us, http://www.simplesystems.org/users/bfriesen/
GraphicsMagick Maintainer, http://www.GraphicsMagick.org/
Public Key, http://www.simplesystems.org/users/bfriesen/public-key.txt