diff --git a/doc/changes/changes-4.10.xml b/doc/changes/changes-4.10.xml new file mode 100644 index 0000000000..87a984d043 --- /dev/null +++ b/doc/changes/changes-4.10.xml @@ -0,0 +1,627 @@ + +Changes between ⪆ 4.9 and ⪆ 4.10 + +This chapter contains an overview of the most important changes +introduced in ⪆ 4.10.0 release (the first public release of ⪆ 4.10). +Later it will also contain information about subsequent update +releases for ⪆ 4.10. +

+ +These changes are also listed on the Wiki page +https://github.com/gap-system/GAP/wiki/gap-4.10-release-notes. + +

+⪆ 4.10.0 (November 2018) + + +New features and major changes + + + + +Reduce impact of immediate methods + +⪆ allows declaring so-called immediate methods. The idea is that these +are very simple and fast methods which are immediately called if +information about an object becomes known, in order to perform some quick +deduction. For example, if the order of a group is set, there might be +immediate methods which update the filters IsFinite and IsTrivial of the +group suitably. +

+ +While this can be very elegant and useful in interactive ⪆ sessions, the +overhead for running these immediate methods and applying their results can +become a major factor in the runtime of complex computations that create +thousands or millions of objects. +

+ +To address this, various steps were taken: + +some immediate methods were turned into regular methods; + +a special handlers for SetSize was created that deduces properties +which previously were taken care of by immediate methods; + +some immediate methods were replaced by implications +(set via InstallTrueMethod), a mechanism that essentially +adds zero overhead, unlike immediate methods; + +various group constructors were modified to precompute and preset +properties of freshly created group objects, to avoid triggering immediate +methods for these. + + + +As a result of these and other changes, consider the following example; +with ⪆ 4.9, it takes about 130 seconds on one test system, while with +⪆ 4.10 it runs in about 22 seconds, i.e., more than six times faster. +fail; +]]> + +Relevant pull requests and issues: +&Hash;2386https://github.com/gap-system/gap/pull/2386, +&Hash;2387https://github.com/gap-system/gap/pull/2387, +&Hash;2522https://github.com/gap-system/gap/pull/2522. + + + +Change definition of IsPGroup to not require finiteness + +This is a small change in terms of amount of code changed, but we list it here +as it has a potential (albeit rather unlikely) impact on the code written by ⪆ +users: +In the past, the ⪆ manual entry for IsPGroup defined p-groups as being +finite groups, which differs from the most commonly used definition for +p-groups. Note however that there was not actual implication installed from +IsPGroup to IsFinite, so it always was possible to actually created +infinite groups in the filter IsPGroup. + +In ⪆ 4.10, we adjusted (in &Hash;1545https://github.com/gap-system/gap/pull/1545) +the documentation for IsPGroup to the commonly accepted definition for +p-groups. In addition, code in the ⪆ library and in packages using +IsPGroup was audited and (in a very few cases) adjusted to explicitly check +IsFinite (see e.g. &Hash;2866https://github.com/gap-system/gap/pull/2866). + + + +Experimental support for using the Julia garbage collector + +It is now possible to use the garbage collector of the https://julialang.org +instead of ⪆'s traditional GASMAN garbage collector. This is partly +motivated by a desire to allow tight integration with ⪆ and Julia in the +future. Warning: right now, this is slower, and also requires a patched +version of Julia. +

+ +Relevant pull requests: +&Hash;2092https://github.com/gap-system/gap/pull/2092, +&Hash;2408https://github.com/gap-system/gap/pull/2408, +&Hash;2461https://github.com/gap-system/gap/pull/2461, +&Hash;2485https://github.com/gap-system/gap/pull/2485, +&Hash;2495https://github.com/gap-system/gap/pull/2495, +&Hash;2672https://github.com/gap-system/gap/pull/2672, +&Hash;2688https://github.com/gap-system/gap/pull/2688, +&Hash;2793https://github.com/gap-system/gap/pull/2793, +&Hash;2904https://github.com/gap-system/gap/pull/2904, +&Hash;2905https://github.com/gap-system/gap/pull/2905, +&Hash;2931https://github.com/gap-system/gap/pull/2931. + + + +libGAP (work in progress) + +We now provide a experimental way to allow 3rd party code to link ⪆ as a +library; this is based on the libGAP code by +https://www.sagemath.org, but different: while we aim to provide the same +functionality, we do not rename any symbols, and we do not provide the same API. +We hope that a future version of SageMath can drop its custom modifications for +⪆ and use this interface instead. Work is underway to achieve this goal. + +If you are interested in this kind of interface, please get in touch with us to help us improve it. +See also https://mail.gap-system.org/pipermail/gap/2018-August/001123.html. +

