\begin{theindex}
\small

Symbols
  \item \lc \dotfill 6
  \item {\sf  LiDIA} \dotfill 4

  \indexspace
A
  \item alg\_number
    \subitem {{$\sim $}alg\_number} \dotfill 286
    \subitem add \dotfill 287
    \subitem alg\_number \dotfill 285, 286
    \subitem assign \dotfill 286
    \subitem assign\_one \dotfill 286
    \subitem assign\_zero \dotfill 286
    \subitem charpoly \dotfill 290
    \subitem coeff\_vector \dotfill 286
    \subitem degree \dotfill 289
    \subitem denominator \dotfill 286
    \subitem divide \dotfill 288
    \subitem divide\_by\_2 \dotfill 288
    \subitem get\_conjugate \dotfill 290
    \subitem get\_conjugates \dotfill 290
    \subitem inverse \dotfill 289
    \subitem invert \dotfill 288
    \subitem is\_one \dotfill 289
    \subitem is\_zero \dotfill 289
    \subitem multiply \dotfill 288
    \subitem multiply\_by\_2 \dotfill 288
    \subitem negate \dotfill 288
    \subitem norm \dotfill 290
    \subitem normalize \dotfill 289
    \subitem numerator \dotfill 286
    \subitem power \dotfill 289
    \subitem power\_mod\_p \dotfill 289
    \subitem rep\_matrix \dotfill 290
    \subitem square \dotfill 289
    \subitem subtract \dotfill 287
    \subitem swap \dotfill 289
    \subitem trace \dotfill 290
    \subitem which\_base \dotfill 287
  \item ANSI \dotfill 13
    \subitem C++ compiler \dotfill 13
  \item AT\&T
    \subitem {\tt  CC} \dotfill 13

  \indexspace
