Skip to content

Commit

Permalink
Fix typo in article
Browse files Browse the repository at this point in the history
  • Loading branch information
ogxd committed May 15, 2024
1 parent a61616e commit c9c9f61
Show file tree
Hide file tree
Showing 2 changed files with 1 addition and 1 deletion.
Binary file modified article/article.pdf
Binary file not shown.
2 changes: 1 addition & 1 deletion article/article.tex
Original file line number Diff line number Diff line change
Expand Up @@ -604,7 +604,7 @@ \subsubsection{Quality Results}
\label{tab:scores-words}
\end{table}

We still observe about 0.0116\% of collisions for all algorithms, explainable by the birthday paradox, as seen previously. This time however, XxHash\cite{xxhash}, Fnv1a, and Crc are not able to beep bijectivity as inputs use more bytes compared to the sequential case, making the bijectivity property impossible and thus leading to inevitable collision.
We still observe about 0.0116\% of collisions for all algorithms, explainable by the birthday paradox, as seen previously. This time however, XxHash\cite{xxhash}, Fnv1a, and Crc are not able to keep bijectivity as inputs use more bytes compared to the sequential case, making the bijectivity property impossible and thus leading to inevitable collision.
The bits distribution is very close for all algorithms benchmarked, at about 0.001. The avalanche score for GxHash is very good, on pair with HighwayHash\cite{highwayhash}, XxHash\cite{xxhash}, and T1ha\cite{rust-t1ha}.

\begin{figure}[H]
Expand Down

0 comments on commit c9c9f61

Please sign in to comment.