makefile.am,v

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

dsorttest_SOURCES = dsort.c dsorttest.c
dicttest_SOURCES = dicttest.c dict.c dict.h \
	error.c memory.c pool.c gb_flip.c \
	error.h memory.h pool.h gb_flip.h 
dirtytest_SOURCES = dirtytest.c dirty.c dirty.h dict.c dict.h \
	error.c memory.c pool.c gb_flip.c prng.c \
	error.h memory.h pool.h gb_flip.h prng.h
pqtest_SOURCES = pqtest.c pq.c pq.h \
	error.c error.h
declustertest_SOURCES = declustertest.c decluster.c decluster.h \
	pq.c pq.h resource.c resource.h \
	error.c memory.c pool.c gb_flip.c kdtree.c read.c dsort.c \
	error.h memory.h pool.h gb_flip.h kdtree.h read.h dsort.h 

kdtreetest_SOURCES = kdtreetest.c \
	pq.c pq.h \
	error.c memory.c pool.c gb_flip.c kdtree.c read.c dsort.c \
	error.h memory.h pool.h gb_flip.h kdtree.h read.h dsort.h 

# If your compiler does not have inlining, then add prng.c to this list.
prngtest_SOURCES = error.c error.h memory.c memory.h gb_flip.c gb_flip.h \
	prng.c prng.h prngtest.c fixincludes.h

# All the DVI documentation is generated from the program sources.
docs : $(DOCS)

#########################################################################
# Implicit rules.
# .ch  -- CWEB change files; implicit .ch rules should precede implicit .w rules
# .w   -- CWEB files
# .tex -- TeX files
# .scn -- generated by CWEAVE and used by TeX to typeset programs
# .idx -- index files generated by CWEAVE and used by TeX to typeset programs
# .dvi -- device independent typeset files generated by TeX

SUFFIXES = .ch .w .c .h .o .tex .scn .idx .dvi

# When to run ctangle
.ch.c :
	@@CTANGLE_CMD@@

.w.c :
	@@CTANGLE_CMD@@

# Maybe need to fix this kludge for headers?
.ch.h :
	@@CTANGLE_CMD@@

.w.h :
	@@CTANGLE_CMD@@

# When to run cweave
.w.tex :
	@@CWEAVE_CMD@@
	
.w.idx :
	@@CWEAVE_CMD@@

.w.scn :
	@@CWEAVE_CMD@@

# When to run TeX
# We put $(srcdir) on TEXINPUTS path because it contains cwebmac.tex, which
# is required to typeset CWEB programs.
.tex.dvi :
	(TEXINPUTS=$(TEXINPUTS):$(srcdir);@@TEX_CMD@@)
 

@


1.35
log
@Added mainlk for licensing clarity.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.34 1998/10/09 21:35:11 neto Exp neto $
d34 4
d48 1
d51 1
d88 1
d96 1
a96 1
bin_PROGRAMS = lk tspgen jitter tspps shake ifs fullgrid unifd unif sier distcalc clip dsorttest dicttest declustertest test_flip prngtest pqtest dirtytest tsp2rwm kdtreetest
d178 105
d356 3
@


1.34
log
@Took out profiling flags.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.33 1998/10/09 19:22:06 neto Exp neto $
d35 1
a35 1
	length.w lk.w memory.w nn.w pool.w read.w resource.w sier.w tspgen.w \
d121 1
@


1.33
log
@Added program clip and kdtreetest
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.32 1998/10/02 19:14:57 neto Exp neto $
d24 2
a25 1
AM_CFLAGS = -pg
@


1.32
log
@Added milestone.w
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.31 1998/08/28 19:24:45 neto Exp neto $
d24 2
d48 1
a64 1
# Stanford GraphBase's boilerplate file.
d84 2
d88 1
a88 3
bin_PROGRAMS = lk tspgen jitter tspps shake \
	ifs fullgrid unifd unif sier distcalc \
	dsorttest dicttest declustertest test_flip prngtest pqtest dirtytest
