Date: Wed, 14 Jul 2004 08:33:14 +0000 (UTC) From: "Tim J. Robbins" <tjr@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/usr.bin/tr cset.c Message-ID: <200407140833.i6E8XEn8096892@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200407140833.i6E8XEn8096892>