From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Juri Linkov Newsgroups: gmane.emacs.devel Subject: Re: compare-windows - synchronize points Date: 26 Aug 2003 08:28:42 +0300 Organization: JURTA Sender: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Message-ID: <877k51gf79.fsf@mail.jurta.org> References: <87adagx8x8.fsf@mail.jurta.org> <87oeyuuuvz.fsf@mail.jurta.org> <87ptj8ajmx.fsf@mail.jurta.org> <87wudamyxb.fsf@mail.jurta.org> <87zni4dg94.fsf@mail.jurta.org> NNTP-Posting-Host: deer.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: sea.gmane.org 1061877613 32077 80.91.224.253 (26 Aug 2003 06:00:13 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Tue, 26 Aug 2003 06:00:13 +0000 (UTC) Cc: emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Tue Aug 26 08:00:11 2003 Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by deer.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 19rWsF-0008Q9-00 for ; Tue, 26 Aug 2003 08:00:11 +0200 Original-Received: from monty-python.gnu.org ([199.232.76.173]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 19rWy6-0000eT-00 for ; Tue, 26 Aug 2003 08:06:14 +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 19rWrw-0008Fq-Nt for emacs-devel@quimby.gnus.org; Tue, 26 Aug 2003 01:59:52 -0400 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.20) id 19rWkf-0004wf-Ac for emacs-devel@gnu.org; Tue, 26 Aug 2003 01:52:21 -0400 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.20) id 19rWix-0002JW-7m for emacs-devel@gnu.org; Tue, 26 Aug 2003 01:51:06 -0400 Original-Received: from [64.246.52.22] (helo=ns5.tangramltd.com) by monty-python.gnu.org with esmtp (Exim 4.20) id 19rWfB-0008PV-0q; Tue, 26 Aug 2003 01:46:41 -0400 Original-Received: from 80-235-32-55-dsl.mus.estpak.ee ([80.235.32.55] helo=thinkpad.jurta.org) by ns5.tangramltd.com with esmtp (Exim 4.20) id 19rWf8-0006LQ-5L; Tue, 26 Aug 2003 08:46:38 +0300 Original-To: rms@gnu.org In-Reply-To: User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3.50 Original-Lines: 19 X-AntiAbuse: This header was added to track abuse, please include it with any abuse report X-AntiAbuse: Primary Hostname - ns5.tangramltd.com X-AntiAbuse: Original Domain - gnu.org X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12] X-AntiAbuse: Sender Address Domain - jurta.org X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.2 Precedence: list List-Id: Emacs development discussions. List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+emacs-devel=quimby.gnus.org@gnu.org Xref: main.gmane.org gmane.emacs.devel:16158 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:16158 Richard Stallman writes: > I can see how that would happen. It suggests an idea to me. The idea > is to search for a larger matching substring first, and then try > smaller matching substrings. It's the same kind of idea as first > trying smaller search ranges and then larger ones. The latest code I posted 2003-08-19 has an implementation of exactly same idea. It first doubles search ranges, and if differences are still not found, then it starts to halve a matching substring size. So there are no problems with finding differences anymore. It works correctly in all cases I tested. However, I think that the size of matching substring should be customizable. I found that current default value 32 (with which a search is started) is optimal for most cases. But sometimes user may want to start with a lesser value to get more fine-grained results. -- http://www.jurta.org/emacs/