Exact vector search #2519

azevaykin · 2024-03-06T14:48:56Z

Changelog entry

Exact kNN vector search

Changelog category

Experimental feature

Additional information

...

github-actions · 2024-03-06T15:15:48Z

⚪ 2024-03-06 15:15:48 UTC Pre-commit check for 42ab300 has started.
⚪ 2024-03-06 15:15:50 UTC Build linux-x86_64-release-cmake14 is running...
🟢 2024-03-06 15:48:49 UTC Build successful.

github-actions · 2024-03-06T15:26:42Z

⚪ 2024-03-06 15:26:40 UTC Pre-commit check for 42ab300 has started.
⚪ 2024-03-06 15:26:42 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-03-06 15:59:44 UTC Build successful.
⚪ 2024-03-06 15:59:54 UTC Tests are running...
🔴 2024-03-06 17:44:04 UTC Some tests failed, follow the links below.

Test history

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED^?
68242	57301	0	1	10919	21

github-actions · 2024-03-06T15:42:34Z

⚪ 2024-03-06 15:42:33 UTC Pre-commit check for 42ab300 has started.
⚪ 2024-03-06 15:42:35 UTC Build linux-x86_64-release-asan is running...
🟢 2024-03-06 16:14:01 UTC Build successful.
⚪ 2024-03-06 16:14:12 UTC Tests are running...
🔴 2024-03-06 17:53:25 UTC Some tests failed, follow the links below.

Test history

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED^?
14940	14794	0	21	98	27

ydb/library/yql/udfs/common/knn/knn.cpp

github-actions · 2024-03-07T09:07:42Z

⚪ 2024-03-07 09:07:42 UTC Pre-commit check for e5b858e has started.
⚪ 2024-03-07 09:07:45 UTC Build linux-x86_64-release-cmake14 is running...
⚫ 2024-03-07 09:29:23 UTC Check cancelled

github-actions · 2024-03-07T09:08:10Z

⚪ 2024-03-07 09:08:10 UTC Pre-commit check for e5b858e has started.
⚪ 2024-03-07 09:08:12 UTC Build linux-x86_64-release-asan is running...
⚫ 2024-03-07 09:29:23 UTC Check cancelled

github-actions · 2024-03-07T09:08:13Z

⚪ 2024-03-07 09:08:12 UTC Pre-commit check for e5b858e has started.
⚪ 2024-03-07 09:08:15 UTC Build linux-x86_64-relwithdebinfo is running...
⚫ 2024-03-07 09:29:23 UTC Check cancelled

ydb/library/yql/udfs/common/knn/knn.cpp

github-actions · 2024-03-07T09:30:32Z

⚪ 2024-03-07 09:30:32 UTC Pre-commit check for 3e5ea58 has started.
⚪ 2024-03-07 09:30:33 UTC Build linux-x86_64-release-cmake14 is running...
🟢 2024-03-07 09:37:48 UTC Build successful.

github-actions · 2024-03-07T09:30:36Z

⚪ 2024-03-07 09:30:35 UTC Pre-commit check for 3e5ea58 has started.
⚪ 2024-03-07 09:30:37 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-03-07 09:34:38 UTC Build successful.
⚪ 2024-03-07 09:34:52 UTC Tests are running...
🔴 2024-03-07 10:44:18 UTC Test run completed, no test results found for commit 897ee20. Please check build logs.
⚫ 2024-03-07 10:44:21 UTC Check cancelled

github-actions · 2024-03-07T09:30:42Z

⚪ 2024-03-07 09:30:42 UTC Pre-commit check for 3e5ea58 has started.
⚪ 2024-03-07 09:30:43 UTC Build linux-x86_64-release-asan is running...
🟢 2024-03-07 09:37:24 UTC Build successful.
⚪ 2024-03-07 09:37:36 UTC Tests are running...
🔴 2024-03-07 10:44:18 UTC Test run completed, no test results found for commit 897ee20. Please check build logs.
⚫ 2024-03-07 10:44:21 UTC Check cancelled

