Matrix Schreier-Sims ChangeLog

2004-11-22 06:56  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/RELEASE.Debian:

	Update for new release

2004-11-22 06:54  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: benchmark.tex, schreiersims.tex:

	To comply with arXiv

2004-11-22 06:41  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/changelog:

	Update for new release

2004-11-22 06:40  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/README.Debian:

	Removed reference to INSTALL

2004-11-22 06:40  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/control:

	Removed versioned dependencies from tetex

2004-11-22 06:31  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/gap-matrix-schreiersims.doc-base:

	doc-base control file

2004-10-09 18:01  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: RELEASE.Debian, changelog, control:

	Update for new release

2004-10-09 17:07  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, debian/RELEASE.Debian:

	Update for new release

2004-10-09 17:00  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: changelog, control:

	Update for new release

2004-10-09 16:38  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: changelog, copyright, rules:

	Update for new release

2004-10-07 21:47  Henrik Brnhielm, <redstar_@sourceforge.net>

	* RELEASE, debian/RELEASE.Debian, debian/changelog, NEWS,
	doc/www/news.html:

	Update for new release

2004-10-07 21:42  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/code.tex:

	Update for new release

2004-10-07 21:37  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS, RELEASE, file_id.diz, debian/RELEASE.Debian,
	debian/changelog, doc/www/main.html, doc/www/news.html:

	Update for new release

2004-10-07 21:31  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/rules:

	Package building bug. It should not need buildman.pe

2004-10-07 21:28  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/RELEASE.Debian:

	Release notes for Debian package

2004-09-29 07:44  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/: manual.lab, manual.six, code.tex:

	Manual updated

2004-09-29 07:40  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, Manifest.text:

	More files to be included in release

2004-09-29 07:30  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/changelog:

	Changed date of release

2004-09-28 22:36  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Manifest.text:

	Split test files

2004-09-28 22:36  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	Changed package name

2004-09-28 22:32  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/changelog:

	New package release

2004-09-21 00:14  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: benchmark.tex, performance.tex:

	Benchmark results updated

2004-09-17 10:22  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: test.gd, test.gi:

	New benchmark routines

2004-09-15 08:19  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: benchmark.tex, performance.tex, schreiersims.tex:

	Written final bits

2004-09-15 00:52  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/bench.g, lib/test.gi:

	Benchmark consumes less memory

2004-09-13 06:48  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/test.gi:

	Added some documentation.

2004-09-13 06:47  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/code.msk:

	Added some missing declarations.

2004-09-13 06:15  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/: linear.tst, random.tst, standard.tst, test.g:

	Tests should not print anything.

2004-09-13 06:15  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/verify.gi:

	Now works with AlternatingActions.

2004-09-13 06:13  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: linear.gi, stcs.gi:

	Bugfixes, so that tests work.

2004-09-13 06:13  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/download.html:

	Include latest release.

2004-09-13 06:12  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/main.html:

	Better description.

2004-09-13 01:43  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/test.tst:

	Test routines separated

2004-09-13 01:42  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/: bench.g, bench.tst, linear.tst, profile.g, random.tst,
	standard.tst, test.g:

	Test routines separated into several files.

2004-09-13 01:41  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gi, test.gi:

	Better test routines

2004-09-13 01:40  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	Debian upstream fetched from CVS

2004-09-13 01:40  Henrik Brnhielm, <redstar_@sourceforge.net>

	* PackageInfo.g:

	Better package info

2004-09-11 11:08  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/gap-matrix-schreiersims.install:

	Update for new release

2004-09-11 11:03  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/rules:

	Update for new release

2004-09-11 10:58  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/test.tst:

	Better testing.

2004-09-11 10:58  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/manual.tex:

	Now refer absolutely to gapmacro.tex

2004-09-11 10:57  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	Changed name of Debian package.

2004-09-11 10:50  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: control, rules:

	Update for new release

2004-09-11 10:34  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: control, gap-matrix-schreiersims.install,
	matrixss.install, rules:

	Update for new release