+ +To get an idea how libGAP works, you can configure ⪆ as normal, and then execute +make testlibgap which will build a small program that uses some of the existing API and links +⪆. + +Relevant pull requests: + +&Hash;1690https://github.com/gap-system/gap/pull/1690 + Add a callback to FuncJUMP_TO_CATCH + + +&Hash;2528https://github.com/gap-system/gap/pull/2528 + Add IsLIBGAP constant + + +&Hash;2702https://github.com/gap-system/gap/pull/2702 + Add ⪆ kernel API + + +&Hash;2723https://github.com/gap-system/gap/pull/2723 + Introduce command line options --norepl and --nointeract + + + + + + + + + + + + +Improved and extended functionality + + +&Hash;2041https://github.com/gap-system/gap/pull/2041 + Teach FrattiniSubgroup methods to check for solvability + + +&Hash;2053https://github.com/gap-system/gap/pull/2053 + Faster computation of modular inverses of integers + + +&Hash;2057https://github.com/gap-system/gap/pull/2057 + Various changes, including: + + Improve computation of automorphism groups for fp groups (we still recommend to instead first convert the group to a computationally nice representation, such as a perm or pc group) + Add attribute for finite groups + Improve performance of GQuotients(F,G) when F is an fp group + Some other performance and documentation tweaks + + + + +&Hash;2061https://github.com/gap-system/gap/pull/2061, + &Hash;2086https://github.com/gap-system/gap/pull/2086, + &Hash;2159https://github.com/gap-system/gap/pull/2159, + &Hash;2306https://github.com/gap-system/gap/pull/2306 + Speed up GcdInt, LcmInt, PValuation, RootInt, SmallestRootInt, IsPrimePowerInt + + +&Hash;2063https://github.com/gap-system/gap/pull/2063 + Teach ⪆ that BPSW pseudo primes less than 2^{64} are all known to be prime (the previous limit was 10^{13}) + + +&Hash;2091https://github.com/gap-system/gap/pull/2091 + Refactor DeclareAttribute and NewAttribute (arguments are now verified stricter) + + +&Hash;2115https://github.com/gap-system/gap/pull/2115, + &Hash;2204https://github.com/gap-system/gap/pull/2204, + &Hash;2272https://github.com/gap-system/gap/pull/2272 + Allow (optionally) passing a random source to many more Random methods than before, and also to RandomList + + +&Hash;2136https://github.com/gap-system/gap/pull/2136 + Add shortname entry to record returned by IsomorphismTypeInfoFiniteSimpleGroup + +&Hash;2181https://github.com/gap-system/gap/pull/2181 + Implement Union(X,Y), where X and Y are in + PositiveIntegers, NonnegativeIntegers, Integers, + GaussianIntegers, Rationals, GaussianRationals, Cyclotomics, + at least where a suitable output object exists (we already provided + Intersection(X,Y) for a long time) + +&Hash;2185https://github.com/gap-system/gap/pull/2185 + Implement IsCentral(M,x), where M is a magma, monoid, group, ring, algebra, etc. + and x an element of M (the documentation already claimed that these exist for a long time) + +&Hash;2199https://github.com/gap-system/gap/pull/2199 + Optimize true/false conditions when coding if-statements + +&Hash;2200https://github.com/gap-system/gap/pull/2200 + Add , , + + +&Hash;2222https://github.com/gap-system/gap/pull/2222 + Turn hidden implications into actual implications + +&Hash;2223https://github.com/gap-system/gap/pull/2223 + Add operation which returns the set of all bound positions in a given list + +&Hash;2224https://github.com/gap-system/gap/pull/2224, + &Hash;2243https://github.com/gap-system/gap/pull/2243, + &Hash;2340https://github.com/gap-system/gap/pull/2340 + Improve ShowImpliedFilters output + +&Hash;2225https://github.com/gap-system/gap/pull/2225 + Improve LocationFunc for kernel function + +&Hash;2232https://github.com/gap-system/gap/pull/2232 + Make ValueGlobal faster + +&Hash;2242https://github.com/gap-system/gap/pull/2242 + Add global function + +&Hash;2244https://github.com/gap-system/gap/pull/2244 + Make rank argument to InstallImmediateMethod optional, similar to InstallMethod + +&Hash;2274https://github.com/gap-system/gap/pull/2274 + Ensure uniform printing of machine floats nan, inf, -inf across different operating systems + +&Hash;2287https://github.com/gap-system/gap/pull/2287 + Turn IsInfiniteAbelianizationGroup into a property and add some implications involving it + +&Hash;2293https://github.com/gap-system/gap/pull/2293, + &Hash;2602https://github.com/gap-system/gap/pull/2602, + &Hash;2718https://github.com/gap-system/gap/pull/2718 + Improved and documented various kernel and memory debugging facilities (requires recompiling ⪆ + with --enable-debug, --enable-valgrind resp. --enable-memory-checking) + + +&Hash;2308https://github.com/gap-system/gap/pull/2308 + Method selection code was rewritten from ⪆ to C + +&Hash;2326https://github.com/gap-system/gap/pull/2326 + Change SimpleGroup to perform better input validation and improve or correct error message for type 2E + +&Hash;2375https://github.com/gap-system/gap/pull/2375 + Make last2 and last3 available in break loops + +&Hash;2383https://github.com/gap-system/gap/pull/2383 + Speed improvements for automorphism groups + +&Hash;2393https://github.com/gap-system/gap/pull/2393 + Track location of InstallMethod and InstallImmediateMethod + +&Hash;2422https://github.com/gap-system/gap/pull/2422 + Improve tracking of InstallMethod and DeclareOperation + +&Hash;2426https://github.com/gap-system/gap/pull/2426 + Speed up InverseMatMod with integer modulus + +&Hash;2427https://github.com/gap-system/gap/pull/2427 + Fix and complete support for custom functions (i.e., objects which can be called like a function using obj(arg) syntax) + +&Hash;2456https://github.com/gap-system/gap/pull/2456 + Add PrintString and ViewString methods for character tables + +&Hash;2474https://github.com/gap-system/gap/pull/2474 + Change IsConstantRationalFunction and IsUnivariateRationalFunction to return + false if input isn't a rational function (instead of an error) + +&Hash;2474https://github.com/gap-system/gap/pull/2474 + Add methods for multiplying rational functions over arbitrary rings by rationals + +&Hash;2496https://github.com/gap-system/gap/pull/2496 + Finite groups whose order is known and not divisible by 4 are immediately marked as solvable + +&Hash;2509https://github.com/gap-system/gap/pull/2509 + Rewrite support for .gz compressed files to use zlib, now works on Windows + +&Hash;2519https://github.com/gap-system/gap/pull/2519, + &Hash;2524https://github.com/gap-system/gap/pull/2524, + &Hash;2531https://github.com/gap-system/gap/pull/2531 + Test now rejects empty inputs and warns if the input contains no test + +&Hash;2574https://github.com/gap-system/gap/pull/2574 + When reporting syntax errors, ⪆ now underlines the complete last token, not just the position where it stopped parsing + +&Hash;2577https://github.com/gap-system/gap/pull/2577, + &Hash;2613https://github.com/gap-system/gap/pull/2613 + Add quadratic and bilinear add forms for Omega(e,d,q) + +&Hash;2598https://github.com/gap-system/gap/pull/2598 + Add BannerFunction to PackageInfo.g + +&Hash;2606https://github.com/gap-system/gap/pull/2606 + Improve PageSource to work on functions that were read from a file given by a relative path + +&Hash;2616https://github.com/gap-system/gap/pull/2616 + Speed up computation of quotients of associative words by using existing (but previously unused) kernel functions for that + +&Hash;2640https://github.com/gap-system/gap/pull/2640 + Work on MatrixObj and VectorObj + +&Hash;2654https://github.com/gap-system/gap/pull/2654 + Make Sortex stable + +&Hash;2666https://github.com/gap-system/gap/pull/2666, + &Hash;2686https://github.com/gap-system/gap/pull/2686 + Add IsBiCoset attribute for right cosets, which is true if the right coset is also a left coset + +&Hash;2684https://github.com/gap-system/gap/pull/2684 + Add NormalSubgroups methods for symmetric and alternating permutation groups + +&Hash;2726https://github.com/gap-system/gap/pull/2726 + Validate PackageInfo.g when loading packages + +&Hash;2733https://github.com/gap-system/gap/pull/2733 + Minor performance improvements, code cleanup and very local fixes + +&Hash;2750https://github.com/gap-system/gap/pull/2750 + Reject some invalid uses of ~ + +&Hash;2812https://github.com/gap-system/gap/pull/2812 + Reduce memory usage and improve performance the MTC (modified Todd-Coxeter) code + that was rewritten in ⪆ 4.9, but which was much slower than the old (but buggy) + code it replaced; the difference is now small, but the old code still is faster in some case. + +&Hash;2855https://github.com/gap-system/gap/pull/2855, + &Hash;2877https://github.com/gap-system/gap/pull/2877 + Add + +&Hash;2878https://github.com/gap-system/gap/pull/2878 + Speed up conjugacy tests for permutation by using random permutation of points when selecting base in centraliser + +&Hash;2899https://github.com/gap-system/gap/pull/2899 + TestDirectory reports number of failures and failed files + + + + + + +Changed documentation + + +&Hash;2192https://github.com/gap-system/gap/pull/2192 + Add an example for + +&Hash;2219https://github.com/gap-system/gap/pull/2219 + Add examples to the relations chapter (see ). + +&Hash;2360https://github.com/gap-system/gap/pull/2360 + Document (also accessible via its + synonym DecomPoly) and + +&Hash;2366https://github.com/gap-system/gap/pull/2366 + Do not recommend avoiding X which is a synonym for + +&Hash;2432https://github.com/gap-system/gap/pull/2432 + Correct a claim about the index of Omega(e,p,q) in SO(e,p,q) + (see ) + +&Hash;2549https://github.com/gap-system/gap/pull/2549 + Update documentation of the -T command line option (see ) + +&Hash;2551https://github.com/gap-system/gap/pull/2551 + Add new command line option --alwaystrace which ensures error backtraces are printed even if break loops are disabled + (see ) + +&Hash;2681https://github.com/gap-system/gap/pull/2681 + Documented and + + +&Hash;2834https://github.com/gap-system/gap/pull/2834 + Improve manual section about Info classes (see ) + + + + + + +Fixed bugs that could lead to crashes + + +&Hash;2154https://github.com/gap-system/gap/pull/2154, + &Hash;2242https://github.com/gap-system/gap/pull/2242, + &Hash;2294https://github.com/gap-system/gap/pull/2294, + &Hash;2344https://github.com/gap-system/gap/pull/2344, + &Hash;2353https://github.com/gap-system/gap/pull/2353, + &Hash;2736https://github.com/gap-system/gap/pull/2736 + Fix several potential (albeit rare) crashes related to garbage collection + +&Hash;2196https://github.com/gap-system/gap/pull/2196 + Fix crash in HasKeyBag on SPARC Solaris 11 + +&Hash;2305https://github.com/gap-system/gap/pull/2305 + Fix crash in PartialPerm([1,2,8],[3,4,1,2]); + +&Hash;2477https://github.com/gap-system/gap/pull/2477 + Fix crash if ~ is used to modify list + +&Hash;2499https://github.com/gap-system/gap/pull/2499 + Fix crash in the kernel functions {8,16,32}Bits_ExponentSums3 + +&Hash;2601https://github.com/gap-system/gap/pull/2601 + Fix crash in MakeImmutable(rec(x:=~)); + +&Hash;2665https://github.com/gap-system/gap/pull/2665 + Fix crash when an empty filename is passed + +&Hash;2711https://github.com/gap-system/gap/pull/2711 + Fix crash when tracing buggy attribute/property methods that fail to return a value + +&Hash;2766https://github.com/gap-system/gap/pull/2766 + Fix obscure crashes by using a!{l} syntax inside a function (this syntax never was fully implemented and was unusable, and now has been removed) + + + + + + +Fixed bugs that could lead to incorrect results + + +&Hash;2085https://github.com/gap-system/gap/pull/2085 + Fix bugs in JenningsLieAlgebra and PCentralLieAlgebra that could e.g. lead to incorrect LieLowerCentralSeries results + +&Hash;2113https://github.com/gap-system/gap/pull/2113 + Fix IsMonomial for reducible characters and some related improvements + +&Hash;2183https://github.com/gap-system/gap/pull/2183 + Fix bug in ValueMolienSeries that could lead to ValueMolienSeries(m,0) not being 1 + +&Hash;2198https://github.com/gap-system/gap/pull/2198 + Make multiplication of larger integers by tiny floats commutative (e.g. now 10.^{-300} * 10^{400} + and 10^{400} * 10.^-300 both give infinity, while before 10^{400} * 10.^{-300} gave 1.e+100); + also ensure various strange inputs, like rec()^1;, produce an error (instead of setting + a^1 = a and 1*a = a for almost any kind of object) + +&Hash;2273https://github.com/gap-system/gap/pull/2273 + Fix TypeOfOperation for setters of and-filters + +&Hash;2275https://github.com/gap-system/gap/pull/2275, + &Hash;2280https://github.com/gap-system/gap/pull/2280 + Fix IsFinitelyGeneratedGroup and IsFinitelyGeneratedMonoid to not (incorrectly) assume that a given infinite generating set implies that there is no finite generating set + +&Hash;2311https://github.com/gap-system/gap/pull/2311 + Do not set IsFinitelyGeneratedGroup for finitely generated magmas which are not groups + +&Hash;2452https://github.com/gap-system/gap/pull/2452 + Fix bug that allowed creating empty magmas in the filters IsTrivial and IsMagmaWithInverses + +&Hash;2689https://github.com/gap-system/gap/pull/2689 + Fix LogFFE to not return negative results on 32 bit systems + +&Hash;2766https://github.com/gap-system/gap/pull/2766 + Fix a bug that allowed creating corrupt permutations + + + + + + +Fixed bugs that could lead to break loops + + +&Hash;2040https://github.com/gap-system/gap/pull/2040 + Raise error if eager float literal conversion fails (fixes &Hash;1105https://github.com/gap-system/gap/pull/1105) + +&Hash;2582https://github.com/gap-system/gap/pull/2582 + Fix ExtendedVectors for trivial vector spaces + +&Hash;2617https://github.com/gap-system/gap/pull/2617 + Fix HighestWeightModule for Lie algebras in certain cases + +&Hash;2829https://github.com/gap-system/gap/pull/2829 + Fix ShallowCopy for IteratorOfCartesianProduct + + + + + + +Other fixed bugs + + +&Hash;2220https://github.com/gap-system/gap/pull/2220 + Do not set IsSubsetLocallyFiniteGroup filter for finite fields + +&Hash;2268https://github.com/gap-system/gap/pull/2268 + Handle spaces in filenames of gzipped filenames + +&Hash;2269https://github.com/gap-system/gap/pull/2269, + &Hash;2660https://github.com/gap-system/gap/pull/2660 + Fix some issues with the interface between ⪆ and XGAP (or other similar frontends for ⪆) + +&Hash;2315https://github.com/gap-system/gap/pull/2315 + Prevent creation of groups of floats, just like we prevent creation of groups of cyclotomics + +&Hash;2350https://github.com/gap-system/gap/pull/2350 + Fix prompt after line continuation + +&Hash;2365https://github.com/gap-system/gap/pull/2365 + Fix tracing of mutable variants of One/Zero/Inv/AInv + +&Hash;2398https://github.com/gap-system/gap/pull/2398 + Fix PositionStream to report correct position + +&Hash;2467https://github.com/gap-system/gap/pull/2467 + Fix support for identifiers of length 1023 and more + +&Hash;2470https://github.com/gap-system/gap/pull/2470 + Do not display garbage after certain syntax error messages + +&Hash;2533https://github.com/gap-system/gap/pull/2533 + Fix composing a map with an identity map to not produce a range that is too big + +&Hash;2638https://github.com/gap-system/gap/pull/2638 + Fix result of Random on 64 bit big endian system to match those on little endian, and on 32 bit big endian + +&Hash;2672https://github.com/gap-system/gap/pull/2672 + Fix MakeImmutable for weak pointer objects, which previously failed to make subobjects immutable + +&Hash;2674https://github.com/gap-system/gap/pull/2674 + Fix SaveWorkspace to return false in case of an error, and true only if successful + +&Hash;2681https://github.com/gap-system/gap/pull/2681 + Fix Display for the character table of a trivial group + +&Hash;2716https://github.com/gap-system/gap/pull/2716 + When seeding a Mersenne twister from a string, the last few characters would not be used if the string length was not a multiple of 4. Fixing this may lead to different series of random numbers being generated. + +&Hash;2720https://github.com/gap-system/gap/pull/2720 + Reject workspaces made in a ⪆ with readline support in a ⪆ without, and vice versa, instead of crashing + +&Hash;2657https://github.com/gap-system/gap/pull/2657 + The subobjects of the mutable values of the attributes ComputedClassFusions, ComputedIndicators, ComputedPowerMaps, ComputedPrimeBlockss are now immutable. This makes sure that the values are not accidentally changed. This change may have side-effects in users' code, for example the object returned by 0 * ComputedPowerMaps( CharacterTable( "A5" ) )[2] had been a mutable list before the change, and is an immutable list from now on. + + + + + + +Removed or obsolete functionality + + +Remove multiple undocumented internal functions. Nobody should have been using them, but if you were, you may extract it from a previous ⪆ release that still contained it. (&Hash;2670https://github.com/gap-system/gap/pull/2670, + &Hash;2781https://github.com/gap-system/gap/pull/2781 + and more) + +&Hash;2335https://github.com/gap-system/gap/pull/2335 + Remove several functions and variables that were deprecated for a long time: DiagonalizeIntMatNormDriven, DeclarePackageDocumentation, KERNEL_VERSION, GAP_ROOT_PATHS, LOADED_PACKAGES, PACKAGES_VERSIONS, IsTuple, StateRandom, RestoreStateRandom, StatusRandom, FactorCosetOperation, ShrinkCoeffs, ExcludeFromAutoload, CharacterTableDisplayPrintLegendDefault, ConnectGroupAndCharacterTable, IsSemilatticeAsSemigroup, CreateCompletionFiles, PositionFirstComponent, ViewLength + +&Hash;2502https://github.com/gap-system/gap/pull/2502 + Various kernel functions now validate their inputs more carefully (making it harder to produce bad effects by accidentally passing bad data to them) + +&Hash;2700https://github.com/gap-system/gap/pull/2700 + Forbid constructors with 0 arguments (they were never meaningful) + + + + + + +Packages + +⪆ 4.10.0 distribution includes 140 packages. +

