Changelog - version 2¶
v2.4.1 (released 06/12/2022)¶
This is a minor release fixing some issues in the build system that should have been included in the last release.
Change
-march=avx->-mavxby @james-d-mitchell in https://github.com/libsemigroups/libsemigroups/pull/418
v2.4.0 (released 01/12/2022)¶
In this release a number of bugs and other minor issues were resolved. The new features in this release are:
New features:
Add replace_word presentation helper by @MTWhyte in https://github.com/libsemigroups/libsemigroups/pull/388
A library of examples of finite presentations was added by @MTWhyte.
Issues resolved:
Fix issue with replace_subword and the empty word by @MTWhyte in https://github.com/libsemigroups/libsemigroups/pull/384
build: add missing eigen3 to pkg-config file by @jengelh in https://github.com/libsemigroups/libsemigroups/pull/414
Fix Konieczny::add_generators by @flsmith in https://github.com/libsemigroups/libsemigroups/pull/420
New Contributors:
@jengelh made their first contribution in https://github.com/libsemigroups/libsemigroups/pull/414
v2.3.2 (released 28/10/2022)¶
In this release a number of bugs and other minor issues were resolved.
Fix inaccurate exception information for
replace_subwordby @MTWhyte in https://github.com/libsemigroups/libsemigroups/pull/394Fix broken link in
CONTRIBUTING.rstby @MTWhyte in https://github.com/libsemigroups/libsemigroups/pull/396matrix: add case for some Apple clang weirdness by @james-d-mitchell in https://github.com/libsemigroups/libsemigroups/pull/401 This might be a bug in clang versions 13 and 14, which caused the
identitystatic member function of theStaticMatrixclass template to not properly initialise the matrix being constructed.string-view: fix bug in append method by @james-d-mitchell in https://github.com/libsemigroups/libsemigroups/pull/399 This bug sometimes caused the
normal_formmember function of theKambitesclass template to return incorrect results, or sometimes to cause a crash.
v2.3.1 (released 10/10/2022)¶
In this release a number of corner cases in the Sims1 class are
fixed:
sometimes
number_of_congruenceserroneously returned0for the number of congruences with 1 class;if an empty presentation (no generators or relations) was used to initialise
short_rules, then theSims1::for_eachandSims1::find_ifcould crash;a more serious bug which could cause an invalid read beyond the end of a container (caused by the erroneous assumption that the containers were always of even length). Thanks to J. James for reporting this issue.
v2.3.0 (released 28/09/2022)¶
In this release a number of minor issues a fixed, some improvements are made, and the Sims1 class has been redesigned and improved to implement a parallel version of the low index congruences algorithm.
v2.2.3 (released 22/09/2022)¶
This is a minor release fixing a number of minor issues, and including some minor improvements.
v2.2.2 (released 12/09/2022)¶
This is a minor release fixing a number of minor issues, and including some minor improvements.
v2.2.1 (released 12/08/2022)¶
This is a minor release fixing a data race (probably) caused by setting the global locale, that sometimes caused a crash.
v2.2.0 (released 01/07/2022)¶
This release adds two new features to libsemigroups:
Sims Low-Index Congruence Algorithm by @james-d-mitchell in https://github.com/libsemigroups/libsemigroups/pull/349
Add permutation group intersections for SchreierSims by @reiniscirpons in https://github.com/libsemigroups/libsemigroups/pull/351
v2.1.5 (released 21/04/2022)¶
This is a minor release with a few minor changes:
schreier-sims: fix issue #343 by @james-d-mitchell in https://github.com/libsemigroups/libsemigroups/pull/344
Replace -march=native by -march=avx by @fingolfin in https://github.com/libsemigroups/libsemigroups/pull/345
@fingolfin made their first contribution in https://github.com/libsemigroups/libsemigroups/pull/345 welcome @fingolfin!
v2.1.4 (released 04/03/2022)¶
This is a minor release with a few minor changes:
it is now possible to create the
quotient_froidure_pinof a congruence with infinitely many classes;some exception messages were corrected for
Bipartitionobjects;compilation of v2.1.0 to v2.1.3 did not work in cygwin for Windows;
there was a file missing in the archive, which meant that it wasn’t possible to build the documentation.
v2.1.3 (released 16/12/2021)¶
This is a minor release with some performance improvements in:
ActionDigraph::number_of_paths (eigen is used in some circumstances when
available); the suffix tree implementation (used by Kambites); and in
KnuthBendix.
v2.1.2 (released 30/11/2021)¶
This is another very minor release resolving an issue in the last release on 32-bit systems raised by Jan Engelhardt.
v2.1.1 (released 28/11/2021)¶
This is a very minor release resolving an issue in the last release pointed out by Jan Engelhardt.
v2.1.0 (released 28/11/2021)¶
The following new features, improvements, and fixes are included in this release:
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(@james-d-mitchell and @mariatsalakou https://github.com/libsemigroups/libsemigroups/pull/278)a performance improvement in the implementation of Konieczny algorithm, for determining the structure of a finite semigroup or monoid (@flsmith https://github.com/libsemigroups/libsemigroups/pull/297 https://github.com/libsemigroups/libsemigroups/pull/304)
an implement of the linear time algorithm by Radoszewski and Rytter for checking equality of words in free bands in the function
freeband_equal_to(@reiniscirpons https://github.com/libsemigroups/libsemigroups/pull/298)a major revision, expansion of the settings, and improvement in the performance of the implementation of the Todd-Coxeter algorithm in the class
ToddCoxeter(@james-d-mitchell https://github.com/libsemigroups/libsemigroups/pull/313 https://github.com/libsemigroups/libsemigroups/pull/318)some other minor issues in the class templates
FroidurePinandActionDigraphwere resolved (@james-d-mitchell https://github.com/libsemigroups/libsemigroups/pull/299 https://github.com/libsemigroups/libsemigroups/pull/300)
Full Changelog: https://github.com/libsemigroups/libsemigroups/compare/v2.0.3…v2.1.0
v2.0.3 (released 11/11/2021)¶
This release contains a minor change to the FroidurePin class template that
resolves an issue with the python binding highlighted by Maria Tsalakou and Chinmaya Nagpal.
v2.0.2 (released 20/09/2021)¶
This release includes some missing operators, adapters, and doc were added.
v2.0.1 (released 28/08/2021)¶
This release includes some improvements and minor fixes including:
some remnants of C++11 in the code and docs were removed
the class
Runnerwas given proper copy and move constructorssome performance improvements were made to
Koniecznyby Finn Smithsome minor updates were made to
FroidurePinand its documentationsome missing adapters for
KBEandTCEwere implemented.
v2.0.0 (released 26/05/2021)¶
This release includes a 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. The included version of eigen
was updated from version 3.3.7 to 3.3.9.
J. James contributed some improvements to the build system, and some additional updates were made which arose from warnings issued by newer versions of autotools.
The following function was added:
Action::cache_scc_multipliers
The following deprecated functionality was removed:
FroidurePin::FroidurePin(std::vector<element_type> const*)FroidurePin::reset_next_relationFroidurePin::next_relationthe
Elementclass was removedthe
UFOldclass was removed (replaced bySufandDufin v1.3.4)
The following backwards incompatible changes have been made:
every function including
_nr_has been renamed using_number_of_for consistencyconsthas been removed from all function parameters passed by valuecongruence_typewas renamedcongruence_kindfor consistencyCongruenceByPairsHelperwas renamedCongruenceByPairsCongruence::policywas renamedCongruence::optionsFroidurePin::copy_closurereturns by value instead of returning a pointerFroidurePin::copy_add_generatorsreturns by value instead of returning a pointerFroidurePin::letter_to_poswas renamedFroidurePin::current_positionFroidurePin::length_constwas renamedFroidurePin::lengthFroidurePin::length_non_constwas renamedFroidurePin::current_length(again for consistency)FroidurePin::word_to_poswas renamedFroidurePin::current_positionKnuthBendix::policywas renamedKnuthBendix::optionsToddCoxeter::policywas renamedToddCoxeter::options
The following files were renamed:
libsemigroups-config.hppwas renamedconfig.hpplibsemigroups-debug.hppwas renameddebug.hpplibsemigroups-exception.hppwas renamedexception.hpp
Changelog - version 1¶
- Changelog - version 1
- v1.3.7 (released 28/02/2021)
- v1.3.6 (released 04/02/2021)
- v1.3.5 (released 28/01/2021)
- v1.3.4 (released 27/11/2020)
- v1.3.3 (released 07/10/2020)
- v1.3.2 (released 02/10/2020)
- v1.3.1 (released 28/08/2020)
- v1.3.0 (released 28/08/2020)
- v1.2.1 (released 28/06/2020)
- v1.2.0 (released 28/06/2020)
- v1.1.0 (released 28/05/2020)
- v1.0.9 (released 20/04/2020)
- v1.0.8 (released 20/04/2020)
- v1.0.7 (released 17/03/2020)
- v1.0.6 (released 09/02/2020)
- v1.0.5 (released 13/01/2020)
- v1.0.4 (released 11/01/2020)
- v1.0.3 (released 07/12/2019)
- v1.0.2 (released 30/11/2019)
- v1.0.1 (released 29/11/2019)
- v1.0.0 (released 27/11/2019)