[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
CVS: cvs.openbsd.org: src
- To: source-changes_(_at_)_cvs_(_dot_)_openbsd_(_dot_)_org
- Subject: CVS: cvs.openbsd.org: src
- From: Marc Espie <espie_(_at_)_cvs_(_dot_)_openbsd_(_dot_)_org>
- Date: Mon, 30 Apr 2001 15:03:56 -0600 (MDT)
- Reply-to: Marc Espie <espie_(_at_)_cvs_(_dot_)_openbsd_(_dot_)_org>
CVSROOT: /cvs
Module name: src
Changes by: espie_(_at_)_cvs_(_dot_)_openbsd_(_dot_)_org 2001/04/30 15:03:56
Modified files:
usr.bin/tsort : tsort.c
Log message:
Better hints handling (used for sorting package lists):
- nodes without a hint should be fully transparent. The make_transparent
procedure is potentially slow, but in reality, it's very fast.
- don't automatically add an order to un-hinted nodes, so that they are
truely transparent.
Better memory allocation: split the hash of nodes into a single array
instead of duplicating the memory requirements.
Okay Todd.
Visit your host, monkey.org