+ +Added to the distribution: + + +The francy package by Manuel Martins, which provides an interface +to draw graphics using objects. This interface allows creation of directed and +undirected graphs, trees, line charts, bar charts and scatter charts. These +graphical objects are drawn inside a canvas that includes a space for menus and +to display informative messages. Within the canvas it is possible to interact +with the graphical objects by clicking, selecting, dragging and zooming. + + +The JupyterVis package by Nathan Carter, which is intended for use +in Jupyter Notebooks running GAP kernels and adds visualization tools for use +in such notebooks, such as charts and graphs. + + + +No longer redistributed with ⪆: + + +The linboxing package has been unusable (it does not +compile) for several years now, and is unmaintained. It was therefore dropped +from the ⪆ package distribution. If anybody is willing to take over and +fix the package, the latest sources are available at +https://github.com/gap-packages/linboxing. + +The recogbase package has been merged into the +recog package, and therefore is no longer distributed with ⪆. + + + + + +

+ +
diff --git a/doc/changes/main.xml b/doc/changes/main.xml index 29aa44846c..de16fc8045 100644 --- a/doc/changes/main.xml +++ b/doc/changes/main.xml @@ -58,6 +58,8 @@ <#Include SYSTEM "preface.xml"> +<#Include SYSTEM "changes-4.10.xml"> + <#Include SYSTEM "changes49.xml"> <#Include SYSTEM "changes48.xml">