Skip to content

Commit 3ea28bb

Browse files
committed
chore: clean some text around horner's method that occurred twice
1 parent 0db90c2 commit 3ea28bb

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

paper.tex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -547,8 +547,7 @@ \subsection{Bit Heap Data Structure}
547547
\end{table*}
548548

549549
For the purposes of both implementation and proofs by induction,
550-
it is much better to define the evaluation of a bit heap using Horner's method,
551-
since it makes proofs cleaner, as it can be defined structurally recursively on the list of columns.
550+
it is much better to define the evaluation of a bit heap using Horner's method.
552551

553552
$v_k = \sum_{c \in h_k} \csem{c}$ for the value of the column at
554553
index $k$:
@@ -562,7 +561,8 @@ \subsection{Bit Heap Data Structure}
562561
\end{equation}
563562

564563
By setting $x = 2$, so that each column at index $k$ contributes its value $v_k$ weighted by $2^{k}$, and reducing modulo $2^{w}$, we obtain the value of the bit heap.
565-
Horner's method is structurally recursive on the list of columns, which makes it convenient for induction in Lean.
564+
Horner's method cleanly separates the contribution of each column $v_k$,
565+
and is structurally recursive on the list of columns, which makes it ameanable to inductive reasoning.
566566

567567
\paragraph{Constructing Bit Heaps}
568568

0 commit comments

Comments
 (0)