GAP package GUAVA

Authors: Jasper Cramwinckel, Erik Roijackers, Reinald Baart, Eric Minkes, Lea Ruscio, Robert Miller, Tom Boothby, Joe Fields (maintainer), Cen Tjhai, David Joyner
Needs: GAP in version at least 4.5.2, and suggests also installing the GAP package SONATA.
Operating systems: Any, on which GAP 4 is running. (Some functions involving the automorphism group of a code require a linux/unix system or (windows) cygwin installation.)
Current version: 3.12
Download: See below for archives in several formats.

Online Documentation

Here is the documentation of the GUAVA package in several output formats. If you have installed the package as described above you can also access all of these documents from the GAP online help.

Browse the code: here.

Other GUAVA web pages


GUAVA is a package that implements coding theory algorithms in GAP. Codes can be created and manipulated and information about codes can be calculated.

GUAVA consists of various files written in the GAP language, and an external program (which requires a linux/unix system) from J.S. Leon for dealing with automorphism groups of codes and isomorphism testing functions (for the manual to his program, click here for the pdf). Several algorithms that need the speed are integrated in the GAP kernel. Please send your bug reports to support.

An important data type in GAP is a ''record'', and the basic object in GUAVA is the ''code record''. A code record contains several components that give information about the code. Some of these components, like name, basefield and size, are mandatory. Other components, like minimumDistance, weightDistribution, coveringRadius and IsSelfDualCode, are created in the course of a session and contain knowledge about the code. The use of these code records has proven to be very versatile.

The functions within GUAVA can be divided into four categories:


GUAVA was originally written in the 1990's GAP 3 by Jasper Cramwinckel, Erik Roijackers, and Reinald Baart as a final project during their study of Mathematics at the Delft University of Technology, Department of Pure Mathematics, under the direction of Professor Juriaan Simonis. This work was continued in Aachen, at Lehrstuhl D fuer Mathematik. It appears version 1.1 was written around 1994 and 1.3 was around 1997. I don't know the date of the creation for 1.2.

In version 1.3 (still GAP 3), new functions were added by Eric Minkes, also from Delft University of Technology.

Version 1.4 (the first GAP 4 version) of GUAVA was created around 1998 by Lea Ruscio who maintained it through to version 1.5.

Versions of GUAVA from 1.6 to 3.9 were maintained by David Joyner.

Version 1.8 contained new commands for toric codes.

Version 2.0 was a significant upgrade, adding a number of new functions and a completely re-written manual. Starting with version 2.0, the GUAVA package was released under the GPL.

Version 2.3 is a significant upgrade of version 2.0, adding a number of new functions.

Starting with Versions 2.5/2.6, GUAVA was forked: the "odd versions" (e.g., 2.5, 2.7) include the code of J. S. Leon mentioned above (which was not licensed under the GPL at the time). The "even versions" (e.g., 2.6, 2.8) are entirely GPL'd, but are otherwise are basically the same as the previous ``odd version'' (i.e., "2.8 = 2.7 - non-GPL'd code").

Starting with Versions 2.7/2.8, Cen Tjhai, a PhD student in the School of Computing, Communications & Electronics at the University of Plymouth, was added as an author. He completely updated the tables, which have not been updated since 1998, and added some new functions. In April of 2007, Jeffrey Leon GPL'd his C code included in GUAVA. At that point, Robert Miller and Tom Boothby began to revise his code and fix bugs. As of Version 3.0, Robert Miller and Tom Boothby are authors and there is no longer an odd/even non-GPL/GPL fork of GUAVA.

As of 3.10, Joe Fields is the lead maintainer.

See the latest CHANGES file for further details.


To install GUAVA, as a GAP 4 package, unpack the archive file in a directory in the `pkg' hierarchy of your version of GAP 4. (This might be the `pkg' directory of the GAP 4 home directory; it is however also possible to keep an additional `pkg' directory in your private directories, see section "Installing GAP Packages" of the GAP 4 reference manual for details on how to do this.)

After unpacking GUAVA the GAP-only part of GUAVA is installed. The parts of GUAVA depending on J. Leon's backtrack programs package (for computing automorphism groups) are only available in a UNIX environment, where you should proceed as follows:

This completes the installation of GUAVA for a single architecture. If you use this installation of GUAVA on different hardware platforms you will have to compile the binary for each platform separately. This is done by calling `configure' and `make' for the package anew immediately after compiling GAP itself for the respective architecture. If your version of GAP is already compiled (and has last been compiled on the same architecture) you do not need to compile GAP again; it is sufficient to call the `configure' script in the GAP home directory.

Hints for GUAVA installation outside the GAP main directory: When you don't have access to the directory of your main GAP installation you can also install the package by unpacking inside a directory MYGAPDIR/pkg. (Don't forget to call "gap" with the -l ";MYGAPDIR" option.) The only drawback with this installation is that in the HTML version of the package documentation the links to the main GAP manuals don't work.


You can also install GUAVA using SAGE (which includes GAP). Download SAGE and install it. This should be it. guava should be loaded in SAGE. You can use GAP and GUAVA within the "GAP console" by (a) starting SAGE and typing gap_console() at the sage: command prompt, (b) typing sage -gap at the command line and then loading GUAVA using GAP's LoadPackage command.

Loading GUAVA

After starting up GAP, the GUAVA package needs to be loaded. Load GUAVA by typing at the GAP prompt:

gap> LoadPackage( "guava");

In fact, you can automate this by adding
to your .gaprc file. However, if you wish to start GAP via a workspace with GUAVA preloaded then you should type both LoadPackage("sonata"); and LoadPackage("guava"); before saving your workspace, since one command in GUAVA (versions 3.8 and higher) requires SONATA.

Package Archives for Download

The GUAVA package is available in the following formats:

These tarballs are all about 2-3M in size. Latest README file. Latest CHANGES file. Latest PackageInfo.g file.

Joe Fields / Last modified: 2012-6-1