Postgres Pro
Downloads
Home   >   mailing lists

"Big O" notation for postgres? - Mailing list pgsql-performance

From H. Hall
Subject "Big O" notation for postgres?
Date
Msg-id 48342D6D.1020506@reedyriver.com
Whole thread Raw
Responses Re: "Big O" notation for postgres?  ("Jonah H. Harris" <jonah.harris@gmail.com>)
Re: "Big O" notation for postgres?  (PFC <lists@peufeu.com>)
List pgsql-performance
Tree view 
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

pgsql-performance by date:

Previous
From: Richard Huxton
Date:
Subject: Re: Posible planner improvement?
Next
From: "Jonah H. Harris"
Date:
Subject: Re: "Big O" notation for postgres?