github-actions · 2024-03-07T11:17:59Z

⚪ 2024-03-07 11:17:59 UTC Pre-commit check for 5d62ce2 has started.
⚪ 2024-03-07 11:18:00 UTC Build linux-x86_64-release-asan is running...
🟢 2024-03-07 11:19:02 UTC Build successful.
⚪ 2024-03-07 11:19:13 UTC Tests are running...
🔴 2024-03-07 11:55:06 UTC Test run completed, no test results found for commit d33cc3e. Please check build logs.
⚫ 2024-03-07 11:55:08 UTC Check cancelled

github-actions · 2024-03-07T11:18:58Z

⚪ 2024-03-07 11:18:58 UTC Pre-commit check for 5d62ce2 has started.
⚪ 2024-03-07 11:18:59 UTC Build linux-x86_64-release-cmake14 is running...
🟢 2024-03-07 11:20:04 UTC Build successful.

github-actions · 2024-03-07T12:13:03Z

⚪ 2024-03-07 12:13:03 UTC Pre-commit check for bd029d2 has started.
⚪ 2024-03-07 12:13:04 UTC Build linux-x86_64-release-asan is running...
🟢 2024-03-07 12:55:36 UTC Build successful.
⚪ 2024-03-07 12:55:46 UTC Tests are running...
🔴 2024-03-07 14:03:04 UTC Test run completed, no test results found for commit 8a24959. Please check build logs.
⚫ 2024-03-07 14:03:07 UTC Check cancelled

github-actions · 2024-03-07T12:22:00Z

⚪ 2024-03-07 12:21:59 UTC Pre-commit check for bd029d2 has started.
⚪ 2024-03-07 12:22:01 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-03-07 13:04:48 UTC Build successful.
⚪ 2024-03-07 13:05:01 UTC Tests are running...
🔴 2024-03-07 14:03:03 UTC Test run completed, no test results found for commit 8a24959. Please check build logs.
⚫ 2024-03-07 14:03:06 UTC Check cancelled

github-actions · 2024-03-07T12:27:21Z

⚪ 2024-03-07 12:27:21 UTC Pre-commit check for bd029d2 has started.
⚪ 2024-03-07 12:27:22 UTC Build linux-x86_64-release-cmake14 is running...
🟢 2024-03-07 13:07:14 UTC Build successful.

github-actions · 2024-03-07T14:09:42Z

⚪ 2024-03-07 14:09:41 UTC Pre-commit check for 1a513b1 has started.
⚪ 2024-03-07 14:09:43 UTC Build linux-x86_64-release-cmake14 is running...
🟢 2024-03-07 14:10:43 UTC Build successful.

github-actions · 2024-03-07T14:30:07Z

⚪ 2024-03-07 14:30:07 UTC Pre-commit check for 0810ac3 has started.
⚪ 2024-03-07 14:30:08 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-03-07 14:31:10 UTC Build successful.
⚪ 2024-03-07 14:31:18 UTC Tests are running...
🔴 2024-03-07 15:14:05 UTC Test run completed, no test results found for commit 6be9f7b. Please check build logs.
⚫ 2024-03-07 15:14:08 UTC Check cancelled

github-actions · 2024-03-07T14:30:22Z

⚪ 2024-03-07 14:30:22 UTC Pre-commit check for 0810ac3 has started.
⚪ 2024-03-07 14:30:24 UTC Build linux-x86_64-release-asan is running...
🟢 2024-03-07 14:32:13 UTC Build successful.
⚪ 2024-03-07 14:32:25 UTC Tests are running...
🔴 2024-03-07 15:14:05 UTC Test run completed, no test results found for commit 6be9f7b. Please check build logs.
⚫ 2024-03-07 15:14:08 UTC Check cancelled

github-actions · 2024-03-13T09:14:16Z

⚪ 2024-03-13 09:14:16 UTC Pre-commit check for b3e3afe has started.
⚪ 2024-03-13 09:14:19 UTC Build linux-x86_64-release-cmake14 is running...
🟢 2024-03-13 09:15:39 UTC Build successful.

