OpenBSD CVS

CVS log for src/usr.bin/tsort/tsort.1


[BACK] Up to [local] / src / usr.bin / tsort

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.24 / (download) - annotate - [select for diffs], Tue Apr 23 18:13:11 2019 UTC (5 years, 1 month ago) by schwarze
Branch: MAIN
CVS Tags: OPENBSD_7_5_BASE, OPENBSD_7_5, OPENBSD_7_4_BASE, OPENBSD_7_4, OPENBSD_7_3_BASE, OPENBSD_7_3, OPENBSD_7_2_BASE, OPENBSD_7_2, OPENBSD_7_1_BASE, OPENBSD_7_1, OPENBSD_7_0_BASE, OPENBSD_7_0, OPENBSD_6_9_BASE, OPENBSD_6_9, OPENBSD_6_8_BASE, OPENBSD_6_8, OPENBSD_6_7_BASE, OPENBSD_6_7, OPENBSD_6_6_BASE, OPENBSD_6_6, HEAD
Changes since 1.23: +3 -3 lines
Diff to previous 1.23 (colored) to selected 1.10 (colored)

missing dots after ".%P pp"; the case of btree(3) was
reported by Fabio Scotoni <fabio at esse dot ch>;
also garbage collect one .Tn while here

Revision 1.23 / (download) - annotate - [select for diffs], Thu Mar 29 22:04:28 2012 UTC (12 years, 2 months ago) by jmc
Branch: MAIN
CVS Tags: OPENBSD_6_5_BASE, OPENBSD_6_5, OPENBSD_6_4_BASE, OPENBSD_6_4, OPENBSD_6_3_BASE, OPENBSD_6_3, OPENBSD_6_2_BASE, OPENBSD_6_2, OPENBSD_6_1_BASE, OPENBSD_6_1, OPENBSD_6_0_BASE, OPENBSD_6_0, OPENBSD_5_9_BASE, OPENBSD_5_9, OPENBSD_5_8_BASE, OPENBSD_5_8, OPENBSD_5_7_BASE, OPENBSD_5_7, OPENBSD_5_6_BASE, OPENBSD_5_6, OPENBSD_5_5_BASE, OPENBSD_5_5, OPENBSD_5_4_BASE, OPENBSD_5_4, OPENBSD_5_3_BASE, OPENBSD_5_3, OPENBSD_5_2_BASE, OPENBSD_5_2
Changes since 1.22: +3 -3 lines
Diff to previous 1.22 (colored) to selected 1.10 (colored)

there must be an even number of node names, not pairs;
from Jan Stary

Revision 1.22 / (download) - annotate - [select for diffs], Fri Sep 3 11:09:29 2010 UTC (13 years, 9 months ago) by jmc
Branch: MAIN
CVS Tags: OPENBSD_5_1_BASE, OPENBSD_5_1, OPENBSD_5_0_BASE, OPENBSD_5_0, OPENBSD_4_9_BASE, OPENBSD_4_9
Changes since 1.21: +3 -3 lines
Diff to previous 1.21 (colored) to selected 1.10 (colored)

add an EXIT STATUS section for /usr/bin;

Revision 1.21 / (download) - annotate - [select for diffs], Wed Jul 21 20:02:29 2010 UTC (13 years, 10 months ago) by jmc
Branch: MAIN
CVS Tags: OPENBSD_4_8_BASE, OPENBSD_4_8
Changes since 1.20: +4 -2 lines
Diff to previous 1.20 (colored) to selected 1.10 (colored)

document exit values; from daniel dickman

Revision 1.20 / (download) - annotate - [select for diffs], Sun Feb 8 17:33:02 2009 UTC (15 years, 3 months ago) by jmc
Branch: MAIN
CVS Tags: OPENBSD_4_7_BASE, OPENBSD_4_7, OPENBSD_4_6_BASE, OPENBSD_4_6, OPENBSD_4_5_BASE, OPENBSD_4_5
Changes since 1.19: +3 -3 lines
Diff to previous 1.19 (colored) to selected 1.10 (colored)

updates to IEEE Std 1003.1-2008;

Revision 1.19 / (download) - annotate - [select for diffs], Thu May 31 19:20:18 2007 UTC (17 years ago) by jmc
Branch: MAIN
CVS Tags: OPENBSD_4_4_BASE, OPENBSD_4_4, OPENBSD_4_3_BASE, OPENBSD_4_3, OPENBSD_4_2_BASE, OPENBSD_4_2
Changes since 1.18: +2 -2 lines
Diff to previous 1.18 (colored) to selected 1.10 (colored)

