"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
Views: Raw Message | Whole Thread | Download mbox | Resend email
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

Browse pgsql-performance by date

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