From f5c835eb069a7c3323a0f95ecd139d813fe9f1dffae05564584898668192a21f Mon Sep 17 00:00:00 2001 From: Jan Engelhardt Date: Tue, 27 Aug 2024 15:34:35 +0000 Subject: [PATCH 1/2] [info=4a16498ad5c0a143a0dc2c1a3a6a0d318f5809a47fa4a25383124758ba298797] OBS-URL: https://build.opensuse.org/package/show/science/gap-digraphs?expand=0&rev=30 --- .gitattributes | 23 +++++ .gitignore | 1 + _scmsync.obsinfo | 4 + build.specials.obscpio | 3 + digraphs-1.7.1.tar.gz | 3 + gap-digraphs.changes | 198 +++++++++++++++++++++++++++++++++++++++++ gap-digraphs.spec | 71 +++++++++++++++ 7 files changed, 303 insertions(+) create mode 100644 .gitattributes create mode 100644 .gitignore create mode 100644 _scmsync.obsinfo create mode 100644 build.specials.obscpio create mode 100644 digraphs-1.7.1.tar.gz create mode 100644 gap-digraphs.changes create mode 100644 gap-digraphs.spec diff --git a/.gitattributes b/.gitattributes new file mode 100644 index 0000000..9b03811 --- /dev/null +++ b/.gitattributes @@ -0,0 +1,23 @@ +## Default LFS +*.7z filter=lfs diff=lfs merge=lfs -text +*.bsp filter=lfs diff=lfs merge=lfs -text +*.bz2 filter=lfs diff=lfs merge=lfs -text +*.gem filter=lfs diff=lfs merge=lfs -text +*.gz filter=lfs diff=lfs merge=lfs -text +*.jar filter=lfs diff=lfs merge=lfs -text +*.lz filter=lfs diff=lfs merge=lfs -text +*.lzma filter=lfs diff=lfs merge=lfs -text +*.obscpio filter=lfs diff=lfs merge=lfs -text +*.oxt filter=lfs diff=lfs merge=lfs -text +*.pdf filter=lfs diff=lfs merge=lfs -text +*.png filter=lfs diff=lfs merge=lfs -text +*.rpm filter=lfs diff=lfs merge=lfs -text +*.tbz filter=lfs diff=lfs merge=lfs -text +*.tbz2 filter=lfs diff=lfs merge=lfs -text +*.tgz filter=lfs diff=lfs merge=lfs -text +*.ttf filter=lfs diff=lfs merge=lfs -text +*.txz filter=lfs diff=lfs merge=lfs -text +*.whl filter=lfs diff=lfs merge=lfs -text +*.xz filter=lfs diff=lfs merge=lfs -text +*.zip filter=lfs diff=lfs merge=lfs -text +*.zst filter=lfs diff=lfs merge=lfs -text diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..57affb6 --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +.osc diff --git a/_scmsync.obsinfo b/_scmsync.obsinfo new file mode 100644 index 0000000..ff2e7ff --- /dev/null +++ b/_scmsync.obsinfo @@ -0,0 +1,4 @@ +mtime: 1708460086 +commit: 4a16498ad5c0a143a0dc2c1a3a6a0d318f5809a47fa4a25383124758ba298797 +url: https://src.opensuse.org/jengelh/gap-digraphs +revision: master diff --git a/build.specials.obscpio b/build.specials.obscpio new file mode 100644 index 0000000..d5fb148 --- /dev/null +++ b/build.specials.obscpio @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5a94ecadf42882fdcfd0b458d480f8aba10ac2c13b469a1e17f0f70e55ddaa9b +size 256 diff --git a/digraphs-1.7.1.tar.gz b/digraphs-1.7.1.tar.gz new file mode 100644 index 0000000..518ab0a --- /dev/null +++ b/digraphs-1.7.1.tar.gz @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:58331be5192d23f0af617822cedd77b0f613e7db7aba345d6d9eec226c4b8514 +size 2528168 diff --git a/gap-digraphs.changes b/gap-digraphs.changes new file mode 100644 index 0000000..abe6ff7 --- /dev/null +++ b/gap-digraphs.changes @@ -0,0 +1,198 @@ +------------------------------------------------------------------- +Mon Feb 19 21:19:19 UTC 2024 - Jan Engelhardt + +- Update to release 1.7.1 + * Unspecified changes related to forthcoming changes in the + GAP core. + +------------------------------------------------------------------- +Wed Feb 14 18:58:55 UTC 2024 - Jan Engelhardt + +- Update to release 1.7.0 + * Add immediate methods for connected and strongly connected + graphs + * kernel: fix mem leaks for permutations allocated but not + freed. + * Added EdgeWeightedDigraph, AbsorptionExpectedSteps, + DigraphAbsorptionProbabilities + +------------------------------------------------------------------- +Fri Sep 15 04:45:05 UTC 2023 - Jan Engelhardt + +- Update to release 1.6.3 + * Standardise the way that UndirectedSpanningForest works in + relation to mutability + * Add immediate methods for connected and strongly connected + digraphs + +------------------------------------------------------------------- +Wed Apr 5 14:20:10 UTC 2023 - Jan Engelhardt + +- Update to release 1.6.2 + * Janitorial changes + +------------------------------------------------------------------- +Tue Dec 20 21:47:28 UTC 2022 - Jan Engelhardt + +- Update to release 1.6.1 + * Change `CayleyDigraph` to use `AsSet` + +------------------------------------------------------------------- +Sat Nov 19 04:25:36 UTC 2022 - Jan Engelhardt + +- Update to release 1.6.0 + * The `ViewString` for immutable digraphs attempts to show more + of the known information about the digraph. This will break tests + that relied on the previous behaviour, that contained only the + numbers of vertices and edges. + * The behaviour of `QuotientDigraph` has been changed so that it + no longer returns digraphs with multiple edges. + * `IsEulerianDigraph` would previously return `true` for digraphs + that are Eulerian when their isolated vertices were removed, + which contradicted the documentation. `IsEulerianDigraph` now + returns `false` for _all_ digraphs that are not strongly + connected. +- Delete 0001-Drop-bad-include-of-x86intrin.h.patch, + digraphs-no-native.diff + +------------------------------------------------------------------- +Wed Nov 14 21:52:19 UTC 2018 - Jan Engelhardt + +- Update to new upstream release 0.13 + * The GraphViz engine used by `Splash` is now configurable + * The properties `IsPartialOrderDigraph`, `IsPreorderDigraph`, + and IsQuasiorderDigraph` were introduced, along with the + following functions for visualising these kinds of digraphs: + `DotPartialOrderDigraph`, `DotPreorderDigraph`, + `DotQuasiorderDigraph`. + * The following functions for transformations and permutations + were added `IsDigraphHomomorphism`, `IsDigraphEpimorphism`, + `IsDigraphMonomorphism`, `IsDigraphEndomorphism`, + `IsDigraphEmbedding`, `IsDigraphIsomorphism`. + +------------------------------------------------------------------- +Fri Oct 19 10:39:54 UTC 2018 - Jan Engelhardt + +- Update to new upstream release 0.12 + * Fixed a bug in `ArticulationPoints` and `IsBiconnectedDigraph`. + * Added the property `IsChainDigraph`. + * Added the operation `IsDigraphAutomorphism`. + * Fixed: `HomomorphismDigraphFinder` sometimes failed to find a + homomorphism when one existsed. + * Fixed: A segmentation fault could be caused when using Digraphs + with NautyTracesInterface, in certain cases. + +------------------------------------------------------------------- +Fri Jan 26 19:47:36 UTC 2018 - stefan.bruens@rwth-aachen.de + +- Remove all transient build artifacts (e.g. config.log) to make + build reproducible +- delete remaining sources and test assets + +------------------------------------------------------------------- +Fri Jan 26 18:15:27 UTC 2018 - stefan.bruens@rwth-aachen.de + +- Add 0001-Drop-bad-include-of-x86intrin.h.patch + Remove unnecessary include of x86intrin.h, breaks compilation on + anything but x86. + +------------------------------------------------------------------- +Fri Jan 26 14:40:18 UTC 2018 - guillaume@opensuse.org + +- Add ExclusiveArch for x86 and x86_64 since it needs 'x86intrin.h' + +------------------------------------------------------------------- +Sat Dec 23 09:42:01 UTC 2017 - jengelh@inai.de + +- Update to new upstream release 0.11.0 + * Support for computing automorphisms, canonical labellings, + and isomorphisms of digraphs with "nauty". This functionality + requires the gap-nautytracesinterface package for GAP. + However, this is not a required package, and the default + engine remains "bliss". It is possible to specify the engine + that is used by Digraphs. + * In particular, version 0.11.0 includes the following changes: + * `BlissAutomorphismGroup` and `NautyAutomorphismGroup` are + introduced. + * `DigraphCanonicalLabelling` is replaced by + `BlissCanonicalLabelling` and `NautyCanonicalLabelling`. + * `BlissCanonicalDigraph` and `NautyCanonicalDigraph` are + introduced + * `DigraphsUseNauty` and `DigraphsUseBliss` are introduced. + * The property `IsHamiltonianDigraph` and the attribute + `HamiltonianPath` were added. +- Add digraphs-no-native.diff + +------------------------------------------------------------------- +Fri Sep 8 16:51:28 UTC 2017 - jengelh@inai.de + +- Update to new upstream release 0.10.1 + * This release contains new features, bugfixes, and minor + improvements to the documentation. There is a new method for + `ChromaticNumber`, which has better performance than the + previous method. + * A bug in the code for calculating homomorphisms of digraphs, + which could cause a crash, was resolved. + * Vertex labelled digraphs can now be visualised in a way that + displays vertex labels, by using the new operation + `DotVertexLabelledDigraph`. + * The attribute `CliqueNumber` is introduced. + * The following new attributes for Cayley digraphs are + introduced: `GroupOfCayleyDigraph`, + `SemigroupOfCayleyDigraph`, `GeneratorsOfCayleyDigraph`. + * New features introduced in 0.9.0: `ArticulationPoints` (and + its synonym `CutVertices`), `IsBiconnectedDigraph` + `IsCycleDigraph`, `IsMatching`, `IsPerfectMatching`, + `IsMaximalMatching`. + * New features introduced in 0.8.0: `DigraphClosure`, + `BooleanAdjacencyMatrixMutableCopy`, `IsPartialOrderDigraph`, + `IsMeetSemilatticeDigraph`, `IsJoinSemilatticeDigraph`, + `IsLatticeDigraph`, `PartialOrderDigraphMeetOfVertices`, + `PartialOrderDigraphJoinOfVertices`. + +------------------------------------------------------------------- +Sat Apr 29 18:47:03 UTC 2017 - jengelh@inai.de + +- Update to new upstream release 0.7.1 + * This release contains a new technique for encoding a + vertex-coloured `multidigraph` as a vertex-coloured + (undirected) graph while preserving the automorphism group, + in order to calculate the automorphism group and canonical + labelling using bliss. This enables the following + functionality: + ** the operations `AutomorphismGroup` and + `DigraphCanonicalLabelling` for a digraph and a + vertex-colouring now accept a multidigraph as their first + argument; + ** the operations `IsIsomorphicDigraph` and + `IsomorphismDigraphs` now accept multidigraphs, and they + also accept vertex-colourings as optional arguments. + * This release add new functionality related to undirected + spanning trees and undirected spanning forests: + ** The property `IsUndirectedForest` is introduced; + ** The attributes `UndirectedSpanningTree` and + `UndirectedSpanningForest` are introduced; and + ** The operations `IsUndirectedSpanningTree` and + `IsUndirectedSpanningForest` are introduced. + +------------------------------------------------------------------- +Sun Oct 16 18:44:35 UTC 2016 - jengelh@inai.de + +- Update to new upstream release 0.5.2 +* Digraphs now works when it and GAP are built in 32-bit mode. +- Update to new upstream release 0.5.1 +* This release contains a new technique for encoding a + vertex-coloured digraph as a vertex-coloured (undirected) graph + while preserving the automorphism group, in order to calculate + the automorphism group using bliss. + +------------------------------------------------------------------- +Sun Jun 19 10:47:26 UTC 2016 - jengelh@inai.de + +- Update to new upstream release 0.5 +* Unspecified bugfixes + +------------------------------------------------------------------- +Fri Mar 11 22:16:54 UTC 2016 - jengelh@inai.de + +- Initial packages (version 0.4.2) for build.opensuse.org diff --git a/gap-digraphs.spec b/gap-digraphs.spec new file mode 100644 index 0000000..6cc8073 --- /dev/null +++ b/gap-digraphs.spec @@ -0,0 +1,71 @@ +# +# spec file for package gap-digraphs +# +# Copyright (c) 2024 SUSE LLC +# +# All modifications and additions to the file contributed by third parties +# remain the property of their copyright owners, unless otherwise agreed +# upon. The license for this file, and modifications and additions to the +# file, is the same license as for the pristine package itself (unless the +# license for the pristine package is not an Open Source License, in which +# case the license is the MIT License). An "Open Source License" is a +# license that conforms to the Open Source Definition (Version 1.9) +# published by the Open Source Initiative. + +# Please submit bugfixes or comments via https://bugs.opensuse.org/ +# + + +Name: gap-digraphs +Version: 1.7.1 +Release: 0 +Summary: GAP: Digraphs and multigraphs +License: GPL-3.0-or-later +Group: Productivity/Scientific/Math +URL: https://digraphs.github.io/Digraphs/ +#Git-Clone: https://github.com/digraphs/Digraphs +Source: https://github.com/digraphs/Digraphs/releases/download/v%version/digraphs-%version.tar.gz +BuildRequires: edge-addition-planarity-suite-devel +BuildRequires: fdupes +BuildRequires: gap-devel +BuildRequires: gap-rpm-devel +BuildRequires: gcc-c++ +BuildRequires: gmp-devel +Requires: gap-core >= 4.10 +Requires: gap-datastructures >= 0.2.5 +Requires: gap-io >= 4.5.1 +Requires: gap-orb >= 4.8.2 +Suggests: gap-gapdoc >= 1.6.3 +Suggests: gap-grape >= 4.8.1 +Suggests: gap-nautytracesinterface >= 0.2 +# Source contains a modified copy of bliss-0.73, so we cannot reuse bliss-devel +Provides: bundled(bliss) = 0.73 + +%description +The Digraphs package is a GAP package containing methods for digraphs +and multidigraphs. + +%prep +%autosetup -n digraphs-%version + +%build +%configure --with-gaproot="%gapdir" --without-intrinsics \ + --with-external-planarity +%make_build +find . -type f -name "*~" -print -delete + +%install +%gappkg_simple_install +pushd "%buildroot/$fmoddir/" +find . -type f -name .dirstamp -print -delete +# delete tests and assets +rm -Rf tst data/symmetric-closure.ds6.gz data/test-1.d6 +# delete sources and build artifacts, user is not expected to rebuild in distribution tree +rm -Rf autom4te.cache src cnf config* m4 autogen.sh aclocal.m4 *.la Makefile* +rm -Rf extern/edge* extern/bliss*/[a-z]* extern/bliss*/.deps extern/bliss*/.libs extern/bliss*/.clang* +popd +%fdupes %buildroot/%_prefix + +%files -f %name.files + +%changelog From 35b4fe9913d1671e4740195841888010de4c0f44c00cd30ecf19096afa01cd99 Mon Sep 17 00:00:00 2001 From: OBS User unknown Date: Tue, 27 Aug 2024 15:38:45 +0000 Subject: [PATCH 2/2] [info=55f23a0b7fc8f3f1b349997421a7753e50471e540c3dbb0e04af5b003f7c2b31] OBS-URL: https://build.opensuse.org/package/show/science/gap-digraphs?expand=0&rev=31 --- _scmsync.obsinfo | 4 ++-- build.specials.obscpio | 2 +- digraphs-1.7.1.tar.gz | 3 --- digraphs-1.8.0.tar.gz | 3 +++ gap-digraphs.changes | 12 ++++++++++++ gap-digraphs.spec | 2 +- 6 files changed, 19 insertions(+), 7 deletions(-) delete mode 100644 digraphs-1.7.1.tar.gz create mode 100644 digraphs-1.8.0.tar.gz diff --git a/_scmsync.obsinfo b/_scmsync.obsinfo index ff2e7ff..6363929 100644 --- a/_scmsync.obsinfo +++ b/_scmsync.obsinfo @@ -1,4 +1,4 @@ -mtime: 1708460086 -commit: 4a16498ad5c0a143a0dc2c1a3a6a0d318f5809a47fa4a25383124758ba298797 +mtime: 1724773101 +commit: 55f23a0b7fc8f3f1b349997421a7753e50471e540c3dbb0e04af5b003f7c2b31 url: https://src.opensuse.org/jengelh/gap-digraphs revision: master diff --git a/build.specials.obscpio b/build.specials.obscpio index d5fb148..726e91e 100644 --- a/build.specials.obscpio +++ b/build.specials.obscpio @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:5a94ecadf42882fdcfd0b458d480f8aba10ac2c13b469a1e17f0f70e55ddaa9b +oid sha256:2c3b36736577e8f48dda0d9e197726553379b6b829e237addeaad8a65e19237b size 256 diff --git a/digraphs-1.7.1.tar.gz b/digraphs-1.7.1.tar.gz deleted file mode 100644 index 518ab0a..0000000 --- a/digraphs-1.7.1.tar.gz +++ /dev/null @@ -1,3 +0,0 @@ -version https://git-lfs.github.com/spec/v1 -oid sha256:58331be5192d23f0af617822cedd77b0f613e7db7aba345d6d9eec226c4b8514 -size 2528168 diff --git a/digraphs-1.8.0.tar.gz b/digraphs-1.8.0.tar.gz new file mode 100644 index 0000000..ab708f6 --- /dev/null +++ b/digraphs-1.8.0.tar.gz @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a106b7acc48065ed5552b67527e4c722eef860f3bb460b4ad896ba80265d9388 +size 2568657 diff --git a/gap-digraphs.changes b/gap-digraphs.changes index abe6ff7..197dc92 100644 --- a/gap-digraphs.changes +++ b/gap-digraphs.changes @@ -1,3 +1,15 @@ +------------------------------------------------------------------- +Tue Aug 27 15:34:57 UTC 2024 - Jan Engelhardt + +- Update to release 1.8.0 + * DigraphRemoveEdge now removes appropriate edge label + * Implement IsOrderIdeal, DigraphCycleBasis, + IsModularLatticeDigraph, DigraphContractEdge + * cliques: some performance improvements + * Refactored Floyd–Warshall C implementation + * Added requested clique and independent attributes + * Reduce memory usage + ------------------------------------------------------------------- Mon Feb 19 21:19:19 UTC 2024 - Jan Engelhardt diff --git a/gap-digraphs.spec b/gap-digraphs.spec index 6cc8073..a1fb238 100644 --- a/gap-digraphs.spec +++ b/gap-digraphs.spec @@ -17,7 +17,7 @@ Name: gap-digraphs -Version: 1.7.1 +Version: 1.8.0 Release: 0 Summary: GAP: Digraphs and multigraphs License: GPL-3.0-or-later