Skip to content

Commit c3c03d6

Browse files
committed
Make the window size constant.
Resolves #21
1 parent c11949e commit c3c03d6

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

spec.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -79,14 +79,14 @@ $\operatorname{SPLIT}_C \in V_8 \rightarrow V_v$
7979
- $S_{\text{min}} \in U_{32}$, the minimum split size
8080
- $S_{\text{max}} \in U_{32}$, the maximum split size
8181
- $H \in V_8 \rightarrow U_{32}$, the hash function
82-
- $W \in U_{32}$, the window size
8382
- $T \in U_{32}$, the threshold
8483

85-
The configuration must satisfy $S_{\text{max}} \ge S_{\text{min}} > 0$ and $W >
86-
0$.
84+
The configuration must satisfy $S_{\text{max}} \ge S_{\text{min}} > 0$.
8785

8886
## Definitions
8987

88+
We define the constant $W$, which we call the "window size," to be 64.
89+
9090
The "split index" $I(X)$ of a sequence $X$ is either the smallest
9191
non-negative integer $i$ satisfying:
9292

0 commit comments

Comments
 (0)