B
  \item base\_matrix
    \subitem {$\sim $}base\_matrix{$<$T$>$} \dotfill 141
    \subitem assign \dotfill 142
    \subitem base\_matrix{$<$T$>$} \dotfill 141
    \subitem column \dotfill 144
    \subitem column\_vector \dotfill 144
    \subitem compose\_h \dotfill 150
    \subitem compose\_t \dotfill 149
    \subitem compose\_v \dotfill 150, 151
    \subitem diag \dotfill 152
    \subitem get\_column \dotfill 144
    \subitem get\_column\_vector \dotfill 144, 145
    \subitem get\_data \dotfill 145
    \subitem get\_no\_of\_columns \dotfill 142
    \subitem get\_no\_of\_rows \dotfill 142
    \subitem get\_print\_mode \dotfill 145
    \subitem get\_row \dotfill 143
    \subitem get\_row\_vector \dotfill 143
    \subitem kill \dotfill 143
    \subitem member \dotfill 145
    \subitem operator() \dotfill 144, 145
    \subitem operator[] \dotfill 143
    \subitem read\_from\_gp \dotfill 154
    \subitem read\_from\_kash \dotfill 154
    \subitem read\_from\_maple \dotfill 154
    \subitem read\_from\_mathematica \dotfill 154
    \subitem read\_from\_stream \dotfill 154
    \subitem reset \dotfill 142
    \subitem resize \dotfill 142
    \subitem row \dotfill 143
    \subitem row\_vector \dotfill 143
    \subitem set\_data \dotfill 146
    \subitem set\_no\_of\_columns \dotfill 142
    \subitem set\_no\_of\_rows \dotfill 142
    \subitem set\_print\_mode \dotfill 145
    \subitem split\_h \dotfill 147
    \subitem split\_t \dotfill 146
    \subitem split\_v \dotfill 148
    \subitem sto \dotfill 145
    \subitem sto\_column \dotfill 145
    \subitem sto\_column\_vector \dotfill 145
    \subitem sto\_row \dotfill 143
    \subitem sto\_row\_vector \dotfill 144
    \subitem swap \dotfill 152
    \subitem swap\_columns \dotfill 152
    \subitem swap\_rows \dotfill 152
    \subitem trans \dotfill 152
    \subitem write\_to\_gp \dotfill 154
    \subitem write\_to\_kash \dotfill 154
    \subitem write\_to\_maple \dotfill 154
    \subitem write\_to\_mathematica \dotfill 154
    \subitem write\_to\_stream \dotfill 154
  \item base\_vector
    \subitem {$\sim $}{\bf  base\_vector{$<$T$>$}}  \dotfill 118
    \subitem {\bf  base\_vector{$<$T$>$}}  \dotfill 118
    \subitem assign \dotfill 120
    \subitem capacity \dotfill 119
    \subitem concat \dotfill 121
    \subitem exp\_ratio \dotfill 119
    \subitem get\_capacity \dotfill 119
    \subitem get\_data \dotfill 120
    \subitem get\_exp\_ratio \dotfill 119
    \subitem get\_mode \dotfill 119
    \subitem get\_size \dotfill 118
    \subitem insert\_at \dotfill 121
    \subitem kill \dotfill 119
    \subitem member \dotfill 120
    \subitem operator[] \dotfill 119, 120
    \subitem remove\_from \dotfill 121
    \subitem reset \dotfill 119
    \subitem reverse \dotfill 120, 121
    \subitem set\_capacity \dotfill 119
    \subitem set\_data \dotfill 120
    \subitem set\_exp\_ratio \dotfill 119
    \subitem set\_mode \dotfill 119
    \subitem set\_size \dotfill 118
    \subitem shift\_left \dotfill 121
    \subitem shift\_right \dotfill 121
    \subitem size \dotfill 118
    \subitem swap \dotfill 121
  \item bigcomplex
    \subitem {$\sim $}bigcomplex \dotfill 87
    \subitem abs \dotfill 92
    \subitem add \dotfill 89
    \subitem arg \dotfill 92
    \subitem assign \dotfill 88
    \subitem assign\_one \dotfill 88
    \subitem assign\_zero \dotfill 88
    \subitem bigcomplex \dotfill 87
    \subitem conj \dotfill 91
    \subitem cos \dotfill 92
    \subitem cosh \dotfill 92
    \subitem divide \dotfill 89, 90
    \subitem exp \dotfill 91
    \subitem hypot \dotfill 92
    \subitem imag \dotfill 88
    \subitem inverse \dotfill 90
    \subitem invert \dotfill 90
    \subitem is\_bigfloat \dotfill 88
    \subitem is\_imaginary \dotfill 91
    \subitem is\_real \dotfill 91
    \subitem is\_zero \dotfill 91
    \subitem log \dotfill 91
    \subitem mode \dotfill 87
    \subitem multiply \dotfill 89
    \subitem negate \dotfill 90
    \subitem norm \dotfill 92
    \subitem polar \dotfill 91
    \subitem power \dotfill 90, 91
    \subitem precision \dotfill 87
    \subitem real \dotfill 88
    \subitem sin \dotfill 92
    \subitem sinh \dotfill 92
    \subitem sqrt \dotfill 90
    \subitem square \dotfill 90
    \subitem subtract \dotfill 89
    \subitem swap \dotfill 92
  \item bigfloat
    \subitem {$\sim $}bigfloat \dotfill 65
    \subitem abs \dotfill 70
    \subitem abs\_compare \dotfill 70
    \subitem absolute\_value \dotfill 70
    \subitem acos \dotfill 72
    \subitem acosh \dotfill 73
    \subitem acot \dotfill 73
    \subitem acoth \dotfill 74
    \subitem add \dotfill 67, 68
    \subitem asin \dotfill 72
    \subitem asinh \dotfill 73
    \subitem assign \dotfill 66, 67
    \subitem assign\_one \dotfill 66
    \subitem assign\_zero \dotfill 66
    \subitem atan \dotfill 72
    \subitem atan2 \dotfill 72, 73
    \subitem atanh \dotfill 74
    \subitem besselj \dotfill 70
    \subitem bigfloat \dotfill 64, 65
    \subitem bigfloat\_to\_string \dotfill 75
    \subitem bigintify \dotfill 67
    \subitem bit\_length \dotfill 70
    \subitem Catalan \dotfill 74
    \subitem ceil \dotfill 71
    \subitem compare \dotfill 70
    \subitem constant\_Catalan \dotfill 74
    \subitem constant\_E \dotfill 74
    \subitem constant\_Euler \dotfill 74
    \subitem constant\_Pi \dotfill 74
    \subitem cos \dotfill 72
    \subitem cosh \dotfill 73
    \subitem cot \dotfill 72
    \subitem coth \dotfill 73
    \subitem dec \dotfill 69
    \subitem divide \dotfill 68
    \subitem divide\_by\_2 \dotfill 69
    \subitem doublify \dotfill 67
    \subitem E \dotfill 74
    \subitem Euler \dotfill 74
    \subitem exp \dotfill 71
    \subitem exponent \dotfill 67, 71
    \subitem floor \dotfill 71
    \subitem get\_mode \dotfill 65
    \subitem get\_precision \dotfill 65
    \subitem inc \dotfill 69
    \subitem intify \dotfill 67
    \subitem inverse \dotfill 68
    \subitem invert \dotfill 68
    \subitem is\_approx\_zero \dotfill 70
    \subitem is\_char \dotfill 66
    \subitem is\_double \dotfill 66
    \subitem is\_ge\_zero \dotfill 70
    \subitem is\_gt\_zero \dotfill 70
    \subitem is\_int \dotfill 66
    \subitem is\_le\_zero \dotfill 70
    \subitem is\_long \dotfill 66
    \subitem is\_lt\_zero \dotfill 70
    \subitem is\_one \dotfill 70
    \subitem is\_short \dotfill 66
    \subitem is\_uchar \dotfill 66
    \subitem is\_uint \dotfill 66
    \subitem is\_ulong \dotfill 66
    \subitem is\_ushort \dotfill 66
    \subitem is\_zero \dotfill 69
    \subitem length \dotfill 70
    \subitem log \dotfill 71
    \subitem longify \dotfill 67
    \subitem mantissa \dotfill 67, 71
    \subitem mode \dotfill 65
    \subitem multiply \dotfill 68
    \subitem multiply\_by\_2 \dotfill 69
    \subitem negate \dotfill 68
    \subitem Pi \dotfill 74
    \subitem power \dotfill 69
    \subitem print\_to\_file \dotfill 75
    \subitem round \dotfill 71
    \subitem scan\_from\_file \dotfill 75
    \subitem set\_precision \dotfill 65
    \subitem shift\_left \dotfill 69
    \subitem shift\_right \dotfill 69
    \subitem sign \dotfill 70
    \subitem sin \dotfill 72
    \subitem sinh \dotfill 73
    \subitem sqrt \dotfill 69
    \subitem square \dotfill 69
    \subitem string\_to\_bigfloat \dotfill 75
    \subitem subtract \dotfill 68
    \subitem tan \dotfill 72
    \subitem tanh \dotfill 73
    \subitem truncate \dotfill 71
  \item bigfloat\_int
    \subitem {$\sim $}bigfloat\_int \dotfill 78
    \subitem abs \dotfill 81
    \subitem absolute\_value \dotfill 81
    \subitem acos \dotfill 83
    \subitem acosh \dotfill 84, 85
    \subitem acot \dotfill 84
    \subitem acoth \dotfill 85
    \subitem add \dotfill 79
    \subitem Approx \dotfill 79
    \subitem approx \dotfill 79
    \subitem asin \dotfill 83
    \subitem asinh \dotfill 84
    \subitem assign \dotfill 78, 79
    \subitem assign\_one \dotfill 78
    \subitem assign\_zero \dotfill 78
    \subitem atan \dotfill 83
    \subitem atan2 \dotfill 83, 84
    \subitem atanh \dotfill 85
    \subitem besselj \dotfill 81, 82
    \subitem bigfloat\_int \dotfill 77, 78
    \subitem Catalan \dotfill 85
    \subitem ceil \dotfill 82
    \subitem constant\_Catalan \dotfill 85
    \subitem constant\_E \dotfill 85
    \subitem constant\_Euler \dotfill 85
    \subitem constant\_Pi \dotfill 85
    \subitem contains\_zero \dotfill 81
    \subitem cos \dotfill 83
    \subitem cosh \dotfill 84
    \subitem cot \dotfill 83
    \subitem coth \dotfill 84
    \subitem dble \dotfill 79
    \subitem dec \dotfill 80
    \subitem divide \dotfill 80
    \subitem E \dotfill 85
    \subitem Euler \dotfill 85
    \subitem exp \dotfill 82
    \subitem floor \dotfill 82
    \subitem inc \dotfill 80
    \subitem int\_length \dotfill 79
    \subitem inverse \dotfill 80
    \subitem invert \dotfill 80
    \subitem is\_gt\_zero \dotfill 81
    \subitem is\_lt\_zero \dotfill 81
    \subitem log \dotfill 82
    \subitem multiply \dotfill 80
    \subitem negate \dotfill 80
    \subitem Pi \dotfill 85
    \subitem power \dotfill 81
    \subitem round \dotfill 82
    \subitem sign \dotfill 81
    \subitem sin \dotfill 83
    \subitem sinh \dotfill 84
    \subitem sqrt \dotfill 81
    \subitem square \dotfill 80, 81
    \subitem subtract \dotfill 79, 80
    \subitem swap \dotfill 85
    \subitem tan \dotfill 83
    \subitem tanh \dotfill 84
    \subitem truncate \dotfill 82
  \item bigfloat\_lattice
    \subitem {$\sim $}bigfloat\_lattice \dotfill 211
    \subitem bigfloat\_lattice \dotfill 211
    \subitem buchmann\_kessler \dotfill 217, 218
    \subitem check\_basis \dotfill 212
    \subitem check\_gram \dotfill 212
    \subitem close\_vector \dotfill 216
    \subitem delete\_basis\_flag \dotfill 211
    \subitem delete\_gram\_flag \dotfill 212
    \subitem get\_red\_orientation \dotfill 212
    \subitem lll \dotfill 214--216
    \subitem lll\_check \dotfill 212
    \subitem lll\_check\_search \dotfill 212, 213
    \subitem lll\_schnorr\_euchner\_fact \dotfill 220--222
    \subitem lll\_schnorr\_euchner\_orig \dotfill 218--220
    \subitem mlll \dotfill 223, 224
    \subitem randomize\_vectors \dotfill 213
    \subitem set\_basis\_flag \dotfill 211
    \subitem set\_gram\_flag \dotfill 211
    \subitem set\_red\_orientation\_columns \dotfill 212
    \subitem set\_red\_orientation\_rows \dotfill 212
    \subitem sort\_big\_vectors \dotfill 213
    \subitem sort\_small\_vectors \dotfill 213
    \subitem sort\_vectors \dotfill 213
  \item bigint
    \subitem {$\sim $}bigint \dotfill 24
    \subitem abs \dotfill 29
    \subitem abs\_compare \dotfill 28
    \subitem absolute\_value \dotfill 29
    \subitem add \dotfill 25
    \subitem and \dotfill 27
    \subitem assign \dotfill 24, 25
    \subitem assign\_one \dotfill 24
    \subitem assign\_zero \dotfill 24
    \subitem bgcd \dotfill 30
    \subitem bigint \dotfill 23, 24
    \subitem bigint\_to\_string \dotfill 31
    \subitem bit \dotfill 28
    \subitem bit\_length \dotfill 28
    \subitem compare \dotfill 28
    \subitem dbl \dotfill 25
    \subitem dec \dotfill 26
    \subitem dgcd \dotfill 30
    \subitem div\_rem \dotfill 26
    \subitem divide \dotfill 26
    \subitem divide\_by\_2 \dotfill 26
    \subitem dl \dotfill 29
    \subitem fermat \dotfill 29
    \subitem gcd \dotfill 30
    \subitem inc \dotfill 26
    \subitem integer\_log \dotfill 29
    \subitem intify \dotfill 25
    \subitem is\_char \dotfill 24
    \subitem is\_even \dotfill 28
    \subitem is\_ge\_zero \dotfill 27
    \subitem is\_gt\_zero \dotfill 27
    \subitem is\_int \dotfill 24
    \subitem is\_le\_zero \dotfill 28
    \subitem is\_long \dotfill 24
    \subitem is\_lt\_zero \dotfill 28
    \subitem is\_negative \dotfill 28
    \subitem is\_odd \dotfill 28
    \subitem is\_one \dotfill 27
    \subitem is\_positive \dotfill 28
    \subitem is\_prime \dotfill 29
    \subitem is\_short \dotfill 24
    \subitem is\_uchar \dotfill 24
    \subitem is\_uint \dotfill 24
    \subitem is\_ulong \dotfill 24
    \subitem is\_ushort \dotfill 24
    \subitem is\_zero \dotfill 27
    \subitem jacobi \dotfill 29
    \subitem lcm \dotfill 31
    \subitem least\_significant\_digit \dotfill 28
    \subitem length \dotfill 28
    \subitem longify \dotfill 25
    \subitem most\_significant\_digit \dotfill 28
    \subitem multiply \dotfill 26
    \subitem multiply\_by\_2 \dotfill 26
    \subitem nearest \dotfill 30
    \subitem negate \dotfill 26
    \subitem next\_prime \dotfill 30
    \subitem not \dotfill 27
    \subitem or \dotfill 27
    \subitem power \dotfill 27
    \subitem power\_mod \dotfill 30
    \subitem power\_test \dotfill 30
    \subitem previous\_prime \dotfill 30
    \subitem print\_to\_file \dotfill 31
    \subitem randomize \dotfill 29
    \subitem read\_from\_file \dotfill 31
    \subitem remainder \dotfill 26
    \subitem ressol \dotfill 30
    \subitem scan\_from\_file \dotfill 31
    \subitem seed \dotfill 29
    \subitem shift\_left \dotfill 27
    \subitem shift\_right \dotfill 27
    \subitem sign \dotfill 28
    \subitem sqrt \dotfill 27
    \subitem square \dotfill 26
    \subitem string\_to\_bigint \dotfill 31
    \subitem subtract \dotfill 25
    \subitem swap \dotfill 29
    \subitem write\_to\_file \dotfill 31
    \subitem xgcd \dotfill 31
    \subitem xgcd\_left \dotfill 31
    \subitem xgcd\_right \dotfill 31
    \subitem xor \dotfill 27
  \item bigint\_lattice
    \subitem {$\sim $}bigint\_lattice \dotfill 194
    \subitem bigint\_lattice \dotfill 194
    \subitem buchmann\_kessler \dotfill 200, 201
    \subitem check\_basis \dotfill 195
    \subitem check\_gram \dotfill 195
    \subitem close\_vector \dotfill 199
    \subitem delete\_basis\_flag \dotfill 194
    \subitem delete\_gram\_flag \dotfill 195
    \subitem get\_basis\_flag \dotfill 195
    \subitem get\_gram\_flag \dotfill 195
    \subitem get\_red\_orientation \dotfill 195
    \subitem lll \dotfill 197, 198
    \subitem lll\_benne\_de\_weger \dotfill 204
    \subitem lll\_check \dotfill 195
    \subitem lll\_check\_search \dotfill 196
    \subitem lll\_schnorr\_euchner\_fact \dotfill 202--204
    \subitem lll\_schnorr\_euchner\_orig \dotfill 201, 202
    \subitem mlll \dotfill 205
    \subitem randomize\_vectors \dotfill 196
    \subitem set\_basis\_flag \dotfill 194
    \subitem set\_gram\_flag \dotfill 194
    \subitem set\_red\_orientation\_columns \dotfill 195
    \subitem set\_red\_orientation\_rows \dotfill 195
    \subitem shortest\_vector \dotfill 199
    \subitem sort\_big\_vectors \dotfill 196
    \subitem sort\_small\_vectors \dotfill 196
    \subitem sort\_vectors \dotfill 196
  \item bigint\_matrix
    \subitem {$\sim $}bigint\_matrix \dotfill 166
    \subitem adj \dotfill 169
    \subitem bigint\_matrix \dotfill 166
    \subitem charpoly \dotfill 169, 170
    \subitem column\_norm \dotfill 169
    \subitem det \dotfill 170
    \subitem hadamard \dotfill 168
    \subitem hnf \dotfill 170
    \subitem hnf\_havas \dotfill 176
    \subitem hnf\_havas\_cont \dotfill 176, 177
    \subitem hnf\_simple \dotfill 176
    \subitem hnfmod\_cohen \dotfill 177
    \subitem hnfmod\_dkt \dotfill 177
    \subitem hnfmod\_mueller \dotfill 178
    \subitem image \dotfill 170
    \subitem invimage \dotfill 170, 171
    \subitem is\_column\_zero \dotfill 166
    \subitem is\_matrix\_zero \dotfill 167
    \subitem is\_row\_zero \dotfill 166
    \subitem kernel \dotfill 171
    \subitem kernel1 \dotfill 175
    \subitem kernel2 \dotfill 175
    \subitem latticedet \dotfill 171
    \subitem latticedet1 \dotfill 174
    \subitem latticedet2 \dotfill 174
    \subitem latticedet3 \dotfill 174, 175
    \subitem lininc \dotfill 171, 172
    \subitem lininr \dotfill 172
    \subitem max \dotfill 167
    \subitem max\_abs \dotfill 167
    \subitem max\_abs\_pos \dotfill 167
    \subitem max\_pos \dotfill 167
    \subitem min \dotfill 167
    \subitem min\_abs \dotfill 168
    \subitem min\_abs\_pos \dotfill 168
    \subitem min\_pos \dotfill 168
    \subitem randomize \dotfill 169
    \subitem randomize\_with\_det \dotfill 169
    \subitem rank \dotfill 172
    \subitem reginvimage \dotfill 172
    \subitem remainder \dotfill 166
    \subitem row\_norm \dotfill 168
    \subitem snf \dotfill 174
    \subitem snf\_add \dotfill 180
    \subitem snf\_hartley \dotfill 178, 179
    \subitem snf\_havas \dotfill 179
    \subitem snf\_mult \dotfill 179
    \subitem snf\_new \dotfill 180
    \subitem snf\_simple \dotfill 178
    \subitem snfmod\_cohen \dotfill 180, 181
    \subitem snfmod\_dkt \dotfill 180
    \subitem solve \dotfill 173
  \item bigmod
    \subitem {$\sim $}bigmod \dotfill 35
    \subitem add \dotfill 37
    \subitem assign \dotfill 36
    \subitem assign\_one \dotfill 35
    \subitem assign\_zero \dotfill 35
    \subitem bigmod \dotfill 34
    \subitem bigmod\_to\_string \dotfill 40
    \subitem bit\_length \dotfill 39
    \subitem dbl \dotfill 36
    \subitem dec \dotfill 39
    \subitem divide \dotfill 38
    \subitem divide\_by\_2 \dotfill 38
    \subitem inc \dotfill 39
    \subitem intify \dotfill 36
    \subitem inverse \dotfill 38
    \subitem invert \dotfill 38
    \subitem is\_char \dotfill 35
    \subitem is\_int \dotfill 35
    \subitem is\_long \dotfill 35
    \subitem is\_one \dotfill 39
    \subitem is\_short \dotfill 35
    \subitem is\_uchar \dotfill 35
    \subitem is\_uint \dotfill 35
    \subitem is\_ulong \dotfill 35
    \subitem is\_ushort \dotfill 35
    \subitem is\_zero \dotfill 39
    \subitem length \dotfill 39
    \subitem longify \dotfill 36
    \subitem mantissa \dotfill 36
    \subitem modulus \dotfill 36
    \subitem multiply \dotfill 37
    \subitem multiply\_by\_2 \dotfill 38
    \subitem negate \dotfill 38
    \subitem normalize \dotfill 35
    \subitem power \dotfill 39
    \subitem print\_to\_file \dotfill 40
    \subitem randomize \dotfill 39, 40
    \subitem read\_from\_file \dotfill 40
    \subitem scan\_from\_file \dotfill 40
    \subitem seed \dotfill 39
    \subitem set\_modulus \dotfill 35
    \subitem square \dotfill 39
    \subitem string\_to\_bigmod \dotfill 40
    \subitem subtract \dotfill 37
    \subitem swap \dotfill 39
    \subitem write\_to\_file \dotfill 40
  \item bigmod\_matrix
    \subitem {$\sim $}bigmod\_matrix \dotfill 184
    \subitem add \dotfill 188
    \subitem adj \dotfill 190
    \subitem assign \dotfill 184
    \subitem bigmod\_matrix \dotfill 183, 184
    \subitem charpoly \dotfill 190
    \subitem compose \dotfill 186
    \subitem compose\_h \dotfill 187
    \subitem compose\_v \dotfill 187
    \subitem det \dotfill 190
    \subitem equal \dotfill 189
    \subitem get\_modulus \dotfill 185
    \subitem image \dotfill 190
    \subitem inv \dotfill 190
    \subitem kernel \dotfill 190, 191
    \subitem lift \dotfill 185
    \subitem multiply \dotfill 188, 189, 191
    \subitem negate \dotfill 189
    \subitem reduce \dotfill 185
    \subitem set\_modulus \dotfill 185
    \subitem split \dotfill 185
    \subitem split\_h \dotfill 186
    \subitem split\_v \dotfill 186
    \subitem sto \dotfill 185
    \subitem sto\_column \dotfill 184
    \subitem sto\_row \dotfill 184
    \subitem subtract \dotfill 188
    \subitem swap \dotfill 187
    \subitem unequal \dotfill 189
    \subitem unique\_image \dotfill 190
  \item bigrational
    \subitem {$\sim $}bigrational \dotfill 52
    \subitem abs \dotfill 56
    \subitem abs\_compare \dotfill 56
    \subitem add \dotfill 54
    \subitem assign \dotfill 53
    \subitem assign\_one \dotfill 53
    \subitem assign\_zero \dotfill 53
    \subitem bigrational \dotfill 52
    \subitem bigrational\_to\_string \dotfill 57
    \subitem ceiling \dotfill 56
    \subitem compare \dotfill 56
    \subitem dbl \dotfill 53
    \subitem dec \dotfill 55
    \subitem denominator \dotfill 53
    \subitem divide \dotfill 54, 55
    \subitem divide\_by\_2 \dotfill 55
    \subitem floor \dotfill 56
    \subitem inc \dotfill 55
    \subitem intify \dotfill 53
    \subitem inverse \dotfill 55
    \subitem invert \dotfill 55
    \subitem is\_bigint \dotfill 53
    \subitem is\_ge\_zero \dotfill 56
    \subitem is\_gt\_zero \dotfill 56
    \subitem is\_le\_zero \dotfill 56
    \subitem is\_lt\_zero \dotfill 56
    \subitem is\_negative \dotfill 56
    \subitem is\_one \dotfill 56
    \subitem is\_positive \dotfill 56
    \subitem is\_zero \dotfill 56
    \subitem longify \dotfill 53
    \subitem multiply \dotfill 54
    \subitem multiply\_by\_2 \dotfill 55
    \subitem negate \dotfill 55
    \subitem numerator \dotfill 53
    \subitem power \dotfill 55
    \subitem print\_to\_file \dotfill 57
    \subitem read\_from\_file \dotfill 57
    \subitem round \dotfill 57
    \subitem scan\_from\_file \dotfill 57
    \subitem shift\_left \dotfill 55
    \subitem shift\_right \dotfill 55
    \subitem sign \dotfill 56
    \subitem square \dotfill 55
    \subitem string\_to\_bigrational \dotfill 57
    \subitem subtract \dotfill 54
    \subitem truncate \dotfill 57
    \subitem write\_to\_file \dotfill 57
  \item BSD \dotfill 13

  \indexspace
