| Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
| Name: libsemigroups2 | Distribution: SUSE Linux Enterprise 15 SP6 |
| Version: 2.3.2 | Vendor: openSUSE |
| Release: bp156.2.5 | Build date: Tue May 21 03:30:27 2024 |
| Group: System/Libraries | Build host: obs-power9-06 |
| Size: 1378424 | Source RPM: libsemigroups-2.3.2-bp156.2.5.src.rpm |
| Packager: https://bugs.opensuse.org | |
| Url: https://github.com/libsemigroups/libsemigroups | |
| Summary: Library with algorithms for computing finite and finitely presented semigroups | |
A C++14 library containing implementations of several algorithms for computing finite and finitely presented semigroups, namely: * the Froidure-Pin algorithm for computing finite semigroups * the Todd-Coxeter algorithm for finitely presented semigroups and monoids; * the Knuth-Bendix algorithm for finitely presented semigroups and monoids; * the Schreier-Sims algorithm for permutation groups.
GPL-3.0-or-later
* Fri Oct 28 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.3.2
* Fix inaccurate exception information for ``replace_subword``
* string-view: fix bug in append method This bug sometimes
caused the ``normal_form`` member function of the
``Kambites`` class template to return incorrect results, or
sometimes to cause a crash.
* Tue Oct 11 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.3.1
* Sometimes number_of_congruences erroneously returned 0 for
the number of congruences with 1 class.
* If an empty presentation (no generators or relations) was
used to initialise short_rules, then the Sims1::for_each and
Sims1::find_if could crash.
* Thu Sep 29 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.3.0
* The "Sims1" class has been redesigned and improved to
implement a parallel version of the low index congruences
algorithm.
* Thu Sep 22 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.2.3
* some unspecified minor fixes
* Mon Sep 12 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.2.2
* some unspecified minor fixes
* Sat Aug 13 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.2.1
* This is a minor release fixing a data race (probably) caused
by setting the global locale
* Sat Jul 02 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.2.0
* New: Sims Low-Index Congruence Algorithm
* Added permutation group intersections
* Thu Apr 21 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.1.5
* The Schreier-Sims object size function returned wrong results
* Fri Mar 04 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.1.4
* Is is now possible to create the quotient_froidure_pin of a
congruence with infinitely many classes.
* Some exception messages were corrected for Bipartition
objects.
* Thu Dec 16 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.1.3
* Some performance improvements in ActionDigraph::number_of_paths,
the suffix tree implementation, and in KnuthBendix.
* Tue Nov 30 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.1.2
* New implementations of the linear time algorithm by Kambites
for equality checking and the algorithm by Mitchell and
Tsalakou for finding normal forms in small overlap monoids in
the class `Kambites`.
* A performance improvement in the implementation of Konieczny
algorithm, for determining the structure of a finite
semigroup or monoid.
* An implementation of the linear time algorithm by Radoszewski
and Rytter for checking equality of words in free bands in
the function.
* A major revision, expansion of the settings, and improvement
in the performance of the implementation of the Todd-Coxeter
algorithm in the class `ToddCoxeter`.
* Thu Nov 11 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.0.3
* This release contains a minor change to the FroidurePin class
template that resolves an issue with the python binding.
* Mon Sep 20 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.0.2
* This release includes some missing operators, adapters, and
docs were added.
* Sat Aug 28 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.0.1
* konieczny: store lambda/rho positions for D class reps
* Wed May 26 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.0.0
* Major rewrite of the functionality in libsemigroups for matrices,
transformations, and other elements of semigroups. libsemigroups
has been updated to use C++14 (from C++11), and some
simplifications were made as a consequence. The documentation has
been improved, some deprecated functionality was remove, and
other minor improvements, and simplifications were made.
* Sun Feb 28 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 1.3.7
* Fix a bug in `Konieczny`
* Added a limit to `CongruenceByPairs`
* Fri Feb 05 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 1.3.6
* This is a minor release for compatibility with the GAP
package Semigroups.
* Thu Jan 28 2021 Jan Engelhardt <jengelh@inai.de>
- Update to release 1.3.5
* Fix unspecified bug in ToddCoxeter
* Fri Nov 27 2020 Jan Engelhardt <jengelh@inai.de>
- Update to release 1.3.4
* There were some bugs in the string formatting in exceptions
on 32-bit systems.
* The disjoint sets data structures were refactored completely,
and their performance improved.
* Wed Oct 07 2020 Jan Engelhardt <jengelh@inai.de>
- Update to release 1.3.3
* Build system changes only
* Fri Oct 02 2020 Jan Engelhardt <jengelh@inai.de>
- Update to release 1.3.2
* Fixed: It was possible to create invalid `PBR` objects, which
caused some incorrect values to be returned by
`FroidurePin<PBR>` instances. The `to_string` implementation
for `PBR` also did not work properly in all cases.
* Tue Sep 22 2020 Jan Engelhardt <jengelh@inai.de>
- Update to release 1.3.1
* Support for disabling HPCombi (and thus AVX-256 requirement)
* Thu Sep 17 2020 Jan Engelhardt <jengelh@inai.de>
- Initial package (version 0.6.7) for build.opensuse.org
/usr/lib64/libsemigroups.so.2 /usr/lib64/libsemigroups.so.2.0.0
Generated by rpm2html 1.8.1
Fabrice Bellet, Mon Feb 9 17:18:57 2026