From owner-cvs-src@FreeBSD.ORG  Wed Jul 14 08:33:15 2004
Return-Path: <owner-cvs-src@FreeBSD.ORG>
Delivered-To: cvs-src@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP
	id 36C2B16A4CE; Wed, 14 Jul 2004 08:33:15 +0000 (GMT)
Received: from repoman.freebsd.org (repoman.freebsd.org [216.136.204.115])
	by mx1.FreeBSD.org (Postfix) with ESMTP
	id 1781943D48; Wed, 14 Jul 2004 08:33:15 +0000 (GMT)
	(envelope-from tjr@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.12.11/8.12.11) with ESMTP id i6E8XEa5096893;
	Wed, 14 Jul 2004 08:33:14 GMT
	(envelope-from tjr@repoman.freebsd.org)
Received: (from tjr@localhost)
	by repoman.freebsd.org (8.12.11/8.12.11/Submit) id i6E8XEn8096892;
	Wed, 14 Jul 2004 08:33:14 GMT
	(envelope-from tjr)
Message-Id: <200407140833.i6E8XEn8096892@repoman.freebsd.org>
From: "Tim J. Robbins" <tjr@FreeBSD.org>
Date: Wed, 14 Jul 2004 08:33:14 +0000 (UTC)
To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org,
	cvs-all@FreeBSD.org
X-FreeBSD-CVS-Branch: HEAD
Subject: cvs commit: src/usr.bin/tr cset.c
X-BeenThere: cvs-src@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: CVS commit messages for the src tree <cvs-src.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src>,
	<mailto:cvs-src-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-src>
List-Post: <mailto:cvs-src@freebsd.org>
List-Help: <mailto:cvs-src-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src>,
	<mailto:cvs-src-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 14 Jul 2004 08:33:15 -0000

tjr         2004-07-14 08:33:14 UTC

  FreeBSD src repository

  Modified files:
    usr.bin/tr           cset.c 
  Log:
  Splay the left and right subtrees on min - 1 and max + 1, respectively,
  before trying to coalesce. Forgetting to splay caused us to miss many
  opportunities for coalescing.
  
  Revision  Changes    Path
  1.3       +20 -34    src/usr.bin/tr/cset.c