C
  \item C \dotfill 5
  \item {\tt  cc} \dotfill 13
  \item compiler \dotfill 13
  \item configuration \dotfill 10
  \item Configuration 
    \subitem  specify compiler \dotfill 11
  \item configuration 
    \subitem  variable \dotfill 12
  \item container classes \dotfill 5
  \item crt\_table/crt
    \subitem {$\sim $}crt \dotfill 102
    \subitem {$\sim $}crt\_table \dotfill 101
    \subitem clear \dotfill 101, 103
    \subitem combine \dotfill 105
    \subitem crt \dotfill 102
    \subitem crt\_table \dotfill 100
    \subitem get\_prime \dotfill 101, 103
    \subitem get\_result \dotfill 106
    \subitem how\_much\_to\_use \dotfill 102, 103
    \subitem init \dotfill 101, 103
    \subitem number\_of\_primes \dotfill 101, 103
    \subitem reduce \dotfill 103, 104
    \subitem reset \dotfill 103
    \subitem set\_prime\_generator \dotfill 102

  \indexspace
E
  \item email \dotfill 8

  \indexspace
F
  \item factorization
    \subitem \~{}factorization{$<$T$>$} \dotfill 366
    \subitem assign \dotfill 366
    \subitem composite\_base \dotfill 367
    \subitem composite\_exponent \dotfill 367
    \subitem divide \dotfill 366
    \subitem factor \dotfill 369
    \subitem factorization{$<$T$>$} \dotfill 365, 366
    \subitem inverse \dotfill 367
    \subitem invert \dotfill 367
    \subitem is\_normalized \dotfill 369
    \subitem is\_prime\_factorization \dotfill 369
    \subitem is\_refined \dotfill 369
    \subitem is\_sorted \dotfill 369
    \subitem multiply \dotfill 366
    \subitem no\_of\_components \dotfill 368
    \subitem no\_of\_composite\_components \dotfill 368
    \subitem no\_of\_prime\_components \dotfill 368
    \subitem normalize \dotfill 368
    \subitem power \dotfill 367
    \subitem prime\_base \dotfill 367
    \subitem prime\_exponent \dotfill 367
    \subitem refine \dotfill 368
    \subitem replace \dotfill 368
    \subitem sort \dotfill 368
    \subitem square \dotfill 367
    \subitem unit \dotfill 368
    \subitem value \dotfill 368
  \item factorization {{$<$}}Fp\_polynomial{{$>$}}
    \subitem berlekamp \dotfill 372
    \subitem can\_zass \dotfill 373
    \subitem ddf \dotfill 373
    \subitem edf \dotfill 373, 374
    \subitem extract\_unit \dotfill 372
    \subitem factor \dotfill 374
    \subitem sf\_berlekamp \dotfill 373
    \subitem sf\_can\_zass \dotfill 373
    \subitem square\_free\_decomp \dotfill 372
  \item factorization {{$<$}}gf\_polynomial {{$>$}}
    \subitem berlekamp \dotfill 376, 377
    \subitem can\_zass \dotfill 377
    \subitem det\_irred\_test \dotfill 378
    \subitem extract\_unit \dotfill 376
    \subitem factor \dotfill 377, 378
    \subitem sf\_berlekamp \dotfill 377
    \subitem sf\_can\_zass \dotfill 377
    \subitem square\_free\_decomp \dotfill 376
  \item file\_vector
    \subitem {$\sim $}{\bf  file\_vector{$<$T$>$}}  \dotfill 136
    \subitem {\bf  file\_vector{$<$T$>$}}  \dotfill 136
    \subitem append\_a \dotfill 137
    \subitem append\_b \dotfill 137, 138
    \subitem print\_to\_file \dotfill 137
    \subitem read\_from\_file \dotfill 137
    \subitem scan\_from\_file \dotfill 137
    \subitem write\_to\_file \dotfill 137
  \item Fp\_polynomial
    \subitem \~{}Fp\_polynomial \dotfill 334
    \subitem add \dotfill 337
    \subitem add\_multiple \dotfill 341
    \subitem assign \dotfill 335
    \subitem assign\_one \dotfill 334
    \subitem assign\_x \dotfill 334
    \subitem assign\_zero \dotfill 334
    \subitem build\_from\_roots \dotfill 341
    \subitem build\_irred \dotfill 341
    \subitem build\_random\_irred \dotfill 341
    \subitem const\_term \dotfill 336
    \subitem cyclic\_reduce \dotfill 341
    \subitem degree \dotfill 336
    \subitem derive \dotfill 340
    \subitem det\_irred\_test \dotfill 341
    \subitem div\_rem \dotfill 338
    \subitem divide \dotfill 338
    \subitem find\_root \dotfill 342
    \subitem find\_roots \dotfill 341
    \subitem Fp\_polynomial \dotfill 334
    \subitem gcd \dotfill 339
    \subitem get\_coefficient \dotfill 336
    \subitem invert \dotfill 338
    \subitem invert\_mod \dotfill 339
    \subitem invert\_mod\_status \dotfill 339
    \subitem is\_monic \dotfill 340
    \subitem is\_one \dotfill 340
    \subitem is\_x \dotfill 340
    \subitem is\_zero \dotfill 340
    \subitem kill \dotfill 335
    \subitem lead\_coeff \dotfill 336
    \subitem make\_monic \dotfill 335
    \subitem modulus \dotfill 335
    \subitem multiply \dotfill 338
    \subitem multiply\_by\_x\_mod \dotfill 339
    \subitem multiply\_mod \dotfill 339
    \subitem negate \dotfill 337
    \subitem operator() \dotfill 341
    \subitem operator[] \dotfill 336
    \subitem power\_mod \dotfill 339
    \subitem power\_x\_mod \dotfill 339
    \subitem power\_x\_plus\_a\_mod \dotfill 340
    \subitem pretty\_print \dotfill 342
    \subitem prob\_irred\_test \dotfill 341
    \subitem randomize \dotfill 341
    \subitem remainder \dotfill 338
    \subitem remove\_leading\_zeros \dotfill 335
    \subitem set\_coefficient \dotfill 336
    \subitem set\_max\_degree \dotfill 335
    \subitem set\_modulus \dotfill 335
    \subitem shift\_left \dotfill 340
    \subitem shift\_right \dotfill 340
    \subitem square \dotfill 338
    \subitem square\_mod \dotfill 339
    \subitem subtract \dotfill 337, 338
    \subitem swap \dotfill 342
    \subitem trunc \dotfill 340
    \subitem xgcd \dotfill 339

  \indexspace