2004-09-11 10:01  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, Manifest.text, NEWS, debian/changelog, debian/control,
	debian/matrixss.install, debian/rules, doc/code.tex,
	doc/report/README, doc/www/news.html:

	Update for new release.

2004-09-11 09:05  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/: code.msk, code.tex, config.matrixss, manual.lab,
	manual.six, manual.tex, manual.toc, matrixss.tex:

	Written a somewhat complete manual.

2004-09-11 09:02  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/bench.tst:

	Better benchmark.

2004-09-11 08:59  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: random.gi, stcs.gi:

	Cosmetic fixes.

2004-09-11 08:58  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi, verify.gi:

	Added documentation.

2004-09-10 00:50  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/schreiersims.tex:

	Wrote an abstract.

2004-09-08 16:09  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/benchmark.tex:

	Bugfix

2004-09-08 16:00  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: benchmark.tex, performance.tex:

	New benchmark results

2004-09-08 15:59  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/prelim.tex:

	Better notation

2004-09-05 17:42  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/test.gi:

	Test routines now better.

2004-09-05 17:34  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/: bench.g, bench.tst:

	Better benchmark

2004-09-05 17:26  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: benchmark.tex, implementation.tex, intro.tex,
	performance.tex, preface.tex, prelim.tex, random.tex,
	schreiersims.tex, ssalg.tex, stcs.tex:

	Report almost done.

2004-09-05 17:24  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	More memory during benchmark.

2004-08-23 12:57  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/implementation.tex:

	Written about some optimisations

2004-08-21 22:56  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gi, random.gi, standard.gi, stcs.gi, test.gi:

	Fixed the case of alternating actions and cleaned up some code.

2004-08-21 22:55  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/download.html:

	Include latest release

2004-08-21 22:54  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: implementation.tex, intro.tex, prelim.tex,
	schreiersims.bib, schreiersims.tex, ssalg.tex:

	Has written about randomization and implementation.

2004-08-21 22:53  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/Makefile:

	Only one fls file

2004-08-21 22:53  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	Fixed filename of Debian package orig.tar.gz

2004-08-19 15:37  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Manifest.text, NEWS, RELEASE, TODO, USAGE, debian/changelog,
	doc/www/news.html:

	Update for the new release.

2004-08-19 15:02  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/download.html:

	Include latest release.

2004-08-19 15:01  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gi, random.gi, verify.gi:

	Sims Verify routine now appears to be both sound and complete, and
	has been incorporated with the probabilistic algorithm.

2004-08-19 15:00  Henrik Brnhielm, <redstar_@sourceforge.net>

	* init.g, read.g:

	Added Sims Verify routine.

2004-08-19 14:59  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	Bugfix for manual upload.

2004-08-18 09:28  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi, linear.gi, random.gi, standard.gi,
	stcs.gi, test.gi:

	Changed the representation of the StabChain attribute somewhat.

2004-08-18 09:27  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: verify.gd, verify.gi:

	Added an implementation of Sims Verify routine. It does not yet
	work properly.

2004-08-10 12:35  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/implementation.tex:

	Added new chapter, describing implementation.

2004-08-10 12:29  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/changelog:

	Update for new release.

2004-08-10 12:29  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/code.tex:

	Some changes in code documentation.

2004-08-10 12:13  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: stcs.gd, stcs.gi:

	Added global main function for the STCS algorithm, for convenience
	when testing.

2004-08-10 12:13  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/standard.gi:

	Simplified creation of Schreier trees.

2004-08-10 11:55  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/random.gi:

	Now uses random subproducts instead of Rattle.

2004-08-10 11:54  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi:

	Added algorithm for creation of Shallow Schreier trees.

2004-08-10 11:53  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/: profile.g, test.g:

	Better handling of "defines".

2004-08-10 11:35  Henrik Brnhielm, <redstar_@sourceforge.net>

	* init.g, read.g, lib/linear.gd, lib/linear.gi:

	Added an implementation of the nearly linear time algorithm.

2004-08-10 11:33  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/toc.html:

	Now includes manual.

2004-08-10 11:17  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS, RELEASE, doc/www/download.html, doc/www/news.html:

	Update for new release.

