| 1 |
In this file we record the changes since the first GAP 4 release of |
| 2 |
the ANUPQ package. |
| 3 |
|
| 4 |
Version 3.3.3 (2025-11-25) |
| 5 |
* Define the term "proper descendant" and clarify in various places |
| 6 |
that all computed descendants are "proper" (i.e. not isomorphic to |
| 7 |
the original group) |
| 8 |
* Janitorial changes |
| 9 |
|
| 10 |
Version 3.3.2 (2025-08-28) |
| 11 |
* Various janitorial changes |
| 12 |
|
| 13 |
Version 3.3.1 (2024-10-21) |
| 14 |
* Fix a bug where calling `PqDescendants` too many times will result in a |
| 15 |
`"failed to launch child process"` error in `PQ_START` |
| 16 |
* Require GMP library for multiprecesion integer arithmetic, which is |
| 17 |
already required by GAP itself, and without which some computations may |
| 18 |
produce strange errors or even wrong results |
| 19 |
* Improve build system to find GMP more reliably |
| 20 |
* Update maintainers and contact details |
| 21 |
|
| 22 |
Version 3.3.0 (2023-01-05) |
| 23 |
* Fix some issues in the documentation |
| 24 |
* Remove `ANUPQGlobalVariables` |
| 25 |
* Remove most uses of `HideGlobalVariables` |
| 26 |
* Avoid using internal undocumented GAP functions |
| 27 |
* Update build system |
| 28 |
* Remove GAP 4.2 compatibility code |
| 29 |
|
| 30 |
Version 3.2.6 (2022-03-07) |
| 31 |
* Declared the ANUPQ package to be under the Artistic License 2.0. |
| 32 |
* Fix crash in PqDescendantsTreeCoclassOne |
| 33 |
* Various janitorial changes |
| 34 |
|
| 35 |
Version 3.2.5 (2022-02-22) |
| 36 |
* Fixed a hang on macOS 10.15 and later |
| 37 |
|
| 38 |
Version 3.2.4 (2022-02-22) |
| 39 |
* Fixed more compatibly issues under Windows/Cygwin |
| 40 |
* Fixed an issue that prevents anupq from linking on some systems |
| 41 |
|
| 42 |
Version 3.2.3 (2021-10-31) |
| 43 |
* Various janitorial changes, e.g. to the build system |
| 44 |
|
| 45 |
Version 3.2.2 (2021-04-11) |
| 46 |
* Fixed compatibly issues under Windows/Cygwin |
| 47 |
* Fixed many compiler warnings |
| 48 |
* Removed use of TemporaryGlobalVarName |
| 49 |
* Fixed building the manual on Linux |
| 50 |
* Update Max Horn's contact details |
| 51 |
|
| 52 |
Version 3.2.1 (2019-04-18) |
| 53 |
* After some back and forth, drop the limitation on 32-bit builds again; |
| 54 |
it turns out that 64-bit builds can work just fine |
| 55 |
* Added a patch by Laurent Bartholdi to the ANUPQ standalone binary, |
| 56 |
which helps computing lower central quotients in certain cases |
| 57 |
* Fixed a bug in PqEpimorphism which could produce a wrong result if the |
| 58 |
input was a p-group but not an fp-group |
| 59 |
* Various janitorial changes, e.g. to the build system |
| 60 |
|
| 61 |
Version 3.2 (2017-11-29) |
| 62 |
* Document that ANUPQ is 32-bit only and requires a 32-bit compiler. |
| 63 |
* Change build system to enforce 32-bit compilation by adding -m32 to CFLAGS |
| 64 |
and LDFLAGS. |
| 65 |
* Fix compilation if GMP was not found, and fix interaction between |
| 66 |
GAP code and the anupq binary in that case |
| 67 |
* Compatible with GAP 4.9 |
| 68 |
* Internal changes (avoid using GAP function SetFeatureObj, and the |
| 69 |
unix functions tmpnam() and tempnam()) |
| 70 |
|
| 71 |
Version 3.1.5 (2017-07-20) |
| 72 |
* Fix bug in configure script which made it warn about testPq |
| 73 |
missing when running configure the first time |
| 74 |
* Improve error message when launching child processes fails |
| 75 |
* Updated README section about the ANUPQ documentation |
| 76 |
|
| 77 |
Version 3.1.4 (2016-03-08) |
| 78 |
* Remove some obsolete test scripts |
| 79 |
* Revise how the manual is built |
| 80 |
|
| 81 |
Version 3.1.3 (2016-01-10) |
| 82 |
* Fixed version and release date in the manual |
| 83 |
* Fixed some minor issues with the manual contents |
| 84 |
* Fixed the PackageDoc entry in the PackageInfo.g file |
| 85 |
|
| 86 |
Version 3.1.2 (2016-01-07) |
| 87 |
o Converted manual to GAPDoc format. |
| 88 |
o Once again tweaked the build system. It now uses automake, and |
| 89 |
shares code with other packages like io and nq. This fixes various |
| 90 |
annoyances and will make it easy to share future fixes and |
| 91 |
improvements between multiple GAP packages. |
| 92 |
o Moved package homepage to https://gap-packages.github.io/anupq/ |
| 93 |
|
| 94 |
Version 3.1.1 (2013-11-19) |
| 95 |
o Updated the manual to match recent changes. |
| 96 |
o Corrected Greg Gamble's email address. |
| 97 |
o Further improved the build system. |
| 98 |
o Fixed the testPq script. |
| 99 |
|
| 100 |
Version 3.1 (2013-09-24; never publicly announced) |
| 101 |
o Requires at least GAP 4.5 and AutPGrp 1.5. |
| 102 |
o include/pq_author.h: |
| 103 |
pq program is now version 1.9 |
| 104 |
o Improved the build system: It now makes use of GNU autoconf, and |
| 105 |
the various Makefiles are now more robust, and compatible with |
| 106 |
both GAP 4.4 and 4.5. This should simplify building anupq for |
| 107 |
many users. |
| 108 |
o Werner Nickel is no longer maintainer. |
| 109 |
o Max Horn is new (co-)maintainer. |
| 110 |
o Fixed some warnings in the C code. |
| 111 |
|
| 112 |
Version 3.0 (2006-01-24) |
| 113 |
o lib/{anupga.gi,anupq.gi,anupqprop.gi,anupqxdesc.gi}: |
| 114 |
deprecated `PrimeOfPGroup' replaced by `PrimePGroup' |
| 115 |
o lib/anusp.gi: |
| 116 |
improved non-isomorphism test in `IsPqIsomorphicPGroup' from |
| 117 |
checking the exponent-p length to checking the order of the |
| 118 |
terms in the lower exponent-p central series (suggested by |
| 119 |
Marco Costantini), and corrected by Jack Schmidt |
| 120 |
o pre-GAP 4.4 compatibility features removed: |
| 121 |
- lib/anupqhead.g: |
| 122 |
. banner removed ... this role is performed by PackageInfo.g |
| 123 |
since GAP 4.4; thus `pkgbanner' option no longer exists |
| 124 |
. file split into lib/anupqhead.gd and lib/anupqhead.gi |
| 125 |
- lib/anupq4r2cpt.g[di]: |
| 126 |
(GAP 4.2 compatibility) deleted from distribution |
| 127 |
- lib/anustab.gi: |
| 128 |
changed `AutPGrp' package test to corresponding GAP 4.4 test |
| 129 |
- read.g,init.g: |
| 130 |
. removed all but the `ReadPkg' commands |
| 131 |
. changed `ReadPkg' to `ReadPackage' |
| 132 |
. made adjustments for lib/anupqhead.g split |
| 133 |
o src/GAP_link_via_file.c: |
| 134 |
deprecated GAP code updated for version 4.4 |
| 135 |
o include/pq_author.h: |
| 136 |
pq program is now version 1.8 |
| 137 |
o standalone-doc/{README,guide.tex}: |
| 138 |
modified for version 1.8 of the pq program |
| 139 |
o testPq.in |
| 140 |
- updated to check for GAP 4.4 and AutPGrp 1.2 as minimum versions |
| 141 |
- now also checks the version of the pq program |
| 142 |
o PackageInfo.g,README,VERSION,doc/{manual,intro,infra,install}.tex: |
| 143 |
- package version changed from 2.2 to 3.0 |
| 144 |
- AutPGrp package (at least 1.2) is now essential, not just |
| 145 |
recommended |
| 146 |
- pq program now version 1.8 |
| 147 |
|
| 148 |
Version 2.2: |
| 149 |
o PackageInfo.g, README, VERSION, doc/{intro,infra,install}.tex: |
| 150 |
- fixed typo. in PackageInfo.g: test file is tst/anupqeg.tst |
| 151 |
- package version changed from 2.1 to 2.2 |
| 152 |
|
| 153 |
Version 2.1: |
| 154 |
o lib/anupqi, tst/anupqeg.tst |
| 155 |
fix for a bug discovered by Tobias Rossmann: this bug was caused |
| 156 |
in the ANUPQ package's interface by not passing on the parameter |
| 157 |
StepSize to the standalone properly. This bug could result in |
| 158 |
computing the wrong number of descendants. Produced a new |
| 159 |
test file |
| 160 |
o lib/anupqi.gi, Makefile.in, tst/anupqeg.tsk, tst/anupqeg.tst |
| 161 |
changes suggested by Gary Zablackis in order to make the package |
| 162 |
run under Windows: |
| 163 |
- use '[grp]' as intermediate filename instead of '<grp>' |
| 164 |
- add target to the makefile for compiling the standalone |
| 165 |
with cygwin |
| 166 |
- run PqQuitAll() more often in test example |
| 167 |
o src/store_definition_sets.c: |
| 168 |
binomial coefficient algorithm modified to avoid overflow |
| 169 |
o include/pq_author.h: |
| 170 |
pq program is now version 1.7 |
| 171 |
o standalone-doc/{README,guide.tex}: |
| 172 |
modified for version 1.7 of the pq program |
| 173 |
o PackageInfo.g, README, VERSION, |
| 174 |
doc/{manual,intro,infra,anupq,options,install}.tex: |
| 175 |
- package version changed from 2.0 to 2.1 |
| 176 |
- pq program version changed from 1.6 to 1.7 |
| 177 |
|
| 178 |
Version 2.0: |
| 179 |
o include/pq_author.h: |
| 180 |
pq program is now version 1.6 |
| 181 |
o src/GAP_link_via_file.c: |
| 182 |
newline now added to output to GAP |
| 183 |
o src/{GAP_present.c,pgroup.c}, |
| 184 |
lib/{anupga.gi,anupqi.gi,anustab.gi}: |
| 185 |
changes to remedy bug reported by Boris Girnat (thanks Boris!) |
| 186 |
where too many descendants were generated for a group of class |
| 187 |
more than 1 with insoluble automorphism group |
| 188 |
o standalone/examples/README: |
| 189 |
updated with version 1.6 change |
| 190 |
o standalone/examples/pga_*, tst/test[123].pga: |
| 191 |
each file modified due to version 1.6 change |
| 192 |
(pq now asks an additional question: how many soluble automorphisms? |
| 193 |
- for all pga examples answer is 0) |
| 194 |
o standalone-doc/{README,guide.tex}: |
| 195 |
modified for version 1.6 of the pq program |
| 196 |
o tst/out/test[123].out |
| 197 |
modified as per above |
| 198 |
o examples/PqSupplementInnerAutomorphisms: |
| 199 |
`PqSupplementInnerAutomorphisms' now returns a record rather than |
| 200 |
a group; example modified accordingly |
| 201 |
o lib/anupq.gi: |
| 202 |
`GAPInfo.DirectoriesTemporary' replaces `DIRECTORIES_TEMPORARY' |
| 203 |
o lib/anupqopt.gi: |
| 204 |
added two new options for `PqPGSupplyAutomorphisms', namely |
| 205 |
`NumberOfSolubleAutomorphisms' and `RelativeOrders' |
| 206 |
o README, VERSION, |
| 207 |
doc/{manual,intro,infra,anupq,options,install}.tex: |
| 208 |
- package version changed from 1.5 to 2.0 |
| 209 |
- pq program version changed from 1.5 to 1.6 |
| 210 |
- various GAP 4.4 documentation changes |
| 211 |
- `PqSupplementInnerAutomorphisms' example modified |
| 212 |
o PkgInfo.g replaced by PackageInfo.g |
| 213 |
- `Pkg...' fields replaced by `Package...' fields |
| 214 |
- `AutoLoad' fields replaced by `Autoload' |
| 215 |
- now defines `Subtitle' fields |
| 216 |
- package version changed from 1.5 to 2.0 |
| 217 |
o testPq.in: |
| 218 |
changes for GAP 4.4 |
| 219 |
o init.g: |
| 220 |
- for GAP 4.3 compatibility, if GAP 4.3 then |
| 221 |
`GAPInfo' record defined with entries: |
| 222 |
. `DirectoriesTemporary' defined to be `DIRECTORIES_TEMPORARY' |
| 223 |
. `Version' which is defined to be the contents of VERSION |
| 224 |
- commented out deprecated stuff deleted |
| 225 |
- undocumented ANUPQPackageVersion() function removed |
| 226 |
o make_zoo: |
| 227 |
now includes doc/manual.{lab,toc} |
| 228 |
o tst/anupqeg.tst: |
| 229 |
modified for `PqSupplementInnerAutomorphisms' change |
| 230 |
|
| 231 |
Version 1.5: |
| 232 |
o lib/anupqios.gi: |
| 233 |
typo. (and bug!) on line 541 fixed (1 changed to i); |
| 234 |
thanks to Robert Morse for spotting it. |
| 235 |
o PkgInfo.g, lib/anupqhead.g: |
| 236 |
banner generated by `BannerString' field of PkgInfo.g |
| 237 |
record, rather than by lib/anupqhead.g for GAP 4.4+. |
| 238 |
o README, VERSION, PkgInfo.g, doc/{install,intro,infra}.tex |
| 239 |
1.4 changed to 1.5 |
| 240 |
|
| 241 |
Version 1.4: |
| 242 |
o src/malloc.h: |
| 243 |
debugging file removed |
| 244 |
o src/print_multiweight.c: |
| 245 |
removed unnecessary line: #include <malloc.h> |
| 246 |
o README, VERSION, PkgInfo.g, doc/{install,intro,infra}.tex |
| 247 |
1.3 changed to 1.4 |
| 248 |
o testPq.in: |
| 249 |
Added more bullet-proofing, and more intelligent messages when |
| 250 |
things go wrong |
| 251 |
|
| 252 |
Version 1.3: |
| 253 |
o init.g: |
| 254 |
- now use `StringFile' rather than iostreams to read `VERSION' |
| 255 |
(more efficient) |
| 256 |
- now looks for version 1.1 of AutPGrp |
| 257 |
o testPq.in: |
| 258 |
- Added -A option to GAP command. |
| 259 |
- now looks for version 1.1 of AutPGrp |
| 260 |
o lib/{anusp.gi,anupga.gi}: |
| 261 |
On suggestion of Alexander Hulpke added `IsSyllableWordsFamily' |
| 262 |
as first argument to `FreeGroup' commands when the group is |
| 263 |
subsequently converted to a pc group (more efficient) |
| 264 |
o tst/anupqeg.tst: |
| 265 |
Remade. |
| 266 |
o doc/basics.tex: |
| 267 |
Fixed typo. |
| 268 |
o README, VERSION, PkgInfo.g, doc/{install,intro,infra}.tex |
| 269 |
1.2 changed to 1.3 |
| 270 |
|
| 271 |
Version 1.2: |
| 272 |
A number of bugs to do with the input of generators/relations were |
| 273 |
identified by Robert Morse (thanks Robert): |
| 274 |
o PQ_GROUP_FROM_PCP (lib/anupq.gi line 531): |
| 275 |
`GroupHomomorphismByImages' replaced by `GroupHomomorphismByImagesNC' |
| 276 |
Reason: The check was unnecessary and slowed things down enormously. |
| 277 |
o PQ_PC_PRESENTATION (lib/anupq.gi): |
| 278 |
- datarec.gens, datarec.rels: previously `String' was applied to |
| 279 |
the generators/relators provided and then stored in datarec.gens, |
| 280 |
datarec.rels; this can be enormously costly. Now, no processing |
| 281 |
is done when GAP already has them in another form (for pc groups, |
| 282 |
however, the relators are calculated as before and stored as |
| 283 |
strings, in datec.rels). The conversion to String is now only done |
| 284 |
at the point of transmission to the pq program, and done in `ToPQk'. |
| 285 |
- datarec.gens: an Error is now emitted if the number of defining gen'rs |
| 286 |
is larger than 511 (the limit imposed by the pq program, see MAXGENS |
| 287 |
in `include/runtime.h'). |
| 288 |
o ToPQk (lib/anupqios.gi): |
| 289 |
When `ToPQk' is called with `cmd' equal to "gens" or "rels", cmd is |
| 290 |
treated as the field of `datarec' so that the transmission of generators |
| 291 |
and relators to the pq program can be treated specially, to improve |
| 292 |
efficiency. The data is still split into ``nice'' lines of length < 69 |
| 293 |
characters, but care is taken to avoid infinite loops when there are |
| 294 |
no nice places to break the lines. |
| 295 |
Also updated for changes made in GAP 4.3fix4. |
| 296 |
o PqSupplementInnerAutomorphisms (lib/anupga.gi): |
| 297 |
`SetPcgs' changed to `SetGeneralizedPcgs'. |
| 298 |
o PQ_AUT_INPUT (lib/anupqi.gi): |
| 299 |
`Pcgs' changed to `GeneralizedPcgs'. |
| 300 |
Now requires at least GAP 4.3fix4 and updated AutPGrp package |
| 301 |
(in .../autpgrp/gap/autos.gi `ConvertHybridAutGroup' uses |
| 302 |
`SetGeneralizedPcgs' in lieu of `SetPcgs'.) |
| 303 |
o lib/anupq4r2cpt.g[id]: |
| 304 |
deprecated. |
| 305 |
o init.g: |
| 306 |
commented out backward compatibility with GAP 4.2, since version 1.2 |
| 307 |
requires GAP 4.3fix4 anyway. |
| 308 |
Updated: |
| 309 |
o testPq.in: |
| 310 |
checks for new requirements mentioned above. |
| 311 |
o make_zoo |
| 312 |
o README |
| 313 |
o doc/{intro.tex,install.tex} |
| 314 |
Added: |
| 315 |
o PkgInfo.g |
| 316 |
|
| 317 |
Version 1.1: |
| 318 |
First GAP 4 release (GAP 4.2 compatible). Updates the GAP 3 release |
| 319 |
(Version 1.0). Basically, Version 1.0 and 1.1 are incompatible, being |
| 320 |
for different versions of GAP, but as much as was feasible of the original |
| 321 |
was retained. Principal differences are: |
| 322 |
o the key commands all take one argument, with any of the previous |
| 323 |
arguments being input as options; the GAP 3 way of inputting arguments is |
| 324 |
still supported for Pq, PqEpimorphism, PqDescendants etc.; |
| 325 |
o iostreams are used instead of files to communicate with the pq program; |
| 326 |
o the source code has been modified to support a -G option that allows the |
| 327 |
pq program to communicate with GAP via the iostream, rather than start |
| 328 |
up a new GAP, when it needs GAP to compute stabilisers; |
| 329 |
o the source code has also been modified to remove a few bugs; |
| 330 |
o the functionality has been significantly increased. |
| 331 |
|
| 332 |
- Greg Gamble -- 9 July, 2002; 3 November, 2002; 28 January, 2004. |