G
  \item galois\_field
    \subitem \~{}galois\_field \dotfill 307
    \subitem assign \dotfill 307
    \subitem characteristic \dotfill 307
    \subitem degree \dotfill 307
    \subitem factorization\_of\_mult\_order \dotfill 307
    \subitem galois\_field \dotfill 306
    \subitem number\_of\_elements \dotfill 307
    \subitem operator $<\mskip -\thinmuskip  <$ \dotfill 307
    \subitem operator $>\mskip -\thinmuskip  >$ \dotfill 307
  \item gf2n
    \subitem \~{}gf2n \dotfill 301
    \subitem add \dotfill 302
    \subitem assign \dotfill 301
    \subitem assign\_one \dotfill 301
    \subitem assign\_zero \dotfill 301
    \subitem compute\_order \dotfill 303
    \subitem divide \dotfill 302
    \subitem extension\_degree \dotfill 303
    \subitem get\_generator \dotfill 303
    \subitem gf2n \dotfill 300
    \subitem gf2n\_init \dotfill 301
    \subitem hash \dotfill 303
    \subitem inverse \dotfill 302
    \subitem invert \dotfill 302
    \subitem is\_one \dotfill 302
    \subitem is\_zero \dotfill 302
    \subitem multiply \dotfill 302
    \subitem noprefix \dotfill 304
    \subitem power \dotfill 302
    \subitem randomize \dotfill 303
    \subitem setbase \dotfill 303
    \subitem setprefix \dotfill 304
    \subitem showbase \dotfill 303
    \subitem showprefix \dotfill 304
    \subitem sqrt \dotfill 302
    \subitem square \dotfill 302
    \subitem subtract \dotfill 302
    \subitem swap \dotfill 303
  \item gf\_p\_base
    \subitem \~{}gf\_p\_base \dotfill 309
    \subitem assign \dotfill 310
    \subitem field \dotfill 309
    \subitem gen\_free\_elem \dotfill 310
    \subitem gen\_free\_primitive\_elem \dotfill 310
    \subitem gen\_primitive\_elem \dotfill 310
    \subitem gf\_p\_base \dotfill 309
    \subitem irred\_polynomial \dotfill 310
    \subitem operator $<\mskip -\thinmuskip  <$ \dotfill 310
    \subitem operator $>\mskip -\thinmuskip  >$ \dotfill 310
  \item gf\_p\_element
    \subitem \~{}gf\_p\_element \dotfill 312
    \subitem add \dotfill 313, 314
    \subitem assign \dotfill 313
    \subitem assign\_one \dotfill 313
    \subitem assign\_zero \dotfill 313
    \subitem base \dotfill 312
    \subitem compute\_norm \dotfill 316
    \subitem compute\_order \dotfill 316
    \subitem compute\_trace \dotfill 316
    \subitem divide \dotfill 314
    \subitem gf\_p\_element \dotfill 312
    \subitem inverse \dotfill 315
    \subitem invert \dotfill 315
    \subitem is\_free\_element \dotfill 316
    \subitem is\_one \dotfill 315
    \subitem is\_primitive\_element \dotfill 316
    \subitem is\_zero \dotfill 315
    \subitem multiply \dotfill 314
    \subitem negate \dotfill 314, 315
    \subitem operator $<\mskip -\thinmuskip  <$ \dotfill 316
    \subitem operator $>\mskip -\thinmuskip  >$ \dotfill 316
    \subitem polynomial\_rep \dotfill 312
    \subitem power \dotfill 315
    \subitem pth\_power \dotfill 315
    \subitem randomize \dotfill 315
    \subitem set\_base \dotfill 313
    \subitem set\_polynomial \dotfill 313
    \subitem set\_vector \dotfill 313
    \subitem square \dotfill 315
    \subitem subtract \dotfill 314
    \subitem swap \dotfill 315
    \subitem vector \dotfill 312
  \item gf\_poly\_modulus
    \subitem \~{}gf\_poly\_modulus \dotfill 350
    \subitem build \dotfill 350
    \subitem gf\_poly\_modulus \dotfill 350
    \subitem modulus \dotfill 350
    \subitem multiply \dotfill 351
    \subitem power \dotfill 351
    \subitem power\_x \dotfill 351
    \subitem power\_x\_plus\_a \dotfill 351
    \subitem remainder \dotfill 351
    \subitem square \dotfill 351
    \subitem trace\_map \dotfill 351
  \item gmm
    \subitem allocate \dotfill 393
    \subitem allocate\_atomic \dotfill 393
    \subitem allocate\_uncollectable \dotfill 393
    \subitem collect \dotfill 394
    \subitem operator delete \dotfill 394
    \subitem operator new \dotfill 394
    \subitem operator new[] \dotfill 394
    \subitem release \dotfill 394
    \subitem resize \dotfill 393
  \item GNU
    \subitem {\tt  g++} \dotfill 13
    \subitem {\tt  gcc} \dotfill 13
    \subitem {\tt  gmp} \dotfill 5
    \subitem {\tt  gunzip} \dotfill 8, 9
    \subitem {\tt  gzip} \dotfill 8
    \subitem {\tt  make} \dotfill 9

  \indexspace
