chiark
/
gitweb
/
~mdw
/
catacomb
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
21f82da
)
math/gfreduce.c: Fix misformatting in the commentary.
author
Mark Wooding
<mdw@distorted.org.uk>
Mon, 5 Aug 2013 20:14:06 +0000
(21:14 +0100)
committer
Mark Wooding
<mdw@distorted.org.uk>
Mon, 5 Aug 2013 20:14:06 +0000
(21:14 +0100)
math/gfreduce.c
patch
|
blob
|
blame
|
history
diff --git
a/math/gfreduce.c
b/math/gfreduce.c
index 164122d8bceb014632568f52b318a3c89526b529..aed3f224a28d1ea03a02f9a8fb6094f66371d201 100644
(file)
--- a/
math/gfreduce.c
+++ b/
math/gfreduce.c
@@
-50,7
+50,7
@@
DA_DECL(instr_v, gfreduce_instr);
*
* Suppose we have a polynomial @X@ we're trying to reduce mod @P@. If we
* take the topmost nonzero word of @X@, call it @w@, then we can eliminate
*
* Suppose we have a polynomial @X@ we're trying to reduce mod @P@. If we
* take the topmost nonzero word of @X@, call it @w@, then we can eliminate
- * it by subtracting off
@w P x^{k}@
for an appropriate value of @k@. The
+ * it by subtracting off
%$w P x^{k}$%
for an appropriate value of @k@. The
* trick is in observing that if @P@ is sparse we can do this multiplication
* and subtraction efficiently, just by XORing appropriate shifts of @w@ into
* @X@.
* trick is in observing that if @P@ is sparse we can do this multiplication
* and subtraction efficiently, just by XORing appropriate shifts of @w@ into
* @X@.