Code

refactor: improve RaBitQ performance#576

Code

Merged

usamoi merged 15 commits intotensorchord:maintensorchord/pgvecto.rs:mainfrom usamoi:distance-fastusamoi/pgvecto.rs:distance-fastCopy head branch name to clipboardAug 30, 2024

+1,446-936

Commits

Commits on Aug 27, 2024

• feat: mark Distance::from_f32 and Distance::to_f32 as const

  Show description for eb87a9d
  usamoi

  committed
  eb87a9d

  Copy full SHA for eb87a9d

• fix: compute rough distances on boundary by fast scan if fast scan is used

  Show description for 0fa973c
  usamoi

  committed
  0fa973c

  Copy full SHA for 0fa973c

• fix: visit IVF centroids in order

  Show description for 005a865
  usamoi

  committed
  005a865

  Copy full SHA for 005a865

Commits on Aug 28, 2024

• refactor: rabitq abs

  Show description for fc50c2a
  usamoi

  committed
  fc50c2a

  Copy full SHA for fc50c2a

• refactor: rewrite error-based reranker

  Show description for 10648bd
  usamoi

  committed
  10648bd

  Copy full SHA for 10648bd

• feat: compute all distances from vectors to centroids in IVF parallelly

  Show description for 602d80d
  usamoi

  committed
  602d80d

  Copy full SHA for 602d80d

• fix: speed computing x2 in preprocessing

  Show description for 888ba4b
  usamoi

  committed
  888ba4b

  Copy full SHA for 888ba4b

• fix: speed gen in preprocessing

  Show description for 9495d95
  usamoi

  committed
  9495d95

  Copy full SHA for 9495d95

• fix: parallelize kmeans++

  Show description for 461f36f
  usamoi

  committed
  461f36f

  Copy full SHA for 461f36f

• fix: add prefer_multithreading to k_means

  Show description for 33b5813
  usamoi

  committed
  33b5813

  Copy full SHA for 33b5813

Commits on Aug 29, 2024

• fix: increase kmeans samples in IVF

  Show description for 60789c6
  usamoi

  committed
  60789c6

  Copy full SHA for 60789c6

• fix: move spherical operation after split_clusters in kmeans

  Show description for 41f11a4
  usamoi

  committed
  41f11a4

  Copy full SHA for 41f11a4

• test: strengthen AVX2/AVX512 code tests and remove flasky bvector test

  Show description for 86410d5
  usamoi

  committed
  86410d5

  Copy full SHA for 86410d5

Commits on Aug 30, 2024

• feat: fallback version of fast scan

  Show description for 522140a
  usamoi

  committed
  522140a

  Copy full SHA for 522140a

• fix: rename mul_add to mul_add_round

  Show description for b5a04c9
  usamoi

  committed
  b5a04c9

  Copy full SHA for b5a04c9