H
  \item hash\_table
    \subitem \~{}hash\_table{$<$T$>$}  \dotfill 108
    \subitem assign \dotfill 109
    \subitem empty \dotfill 109
    \subitem hash \dotfill 109
    \subitem hash\_table{$<$T$>$}  \dotfill 108
    \subitem initialize \dotfill 108
    \subitem last\_entry \dotfill 109
    \subitem no\_of\_buckets \dotfill 109
    \subitem no\_of\_elements \dotfill 109
    \subitem remove \dotfill 109
    \subitem search \dotfill 109
    \subitem set\_key\_function  \dotfill 109

  \indexspace
I
  \item indexed\_hash\_table
    \subitem \~{}indexed\_hash\_table{$<$T$>$}  \dotfill 112
    \subitem assign \dotfill 112
    \subitem empty \dotfill 112
    \subitem hash \dotfill 113
    \subitem indexed\_hash\_table{$<$T$>$}  \dotfill 112
    \subitem initialize \dotfill 112
    \subitem last\_entry \dotfill 113
    \subitem member \dotfill 113
    \subitem no\_of\_buckets \dotfill 112
    \subitem no\_of\_elements \dotfill 112
    \subitem operator[] \dotfill 113
    \subitem output\_style \dotfill 113
    \subitem remove \dotfill 112
    \subitem remove\_from \dotfill 113
    \subitem search \dotfill 113
    \subitem set\_key\_function  \dotfill 112

  \indexspace
K
  \item kernel \dotfill 5

  \indexspace
L
  \item libLiDIA.a \dotfill 16
  \item LIDIA\_GF2N \dotfill 17
  \item LIDIA\_PRIMES\_NAME \dotfill 17
  \item lip \dotfill 5

  \indexspace
M
  \item make appl \dotfill 15
  \item make configure \dotfill 14
  \item make install \dotfill 15
  \item math\_matrix
    \subitem {$\sim $}math\_matrix{$<$T$>$} \dotfill 157
    \subitem add \dotfill 158, 159
    \subitem compwise\_divide \dotfill 162
    \subitem compwise\_multiply \dotfill 160
    \subitem divide \dotfill 161
    \subitem equal \dotfill 162
    \subitem math\_matrix{$<$T$>$} \dotfill 157
    \subitem multiply \dotfill 160, 161
    \subitem negate \dotfill 162
    \subitem subtract \dotfill 159
    \subitem trace \dotfill 162, 163
    \subitem unequal \dotfill 162
  \item math\_vector
    \subitem {$\sim $}{\bf  math\_vector{$<$T$>$}}  \dotfill 124
    \subitem {\bf  math\_vector{$<$T$>$}}  \dotfill 124
    \subitem add \dotfill 125
    \subitem compwise\_divide \dotfill 126
    \subitem compwise\_multiply \dotfill 126
    \subitem divide \dotfill 126
    \subitem equal \dotfill 126
    \subitem multiply \dotfill 126
    \subitem negate \dotfill 126
    \subitem subtract \dotfill 125
    \subitem sum\_of\_squares \dotfill 126
    \subitem unequal \dotfill 127
  \item matrix\_GL2Z
    \subitem {$\sim $}matrix\_GL2Z \dotfill 228
    \subitem det \dotfill 228
    \subitem divide \dotfill 229
    \subitem get\_s \dotfill 228
    \subitem get\_t \dotfill 229
    \subitem get\_u \dotfill 229
    \subitem get\_v \dotfill 229
    \subitem inverse \dotfill 229
    \subitem invert \dotfill 229
    \subitem matrix\_GL2Z \dotfill 228
    \subitem multiply \dotfill 229
    \subitem operator() \dotfill 229
  \item memory manager \dotfill 5
  \item module
    \subitem {{$\sim $}alg\_ideal} \dotfill 293
    \subitem {{$\sim $}module} \dotfill 293
    \subitem add \dotfill 295
    \subitem alg\_ideal \dotfill 293
    \subitem assign \dotfill 294
    \subitem assign\_one \dotfill 294
    \subitem assign\_whole\_order \dotfill 294
    \subitem assign\_zero \dotfill 294
    \subitem coeff\_matrix \dotfill 294
    \subitem degree \dotfill 297
    \subitem denominator \dotfill 294
    \subitem divide \dotfill 296
    \subitem exp \dotfill 298
    \subitem intersect \dotfill 295
    \subitem inverse \dotfill 296
    \subitem invert \dotfill 296
    \subitem is\_one \dotfill 297
    \subitem is\_whole\_order \dotfill 297
    \subitem is\_zero \dotfill 297
    \subitem module \dotfill 292, 293
    \subitem multiply \dotfill 295, 296
    \subitem norm \dotfill 298
    \subitem normalize \dotfill 297
    \subitem numerator \dotfill 294
    \subitem power \dotfill 297
    \subitem ring\_of\_multipliers \dotfill 298
    \subitem square \dotfill 296
    \subitem swap \dotfill 297
    \subitem which\_base \dotfill 295
    \subitem z\_basis \dotfill 297
  \item multi\_bigmod
    \subitem {$\sim $}multi\_bigmod \dotfill 42
    \subitem add \dotfill 45, 46
    \subitem assign \dotfill 44
    \subitem assign\_one \dotfill 43, 44
    \subitem assign\_zero \dotfill 43
    \subitem bit\_length \dotfill 49
    \subitem dbl \dotfill 44
    \subitem dec \dotfill 48
    \subitem divide \dotfill 47, 48
    \subitem divide\_by\_2 \dotfill 48
    \subitem inc \dotfill 48
    \subitem intify \dotfill 44
    \subitem inverse \dotfill 48
    \subitem invert \dotfill 48
    \subitem is\_char \dotfill 43
    \subitem is\_int \dotfill 43
    \subitem is\_long \dotfill 43
    \subitem is\_one \dotfill 49
    \subitem is\_short \dotfill 43
    \subitem is\_uchar \dotfill 43
    \subitem is\_uint \dotfill 43
    \subitem is\_ulong \dotfill 43
    \subitem is\_ushort \dotfill 43
    \subitem is\_zero \dotfill 49
    \subitem length \dotfill 49
    \subitem longify \dotfill 44
    \subitem mantissa \dotfill 45
    \subitem modulus \dotfill 45
    \subitem multi\_bigmod \dotfill 42
    \subitem multi\_bigmod\_to\_string \dotfill 50
    \subitem multiply \dotfill 46, 47
    \subitem multiply\_by\_2 \dotfill 48
    \subitem negate \dotfill 48
    \subitem normalize \dotfill 43
    \subitem power \dotfill 49
    \subitem print\_to\_file \dotfill 50
    \subitem randomize \dotfill 49
    \subitem read\_from\_file \dotfill 50
    \subitem scan\_from\_file \dotfill 50
    \subitem seed \dotfill 49
    \subitem set\_mantissa \dotfill 44
    \subitem set\_modulus \dotfill 43
    \subitem square \dotfill 48
    \subitem string\_to\_multi\_bigmod \dotfill 50
    \subitem subtract \dotfill 46
    \subitem swap \dotfill 49
    \subitem write\_to\_file \dotfill 50
  \item multiprecision \dotfill 5

  \indexspace
