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?
ReedyRiver Group LLC
pgsql-performance by date
|Next:||From: Jonah H. Harris||Date: 2008-05-21 14:28:59|
|Subject: Re: "Big O" notation for postgres?|
|Previous:||From: Richard Huxton||Date: 2008-05-21 13:09:49|
|Subject: Re: Posible planner improvement?|