convert to new .Dd format;

Revision 1.18 / (download) - annotate - [select for diffs], Thu May 31 17:59:40 2007 UTC (17 years ago) by jmc
Branch: MAIN
Changes since 1.17: +5 -3 lines
Diff to previous 1.17 (colored) to selected 1.10 (colored)

- note some apps which are xpg4, not posix
- note that some apps are optional to posix

after some discussion w/ otto

Revision 1.17 / (download) - annotate - [select for diffs], Sun Aug 6 06:13:26 2006 UTC (17 years, 10 months ago) by jmc
Branch: MAIN
CVS Tags: OPENBSD_4_1_BASE, OPENBSD_4_1, OPENBSD_4_0_BASE, OPENBSD_4_0
Changes since 1.16: +9 -1 lines
Diff to previous 1.16 (colored) to selected 1.10 (colored)

+.Sh STANDARDS

from espie, tweaked by myself;

Revision 1.16 / (download) - annotate - [select for diffs], Wed Aug 4 15:30:06 2004 UTC (19 years, 10 months ago) by espie
Branch: MAIN
CVS Tags: OPENBSD_3_9_BASE, OPENBSD_3_9, OPENBSD_3_8_BASE, OPENBSD_3_8, OPENBSD_3_7_BASE, OPENBSD_3_7, OPENBSD_3_6_BASE, OPENBSD_3_6
Changes since 1.15: +6 -11 lines
Diff to previous 1.15 (colored) to selected 1.10 (colored)

sort SYNOPSIS and usage(), format tweaks, by jmc@

Revision 1.15 / (download) - annotate - [select for diffs], Wed Aug 4 15:29:10 2004 UTC (19 years, 10 months ago) by espie
Branch: MAIN
Changes since 1.14: +44 -2 lines
Diff to previous 1.14 (colored) to selected 1.10 (colored)

alternate description of tsort and example.
Approved by jmc@, with minor corrections coming up.

Revision 1.14 / (download) - annotate - [select for diffs], Tue Jun 10 09:12:12 2003 UTC (20 years, 11 months ago) by jmc
Branch: MAIN
CVS Tags: OPENBSD_3_5_BASE, OPENBSD_3_5, OPENBSD_3_4_BASE, OPENBSD_3_4
Changes since 1.13: +3 -3 lines
Diff to previous 1.13 (colored) to selected 1.10 (colored)

- section reorder
- COMPATIBILITY merge
- macro cleanup
- kill whitespace at EOL
- new sentence, new line

ssh pages ok markus@

Revision 1.13 / (download) - annotate - [select for diffs], Tue Jun 3 02:56:20 2003 UTC (21 years ago) by millert
Branch: MAIN
Changes since 1.12: +2 -6 lines
Diff to previous 1.12 (colored) to selected 1.10 (colored)

Remove the advertising clause in the UCB license which Berkeley
rescinded 22 July 1999.  Proofed by myself and Theo.

Revision 1.12 / (download) - annotate - [select for diffs], Mon Nov 18 20:20:56 2002 UTC (21 years, 6 months ago) by millert
Branch: MAIN
CVS Tags: OPENBSD_3_3_BASE, OPENBSD_3_3
Changes since 1.11: +2 -2 lines
Diff to previous 1.11 (colored) to selected 1.10 (colored)

Modern english is more than just a band, fix word choice;  Jon Bernard

Revision 1.11 / (download) - annotate - [select for diffs], Thu Sep 6 15:04:34 2001 UTC (22 years, 9 months ago) by mpech
Branch: MAIN
CVS Tags: OPENBSD_3_2_BASE, OPENBSD_3_2, OPENBSD_3_1_BASE, OPENBSD_3_1, OPENBSD_3_0_BASE, OPENBSD_3_0
Changes since 1.10: +2 -2 lines
Diff to previous 1.10 (colored)

Initial idea from aaron@: Last char of .Xr group in SEE ALSO section should
be a single digit. Powered by mantoya@.

millert@ ok.

Revision 1.10 / (download) - annotate - [selected], Wed Jul 11 15:15:21 2001 UTC (22 years, 10 months ago) by espie
Branch: MAIN
Changes since 1.9: +2 -1 lines
Diff to previous 1.9 (colored)

Clarify performance of tsort -l (hamiltonian circuit is NP-complete).

Revision 1.9 / (download) - annotate - [select for diffs], Mon Jun 25 05:01:21 2001 UTC (22 years, 11 months ago) by pvalchev
Branch: MAIN
Changes since 1.8: +2 -1 lines
Diff to previous 1.8 (colored) to selected 1.10 (colored)