d90 1
a90 1
TESTS = test_flip dicttest declustertest prngtest dsorttest pqtest dirtytest
d230 7
d269 1
d321 5
@


1.31
log
@Added unif
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.30 1998/08/20 18:36:04 neto Exp neto $
d46 1
d116 2
@


1.30
log
@Added tabuhash
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.29 1998/08/09 22:31:55 neto Exp $
d33 1
a33 1
	twolevel.w types.w unifd.w webdefs.w \
d72 1
a72 1
	twolevel.dvi unifd.dvi \
d84 1
a84 1
	ifs fullgrid unifd sier distcalc \
d219 1
d278 2
a279 1
	unifd.c
@


1.29
log
@decluster.dvi should be distributed always.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.28 1998/08/07 22:00:40 neto Exp neto $
d34 1
d132 2
@


1.28
log
@Added scheme figures to jbmr.
Added dirty module, including dirtytest test program.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.27 1998/07/31 17:30:37 neto Exp neto $
d28 1
@


1.27
log
@Change lgpl to lgplnotice, because it's the notice, not the LGPL itself.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.26 1998/07/24 17:51:02 neto Exp neto $
d33 1
d46 13
d71 1
d83 1
a83 1
	dsorttest dicttest declustertest test_flip prngtest pqtest
d85 1
a85 1
TESTS = test_flip dicttest declustertest prngtest dsorttest pqtest
d97 2
d234 3
d295 3
@


1.26
log
@Added support for pq.w
Added myboiler.w
Added lgpl.tex
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.25 1998/05/23 16:24:54 neto Exp neto $
d43 1
a43 1
	lgpl.tex \
@


1.25
log
@Added ascend, for Held-Karp lower bounds.
Added dsorttest, prng, match.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.24 1997/12/20 18:40:10 neto Exp neto $
d42 3
d63 1
d68 1
a68 1
	dsorttest dicttest declustertest test_flip prngtest 
d70 1
a70 1
TESTS = test_flip dicttest declustertest prngtest dsorttest
d107 2
a145 2
	dict.h \
	dict.c \
d161 2
a169 2
	dict.h \
	dict.c \
d185 2
d275 2
d278 1
a278 1
	dict.c dict.h resource.c resource.h \
@


1.24
log
@Added programs tspps and shake.
Beginning to add match.w to LK.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.23 1997/12/13 19:44:52 neto Exp neto $
d41 1
d58 3
a60 1
	match.dvi
d63 2
a64 1
	ifs fullgrid unifd sier distcalc dicttest declustertest test_flip prngtest
d66 1
a66 1
TESTS = test_flip dicttest declustertest prngtest
d90 2
d101 2
d109 2
d214 1
d265 1
@


1.23
log
@Added docs target, and jitter.
Removed dependence on resource for those modules depending on error.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.22 1997/11/15 21:36:28 neto Exp neto $
d36 1
d39 2
d54 4
a57 1
	jitter.dvi
d59 1
a59 1
bin_PROGRAMS = lk tspgen jitter \
d114 13
d128 4
d150 24
@


1.22
log
@Stripped out old stuff finally.
Added gb flip.ch, prolog.ps, and support for tspgen
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.21 1997/06/19 19:51:01 neto Exp neto $
d34 2
d37 1
d41 2
a42 2
bin_PROGRAMS = lk tspgen \
	ifs fullgrid unifd sier distcalc dicttest declustertest test_flip
d44 13
a56 1
TESTS = test_flip dicttest declustertest
d98 2
a103 2
	resource.c \
	resource.h \
d108 20
d139 1
a139 1
	resource.h resource.c length.h distcalc.c
d177 3
d208 2
a209 2
	error.c memory.c pool.c gb_flip.c resource.c \
	error.h memory.h pool.h gb_flip.h resource.h
d211 7
a217 3
	dict.c dict.h \
	error.c memory.c pool.c gb_flip.c resource.c kdtree.c read.c dsort.c \
	error.h memory.h pool.h gb_flip.h resource.h kdtree.h read.h dsort.h 