2004-08-10 11:17  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	Manual creation added.

2004-07-30 19:44  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/matrixss.install:

	Changed documentation directory

2004-07-30 19:34  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/rules:

	Added documentation link

2004-07-30 19:26  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/rules:

	No debug

2004-07-30 19:26  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: changelog, control, copyright:

	Changed charset

2004-07-30 17:40  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: changelog, control, copyright, rules:

	Changed charset

2004-07-30 17:25  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS:

	Added automatically generated file since it is needed by
	cvs-buildpackage.

2004-07-30 17:24  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: changelog, control:

	Changed charset and updated changelog.

2004-07-30 17:19  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/: code.tex, manual.bbl, manual.lab, manual.six, manual.toc:

	Added automatically generated files, since these are needed by
	cvs-buildpackage.

2004-07-30 16:52  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/Makefile:

	Manual is now produced in both DVI and PDF formats.

2004-07-30 16:51  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, RELEASE, doc/www/news.html:

	Update for new release.

2004-07-30 16:51  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/schreiersims.bib:

	Better handling of Swedish chars.

2004-07-30 16:50  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/code.msk:

	Index entry fix.

2004-07-30 16:46  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Manifest, Manifest.bin, Manifest.text:

	Since binary files must be included in the distribution, the
	Manifest has been split into 2 files. One with binary and one with
	text files because they must be handled differently by md5sum,
	sha1sum, zip and zoo.

2004-07-30 15:29  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi, random.gi, standard.gi:

	Some manual fixes.

2004-07-30 15:28  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/test.g:

	Bugfix.

2004-07-30 15:28  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/: bench.tst, profile.tst, test.tst:

	The Option is now called Random, not UseRandomSS.

2004-07-30 15:26  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/code.msk:

	Some index entry fixes.

2004-07-30 15:22  Henrik Brnhielm, <redstar_@sourceforge.net>

	* RELEASE, TODO, doc/www/download.html, doc/www/news.html:

	Update for new release.

2004-07-30 15:21  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, NEWS:

	NEWS is created from news.html

2004-07-30 15:20  Henrik Brnhielm, <redstar_@sourceforge.net>

	* INSTALL:

	Now refers to USAGE.

2004-07-29 22:07  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/: bench.g, profile.g, test.g:

	RequirePackage is obsolete

2004-07-29 22:06  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/docs:

	Added USAGE file

2004-07-29 22:05  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi, random.gd, random.gi, standard.gd,
	standard.gi, stcs.gd, stcs.gi, test.gd, test.gi:

	Added documentation

2004-07-29 21:57  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/schreiersims.bib:

	Fixed bad characters.

2004-07-29 21:56  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/: Makefile, code.msk, config.matrixss, manual.mst,
	manual.tex, matrixss.tex:

	Most functions included in manual.

2004-07-29 21:54  Henrik Brnhielm, <redstar_@sourceforge.net>

	* init.g:

	DeclarePackage is obsolete

2004-07-29 21:53  Henrik Brnhielm, <redstar_@sourceforge.net>

	* PackageInfo.g, Manifest, debian/matrixss.install:

	Update to include documentation.

2004-07-27 11:12  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/random.gi:

	Now this is a Method for the Attribute StabChainMatrixGroup, and
	the parameters are Options,

2004-07-27 11:11  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/stcs.gi:

	Since the STCS is called from the randomized algorithm, it should
	be a MATRIXSS_ style function.

2004-07-27 11:09  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/ssalg.tex:

	Finished writing about complexity.

2004-07-27 11:08  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/schreiersims.bib:

	Included the report itself, to be referenced from package manual.

2004-07-27 11:08  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/Makefile:

	Compiles the tex code

2004-07-27 11:07  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/config.matrixss:

	Config for buildman.pe

2004-07-27 11:07  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/: code.msk, manual.tex, matrixss.tex:

	Initial manual

2004-07-27 11:06  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	Creation of debian package included, zip file name changed, manual
	is cleaned.

2004-07-27 11:03  Henrik Brnhielm, <redstar_@sourceforge.net>

	* INSTALL, README, USAGE:

	New USAGE file contains short intro.

