Received: from localhost (unknown [200.46.204.183]) by developer.postgresql.org (Postfix) with ESMTP id 5AF502E00D5 for ; Wed, 21 May 2008 11:20:53 -0300 (ADT) Received: from developer.postgresql.org ([200.46.204.71]) by localhost (mx1.hub.org [200.46.204.183]) (amavisd-maia, port 10024) with ESMTP id 36478-04-5 for ; Wed, 21 May 2008 11:20:32 -0300 (ADT) X-Greylist: delayed 00:05:01.114645 by SQLgrey-1.7.6 Received: from fmailhost01.isp.att.net (fmailhost03.isp.att.net [204.127.217.103]) by developer.postgresql.org (Postfix) with ESMTP id 645D42E00F4 for ; Wed, 21 May 2008 11:15:59 -0300 (ADT) Received: from [127.0.0.1] (adsl-4-175-99.gsp.bellsouth.net[65.4.175.99]) by isp.att.net (frfwmhc03) with ESMTP id <20080521141055H0300lqv3te>; Wed, 21 May 2008 14:10:55 +0000 X-Originating-IP: [65.4.175.99] Message-ID: <48342D6D.1020506@reedyriver.com> Date: Wed, 21 May 2008 10:10:53 -0400 From: "H. Hall" User-Agent: Thunderbird 2.0.0.14 (Windows/20080421) MIME-Version: 1.0 To: pgsql-performance@postgresql.org Subject: "Big O" notation for postgres? Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=0 tagged_above=0 required=5 tests=none X-Spam-Level: X-Archive-Number: 200805/294 X-Sequence-Number: 30262 Does anyone know if there is a source that provides "Big O" notation for postgres's aggregate functions and operations? For example is count(*) = O(1) or O(n)? Do the developers for postgres use Big O when selecting algorithms? If so, is the info easily available? Thanks, HH -- H. Hall ReedyRiver Group LLC site: reedyriver.com