d219 2
@


1.21
log
@doit, doitcmp are renamed and put into scripts.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.20 1997/06/19 19:16:56 neto Exp neto $
d29 3
a31 2
	error.w fixincludes.w gb_flip.w grid.w ifs.w jbmr.w kdtree.w \
	length.w lk.w memory.w nn.w pool.w read.w resource.w sier.w \
d33 4
a36 1
	cwebmac.tex compile.c.in
d38 2
a39 1
bin_PROGRAMS = lk ifs grid unifd sier distcalc dicttest declustertest test_flip
d82 11
d101 1
a101 1
grid_SOURCES = grid.c
d127 1
a127 1
	grid.c \
d148 1
a219 108
## #########################################################################
## # Programs.
## 
## # For SGI machines
## #  I Use -xansi instead of -ansi so that some intrinsics are inlined.  hypot?
## #SGIWARNINGS = -fullwarn -xansi
## # Turn warnings off if compiling for COFF.
## SGIWARNINGS =  -xansi
## #CC = cc $(SGIWARNINGS) 
## # The following is for Luk's experiments
## #CC = cc $(SGIWARNINGS) -non_shared
## 
## 
## # For speed tests
## # 	On the SPARCs, use
## #OPTIMIZE = -O2
## #	On the RS6K, use
## #OPTIMIZE = -O3 -qstrict
## #   for ordinary debugging, use
## #OPTIMIZE = -pg -g
## #	for profiling, add -pg
## OPTIMIZE = -O
## #OPTIMIZE = -O3
## #OPTIMIZE = -O2
## #OPTIMIZE =
## LINKOPTIMIZE = -O2	
## # IRIX linker doesn't like -O3; it asks for -O2 or lower.
## 
## 
## 
## #  Use the following for SunOS and IRIX
## #SYSTEM_FIXES = -DFIX_INCLUDES
## SYSTEM_FIXES = 
## 
## #  SunOS 5.4 is broken because it puts definition of struct rusage in
## #  sys/rusage.h instead of sys/resource.h
## #  You might also need to add /usr/ucblib to LD_LIBRARY_PATH
## OS_VERSION_MAJOR = `uname -r | sed -e "s/\\([0-9]*\\)\\..*/\\1/"`
## OS_VERSION_MINOR = `uname -r | sed -e "s/[0-9]*\\.\\([0-9]*\\).*/\\1/"`
## 
## SYSTEM_FIXES += -DOS_VERSION_MAJOR=$(OS_VERSION_MAJOR) -DOS_VERSION_MINOR=$(OS_VERSION_MINOR)
## SOLARIS_BSD_LIB = -L/usr/ucblib -lucb
## #SOLARIS_BSD_LIB = 
## 
## CFLAGS = $(OPTIMIZE) $(DEBUG) $(TABU) $(SYSTEM_FIXES) $(OUTPUT)
## #LINKFLAGS = $(LINKOPTIMIZE) $(SOLARIS_BSD_LIB)
## LINKFLAGS = $(LINKOPTIMIZE)
## 
## COMPILE = $(CC) $(C_DIALECT) $(C_WARNINGS) $(CFLAGS)
## 
## 
## #########################################################################
## # File sets.
## 
## UTILITIES = \
## 	$(srcdir)/countpages \
## 	$(srcdir)/distcalc.w \
## 	$(srcdir)/unifd.w \
## 	$(srcdir)/grid.w \
## 	$(srcdir)/sier.w \
## 	$(srcdir)/ifs.w \
## 	$(srcdir)/doitfly.double \
## 	$(srcdir)/*.pl
## 
## RCSSTUFF = $(srcdir)/RCS/*
## 
## 
## 
## compile.c : $(SOURCES) Makefile
## 	rm -f compile.o compile.c
## 	echo const char \*compile=\" $(COMPILE) $(CFLAGS) \"\; >compile.c
## 
## 
## test :
## 	rm -f /tmp/neto.out.test
## 	unif.sparc 62 100000 failure | lk.sparc -v 125 - -S dsort -r two-level --noround >/tmp/neto.out.test
## 
## striphashline : $(CSOURCES)
## 	striphashline.pl gb_flip.c
## 	striphashline.pl error.c 
## 	striphashline.pl memory.c 
## 	striphashline.pl read.c 
## 	striphashline.pl resource.c 
## 	striphashline.pl pool.c 
## 	striphashline.pl kdtree.c 
## 	striphashline.pl construct.c 
## 	striphashline.pl array.c 
## 	striphashline.pl twolevel.c 
## 	striphashline.pl dsort.c 
## 	striphashline.pl nn.c 
## 	striphashline.pl dict.c 
## 	striphashline.pl jbmr.c 
## 	striphashline.pl lk.c 
## 	striphashline.pl gb_flip.h
## 	striphashline.pl error.h
## 	striphashline.pl memory.h
## 	striphashline.pl read.h
## 	striphashline.pl resource.h
## 	striphashline.pl pool.h
## 	striphashline.pl kdtree.h
## 	striphashline.pl construct.h
## 	striphashline.pl array.h
## 	striphashline.pl twolevel.h
## 	striphashline.pl dsort.h
## 	striphashline.pl nn.h
## 	striphashline.pl dict.h
## 	striphashline.pl jbmr.h
## 	striphashline.pl lk.h
@