2004-07-27 11:02  Henrik Brnhielm, <redstar_@sourceforge.net>

	* PackageInfo.g:

	Changed status, version and date.

2004-07-24 00:38  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: prelim.tex, schreiersims.tex, ssalg.tex:

	Written about complexity.

2004-07-22 03:15  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: README, intro.tex, preface.tex, prelim.tex,
	schreiersims.bib, schreiersims.tex, ssalg.tex:

	Written about Schreier-Sims algorithm.

2004-07-19 08:42  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: intro.tex, preface.tex, prelim.tex,
	schreiersims.bib, schreiersims.tex, ssalg.tex:

	Has written introduction and some parts of SS.

2004-07-17 06:28  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: schreiersims.bib, schreiersims.tex:

	Written some introduction and preliminaries.

2004-07-14 04:17  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/changelog:

	Update to match dates.

2004-07-13 18:42  Henrik Brnhielm, <redstar_@sourceforge.net>

	* debian/: README.Debian, changelog, compat, control, copyright,
	dirs, docs, matrixss.install, rules:

	Added files to create Debian package

2004-07-13 15:18  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gi, stcs.gi:

	STCS algorithm updated. Some simplifications and speed-ups.

2004-07-12 15:31  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gi, stcs.gi:

	Optimized the STCS algorithm. Homomorphisms are now only used when
	expressing subgroup generators in terms of the free group at each
	level. Otherwise we use normal list lookup.

2004-07-08 16:26  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS, RELEASE, TODO, doc/www/news.html:

	Update for the new release.

2004-07-08 16:19  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gi, stcs.gi:

	Schreier-Todd-Coxeter-Sims algorithm seems to be working now, but
	it is still very slow.

2004-07-08 12:56  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gi, stcs.gi:

	Cleaned up the code

2004-07-08 10:12  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gi, stcs.gd, stcs.gi, test.gi:

	Implemented Schreier-Todd-Coxeter-Sims algorithm, using GAP:s
	built-in implementation of Todd-Coxeter coset enumeration. The
	implementation is still very slow.

2004-07-08 10:00  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Manifest, NEWS, RELEASE, TODO, init.g, read.g,
	doc/www/download.html, doc/www/news.html:

	Update for the new release, where some new files where added.

2004-07-04 07:56  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/random.gi:

	Implemented a version of Rattle as the random group element
	generator, instead of GAP:s builtin PseudoRandom function. The
	latter uses the Shake algorithm, and Rattle is considered slightly
	better, and we also want to avoid computing inverse matrices, so we
	need our own routine.

2004-07-03 23:04  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/download.html:

	Update for the new release.

2004-07-03 22:54  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS, RELEASE, doc/www/news.html:

	Update for the new release.

2004-07-03 22:21  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	Removed obsolete code.

2004-07-03 22:19  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/bench.tst:

	Our standard and random algorithm are now both benchmarked against
	the GAP library.

2004-07-03 22:18  Henrik Brnhielm, <redstar_@sourceforge.net>

	* init.g, read.g, lib/code.gd, lib/code.gi, lib/random.gd,
	lib/random.gi, lib/standard.gd, lib/standard.gi, lib/test.gd,
	lib/test.gi:

	Implemented a simple version of the random Schreier-Sims algorithm.
	A simple stopping condition is used: when a given number of
	consecutive random group elements sifts to identity, the algorithm
	terminates. Also, if known upper and lower bounds on the group
	order are known, they can be used.

	The code has been split into several files for easier maintenance.

2004-06-29 17:35  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/download.html:

	Update for the new release.

2004-06-29 17:26  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS, RELEASE, TODO, doc/www/news.html:

	Update for the new release.

2004-06-29 17:13  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi:

	Added the trick of choosing an initial store of basis vectors using
	BasisVectorsForMatrixAction. This is now done when the option
	"CleverBasePoints" is set.

2004-06-28 23:35  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	Incorporated improvements by Hulpke.

2004-06-28 05:01  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	The elements in the partial SGS that fixes each prefix of the base
	are now calculated at the beginning and saved at the corresponding
	level and updated whenever a new generator is added to the global
	partial SGS. This way we don't have to calculate those elements at
	the beginning of each run.