github-actions · 2024-03-13T09:14:26Z

⚪ 2024-03-13 09:14:26 UTC Pre-commit check for b3e3afe has started.
⚪ 2024-03-13 09:14:28 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-03-13 09:15:50 UTC Build successful.
⚪ 2024-03-13 09:16:03 UTC Tests are running...
🔴 2024-03-13 09:26:15 UTC Some tests failed, follow the links below.

Test history

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED^?
68340	57383	0	3	10929	25

github-actions · 2024-03-13T09:14:27Z

⚪ 2024-03-13 09:14:26 UTC Pre-commit check for b3e3afe has started.
⚪ 2024-03-13 09:14:29 UTC Build linux-x86_64-release-asan is running...
🟢 2024-03-13 09:15:44 UTC Build successful.
⚪ 2024-03-13 09:16:00 UTC Tests are running...
🔴 2024-03-13 09:24:26 UTC Some tests failed, follow the links below.

Test history

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED^?
15049	14464	0	78	479	28

ydb/library/yql/udfs/common/knn/knn.cpp

github-actions · 2024-03-13T14:39:49Z

⚪ 2024-03-13 14:39:49 UTC Pre-commit check for 86c4232 has started.
⚪ 2024-03-13 14:39:51 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-03-13 14:41:06 UTC Build successful.
⚪ 2024-03-13 14:41:18 UTC Tests are running...
🔴 2024-03-13 14:51:02 UTC Some tests failed, follow the links below.

Test history

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED^?
68344	57380	0	1	10937	26

github-actions · 2024-03-13T14:41:27Z

⚪ 2024-03-13 14:41:26 UTC Pre-commit check for 86c4232 has started.
⚪ 2024-03-13 14:41:29 UTC Build linux-x86_64-release-cmake14 is running...
🟢 2024-03-13 14:42:50 UTC Build successful.

github-actions · 2024-03-13T14:41:48Z

⚪ 2024-03-13 14:41:48 UTC Pre-commit check for 86c4232 has started.
⚪ 2024-03-13 14:41:50 UTC Build linux-x86_64-release-asan is running...
🟢 2024-03-13 14:43:10 UTC Build successful.
⚪ 2024-03-13 14:43:24 UTC Tests are running...
🔴 2024-03-13 14:46:42 UTC Some tests failed, follow the links below.

Test history

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED^?
15045	14472	0	70	482	21

github-actions · 2024-03-14T10:06:24Z

⚪ 2024-03-14 10:06:24 UTC Pre-commit check for fb35b26 has started.
⚪ 2024-03-14 10:06:26 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-03-14 10:07:53 UTC Build successful.
⚪ 2024-03-14 10:08:03 UTC Tests are running...
🔴 2024-03-14 11:44:05 UTC Some tests failed, follow the links below.

Test history

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED^?
68346	57393	0	5	10924	24

github-actions · 2024-03-14T10:07:09Z

⚪ 2024-03-14 10:07:09 UTC Pre-commit check for fb35b26 has started.
⚪ 2024-03-14 10:07:12 UTC Build linux-x86_64-release-cmake14 is running...
🟢 2024-03-14 10:10:28 UTC Build successful.

github-actions · 2024-03-14T10:17:30Z

⚪ 2024-03-14 10:17:30 UTC Pre-commit check for fb35b26 has started.
⚪ 2024-03-14 10:17:33 UTC Build linux-x86_64-release-asan is running...
🟢 2024-03-14 10:18:53 UTC Build successful.
⚪ 2024-03-14 10:19:10 UTC Tests are running...
🔴 2024-03-14 12:08:38 UTC Some tests failed, follow the links below.

Test history

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED^?
15055	14472	0	75	479	29

azevaykin added 3 commits March 6, 2024 07:24

First Knn version

55ec947

Serialization/deserialization

2e20f2c

InnerProductDistance

b636bcc

github-actions bot added the experimental-feature label Mar 6, 2024

azevaykin requested a review from zverevgeny March 6, 2024 14:49