1.20
log
@Added declustertest so that it actually builds.
Added declevel.h to the suite.
Added a TESTS variable for automatic self-check on "make check"
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.19 1997/05/21 14:12:05 neto Exp neto $
d32 1
a32 2
	cwebmac.tex compile.c.in \
	doit doitcmp.in
@


1.19
log
@Added support for decluster.w
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.18 1997/05/16 22:29:07 neto Exp neto $
d32 2
a33 1
	cwebmac.tex compile.c.in
d35 1
a35 1
bin_PROGRAMS = lk ifs grid unifd sier distcalc dicttest test_flip
d37 2
d44 1
d100 1
d156 4
@


1.18
log
@Ensure that compile.c.in ends up in the distribution.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.17 1997/05/16 21:59:13 neto Exp neto $
d28 4
a31 4
	array.w construct.w copyrt.w dict.w distcalc.w dsort.w error.w \
	fixincludes.w gb_flip.w grid.w ifs.w jbmr.w kdtree.w length.w \
	lk.w memory.w nn.w pool.w read.w resource.w sier.w twolevel.w \
	types.w unifd.w webdefs.w \
d41 2
d94 2
@


1.17
log
@Make compile.c generated at configure time, not compile time.
This should save a lot of computational effort, but is a bit
more fragile: it can get fooled if the user changes the complie
flags directly in the Makefile.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.16 1997/05/16 16:58:16 neto Exp neto $
d32 1
a32 1
	cwebmac.tex
@


1.16
log
@Add all the RCS files to the distribution.
@
text
@d3 1
a3 1
# $Id: Makefile.am,v 1.15 1997/05/16 16:53:42 neto Exp neto $
d32 1
a32 2
	cwebmac.tex \
	RCS/*
a38 1
	compile.c \
d69 2
a70 1
	twolevel.h 
a71 25
PRIMARY_LK_OBJECTS = \
	array.o \
	construct.o \
	dict.o \
	dsort.o \
	error.o \
	gb_flip.o \
	jbmr.o \
	kdtree.o \
	lk.o \
	memory.o \
	nn.o \
	pool.o \
	read.o \
	resource.o \
	twolevel.o 


# LK has the ability to print out its own compile and link options.
compile.c : $(PRIMARY_LK_OBJECTS)
	rm -f compile.c
	echo '/* This file is automatically generated at compile time. */' >compile.c
	echo const char \*compile_compile=\" $(COMPILE) \"\; >>compile.c
	echo const char \*compile_link=\" $(LINK) \"\; >>compile.c

d74 1
@


1.15
log