Skip site navigation (1)
Skip section navigation (2)
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)?
Peripheral Links
Header And Logo
|
Site Navigation
"Big O" notation for postgres?
- From: "H. Hall" <hhall1001(at)reedyriver(dot)com>
- To: pgsql-performance(at)postgresql(dot)org
- Subject: "Big O" notation for postgres?
- Date: Wed, 21 May 2008 10:10:53 -0400
- Message-id: <48342D6D(dot)1020506(at)reedyriver(dot)com>
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
- Follow-Ups:
- Re: "Big O" notation for postgres?
- From: PFC
- Re: "Big O" notation for postgres?
- From: Jonah H. Harris
- Re: "Big O" notation for postgres?
- Prev by Date: Re: Posible planner improvement?
- Next by Date: Re: "Big O" notation for postgres?
- Previous by thread: Posible planner improvement?
- Next by thread: Re: "Big O" notation for postgres?
- Indexes: