Andrew Kane
12d15a9c41
Improved inserts for HNSW
2023-08-11 09:23:56 -07:00
Andrew Kane
c64288377b
Updated min ef_construction to 4 [skip ci]
2023-08-10 21:11:10 -07:00
Andrew Kane
451e36cee7
Added check for ef_construction [skip ci]
2023-08-10 21:09:38 -07:00
Andrew Kane
3ff2e34d7f
Updated min M to 2 [skip ci]
2023-08-10 20:57:50 -07:00
Andrew Kane
94a684c9e9
Added test for duplicates
2023-08-10 20:52:58 -07:00
Andrew Kane
1a0d7bccc7
Updated min ef_search to 1 [skip ci]
2023-08-10 20:47:15 -07:00
Andrew Kane
ded8bda72a
Fixed flaky test [skip ci]
2023-08-10 18:59:11 -07:00
Andrew Kane
9b967d592f
Improved concurrent inserts with empty entry point, part 2
2023-08-10 18:31:58 -07:00
Andrew Kane
ed513e62c1
Improved code for skipping element [skip ci]
2023-08-10 15:29:08 -07:00
Andrew Kane
27ccb5fa7a
Improved code [skip ci]
2023-08-10 15:23:26 -07:00
Andrew Kane
92e25e7733
Fixed warning
2023-08-10 15:10:07 -07:00
Andrew Kane
a18bea24b8
Improved concurrent inserts with low number of elements
2023-08-10 15:07:28 -07:00
Andrew Kane
483173460b
Improved concurrent inserts with empty entry point
2023-08-10 14:35:24 -07:00
Andrew Kane
da8a914106
Moved FindDuplicate [skip ci]
2023-08-10 13:44:21 -07:00
Andrew Kane
4d6da72b08
Simplified code
2023-08-10 09:56:17 -07:00
Andrew Kane
443c7a5dab
Updated variable name [skip ci]
2023-08-10 09:02:01 -07:00
Andrew Kane
9287fe8bcc
Updated comment [skip ci]
2023-08-10 08:59:38 -07:00
Andrew Kane
309fa94c05
Improved performance for duplicates
2023-08-10 08:52:45 -07:00
Andrew Kane
6f15dd266c
Improved construction code
2023-08-10 08:38:31 -07:00
Andrew Kane
df68eb4570
Look for duplicates last, since may need to fallback
2023-08-10 00:00:27 -07:00
Andrew Kane
7c0d94c99c
Improved concurrent inserts
2023-08-09 23:51:35 -07:00
Andrew Kane
d63d430af8
Fixed flaky test [skip ci]
2023-08-09 20:06:28 -07:00
Andrew Kane
5d62e4d080
Moved SelectNeighbors after duplicate check
2023-08-09 19:19:41 -07:00
Andrew Kane
dab8f25d1c
Fixed overflow with vector_norm
2023-08-09 16:33:54 -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