Commit Graph

613 Commits

Author SHA1 Message Date
Andrew Kane
1184ad9fd3 Try double 2023-10-16 17:00:48 -07:00
Andrew Kane
1ed278c82c Debug failure 2023-10-16 16:57:48 -07:00
Andrew Kane
9ed7e63fb7 Prevent overflow at cost to speed 2023-08-09 12:36:29 -07:00
Andrew Kane
47e361a93d Added normalize_l2 function 2023-08-09 11:29:14 -07:00
Andrew Kane
4b887a98ae Moved define [skip ci] 2023-08-09 10:21:01 -07:00
Andrew Kane
d253bafee6 Added HNSW paper to thanks [skip ci] 2023-08-08 23:34:57 -07:00
Andrew Kane
600ca5a797 Improved logic for pruning elements 2023-08-08 18:22:55 -07:00
Andrew Kane
c17d51588a Removed distance from neighbor tuples 2023-08-08 18:11:11 -07:00
Andrew Kane
51d292c93d Added HNSW index type - #181 2023-08-08 16:42:47 -07:00
Andrew Kane
19a6c81367 Fixed link [skip ci] 2023-08-08 01:48:27 -07:00
Andrew Kane
6f212d7cc1 Improved Windows instructions, part 2 [skip ci] 2023-08-07 14:01:24 -07:00
Andrew Kane
25ecabf1ea Improved Windows instructions - closes #218 [skip ci] 2023-08-07 13:56:00 -07:00
Andrew Kane
03457f41ba Added link to pgvector-dart - closes #215 [skip ci] 2023-08-06 22:37:54 -07:00
Andrew Kane
e45c84fd46 Added space before comment [skip ci] 2023-08-05 10:20:30 -07:00
Andrew Kane
37b49b0a37 Fixed results for NULL and NaN distances - fixes #205
Co-authored-by: Xiaoran Wang <wxiaoran@vmware.com>
2023-08-05 09:36:58 -07:00
Andrew Kane
4df01af8b6 Fixed Docker build instructions - #197 [skip ci] 2023-07-27 09:34:11 -07:00
Andrew Kane
237a6df51f Fixed Docker build - fixes #197 2023-07-27 09:27:47 -07:00
Andrew Kane
bcc1366d86 Added tests for large distances 2023-07-25 16:49:21 -07:00
Andrew Kane
047877f495 Improved test 2023-07-25 16:04:32 -07:00
Andrew Kane
e36cf20bce Fixed CI 2023-07-25 15:44:04 -07:00
Andrew Kane
47e5a86b63 Fixed out of range results for cosine distance - fixes #196 2023-07-25 14:54:13 -07:00
Andrew Kane
f210791846 Updated readme [skip ci] 2023-07-19 22:21:12 -07:00
Andrew Kane
280ec74cbd Updated readme [skip ci] 2023-07-19 16:37:32 -07:00
Andrew Kane
67e6b9ee6d Updated readme [skip ci] 2023-07-19 15:58:20 -07:00
Andrew Kane
0160f8f2f1 Added troubleshooting section - closes #186 [skip ci] 2023-07-19 15:48:34 -07:00
Andrew Kane
b710dc68a0 Use fused multiply-add for cosine distance 2023-07-18 16:10:17 -07:00
Andrew Kane
8a05debda1 Ran pgindent [skip ci] 2023-07-18 16:08:50 -07:00
Andrew Kane
1a81b21029 Updated changelog [skip ci] 2023-07-18 16:03:42 -07:00
Andrew Kane
cf1f151cff Now available on DigitalOcean [skip ci] 2023-07-18 13:20:54 -07:00
Pavel Borisov
3950bc3dc6 Speed up ivfflat build: use float instead of double for dot product (#180)
calculation

On ARM this makes CPU using vector multiply-add instruction (fmadd)
instead of vector multiplication + conversion to double + addition
(fmul + fcvt + fadd) at each vector dimension.

Output of distance functions and calculations that are are done once
per vector pair are left double as this don't make speed difference
and for compatibility.
2023-07-18 12:55:38 -07:00
Andrew Kane
f4c28b1c06 Improved includes 2023-07-17 13:17:48 -07:00
Andrew Kane
d13eb8563e Improved includes 2023-07-17 13:15:10 -07:00
Andrew Kane
f6fc033622 Removed unneeded comments [skip ci] 2023-07-17 13:08:27 -07:00
Andrew Kane
518a35784d Improved variable name [skip ci] 2023-07-17 00:18:14 -07:00
Andrew Kane
c3394ace03 Removed unused variable from IvfflatUpdateList 2023-07-17 00:15:20 -07:00
Andrew Kane
98ba795d83 Improved variable scoping 2023-07-17 00:11:21 -07:00
Andrew Kane
6e8746277e Moved _PG_init 2023-07-16 20:03:34 -07:00
Andrew Kane
ad8df27fbb Changed sorting tuples indexing phase to assigning tuples [skip ci] 2023-07-16 18:46:45 -07:00
Andrew Kane
b77451f19e Renamed tests 2023-07-16 16:07:33 -07:00
Andrew Kane
f1d3aa2ba8 Updated comment [skip ci] 2023-07-16 16:02:47 -07:00
Andrew Kane
a722df9cac Test sum aggregate 2023-07-16 15:49:24 -07:00
Andrew Kane
a0c7f618ff Simplified sum aggregate 2023-07-16 15:30:03 -07:00
Andrew Kane
f9d9d64a4e Updated header [skip ci] 2023-07-16 00:55:42 -07:00
Andrew Kane
1fd9794d19 Updated readme [skip ci] 2023-07-15 23:15:49 -07:00
Andrew Kane
13ecd271ba Removed unneeded lists check [skip ci] 2023-07-15 23:06:34 -07:00
Andrew Kane
fd3c3ce83d Added test for avg with large values 2023-07-15 23:03:15 -07:00
Andrew Kane
5796f38ad2 Added test for 2-d array 2023-07-15 22:58:15 -07:00
Andrew Kane
1d47d7218d Improved array_to_vector [skip ci] 2023-07-15 22:56:29 -07:00
Andrew Kane
42007b41ea Improved null check and fixed message [skip ci] 2023-07-15 22:51:40 -07:00
Andrew Kane
21f56374b5 Added test for empty string [skip ci] 2023-07-15 22:45:19 -07:00