N
  \item number\_field
    \subitem {{$\sim $}number\_field} \dotfill 275
    \subitem assign \dotfill 276
    \subitem degree \dotfill 276
    \subitem get\_conjugate \dotfill 276
    \subitem get\_conjugates \dotfill 276
    \subitem nf\_base * \dotfill 276
    \subitem no\_of\_real\_embeddings \dotfill 276
    \subitem number\_field \dotfill 275
    \subitem which\_base \dotfill 276
    \subitem which\_polynomial \dotfill 276
  \item numbertheoretic functions
    \subitem all\_divisors \dotfill 95
    \subitem all\_square\_divides\_n\_divisors \dotfill 96
    \subitem all\_square\_free\_divisors \dotfill 95, 96
    \subitem divisors \dotfill 95
    \subitem square\_divides\_n\_divisors \dotfill 96
    \subitem square\_free\_divisors \dotfill 95

  \indexspace
O
  \item order
    \subitem {\~{}order} \dotfill 281
    \subitem assign \dotfill 281
    \subitem base\_denominator \dotfill 281
    \subitem base\_numerator \dotfill 281
    \subitem dedekind \dotfill 283
    \subitem degree \dotfill 282
    \subitem disc \dotfill 283
    \subitem get\_conjugate \dotfill 282
    \subitem get\_conjugates \dotfill 283
    \subitem get\_one \dotfill 283
    \subitem ideal \dotfill 282
    \subitem maximize \dotfill 283
    \subitem MT \dotfill 281
    \subitem no\_of\_real\_embeddings \dotfill 282
    \subitem order \dotfill 280, 281
    \subitem pseudo\_radical \dotfill 283
    \subitem swap \dotfill 282
    \subitem which\_base \dotfill 282
    \subitem which\_polynomial \dotfill 282

  \indexspace
P
  \item parameterized classes \dotfill 5
  \item poly\_modulus
    \subitem \~{}poly\_modulus \dotfill 345
    \subitem \~{}poly\_multiplier \dotfill 346
    \subitem build \dotfill 346
    \subitem checked\_min\_poly \dotfill 347
    \subitem compose \dotfill 347
    \subitem irred\_poly \dotfill 347
    \subitem min\_poly \dotfill 347
    \subitem modulus \dotfill 346
    \subitem multiplier \dotfill 346
    \subitem multiply \dotfill 346
    \subitem poly\_modulus \dotfill 345
    \subitem poly\_multiplier \dotfill 345
    \subitem power \dotfill 347
    \subitem power\_compose \dotfill 348
    \subitem power\_x \dotfill 347
    \subitem power\_x\_plus\_a \dotfill 347
    \subitem remainder \dotfill 346
    \subitem square \dotfill 347
    \subitem trace\_map \dotfill 348
  \item polynomial
    \subitem \~{}polynomial{$<$T$>$} \dotfill 318
    \subitem add \dotfill 320
    \subitem assign \dotfill 319
    \subitem assign\_one \dotfill 319
    \subitem assign\_x \dotfill 319
    \subitem assign\_zero \dotfill 318
    \subitem const\_term \dotfill 320
    \subitem degree \dotfill 319
    \subitem derivative \dotfill 321
    \subitem get\_data \dotfill 319
    \subitem is\_one \dotfill 321
    \subitem is\_x \dotfill 321
    \subitem is\_zero \dotfill 321
    \subitem lead\_coeff \dotfill 319
    \subitem multiply \dotfill 320, 321
    \subitem negate \dotfill 320
    \subitem operator() \dotfill 321
    \subitem operator[] \dotfill 319
    \subitem polynomial{$<$T$>$} \dotfill 318
    \subitem power \dotfill 321
    \subitem remove\_leading\_zeros \dotfill 319
    \subitem set\_data \dotfill 319
    \subitem set\_degree \dotfill 319
    \subitem subtract \dotfill 320
  \item polynomial over bigint, bigrational, bigfloat, bigcomplex
    \subitem cohen  \dotfill 326
    \subitem cont \dotfill 326
    \subitem div\_rem \dotfill 325
    \subitem divide \dotfill 325
    \subitem gcd \dotfill 325
    \subitem integral \dotfill 326
    \subitem no\_of\_real\_roots \dotfill 326
    \subitem power\_mod \dotfill 325
    \subitem pp \dotfill 326
    \subitem remainder \dotfill 325
    \subitem root  \dotfill 326
    \subitem roots \dotfill 326
    \subitem xgcd \dotfill 325
  \item polynomial over gf\_p\_element
    \subitem assign\_one \dotfill 330
    \subitem assign\_x \dotfill 330
    \subitem assign\_zero \dotfill 330
    \subitem base \dotfill 329
    \subitem cyclic\_reduce \dotfill 332
    \subitem div\_rem \dotfill 330
    \subitem divide \dotfill 330
    \subitem find\_roots \dotfill 332
    \subitem gcd \dotfill 331
    \subitem integral \dotfill 332
    \subitem invert \dotfill 330
    \subitem invert\_mod \dotfill 331
    \subitem invert\_mod\_status \dotfill 331
    \subitem multiply\_by\_x\_mod \dotfill 331
    \subitem multiply\_mod \dotfill 331
    \subitem polynomial{$<$gf\_p\_element$>$} \dotfill 329
    \subitem power\_mod \dotfill 331
    \subitem power\_x\_mod \dotfill 331
    \subitem power\_x\_plus\_a\_mod \dotfill 332
    \subitem randomize \dotfill 332
    \subitem remainder \dotfill 330
    \subitem set\_base \dotfill 329
    \subitem square\_mod \dotfill 331
    \subitem xgcd \dotfill 331
  \item power\_series
    \subitem add \dotfill 380--382
    \subitem assign\_one \dotfill 380, 381
    \subitem assign\_zero \dotfill 380, 381
    \subitem clear \dotfill 384
    \subitem compose \dotfill 384
    \subitem divide \dotfill 383
    \subitem get \dotfill 385, 386
    \subitem get\_coeff \dotfill 384
    \subitem get\_first \dotfill 384
    \subitem get\_last \dotfill 384
    \subitem invert \dotfill 380, 383
    \subitem is\_one \dotfill 380, 384
    \subitem is\_zero \dotfill 380, 384
    \subitem multiply \dotfill 380, 382
    \subitem multiply\_by\_xn \dotfill 383
    \subitem normalize \dotfill 385
    \subitem operator() \dotfill 386
    \subitem operator[] \dotfill 384
    \subitem operator{\tt  
      \subsubitem =} \dotfill 380
    \subitem operator{\tt  <<} \dotfill 380
    \subitem operator{\tt  ==} \dotfill 380
    \subitem operator{\tt  =} \dotfill 381
    \subitem operator{\tt  >>} \dotfill 380
    \subitem power \dotfill 383
    \subitem psr \dotfill 380, 381
    \subitem reduce\_last \dotfill 385
    \subitem set \dotfill 384--386
    \subitem set\_coeff \dotfill 384
    \subitem square \dotfill 383
    \subitem subtract \dotfill 380, 382
    \subitem swap \dotfill 385

  \indexspace
