debian/ 0000755 0000000 0000000 00000000000 12154341264 007170 5 ustar debian/blissman.xml 0000644 0000000 0000000 00000006616 12154341176 011535 0 ustar
BLISS
1
May 2009
bliss version 0.50
bliss
Compute automorphism groups and canonical labelings of graphs
bliss
options
<graphfile>
DESCRIPTION
Tool for computing automorphism groups and canonical labelings of graphs
the input graph is directed
compute canonical form
=f
compute canonical form and output it in file f
=N
set verbose level to N; N >= 0 and 1 by default
=x
select splitting heuristics, where x is
f
first non-singleton cell
fl
first largest non-singleton cell
fs
first smallest non-singleton cell
fm
first maximally non-trivially connected non-singleton cell [default]
flm
first largest maximally non-trivially connected non-singleton cell
fsm
first smallest maximally non-trivially connected non-singleton cell
print the version number and exit
print help and exit
debian/rules 0000755 0000000 0000000 00000000703 12154341176 010252 0 ustar #!/usr/bin/make -f
# Uncomment this to turn on verbose mode.
#export DH_VERBOSE=1
DB2MAN=/usr/share/sgml/docbook/stylesheet/xsl/nwalsh/manpages/docbook.xsl
XP=xsltproc -''-nonet
%:
dh $@
override_dh_auto_build:
$(MAKE) gmp_shared lib
# work around bug 622147
doxygen
$(XP) -o bliss.1 $(DB2MAN) $(CURDIR)/debian/blissman.xml
.PHONY: override_dh_strip
override_dh_strip:
dh_strip -plibbliss1d --dbg-package=libbliss1d-dbg
dh_strip -pbliss
debian/patches/ 0000755 0000000 0000000 00000000000 12154341264 010617 5 ustar debian/patches/0006-Doxygen-add-QUIET-YES.patch 0000644 0000000 0000000 00000001571 12154341264 015715 0 ustar From 383370ff731d1a500b73649402241b9bea969c86 Mon Sep 17 00:00:00 2001
From: David Bremner
Date: Thu, 6 Jun 2013 08:12:02 -0300
Subject: [PATCH 6/6] Doxygen: add QUIET = YES
This seems to be the only way to prevent doxygen from filling the
build logs with not so interesting stuff.
---
Doxyfile | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/Doxyfile b/Doxyfile
index 7380264..a50aee1 100644
--- a/Doxyfile
+++ b/Doxyfile
@@ -397,7 +397,7 @@ FILE_VERSION_FILTER =
# The QUIET tag can be used to turn on/off the messages that are generated
# by doxygen. Possible values are YES and NO. If left blank NO is used.
-QUIET = NO
+QUIET = YES
# The WARNINGS tag can be used to turn on/off the warning messages that are
# generated by doxygen. Possible values are YES and NO. If left blank
--
1.8.2.rc2
debian/patches/series 0000644 0000000 0000000 00000000372 12154341264 012036 0 ustar # exported from git by git-debcherry
0001-forcibly-define-BLISS_USE_GMP.patch
0002-force-CFLAGS-to-O4-instead-of-O9.patch
0003-add-gmp_shared-target.patch
0004-add-install-target.patch
0005-pass-hardening-flags.patch
0006-Doxygen-add-QUIET-YES.patch
debian/patches/0001-forcibly-define-BLISS_USE_GMP.patch 0000644 0000000 0000000 00000001322 12154341264 017346 0 ustar From 20d8266009ecf3247586caf941369647de9d1045 Mon Sep 17 00:00:00 2001
From: David Bremner
Date: Mon, 5 Nov 2012 12:49:53 -0400
Subject: [PATCH 1/6] forcibly define BLISS_USE_GMP
The graph objects defined by bliss change depending on whether this
preprocessor symbol is defined. Since this means user code only works
if this symbol is defined, we make sure it is defined on Debian.
---
defs.hh | 2 ++
1 file changed, 2 insertions(+)
diff --git a/defs.hh b/defs.hh
index 7dffa13..cad84dd 100644
--- a/defs.hh
+++ b/defs.hh
@@ -23,6 +23,8 @@
along with Foobar. If not, see .
*/
+#undef BLISS_USE_GMP
+#define BLISS_USE_GMP
namespace bliss {
--
1.8.2.rc2
debian/patches/0003-add-gmp_shared-target.patch 0000644 0000000 0000000 00000003117 12154341264 016345 0 ustar From 7473c161999878a279c9dbd0f8cae9e2f8257d3e Mon Sep 17 00:00:00 2001
From: David Bremner
Date: Thu, 6 Jun 2013 08:39:34 -0300
Subject: [PATCH 3/6] add gmp_shared target
Analogous to the the gmp target, build a shared library that uses gmp,
and a version of the bliss binary that links to that.
The SONAME hardcoded here happens to be the one chosen by Debian.
---
Makefile | 25 +++++++++++++++++++++----
1 file changed, 21 insertions(+), 4 deletions(-)
diff --git a/Makefile b/Makefile
index b3de9cd..5db5d32 100644
--- a/Makefile
+++ b/Makefile
@@ -22,12 +22,21 @@ RANLIB = ranlib
AR = ar
BLISSLIB = libbliss.a
-gmp: LIB += -lgmp
-gmp: CFLAGS += -DBLISS_USE_GMP
+# Shared library building
+SONAME=libbliss.so.1d
+SOMINOR=0
+SOFULL=$(SONAME).$(SOMINOR)
+GMPSHOBJS=$(addsuffix s, $(GMPOBJS))
+
+%.ogs: %.cc
+ $(CC) -fPIC -c $(CFLAGS) -o $@ $<
+
+gmp_shared gmp: LIB += -lgmp
+gmp_shared gmp: CFLAGS += -DBLISS_USE_GMP
normal: bliss
gmp: bliss_gmp
-
+gmp_shared: bliss_gmp_shared libbliss.so
all:: lib bliss
@@ -50,8 +59,16 @@ bliss: bliss.o lib $(OBJS)
bliss_gmp: bliss.og lib_gmp $(GMPOBJS)
$(CC) $(CFLAGS) -o bliss bliss.og $(GMPOBJS) $(LIB)
+bliss_gmp_shared: libbliss.so bliss.og
+ $(CC) $(CFLAGS) -o bliss bliss.og -L. -lbliss -lgmp
+
+libbliss.so: $(GMPSHOBJS)
+ $(CC) -shared -Wl,-soname,$(SONAME) $(LIB) -o $(SOFULL) $^
+ ln -sf $(SOFULL) $(SONAME)
+ ln -sf $(SOFULL) libbliss.so
+
clean:
- rm -f bliss $(BLISSLIB) $(OBJS) bliss.o $(GMPOBJS) bliss.og
+ rm -f bliss $(BLISSLIB) $(OBJS) bliss.o $(GMPOBJS) bliss.og *.ogs *.so*
# DO NOT DELETE
--
1.8.2.rc2
debian/patches/0002-force-CFLAGS-to-O4-instead-of-O9.patch 0000644 0000000 0000000 00000001537 12154341264 017474 0 ustar From c636b5e6c1169fc18f5f9ccdac7d3bcc9a0b6577 Mon Sep 17 00:00:00 2001
From: David Bremner
Date: Wed, 5 Jun 2013 20:03:16 -0300
Subject: [PATCH 2/6] force CFLAGS to -O4 instead of -O9
Currently gcc only supports optimization levels up to -O3, but
converts higher (up to some unspecified level) optimization levels to
-O3. Clang on the other hand fails if given an optimization level
beyond what it supports.
We choose -O4 because it does not make things worse on GCC, and allows
compilation with clang.
---
Makefile | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/Makefile b/Makefile
index d6a3576..b3de9cd 100644
--- a/Makefile
+++ b/Makefile
@@ -3,7 +3,7 @@ CFLAGS += -g
#CFLAGS += -pg
CFLAGS += -Wall
CFLAGS += --pedantic
-CFLAGS += -O9
+CFLAGS += -O4
#CFLAGS += -DBLISS_DEBUG
CFLAGS += -fPIC
--
1.8.2.rc2
debian/patches/0005-pass-hardening-flags.patch 0000644 0000000 0000000 00000003354 12154341264 016224 0 ustar From 7654074ad06a2b0b057d61cf486a54a6c7c4455d Mon Sep 17 00:00:00 2001
From: David Bremner
Date: Thu, 6 Jun 2013 08:44:42 -0300
Subject: [PATCH 5/6] pass hardening flags.
This involves not overriding CFLAGS, and passing CPPFLAGS and LDFLAGS appropriately
---
Makefile | 14 +++++++-------
1 file changed, 7 insertions(+), 7 deletions(-)
diff --git a/Makefile b/Makefile
index 0d9ca0d..edcb714 100644
--- a/Makefile
+++ b/Makefile
@@ -1,4 +1,4 @@
-CFLAGS = -I.
+CFLAGS += -I.
CFLAGS += -g
#CFLAGS += -pg
CFLAGS += -Wall
@@ -29,7 +29,7 @@ SOFULL=$(SONAME).$(SOMINOR)
GMPSHOBJS=$(addsuffix s, $(GMPOBJS))
%.ogs: %.cc
- $(CC) -fPIC -c $(CFLAGS) -o $@ $<
+ $(CC) $(CPPFLAGS) -fPIC -c $(CFLAGS) -o $@ $<
gmp_shared gmp: LIB += -lgmp
gmp_shared gmp: CFLAGS += -DBLISS_USE_GMP
@@ -41,7 +41,7 @@ gmp_shared: bliss_gmp_shared libbliss.so
all:: lib bliss
%.o %.og: %.cc
- $(CC) $(CFLAGS) -c -o $@ $<
+ $(CC) $(CPPFLAGS) $(CFLAGS) -c -o $@ $<
lib: $(OBJS)
rm -f $(BLISSLIB)
@@ -54,16 +54,16 @@ lib_gmp: $(GMPOBJS)
$(RANLIB) $(BLISSLIB)
bliss: bliss.o lib $(OBJS)
- $(CC) $(CFLAGS) -o bliss bliss.o $(OBJS) $(LIB)
+ $(CC) $(CFLAGS) -o bliss bliss.o $(OBJS) $(LDFLAGS) $(LIB)
bliss_gmp: bliss.og lib_gmp $(GMPOBJS)
- $(CC) $(CFLAGS) -o bliss bliss.og $(GMPOBJS) $(LIB)
+ $(CC) $(CFLAGS) -o bliss bliss.og $(GMPOBJS) $(LDFLAGS) $(LIB)
bliss_gmp_shared: libbliss.so bliss.og
- $(CC) $(CFLAGS) -o bliss bliss.og -L. -lbliss -lgmp
+ $(CC) $(CFLAGS) -o bliss bliss.og -L. -lbliss -lgmp $(LDFLAGS)
libbliss.so: $(GMPSHOBJS)
- $(CC) -shared -Wl,-soname,$(SONAME) $(LIB) -o $(SOFULL) $^
+ $(CC) -shared -Wl,-soname,$(SONAME) $(LDFLAGS) $(LIB) -o $(SOFULL) $^
ln -sf $(SOFULL) $(SONAME)
ln -sf $(SOFULL) libbliss.so
--
1.8.2.rc2
debian/patches/0004-add-install-target.patch 0000644 0000000 0000000 00000002016 12154341264 015700 0 ustar From 7b0e7b6ce42240d3f2fc4ab1ea798609c51c41e3 Mon Sep 17 00:00:00 2001
From: David Bremner
Date: Thu, 6 Jun 2013 08:41:04 -0300
Subject: [PATCH 4/6] add install target
For the moment, this is hard coded to depend on the gmp_shared version
of the build.
---
Makefile | 12 ++++++++++++
1 file changed, 12 insertions(+)
diff --git a/Makefile b/Makefile
index 5db5d32..0d9ca0d 100644
--- a/Makefile
+++ b/Makefile
@@ -67,6 +67,18 @@ libbliss.so: $(GMPSHOBJS)
ln -sf $(SOFULL) $(SONAME)
ln -sf $(SOFULL) libbliss.so
+install: gmp_shared lib
+ mkdir -p $(DESTDIR)/usr/lib
+ cp libbliss.a $(DESTDIR)/usr/lib
+ cp $(SOFULL) $(DESTDIR)/usr/lib
+ cd $(DESTDIR)/usr/lib && \
+ ln -sf $(SOFULL) $(SONAME) && \
+ ln -sf $(SOFULL) libbliss.so
+ mkdir -p $(DESTDIR)/usr/include/bliss
+ cp *.h $(DESTDIR)/usr/include/bliss
+ cp *.hh $(DESTDIR)/usr/include/bliss
+ mkdir -p $(DESTDIR)/usr/bin
+ cp bliss $(DESTDIR)/usr/bin
clean:
rm -f bliss $(BLISSLIB) $(OBJS) bliss.o $(GMPOBJS) bliss.og *.ogs *.so*
--
1.8.2.rc2
debian/changelog 0000644 0000000 0000000 00000003762 12154341176 011054 0 ustar bliss (0.72-5) unstable; urgency=low
* Convert packaging to 3.0 (quilt).
* Bug fix: "FTBFS with clang instead of gcc", thanks to Sylvestre Ledru
(Closes: #710399). Replace -O9 with -O4.
* Add Vcs-Git and Vcs-Browser headers.
* Bump Standards-Version to 3.9.4 (no changes).
* Bump debhelper compat level to 9
* Enable hardening flags
-- David Bremner Fri, 07 Jun 2013 08:22:00 -0300
bliss (0.72-4) unstable; urgency=low
* Force BLISS_USE_GMP to be defined so that user compiled code matches
the library.
-- David Bremner Mon, 05 Nov 2012 20:14:20 -0400
bliss (0.72-3) unstable; urgency=low
* Link libbliss.so.1d.0 against gmp (Closes: #685390).
-- David Bremner Mon, 20 Aug 2012 17:28:30 +0200
bliss (0.72-2) unstable; urgency=low
* Add debugging libraries.
* Actually build with GMP, as promised in README.Debian.
-- David Bremner Sun, 20 Nov 2011 11:41:31 -0400
bliss (0.72-1) unstable; urgency=low
* Fix changelog bug number typo
* New upstream version
* Bump standards version to 3.9.2 (no changes)
* Update package description, thanks to Martin Eberhard
Schauer and Justin B Rye (Closes: #634057).
-- David Bremner Sun, 28 Aug 2011 00:58:23 -0300
bliss (0.71-2) unstable; urgency=low
* Remove symbols file (Closes: #626028)
-- David Bremner Sun, 08 May 2011 06:38:42 -0300
bliss (0.71-1) unstable; urgency=low
* New upstream release
* Replace ligatures in description (Closes: #613480)
* Change section of libbliss0d to libs (Closes: #614606)
-- David Bremner Thu, 05 May 2011 19:11:51 -0300
bliss (0.50-1.1) unstable; urgency=low
* NMU. Build with unversioned libgmp-dev.
-- Steve M. Robbins Tue, 15 Mar 2011 01:46:08 -0500
bliss (0.50-1) unstable; urgency=low
* Initial release (Closes: #528925)
-- David Bremner Thu, 16 Dec 2010 23:34:03 -0400
debian/bliss.install 0000644 0000000 0000000 00000000016 12154341176 011673 0 ustar bliss usr/bin
debian/watch 0000644 0000000 0000000 00000000440 12154341176 010221 0 ustar # Example watch control file for uscan
# Rename this file to "watch" and then you can run the "uscan" command
# to check for upstream updates and more.
# See uscan(1) for format
# Compulsory line, this is a version 3 file
version=3
http://www.tcs.hut.fi/Software/bliss bliss-(.*)\.zip
debian/dirs 0000644 0000000 0000000 00000000044 12154341176 010054 0 ustar usr/bin
usr/lib
usr/include/bliss
debian/bliss.manpages 0000644 0000000 0000000 00000000011 12154341176 012013 0 ustar bliss.1
debian/README.Debian 0000644 0000000 0000000 00000000506 12154341176 011234 0 ustar Note that the binary and libraries are built with GMP.
For documentation of the file format, see the bliss homepage
http://www.tcs.hut.fi/Software/bliss/fileformat.shtml
Hopefully a future release will include more documentation
in the package.
-- David Bremner , Sat, 25 Dec 2010 13:33:23 -0400
debian/libbliss-dev.install 0000644 0000000 0000000 00000000073 12154341176 013141 0 ustar usr/lib/libbliss.a
usr/lib/libbliss.so
usr/include/bliss
debian/clean 0000644 0000000 0000000 00000000010 12154341176 010166 0 ustar bliss.1
debian/control 0000644 0000000 0000000 00000004647 12154341176 010610 0 ustar Source: bliss
Section: math
Priority: optional
Maintainer: David Bremner
Build-Depends: debhelper (>= 9), libgmp-dev, xsltproc, docbook-xsl,
docbook-xml, doxygen
Standards-Version: 3.9.4
Homepage: http://www.tcs.hut.fi/Software/bliss/index.shtml
Vcs-Git: git://anonscm.debian.org/git/debian-science/packages/bliss
Vcs-Browser: http://anonscm.debian.org/gitweb/?p=debian-science/packages/bliss.git
Package: bliss
Architecture: any
Depends: ${shlibs:Depends}, ${misc:Depends}
Suggests: libbliss-dev
Description: tool to compute graph automorphisms and labelings
Bliss is a backtracking algorithm for computing automorphism groups
and canonical forms of graphs, based on individualization and
refinement. Its data structures, subroutines, and pruning heuristics
are specially designed for fast handling of large and sparse graphs.
.
This package provides the command line tool bliss.
Package: libbliss1d
Architecture: any
Depends: ${shlibs:Depends}, ${misc:Depends}
Suggests: libbliss-dev
Section: libs
Description: library to compute graph automorphisms and labelings
Bliss is a backtracking algorithm for computing automorphism groups
and canonical forms of graphs, based on individualization and
refinement. Its data structures, subroutines, and pruning heuristics
are specially designed for fast handling of large and sparse graphs.
.
This package provides the shared library.
Package: libbliss-dev
Architecture: any
Depends: ${misc:Depends}, libbliss1d (=${binary:Version})
Suggests: bliss
Section: libdevel
Description: development files to compute graph automorphisms and labelings
Bliss is a backtracking algorithm for computing automorphism groups
and canonical forms of graphs, based on individualization and
refinement. Its data structures, subroutines, and pruning heuristics
are specially designed for fast handling of large and sparse graphs.
.
This package provides the C/C++ development API.
Package: libbliss1d-dbg
Architecture: any
Section: debug
Priority: extra
Depends: libbliss1d (= ${binary:Version}), ${misc:Depends}
Description: debugging symbols for libbliss1d
Bliss is a backtracking algorithm for computing automorphism groups
and canonical forms of graphs, based on individualization and
refinement. Its data structures, subroutines, and pruning heuristics
are specially designed for fast handling of large and sparse graphs.
.
This package contains the debugging symbols for libliss1d
debian/compat 0000644 0000000 0000000 00000000003 12154341176 010371 0 ustar 9
debian/libbliss1d.install 0000644 0000000 0000000 00000000060 12154341176 012606 0 ustar usr/lib/libbliss.so.1d
usr/lib/libbliss.so.1d.0
debian/copyright 0000644 0000000 0000000 00000001654 12154341176 011133 0 ustar % The format of this file is (loosely) based on
% http://wiki.debian.org/Proposals/CopyrightFormat
Original source download from:
http://www.tcs.hut.fi/Software/bliss/
Authors: Tommi Junttila and Petteri Kaski
Files: *
Copyright: © 2003-2011 Tommi Junttila
Licence: GPL3
License:
bliss is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License version 3
as published by the Free Software Foundation.
bliss is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
Files: debian/*
Copyright: © 2009-2011 David Bremner
License: same as upstream
On Debian systems, the complete text of the GNU General
Public License version 2 can be found in `/usr/share/common-licenses/GPL-3'.
debian/libbliss-dev.docs 0000644 0000000 0000000 00000000005 12154341176 012416 0 ustar html
debian/source/ 0000755 0000000 0000000 00000000000 12154341176 010472 5 ustar debian/source/options 0000644 0000000 0000000 00000000024 12154341176 012104 0 ustar single-debian-patch
debian/source/format 0000644 0000000 0000000 00000000014 12154341176 011700 0 ustar 3.0 (quilt)