From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Alexandre Garreau Newsgroups: gmane.emacs.devel Subject: Re: Knuth and Plass line breaking algorithm Date: Sun, 12 Dec 2021 06:23:52 +0100 Message-ID: <6075751.JKM0tEJh0L@galex-713.eu> References: <87y24qfm7h.fsf@gnus.org> Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="29347"; mail-complaints-to="usenet@ciao.gmane.io" To: emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Sun Dec 12 06:25:51 2021 Return-path: Envelope-to: ged-emacs-devel@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mwHMt-0007St-Ei for ged-emacs-devel@m.gmane-mx.org; Sun, 12 Dec 2021 06:25:51 +0100 Original-Received: from localhost ([::1]:43632 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mwHMs-00020u-C8 for ged-emacs-devel@m.gmane-mx.org; Sun, 12 Dec 2021 00:25:50 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:42346) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mwHL6-0000tZ-Uv for emacs-devel@gnu.org; Sun, 12 Dec 2021 00:24:01 -0500 Original-Received: from [2a00:5884:8305::1] (port=36466 helo=galex-713.eu) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mwHL5-0000X0-1Z for emacs-devel@gnu.org; Sun, 12 Dec 2021 00:24:00 -0500 Original-Received: from gal by galex-713.eu with local (Exim 4.94.2) (envelope-from ) id 1mwHKy-001tkS-CK for emacs-devel@gnu.org; Sun, 12 Dec 2021 06:23:52 +0100 In-Reply-To: <87y24qfm7h.fsf@gnus.org> X-Host-Lookup-Failed: Reverse DNS lookup failed for 2a00:5884:8305::1 (failed) Received-SPF: pass client-ip=2a00:5884:8305::1; envelope-from=galex-713@galex-713.eu; helo=galex-713.eu X-Spam_score_int: -10 X-Spam_score: -1.1 X-Spam_bar: - X-Spam_report: (-1.1 / 5.0 requ) BAYES_00=-1.9, RDNS_NONE=0.793, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001 autolearn=no autolearn_force=no X-Spam_action: no action X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.io gmane.emacs.devel:281755 Archived-At: Le diman=C4=89o, 12-a de decembro 2021, 6-a horo kaj 4:18 CET Lars Ingebrig= tsen=20 a =C3=A9crit : > "Nicolas P. Rougier (inria)" writes: >=20 >=20 >=20 > > I'm reading the ongoing thread on variable pitch text filling and I > > did not see a mention to the Knuth and Plass line breaking algorithm > > (the one used in TeX). Maybe I missed it but I wanted to be sure it > > has been considered (I'm making a separate post to not break the > > vraible pitch thread). Original article: > > http://www.eprg.org/G53DOC/pdfs/knuth-plass-breaking.pdf >=20 > I think our goals are rather more modest than implementing all > typographic niceties, especially since that usually entails getting > hyphenation right (which is a major problem and I don't think there's > anything that really does that correctly automatically). doing at least the same as TeX might be doable.