> Is there anyone who knows whether those algorithms are linear or not?
Read the code? It's really very accessible, and there's lots and lots
of comments. While the person who wrote the code is around, isn't it
better to see the real implementation?
--
-- Josh Berkus
PostgreSQL Experts Inc.
http://www.pgexperts.com