Skip site navigation (1) Skip section navigation (2)

"Big O" notation for postgres?

From: "H(dot) Hall" <hhall1001(at)reedyriver(dot)com>
To: pgsql-performance(at)postgresql(dot)org
Subject: "Big O" notation for postgres?
Date: 2008-05-21 14:10:53
Message-ID: 48342D6D.1020506@reedyriver.com (view raw or flat)
Thread:
Lists: pgsql-performance
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


Responses

pgsql-performance by date

Next:From: Jonah H. HarrisDate: 2008-05-21 14:28:59
Subject: Re: "Big O" notation for postgres?
Previous:From: Richard HuxtonDate: 2008-05-21 13:09:49
Subject: Re: Posible planner improvement?

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group