X-Original-To: pgsql-performance-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [200.46.204.144]) by svr1.postgresql.org (Postfix) with ESMTP id 501B456712 for ; Tue, 22 Mar 2005 15:00:45 +0000 (GMT) Received: from svr1.postgresql.org ([200.46.204.71]) by localhost (av.hub.org [200.46.204.144]) (amavisd-new, port 10024) with ESMTP id 56601-10 for ; Tue, 22 Mar 2005 15:00:43 +0000 (GMT) Received: from wolff.to (wolff.to [66.93.249.74]) by svr1.postgresql.org (Postfix) with SMTP id 442F856536 for ; Tue, 22 Mar 2005 15:00:40 +0000 (GMT) Received: (qmail 5581 invoked by uid 500); 22 Mar 2005 15:17:07 -0000 Date: Tue, 22 Mar 2005 09:17:07 -0600 From: Bruno Wolff III To: Christopher Browne Cc: pgsql-performance@postgresql.org Subject: Re: What about utility to calculate planner cost constants? Message-ID: <20050322151707.GA5486@wolff.to> Mail-Followup-To: Bruno Wolff III , Christopher Browne , pgsql-performance@postgresql.org References: <200503210951.06044.josh@agliodbs.com> <87acowcmut.fsf@stark.xeocode.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.5.6i X-Virus-Scanned: by amavisd-new at hub.org X-Spam-Status: No, hits=0.01 tagged_above=0 required=5 tests=AWL X-Spam-Level: X-Archive-Number: 200503/447 X-Sequence-Number: 11152 On Tue, Mar 22, 2005 at 08:09:40 -0500, Christopher Browne wrote: > > Are you certain it's a linear system? I'm not. If it was a matter of > minimizing a linear expression subject to some set of linear > equations, then we could model this as a Linear Program for which > there are some perfectly good solvers available. (Few with BSD-style > licenses, but we could probably get some insight out of running for a > while with something that's there...) For less than 100 equations and 100 unknowns, you should be able to use naive solvers. After that you don't get very accurate answers without being more careful. I still have my numerical analysis text books around and can look algorithms up for doing this without too much trouble.