2004-06-27 04:58  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	Added an option "ExtendSchreierTree". If it is set the algorithm
	uses the method of extending the Schreier trees, rather than
	recomputing them. The former was previously the default, but
	according to Seress it can be better to recompute the Schreier
	trees, so that they get lower height. Seress claims that this can
	be good for matrix groups in particular, and our tests shows that
	indeed it seems faster to recompute the trees every time.

2004-06-26 01:51  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/: download.html, main.html, news.html:

	Updated website for the new release.

2004-06-26 01:43  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS, RELEASE:

	Update for the new release.

2004-06-26 01:42  Henrik Brnhielm, <redstar_@sourceforge.net>

	* AUTHORS, LICENSE:

	Updated author e-mail.

2004-06-26 01:37  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gd, lib/code.gi, tst/bench.tst, tst/profile.g,
	tst/profile.tst, tst/test.g, tst/test.tst:

	Added an Option to flatten the Schreier trees at creation time
	(make them have height 1), so that only a single hash lookup is
	needed to find the orbit element for a given point. This moves work
	from the function OrbitElement to ExtendSchreierTree, and it seems
	to give a speedup by a factor 2. The Option is called
	"SimpleSchreierTree".

2004-06-24 02:03  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS, doc/www/download.html, doc/www/news.html:

	Updated news and website to include the new release.

2004-06-24 01:56  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/download.html:

	Updated website to include the new release.

2004-06-24 01:56  Henrik Brnhielm, <redstar_@sourceforge.net>

	* RELEASE:

	Added release notes as a file for easy access.

2004-06-24 01:34  Henrik Brnhielm, <redstar_@sourceforge.net>

	* TODO:

	At the moment no known things to do except optimisations.

2004-06-24 01:32  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/: profile.g, profile.tst:

	The profile does not compare with GAP:s builtin Schreier-Sims and
	therefore uses its own test file.

2004-06-24 01:31  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/bench.tst:

	The benchmark compares with GAP:s builtin randomized Schreier-Sims

2004-06-24 01:28  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi:

	The implementation using alternating actions at different levels is
	now working.

2004-06-24 01:26  Henrik Brnhielm, <redstar_@sourceforge.net>

	* PackageInfo.g:

	The PackageInfo is now validated

2004-06-12 06:05  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, Manifest:

	Added creation of MD5SUMS as well as SHA1SUMS

2004-06-12 06:04  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: Makefile, schreiersims.bib, schreiersims.tex:

	Started writing a little bit of the report.

2004-03-30 01:39  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	Optimised the projective identity check.

2004-03-30 01:32  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	Now avoids rechecking Schreier generators. Have also started
	implementing projective actions, but the algorithm returns
	incorrect results for some groups.

2004-03-30 01:30  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/bench.g:

	Benchmark is now compared to the library in a better way.

2004-03-23 00:42  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, lib/code.gd, lib/code.gi, tst/bench.g, tst/bench.tst,
	tst/matrixss.tst, tst/profile.g, tst/test.g, tst/test.tst:

	Changed implementation of tests. The "test" now only tests the
	package with some small linear groups, and the "benchmark" performs
	a more serious test, possibly with profiling.

2004-02-10 22:44  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/index.html:

	Updated for nonframe browsers

2004-02-09 01:05  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/: download.html, main.html, news.html:

	Updated webpage for new version.

2004-02-09 00:45  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/matrixss.tst:

	Increased number of test cases.

2004-02-09 00:44  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS:

	Auxiliary files updated.

2004-02-09 00:36  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi:

	Fixed a bug involving stripping of Schreier generators.

2004-02-09 00:36  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/test.g:

	Profiling all matrixss functions.

2004-02-09 00:35  Henrik Brnhielm, <redstar_@sourceforge.net>

	* PackageInfo.g, TODO:

	Auxiliary files updated.

2004-02-08 19:59  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi, tst/matrixss.tst, tst/test.g:

	Implemented Scott Murray version of Schreier-Sims, with explicit
	levels. Seems to be working.

