Update addition-chain-pow.jl: typo in comment

stevengj · web-flow · commit f76ae9ca817e · 2024-03-12T20:48:57.000-04:00
diff --git a/src/addition-chain-pow.jl b/src/addition-chain-pow.jl
@@ -8,7 +8,7 @@
 #
 # To compute x^q in a minimal number of multiplications
 # for 1 ≤ q ≤ 255, you compute x^r * x^s for
-# r = power_tree[i] and s = i-q, recursively
+# r = power_tree[q] and s = q-r, recursively
 # (memoizing each power computation), and we implicitly
 # define power_tree[0] = 0.
 const power_tree = [

Original file line number	Diff line number	Diff line change
`@@ -8,7 +8,7 @@`
`8`	`8`	`#`
`9`	`9`	`# To compute x^q in a minimal number of multiplications`
`10`	`10`	`# for 1 ≤ q ≤ 255, you compute x^r * x^s for`
`11`		`-# r = power_tree[i] and s = i-q, recursively`
	`11`	`+# r = power_tree[q] and s = q-r, recursively`
`12`	`12`	`# (memoizing each power computation), and we implicitly`
`13`	`13`	`# define power_tree[0] = 0.`
`14`	`14`	`const power_tree = [`