From mboxrd@z Thu Jan  1 00:00:00 1970
Path: main.gmane.org!not-for-mail
From: Richard Stallman <rms@gnu.org>
Newsgroups: gmane.emacs.devel
Subject: Re: compare-windows - synchronize points
Date: Sat, 16 Aug 2003 12:19:10 -0400
Sender: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org
Message-ID: <E19o3lm-0001GI-B8@fencepost.gnu.org>
References: <87adagx8x8.fsf@mail.jurta.org>
	<E19miT6-0004CK-Oy@fencepost.gnu.org> <87oeyuuuvz.fsf@mail.jurta.org>
	<E19n8S8-0002b9-UQ@fencepost.gnu.org> <87ptj8ajmx.fsf@mail.jurta.org>
Reply-To: rms@gnu.org
NNTP-Posting-Host: deer.gmane.org
X-Trace: sea.gmane.org 1061051120 2651 80.91.224.253 (16 Aug 2003 16:25:20 GMT)
X-Complaints-To: usenet@sea.gmane.org
NNTP-Posting-Date: Sat, 16 Aug 2003 16:25:20 +0000 (UTC)
Cc: emacs-devel@gnu.org
Original-X-From: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Sat Aug 16 18:25:18 2003
Return-path: <emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org>
Original-Received: from quimby.gnus.org ([80.91.224.244])
	by deer.gmane.org with esmtp (Exim 3.35 #1 (Debian))
	id 19o3ri-0004mB-00
	for <emacs-devel@deer.gmane.org>; Sat, 16 Aug 2003 18:25:18 +0200
Original-Received: from monty-python.gnu.org ([199.232.76.173])
	by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian))
	id 19o3tF-0004fO-00
	for <emacs-devel@quimby.gnus.org>; Sat, 16 Aug 2003 18:26:53 +0200
Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org)
	by monty-python.gnu.org with esmtp (Exim 4.20)
	id 19o3oX-00027U-JH
	for emacs-devel@quimby.gnus.org; Sat, 16 Aug 2003 12:22:01 -0400
Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.20)
	id 19o3oL-00024a-Oo
	for emacs-devel@gnu.org; Sat, 16 Aug 2003 12:21:49 -0400
Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.20)
	id 19o3no-0001yN-Cv
	for emacs-devel@gnu.org; Sat, 16 Aug 2003 12:21:48 -0400
Original-Received: from [199.232.76.164] (helo=fencepost.gnu.org)
	by monty-python.gnu.org with esmtp (Exim 4.20) id 19o3no-0001yF-5D
	for emacs-devel@gnu.org; Sat, 16 Aug 2003 12:21:16 -0400
Original-Received: from rms by fencepost.gnu.org with local (Exim 4.20)
	id 19o3lm-0001GI-B8; Sat, 16 Aug 2003 12:19:10 -0400
Original-To: Juri Linkov <juri@jurta.org>
In-reply-to: <87ptj8ajmx.fsf@mail.jurta.org> (message from Juri Linkov on 14
	Aug 2003 08:33:10 +0300)
X-BeenThere: emacs-devel@gnu.org
X-Mailman-Version: 2.1.2
Precedence: list
List-Id: Emacs development discussions.  <emacs-devel.gnu.org>
List-Unsubscribe: <http://mail.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=unsubscribe>
List-Archive: <http://mail.gnu.org/pipermail/emacs-devel>
List-Post: <mailto:emacs-devel@gnu.org>
List-Help: <mailto:emacs-devel-request@gnu.org?subject=help>
List-Subscribe: <http://mail.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=subscribe>
Errors-To: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org
Xref: main.gmane.org gmane.emacs.devel:15979
X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:15979

    OK, here is quick implementation of simple quadratic algorithm.
    Seems, it works well on small differences, but fails on big ones.

How does it fail?  By taking forever, or something else?  It might be
faster if you tried using a small bound, then again with the bound
doubled, etc.

I think that computing the distance with a sum would probably be about
as good in practice, and somewhat faster.