./devel/sgb, The Stanford GraphBase

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: CURRENT, Version: 20070328nb1, Package name: sgb-20070328nb1, Maintainer: minskim

The Stanford GraphBase is a highly portable collection of programs and
data for researchers who study combinatorial algorithms and data
structures. All files are in the public domain and usable with only
one restriction: They must not be changed! A ``change file'' mechanism
allows local customization while the master files stay intact.

The programs are intended to be interesting in themselves as examples
of ``literate programming.'' Thus, the Stanford GraphBase can also be
regarded as a collection of approximately 30 essays for programmers to
enjoy reading, whether or not they are doing algorithmic research.
The programs are written in CWEB, a combination of TeX and C that is
easy to use by anyone who knows those languages and easy to read by
anyone familiar with the rudiments of C.

Required to run:
[print/web2c] [print/tex-tex]

Master sites:

SHA1: 651cc1ea52a3ea10d00276e7fb09458bb344072c
RMD160: 5da2b7835e051f9e4224a9e56ec17aafba54d864
Filesize: 482.402 KB

Version history: (Expand)

CVS history: (Expand)

   2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995)
Log message:
Add SHA512 digests for distfiles for devel category

Issues found with existing distfiles:
No changes made to these distinfo files.

Otherwise, existing SHA1 digests verified and found to be the same on
the machine holding the existing distfiles (morden).  All existing
SHA1 digests retained for now as an audit trail.
   2013-11-24 03:53:47 by David A. Holland | Files touched by this commit (1)
Log message:
Not MAKE_JOBS_SAFE; tries to use gb_miles.h while still building it.
(Seen with 6 jobs.)
   2013-04-06 23:07:37 by Blue Rats | Files touched by this commit (38)
Log message:
"Each sed command should appear in an assignment of its own."
   2012-10-31 12:19:55 by Aleksej Saushev | Files touched by this commit (1460)
Log message:
Drop superfluous PKG_DESTDIR_SUPPORT, "user-destdir" is default these days.
   2010-06-13 21:07:24 by Min Sik Kim | Files touched by this commit (2)
Log message:
Use an absolute path to invoke tex.
   2010-01-29 02:34:06 by Min Sik Kim | Files touched by this commit (3)
Log message:
- Reduce dependencies of sgb.
- Use an absolute path in invoking ctangle.
   2009-06-14 19:49:18 by Joerg Sonnenberger | Files touched by this commit (454)
Log message:
Remove @dirrm entries from PLISTs
   2009-03-20 20:25:55 by Joerg Sonnenberger | Files touched by this commit (1252)
Log message:
Simply and speed up buildlink3.mk files and processing.
This changes the buildlink3.mk files to use an include guard for the
recursive include. The use of BUILDLINK_DEPTH, BUILDLINK_DEPENDS,
BUILDLINK_PACKAGES and BUILDLINK_ORDER is handled by a single new
variable BUILDLINK_TREE. Each buildlink3.mk file adds a pair of
enter/exit marker, which can be used to reconstruct the tree and
to determine first level includes. Avoiding := for large variables
(BUILDLINK_ORDER) speeds up parse time as += has linear complexity.
The include guard reduces system time by avoiding reading files over and
over again. For complex packages this reduces both %user and %sys time to
half of the former time.