projects / unix-history / commit
? search:
summary | tags | clone url | shortlog | log | commit | commitdiff | tree
(parent: 5314d02) | patch
change tsort to not look for the longest cycle (add a -l flag for
authorKeith Bostic <bostic@ucbvax.Berkeley.EDU>
Thu, 31 Mar 1994 05:19:09 +0000 (21:19 -0800)
committerKeith Bostic <bostic@ucbvax.Berkeley.EDU>
Thu, 31 Mar 1994 05:19:09 +0000 (21:19 -0800)
commitdf5937c801159ccf5fd7dc38754faa4077629bb4
tree07c6b125e5e7968b0c6447677e751effb18aa6e2tree
parent5314d0266a8da9a1f31693c3b22874011e887c07commit | diff
change tsort to not look for the longest cycle (add a -l flag for
users that actually want the longest cycle).  This is backward compatible
with historic tsort, it didn't find the longest cycle either.
This provides a major speedup for some tsort runs.
From: christos@deshaw.com (Christos Zoulas)

SCCS-vsn: usr.bin/tsort/tsort.1 8.2
SCCS-vsn: usr.bin/tsort/tsort.c 8.2
usr/src/usr.bin/tsort/tsort.1 diff | blob | blame | history
usr/src/usr.bin/tsort/tsort.c diff | blob | blame | history
Continuous source code history from original PDP-7 UNIX to FreeBSD 2, the first fully unencumbered FreeBSD release.