Message-ID: <4C531F23.6010703@agliodbs.com>
Date: Fri, 30 Jul 2010 11:51:15 -0700
From: Josh Berkus <josh@agliodbs.com>
User-Agent: Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.5; en-US;
	rv:1.9.1b3pre) Gecko/20090223 Thunderbird/3.0b2
MIME-Version: 1.0
To: Vincenzo Romano <vincenzo.romano@notorand.it>
CC: PostgreSQL Hackers and Developers <pgsql-hackers@postgresql.org>
Subject: Re: On Scalability
References: <AANLkTi=6=WRpND-MXv92D-+iC9AnYDwLsbbXMXj4uNky@mail.gmail.com>
	<1280423526.8613.36.camel@jd-desktop.unknown.charter.com>
	<AANLkTikV96eAFxEuqk4k6jadtDomLhnJrwqtEh3mNKs6@mail.gmail.com>
	<1280425184.8613.41.camel@jd-desktop.unknown.charter.com>
	<AANLkTim7HQQz=qGfW=xDhx-8HNppYxXF48NjnU2-XiNt@mail.gmail.com>
	<4C51E00B.2050703@agliodbs.com>
	<AANLkTi=9mdM7uDO+ipN3mSkBqqNxz8nWdKmgk3z-RvrC@mail.gmail.com>
	<4C51F423.8070006@agliodbs.com>
	<AANLkTinamvPzbsLM3p9du3K8Xpqo1XCK7aA3vzAKifRX@mail.gmail.com>
In-Reply-To: <AANLkTinamvPzbsLM3p9du3K8Xpqo1XCK7aA3vzAKifRX@mail.gmail.com>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit


> 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