From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Lennart Borgman Newsgroups: gmane.emacs.devel Subject: Re: moving window handling into lisp Date: Wed, 12 Aug 2009 11:02:09 +0200 Message-ID: References: <4A6EAB02.6080701@gmx.at> <4A7010D7.3050305@gmx.at> <4A81374E.9050401@gmx.at> <4A8283EF.5080007@gmx.at> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1250067810 11288 80.91.229.12 (12 Aug 2009 09:03:30 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 12 Aug 2009 09:03:30 +0000 (UTC) Cc: Stefan Monnier , emacs-devel@gnu.org To: martin rudalics Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed Aug 12 11:03:23 2009 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1Mb9ju-0002VP-5y for ged-emacs-devel@m.gmane.org; Wed, 12 Aug 2009 11:03:22 +0200 Original-Received: from localhost ([127.0.0.1]:39322 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Mb9js-0005tL-Ad for ged-emacs-devel@m.gmane.org; Wed, 12 Aug 2009 05:03:20 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1Mb9ir-0005Kz-Nd for emacs-devel@gnu.org; Wed, 12 Aug 2009 05:02:17 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1Mb9im-0005Fn-EA for emacs-devel@gnu.org; Wed, 12 Aug 2009 05:02:16 -0400 Original-Received: from [199.232.76.173] (port=60255 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Mb9im-0005FP-3b for emacs-devel@gnu.org; Wed, 12 Aug 2009 05:02:12 -0400 Original-Received: from mail-yw0-f202.google.com ([209.85.211.202]:32942) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1Mb9il-0005ZK-Dg for emacs-devel@gnu.org; Wed, 12 Aug 2009 05:02:11 -0400 Original-Received: by ywh40 with SMTP id 40so6237369ywh.14 for ; Wed, 12 Aug 2009 02:02:10 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:cc:content-type :content-transfer-encoding; bh=38otstLHrnd1PTnXcYvHomXehV4vu5lYUQckyj+iOnU=; b=VacFEqkdIbiFoiFM5KUDKFJKRt8vK6hYclCwa6ZfxblWgDSfa7IgqjQBXoTuh0XS8M IjFcJUeQU9HvYtnCjWrvBAv2AYREvZuFJSlr4eL6v8eQRNmGEYwgRJATVvNPrsn+dSh0 YdtsQ7z0qMBvZJcW+Ij2T+++BYegLLi7G6rOM= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; b=DFi0uE3Bjmn60vdTH+6SlQj/S6J1KkM7OGrPFnJMahbq33f1u51rXGPrOHkyP7zyte jToTS9Vbg0cL82hxq66wbaSWLW2Icf2rXUBLbiG37Dzcdk3jfZbFgxxyfrf38PpSzBvD dnDPSRD6G9tuQn/KwXIL/T89DCE5TB4CvEV88= Original-Received: by 10.101.131.35 with SMTP id i35mr18171ann.58.1250067729744; Wed, 12 Aug 2009 02:02:09 -0700 (PDT) In-Reply-To: <4A8283EF.5080007@gmx.at> X-detected-operating-system: by monty-python.gnu.org: GNU/Linux 2.6 (newer, 2) X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:114134 Archived-At: On Wed, Aug 12, 2009 at 10:57 AM, martin rudalics wrote: >> 1) Make a logical representation of the window tree where you split as >> necessary. >> 2) Walk this logical tree bottom up collecting minimum required window >> sizes. >> 3) Walk top bottom-wise applying the sizes as they could be. >> 4) Apply the splitting and the computed sizes to the window tree. >> >> Step 3 could of course fail if the minimum sizes does not fit. > > The case where the minimum (and probably fixed) sizes don't fit is what > makes this problem hard and is _all_ I care about. =C2=A0You end up by > deleting a window because it drops below some minimum height and when > that windows is missing you can't keep the fixed-sizeness of another > window ... Mmm, but that problem does not make it np-complete... ... or perhaps it is then since there can be no solution in this case ... ;= -) I do not understand what you mean. You have found that it can't be solved in this case, or? What am I missing? >> Step 4 should be know problem in itself (fi the needed primitives are >> available of course). > > The current primitives do a lot of deleting by themselves. =C2=A0So your = tree > carefully laid out in 3) might become a mess in 4). Yes. The primitives must be changed so there is a chance of putting back the tree in 4 at all. (But I think I have said that several times.) > martin >