Q
  \item qi\_class
    \subitem \~{}qi\_class \dotfill 250
    \subitem apply\_inverse\_rho \dotfill 254
    \subitem apply\_rho \dotfill 254
    \subitem assign \dotfill 250, 251
    \subitem assign\_one \dotfill 250
    \subitem assign\_principal \dotfill 250
    \subitem assign\_zero \dotfill 250
    \subitem discriminant \dotfill 251
    \subitem divide \dotfill 252
    \subitem DL \dotfill 255
    \subitem DL\_BJT \dotfill 255
    \subitem get\_a \dotfill 251
    \subitem get\_b \dotfill 251
    \subitem get\_c \dotfill 251
    \subitem get\_current\_order \dotfill 251
    \subitem inverse \dotfill 252
    \subitem inverse\_rho \dotfill 254
    \subitem invert \dotfill 252
    \subitem is\_equal \dotfill 253
    \subitem is\_equivalent \dotfill 254
    \subitem is\_one \dotfill 253
    \subitem is\_principal \dotfill 254
    \subitem is\_zero \dotfill 253
    \subitem multiply \dotfill 252
    \subitem multiply\_imag \dotfill 252
    \subitem multiply\_real \dotfill 252
    \subitem order\_BJT \dotfill 255
    \subitem order\_h \dotfill 255
    \subitem order\_in\_CL \dotfill 255
    \subitem order\_mult \dotfill 255
    \subitem order\_shanks \dotfill 255
    \subitem order\_subexp \dotfill 255
    \subitem power \dotfill 252, 253
    \subitem power\_imag \dotfill 253
    \subitem power\_real \dotfill 253
    \subitem prime\_ideal \dotfill 254
    \subitem qi\_class \dotfill 249, 250
    \subitem qi\_class::set\_current\_order \dotfill 250
    \subitem qi\_class::verbose \dotfill 250
    \subitem qi\_class\_real \dotfill 253
    \subitem quadratic\_form \dotfill 253
    \subitem quadratic\_ideal \dotfill 253
    \subitem rho \dotfill 254
    \subitem square \dotfill 252
    \subitem square\_imag \dotfill 252
    \subitem square\_real \dotfill 252
    \subitem subgroup \dotfill 256
    \subitem subgroup\_BJT \dotfill 256
    \subitem swap \dotfill 253
  \item qi\_class\_real
    \subitem \~{}qi\_class\_real \dotfill 259
    \subitem apply\_inverse\_rho \dotfill 262
    \subitem apply\_rho \dotfill 262
    \subitem assign \dotfill 260
    \subitem assign\_one \dotfill 260
    \subitem assign\_principal \dotfill 260
    \subitem assign\_zero \dotfill 260
    \subitem discriminant \dotfill 260
    \subitem divide \dotfill 261
    \subitem DL \dotfill 263
    \subitem DL\_BJT \dotfill 263
    \subitem get\_a \dotfill 260
    \subitem get\_b \dotfill 260
    \subitem get\_c \dotfill 260
    \subitem get\_current\_order \dotfill 260
    \subitem get\_distance \dotfill 260
    \subitem inverse \dotfill 261
    \subitem inverse\_rho \dotfill 262
    \subitem invert \dotfill 261
    \subitem is\_equal \dotfill 261
    \subitem is\_equivalent \dotfill 262
    \subitem is\_equivalent\_buch \dotfill 263
    \subitem is\_one \dotfill 261
    \subitem is\_principal \dotfill 263
    \subitem is\_principal\_buch \dotfill 263
    \subitem is\_zero \dotfill 261
    \subitem multiply \dotfill 261
    \subitem multiply\_real \dotfill 261
    \subitem nearest \dotfill 262
    \subitem order\_BJT \dotfill 263
    \subitem order\_h \dotfill 263
    \subitem order\_in\_CL \dotfill 263
    \subitem order\_mult \dotfill 263
    \subitem order\_shanks \dotfill 263
    \subitem power \dotfill 261
    \subitem power\_real \dotfill 261
    \subitem prime\_ideal \dotfill 262
    \subitem qi\_class \dotfill 261
    \subitem qi\_class::verbose \dotfill 260
    \subitem qi\_class\_real \dotfill 259
    \subitem qi\_class\_real::set\_current\_order \dotfill 259
    \subitem quadratic\_form \dotfill 261
    \subitem quadratic\_ideal \dotfill 261
    \subitem rho \dotfill 262
    \subitem square \dotfill 261
    \subitem square\_real \dotfill 261
    \subitem subgroup \dotfill 263
    \subitem subgroup\_BJT \dotfill 263
    \subitem swap \dotfill 262
  \item quadratic\_form
    \subitem {$\sim $}quadratic\_form \dotfill 231
    \subitem abs\_compare \dotfill 235
    \subitem assign \dotfill 232
    \subitem assign\_one \dotfill 232
    \subitem assign\_zero \dotfill 232
    \subitem class\_group \dotfill 238
    \subitem class\_number \dotfill 238
    \subitem compare \dotfill 235
    \subitem compose \dotfill 233
    \subitem compose\_reduce \dotfill 233
    \subitem conjugate \dotfill 233
    \subitem content \dotfill 236
    \subitem definiteness \dotfill 235
    \subitem discriminant \dotfill 232
    \subitem divide \dotfill 233
    \subitem divide\_reduce \dotfill 234
    \subitem DL \dotfill 237
    \subitem eval \dotfill 236
    \subitem get\_a \dotfill 232
    \subitem get\_b \dotfill 232
    \subitem get\_c \dotfill 232
    \subitem get\_conjugate \dotfill 233
    \subitem is\_equal \dotfill 235
    \subitem is\_equivalent \dotfill 237
    \subitem is\_indefinite \dotfill 235
    \subitem is\_neg\_definite \dotfill 236
    \subitem is\_neg\_semidefinite \dotfill 236
    \subitem is\_normal \dotfill 236
    \subitem is\_one \dotfill 235
    \subitem is\_pos\_definite \dotfill 235
    \subitem is\_pos\_semidefinite \dotfill 235
    \subitem is\_primitive \dotfill 236
    \subitem is\_principal \dotfill 237
    \subitem is\_prop\_equivalent \dotfill 237
    \subitem is\_reduced \dotfill 236
    \subitem is\_regular \dotfill 236
    \subitem is\_zero \dotfill 235
    \subitem normalize \dotfill 236
    \subitem nucomp \dotfill 233
    \subitem nudupl \dotfill 234
    \subitem nupower \dotfill 234
    \subitem order\_in\_CL \dotfill 237
    \subitem power \dotfill 234
    \subitem power\_reduce \dotfill 234
    \subitem prime\_form \dotfill 236
    \subitem qi\_class \dotfill 235
    \subitem qi\_class\_real \dotfill 235
    \subitem quadratic\_form \dotfill 231
    \subitem quadratic\_form::set\_current\_order \dotfill 231
    \subitem quadratic\_ideal \dotfill 235
    \subitem reduce \dotfill 236, 237
    \subitem regulator \dotfill 238
    \subitem rho \dotfill 237
    \subitem square \dotfill 234
    \subitem square\_reduce \dotfill 234
    \subitem subgroup \dotfill 238
    \subitem swap \dotfill 235
    \subitem transform \dotfill 236
    \subitem which\_order \dotfill 232, 233
  \item quadratic\_ideal
    \subitem \~{}quadratic\_ideal \dotfill 266
    \subitem apply\_inverse\_rho \dotfill 271
    \subitem apply\_rho \dotfill 270
    \subitem assign \dotfill 267
    \subitem assign\_one \dotfill 267
    \subitem assign\_principal \dotfill 267
    \subitem assign\_zero \dotfill 267
    \subitem class\_group \dotfill 272
    \subitem class\_number \dotfill 272
    \subitem conductor \dotfill 270
    \subitem conjugate \dotfill 268
    \subitem discriminant \dotfill 268
    \subitem divide \dotfill 268
    \subitem DL \dotfill 271
    \subitem get\_a \dotfill 267
    \subitem get\_b \dotfill 267
    \subitem get\_c \dotfill 267
    \subitem get\_conjugate \dotfill 268
    \subitem get\_q \dotfill 267
    \subitem inverse \dotfill 268
    \subitem inverse\_rho \dotfill 271
    \subitem invert \dotfill 268
    \subitem is\_equal \dotfill 269
    \subitem is\_equivalent \dotfill 271
    \subitem is\_integral \dotfill 270
    \subitem is\_invertible \dotfill 270
    \subitem is\_one \dotfill 269
    \subitem is\_principal \dotfill 271
    \subitem is\_proper\_subset \dotfill 269
    \subitem is\_reduced \dotfill 270
    \subitem is\_subset \dotfill 269
    \subitem is\_zero \dotfill 269
    \subitem multiply \dotfill 268
    \subitem norm \dotfill 270
    \subitem order\_in\_CL \dotfill 271
    \subitem power \dotfill 269
    \subitem prime\_ideal \dotfill 270
    \subitem qi\_class \dotfill 269
    \subitem qi\_class\_real \dotfill 269
    \subitem quadratic\_form \dotfill 269
    \subitem quadratic\_ideal \dotfill 266
    \subitem reduce \dotfill 270
    \subitem regulator \dotfill 272
    \subitem rho \dotfill 270
    \subitem ring\_of\_multipliers \dotfill 270
    \subitem smallest\_rational \dotfill 270
    \subitem square \dotfill 269
    \subitem subgroup \dotfill 271
    \subitem swap \dotfill 270
    \subitem which\_order \dotfill 268
  \item quadratic\_order
    \subitem \~{}quadratic\_order \dotfill 241
    \subitem assign \dotfill 241
    \subitem Cfunction \dotfill 244
    \subitem class\_group \dotfill 245
    \subitem class\_group\_BJT \dotfill 245
    \subitem class\_group\_shanks \dotfill 245
    \subitem class\_group\_subexp \dotfill 245
    \subitem class\_number \dotfill 245
    \subitem class\_number\_shanks \dotfill 245
    \subitem conductor \dotfill 242
    \subitem discriminant \dotfill 241
    \subitem estimate\_L \dotfill 243
    \subitem estimate\_L1 \dotfill 243
    \subitem estimate\_L1\_error \dotfill 243
    \subitem exponent \dotfill 246
    \subitem factor\_discriminant \dotfill 246
    \subitem factor\_h \dotfill 246
    \subitem generate\_optimal\_Q \dotfill 243
    \subitem generate\_optimal\_Q\_cnum \dotfill 243
    \subitem generators \dotfill 246
    \subitem get\_optimal\_Q \dotfill 243
    \subitem get\_optimal\_Q\_cnum \dotfill 243
    \subitem is\_equal \dotfill 241
    \subitem is\_imaginary \dotfill 242
    \subitem is\_maximal \dotfill 242
    \subitem is\_proper\_subset \dotfill 242
    \subitem is\_quadratic\_discriminant \dotfill 242
    \subitem is\_real \dotfill 242
    \subitem is\_subset \dotfill 242
    \subitem is\_zero \dotfill 241
    \subitem kronecker \dotfill 243
    \subitem LDfunction \dotfill 244
    \subitem Lfunction \dotfill 243
    \subitem LLI \dotfill 244
    \subitem LLI\_D \dotfill 244
    \subitem maximize \dotfill 242
    \subitem p\_rank \dotfill 246
    \subitem quadratic\_order \dotfill 240, 241
    \subitem quadratic\_order::verbose \dotfill 241
    \subitem regulator \dotfill 244
    \subitem regulator\_BJT \dotfill 245
    \subitem regulator\_shanks \dotfill 245
    \subitem swap \dotfill 242
    \subitem ULI \dotfill 244
    \subitem ULI\_D \dotfill 244

  \indexspace