2004-02-08 19:58  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/report/: Makefile, schreiersims.bib, schreiersims.tex:

	Added report files.

2004-02-08 19:58  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile:

	Also clean the report files.

2004-02-08 19:57  Henrik Brnhielm, <redstar_@sourceforge.net>

	* INSTALL, THANKS:

	Auxiliary files updated.

2004-02-01 21:49  Henrik Brnhielm, <redstar_@sourceforge.net>

	* AUTHORS:

	Changed format so that username can be replaced in ChangeLog.

2004-02-01 21:48  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, Manifest.zoo:

	Special comments for ZOO are automatically generated.

2004-02-01 21:32  Henrik Brnhielm, <redstar_@sourceforge.net>

	* ChangeLog:

	No need to have it in CVS.

2004-02-01 05:16  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi:

	Improved debugging output and made some optimisations.

2004-01-25 01:49  Henrik Brnhielm, <redstar_@sourceforge.net>

	* tst/: matrixss.tst, test.g:

	Added test files

2004-01-25 01:48  Henrik Brnhielm, <redstar_@sourceforge.net>

	* init.g, read.g, lib/code.gd, lib/code.gi:

	Added header comments

2004-01-25 01:47  Henrik Brnhielm, <redstar_@sourceforge.net>

	* INSTALL, Makefile, Manifest, Manifest.zoo, PackageInfo.g, README:

	Auxiliary files updated

2004-01-17 17:59  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/: download.html, toc.html:

	Added download page

2004-01-17 17:51  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/: download.html, toc.html:

	Added download page

2004-01-17 17:31  Henrik Brnhielm, <redstar_@sourceforge.net>

	* Makefile, Manifest:

	Added Makefile and file list of all package files, to make package
	releasing easier.

2004-01-17 16:19  Henrik Brnhielm, <redstar_@sourceforge.net>

	* ChangeLog:

	ChangeLog

2004-01-17 16:19  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/: code.gd, code.gi:

	Added a test function for Schreier-Sims that compares the order
	calculation using our Schreier-Sims with GAP's Order function.

2004-01-17 16:18  Henrik Brnhielm, <redstar_@sourceforge.net>

	* INSTALL, README:

	Added simple installation instructions.

2004-01-17 15:35  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/: main.html, news.html:

	Cosmetic fixes.

2004-01-17 15:24  Henrik Brnhielm, <redstar_@sourceforge.net>

	* doc/www/: index.html, main.html, news.html, toc.html:

	Project homepage added

2004-01-17 04:11  Henrik Brnhielm, <redstar_@sourceforge.net>

	* ChangeLog:

	The ChangeLog containing detailed changes in the revisions.

2004-01-17 04:10  Henrik Brnhielm, <redstar_@sourceforge.net>

	* NEWS, TODO:

	Auxiliary files updated, now when the algorithm seems to work.

2004-01-17 04:09  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	The algorithm in its current simple form now seems to work.

2004-01-16 14:03  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	Cosmetical fixes

2004-01-12 02:29  Henrik Brnhielm, <redstar_@sourceforge.net>

	* lib/code.gi:

	Now got a running version of the algorithm, but it does not seem to
	produce correct results in most cases.

2004-01-12 02:28  Henrik Brnhielm, <redstar_@sourceforge.net>

	* init.g, read.g, lib/code.gd:

	Moved reading of implementation to a new file, and added special
	declaration file

2004-01-12 02:27  Henrik Brnhielm, <redstar_@sourceforge.net>

	* INSTALL, NEWS, THANKS, file_id.diz:

	Added standard auxiliary project files

2004-01-09 17:34  Henrik Brnhielm, <redstar_@sourceforge.net>

	* AUTHORS, README, TODO, init.g, COPYING, LICENSE, THANKS,
	file_id.diz, lib/code.gi:

	Initial import

2004-01-09 17:34  Henrik Brnhielm, <redstar_@sourceforge.net>

	* AUTHORS, README, TODO, init.g, COPYING, LICENSE, THANKS,
	file_id.diz, lib/code.gi:

	Initial revision

