Code

Various Hashing Improvements#660

Code

Draft

stevenewald wants to merge 4 commits intomasterNetflix/hollow:masterfrom prime-table-sizeNetflix/hollow:prime-table-sizeCopy head branch name to clipboard

+66-27

Commits

Commits on Jan 22, 2024

• Hollow history table now resizes to next largest doubled prime

  stevenewald

  committed
  f3e07c6

  Copy full SHA for f3e07c6

Commits on Jan 24, 2024

• Constructing atomic array from plain array to avoid iterative lazy sets

  stevenewald

  committed
  d980e7d

  Copy full SHA for d980e7d

Commits on Jan 25, 2024

• Changed ByteArrayOrdinalMap to use prime table sizes

  stevenewald

  committed
  3037b66

  Copy full SHA for 3037b66

Commits on Jan 26, 2024

• Remove modulo from most LP loops

  stevenewald

  committed
  f0ce52f

  Copy full SHA for f0ce52f