zverevgeny reviewed Mar 7, 2024

View reviewed changes

Trivial PR fixes

40afce6

blinkov reviewed Mar 7, 2024

View reviewed changes

ydb/library/yql/udfs/common/knn/knn.cpp Outdated Show resolved Hide resolved

EnumerateVectors

897ee20

Remove memcpy

d33cc3e

double -> float

8a24959

InnerProductSimilarity

6a37abd

TAutoMap

6be9f7b

vitstn reviewed Mar 13, 2024

View reviewed changes

ydb/library/yql/udfs/common/knn/knn.cpp Outdated Show resolved Hide resolved

refactor TFloatVectorSerializer

1006413

azevaykin requested a review from vitstn March 13, 2024 16:17

Remove virtual classes

f21ee11

vitstn approved these changes Mar 14, 2024

View reviewed changes

azevaykin merged commit 1fe8153 into ydb-platform:main Mar 14, 2024

azevaykin deleted the KIKIMR-21149-Nn branch March 14, 2024 12:21

blinkov mentioned this pull request Mar 15, 2024

Knn docs #2769

Merged

GrigoriyPA mentioned this pull request Mar 19, 2024

Fixed error due to empty token #2966

Merged

This was referenced Mar 20, 2024

Test alter temp table #3011

Merged

Support sequences backup with current value #3089

Merged

YDBDOCS-632: Documentation of temporary tables #3137

Merged

GrigoriyPA mentioned this pull request Mar 26, 2024

YQ-2738 add integration tests for YT in KQP #3150

Merged

shnikd mentioned this pull request Mar 26, 2024

Test temp indexes #3163

Merged

This was referenced Mar 29, 2024

Unmute kafka tests #3285

Merged

Fix kafka counters and RU #3348

Merged

shnikd mentioned this pull request Apr 4, 2024

Support create sequence in pg parser #3465

Merged

This was referenced Apr 6, 2024

Fix kafka read session verify #3522

Merged

Fix kafka read session partitions releases #3528

Merged

shnikd mentioned this pull request Apr 11, 2024

Support create sequence #3662

Merged

azevaykin added a commit to azevaykin/ydb that referenced this pull request May 7, 2024

Exact vector search (ydb-platform#2519)

8c86d97

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Exact vector search #2519

Exact vector search #2519

azevaykin commented Mar 6, 2024

github-actions bot commented Mar 6, 2024 •

edited

Loading

github-actions bot commented Mar 6, 2024 •

edited

Loading

github-actions bot commented Mar 6, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 14, 2024 •

edited

Loading

github-actions bot commented Mar 14, 2024 •

edited

Loading

github-actions bot commented Mar 14, 2024 •

edited

Loading

Exact vector search #2519

Exact vector search #2519

Conversation

azevaykin commented Mar 6, 2024

Changelog entry

Changelog category

Additional information

github-actions bot commented Mar 6, 2024 • edited Loading

github-actions bot commented Mar 6, 2024 • edited Loading

github-actions bot commented Mar 6, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 7, 2024 • edited Loading

github-actions bot commented Mar 13, 2024 • edited Loading

github-actions bot commented Mar 13, 2024 • edited Loading

github-actions bot commented Mar 13, 2024 • edited Loading

github-actions bot commented Mar 13, 2024 • edited Loading

github-actions bot commented Mar 13, 2024 • edited Loading

github-actions bot commented Mar 13, 2024 • edited Loading

github-actions bot commented Mar 14, 2024 • edited Loading

github-actions bot commented Mar 14, 2024 • edited Loading

github-actions bot commented Mar 14, 2024 • edited Loading

github-actions bot commented Mar 6, 2024 •

edited

Loading

github-actions bot commented Mar 6, 2024 •

edited

Loading

github-actions bot commented Mar 6, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 7, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 13, 2024 •

edited

Loading

github-actions bot commented Mar 14, 2024 •

edited

Loading

github-actions bot commented Mar 14, 2024 •

edited

Loading

github-actions bot commented Mar 14, 2024 •

edited

Loading