On Sun, 11 Dec 2022, Even Rouault wrote:
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 [email protected], http://www.simplesystems.org/users/bfriesen/ GraphicsMagick Maintainer, http://www.GraphicsMagick.org/ Public Key, http://www.simplesystems.org/users/bfriesen/public-key.txt _______________________________________________ Tiff mailing list [email protected] https://lists.osgeo.org/mailman/listinfo/tiff