R
  \item rational\_factorization
    \subitem {$\sim $}rational\_factorization \dotfill 354
    \subitem assign \dotfill 354
    \subitem base \dotfill 354
    \subitem divide \dotfill 355
    \subitem divisors \dotfill 356
    \subitem ecm \dotfill 357, 358
    \subitem ecm\_comp \dotfill 357
    \subitem exponent \dotfill 354
    \subitem factor \dotfill 356
    \subitem factor\_comp \dotfill 356
    \subitem invert \dotfill 355
    \subitem is\_prime\_factor \dotfill 355
    \subitem is\_prime\_factorization \dotfill 355
    \subitem mpqs \dotfill 358
    \subitem mpqs\_comp \dotfill 358
    \subitem multiply \dotfill 355
    \subitem no\_of\_comp \dotfill 354
    \subitem rational\_factorization \dotfill 353, 354
    \subitem refine \dotfill 356
    \subitem refine\_comp \dotfill 356
    \subitem set\_exponent \dotfill 354
    \subitem sign \dotfill 354
    \subitem square \dotfill 355
    \subitem trialdiv \dotfill 357
    \subitem trialdiv\_comp \dotfill 356
    \subitem verbose \dotfill 355

  \indexspace
S
  \item simple classes \dotfill 5
  \item single\_factor
    \subitem \~{} single\_factor{$<$T$>$} \dotfill 362
    \subitem assign \dotfill 362
    \subitem base \dotfill 363
    \subitem divide \dotfill 362
    \subitem extract\_unit \dotfill 363
    \subitem factor \dotfill 363
    \subitem gcd \dotfill 363
    \subitem is\_prime\_factor \dotfill 363
    \subitem multiply \dotfill 362
    \subitem ord\_divide \dotfill 363
    \subitem single\_factor{$<$T$>$} \dotfill 362
    \subitem swap \dotfill 363
  \item sort\_vector
    \subitem {$\sim $}{\bf  sort\_vector{$<$T$>$}}  \dotfill 130
    \subitem {\bf  sort\_vector{$<$T$>$}}  \dotfill 129, 130
    \subitem bin\_search \dotfill 131, 132
    \subitem get\_sort\_direction \dotfill 130
    \subitem insert \dotfill 132, 133
    \subitem linear\_search \dotfill 131
    \subitem remove \dotfill 133
    \subitem set\_sort\_direction \dotfill 130
    \subitem sort \dotfill 131
    \subitem sort\_direction \dotfill 130
  \item SunPro
    \subitem {\tt  CC} \dotfill 13
  \item system\_handlers
    \subitem default\_xxx\_handler \dotfill 395
    \subitem {\tt  lidia\_error\_handler} \dotfill 395
    \subitem set\_xxx\_handler \dotfill 395
    \subitem xxx\_handler \dotfill 395

  \indexspace
T
  \item timer
    \subitem {$\sim $}timer \dotfill 389
    \subitem cont\_timer \dotfill 390
    \subitem get\_print\_mode \dotfill 390
    \subitem print \dotfill 390
    \subitem real\_time \dotfill 390
    \subitem set\_print\_mode \dotfill 389
    \subitem start\_timer \dotfill 389
    \subitem stop\_timer \dotfill 390
    \subitem sys\_time \dotfill 390
    \subitem timer \dotfill 389
    \subitem user\_time \dotfill 390

  \indexspace
U
  \item Unix \dotfill 14
    \subitem {\tt  tar} \dotfill 8, 10

  \indexspace
X
  \item xdouble
    \subitem {$\sim $}xdouble \dotfill 59
    \subitem acos \dotfill 62
    \subitem asin \dotfill 62
    \subitem atan \dotfill 62
    \subitem atan2 \dotfill 62
    \subitem ceil \dotfill 61
    \subitem char\_xdbl \dotfill 60
    \subitem cos \dotfill 62
    \subitem cosh \dotfill 62
    \subitem cub \dotfill 60
    \subitem double\_xdbl \dotfill 59
    \subitem exp \dotfill 61
    \subitem fabs \dotfill 61
    \subitem floor \dotfill 61
    \subitem h \dotfill 60
    \subitem int\_xdbl \dotfill 60
    \subitem l \dotfill 60
    \subitem log \dotfill 61
    \subitem Log10 \dotfill 62
    \subitem log10 \dotfill 61
    \subitem Log2 \dotfill 62
    \subitem long\_xdbl \dotfill 60
    \subitem Pi \dotfill 62
    \subitem Pion2 \dotfill 63
    \subitem Pion4 \dotfill 63
    \subitem pow \dotfill 61
    \subitem powint \dotfill 61
    \subitem rint \dotfill 61
    \subitem short\_xdbl \dotfill 60
    \subitem sign \dotfill 61
    \subitem sin \dotfill 62
    \subitem sinh \dotfill 62
    \subitem sqr \dotfill 60
    \subitem sqrt \dotfill 60
    \subitem string\_to\_xdouble \dotfill 63
    \subitem tan \dotfill 62
    \subitem trunc \dotfill 61
    \subitem TwoPi \dotfill 62
    \subitem uchar\_xdbl \dotfill 60
    \subitem uint\_xdbl \dotfill 60
    \subitem ulong\_xdbl \dotfill 60
    \subitem ushort\_xdbl \dotfill 60
    \subitem xdouble \dotfill 59
    \subitem xdouble\_to\_string \dotfill 63

\end{theindex}
