Commit ad6fab3
committed
Optimize Preimage
This is a small improvement for GAP and a large improvement for Julia:
In Julia, `positions` is a list of *small* integers, so we avoid many
GMP operations. In general, the use of small integers is a problem for
correctness. Here, however, we have no chance of looping over
`AsList( phi )` anyway if its length is not a small integer in the first
place.1 parent 094948d commit ad6fab3
2 files changed
+4
-6
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
10 | 10 | | |
11 | 11 | | |
12 | 12 | | |
13 | | - | |
| 13 | + | |
14 | 14 | | |
15 | 15 | | |
16 | 16 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
132 | 132 | | |
133 | 133 | | |
134 | 134 | | |
135 | | - | |
| 135 | + | |
136 | 136 | | |
137 | | - | |
| 137 | + | |
138 | 138 | | |
139 | | - | |
140 | | - | |
141 | | - | |
| 139 | + | |
142 | 140 | | |
143 | 141 | | |
144 | 142 | | |
| |||
0 commit comments