Add -v flag to synopsis line

Revision 1.8 / (download) - annotate - [select for diffs], Sat Apr 7 14:17:37 2001 UTC (23 years, 2 months ago) by espie
Branch: MAIN
CVS Tags: OPENBSD_2_9_BASE, OPENBSD_2_9
Changes since 1.7: +6 -4 lines
Diff to previous 1.7 (colored) to selected 1.10 (colored)

Small changes, user-friendly:
- just warn if hints file holds duplicates. So what ? We sure can't use
uniq to remove those.
- on the other hand, warn in verbose mode if main file holds nodes that
are not in hints file.
Ok millert@

Revision 1.7 / (download) - annotate - [select for diffs], Mon Mar 26 22:53:33 2001 UTC (23 years, 2 months ago) by espie
Branch: MAIN
Changes since 1.6: +37 -11 lines
Diff to previous 1.6 (colored) to selected 1.10 (colored)

Replacement for original tsort.

The old code suffers from a few defects:
- it does not even implement the standard optimal topological sort
algorithm. It's much slower.
- its longest cycle computation is completely bogus.

This is clean-slate code, that does implement the actual standard optimal
topological sort, together with a correct graph traversal to find longest
cycles.

It does also feature a `stable tsort' mode, where it uses a heap to yield
the least disturbed permutation of input nodes that satisfies the ordering
constraints (in particular, try tsort -f).

Thanks to the nature of the problem, the actual output won't exactly match
the old one, but it does pass the regression suite (and it is a topological
sorter).

Ok millert@

Revision 1.6 / (download) - annotate - [select for diffs], Sat Mar 11 21:40:06 2000 UTC (24 years, 2 months ago) by aaron
Branch: MAIN
CVS Tags: OPENBSD_2_8_BASE, OPENBSD_2_8, OPENBSD_2_7_BASE, OPENBSD_2_7
Changes since 1.5: +5 -4 lines
Diff to previous 1.5 (colored) to selected 1.10 (colored)

Various cleanups and standardizations.

Revision 1.5 / (download) - annotate - [select for diffs], Sat Mar 4 22:19:27 2000 UTC (24 years, 3 months ago) by aaron
Branch: MAIN
Changes since 1.4: +2 -2 lines
Diff to previous 1.4 (colored) to selected 1.10 (colored)

In Unix land we prefer "whitespace" to "white space" or "white-space". At
least, this is the impression I get from looking at a lot of Perl docs.

Revision 1.4 / (download) - annotate - [select for diffs], Fri Oct 30 00:24:40 1998 UTC (25 years, 7 months ago) by aaron
Branch: MAIN
CVS Tags: OPENBSD_2_6_BASE, OPENBSD_2_6, OPENBSD_2_5_BASE, OPENBSD_2_5
Changes since 1.3: +2 -2 lines
Diff to previous 1.3 (colored) to selected 1.10 (colored)

usr.bin/ man page fixes, t-z

Revision 1.3 / (download) - annotate - [select for diffs], Wed Jun 26 05:42:00 1996 UTC (27 years, 11 months ago) by deraadt
Branch: MAIN
CVS Tags: OPENBSD_2_4_BASE, OPENBSD_2_4, OPENBSD_2_3_BASE, OPENBSD_2_3, OPENBSD_2_2_BASE, OPENBSD_2_2, OPENBSD_2_1_BASE, OPENBSD_2_1, OPENBSD_2_0_BASE, OPENBSD_2_0
Changes since 1.2: +1 -0 lines
Diff to previous 1.2 (colored) to selected 1.10 (colored)

rcsid

Revision 1.2 / (download) - annotate - [select for diffs], Mon Jan 29 01:02:13 1996 UTC (28 years, 4 months ago) by deraadt
Branch: MAIN
Changes since 1.1: +7 -2 lines
Diff to previous 1.1 (colored) to selected 1.10 (colored)

add -q option for silence; from mouse@collatz.mcrcim.mcgill.edu;
netbsd pr#1204

Revision 1.1.1.1 / (download) - annotate - [select for diffs] (vendor branch), Wed Oct 18 08:46:27 1995 UTC (28 years, 7 months ago) by deraadt
CVS Tags: netbsd_1_1
Changes since 1.1: +0 -0 lines
Diff to previous 1.1 (colored) to selected 1.10 (colored)

initial import of NetBSD tree

Revision 1.1 / (download) - annotate - [select for diffs], Wed Oct 18 08:46:27 1995 UTC (28 years, 7 months ago) by deraadt
Branch: MAIN
Diff to selected 1.10 (colored)

Initial revision

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.