Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

USearch HNSW index for ANN search #53447

Merged
merged 22 commits into from
Aug 21, 2023
Merged

USearch HNSW index for ANN search #53447

Changes from 1 commit
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
48c62fd
Add: USearch
davvard Aug 15, 2023
ea69eb0
Merge remote-tracking branch 'ClickHouse/master' into usearch
rschu1ze Aug 16, 2023
b60bae3
Merge branch 'ClickHouse:master' into master
davvard Aug 16, 2023
672fa07
Fix: USearch test
davvard Aug 16, 2023
e5b4592
Add: USearch default granularity
davvard Aug 16, 2023
ef2957c
Add: allow_experimental_usearch_index checks
davvard Aug 16, 2023
620733d
Fix: Exception handling
davvard Aug 16, 2023
a0ec274
Refactor: Naming
davvard Aug 16, 2023
c685ac3
Docs: Update USearch docs
davvard Aug 16, 2023
5a87a09
Tweak exception handling
rschu1ze Aug 16, 2023
b711802
Fix spelling
rschu1ze Aug 16, 2023
456a02d
Merge remote-tracking branch 'rschu1ze/master'
rschu1ze Aug 17, 2023
f420006
Make the code consistent with Annoy index and fix build
rschu1ze Aug 17, 2023
42644bf
Rename file to MergeTreeIndexUSearch.h/cpp
rschu1ze Aug 17, 2023
ac7a27b
Update docs
rschu1ze Aug 17, 2023
c823d1f
Make usearch dependencies separate submodules
rschu1ze Aug 17, 2023
409dbbe
Make test name consistent with index name
rschu1ze Aug 17, 2023
f0fe3e1
Exclude risc-v (gives compile errors in FP16)
rschu1ze Aug 17, 2023
9a42546
Docs: Extend USearch implementation details
ashvardanian Aug 18, 2023
e09098c
Update annindexes.md
rschu1ze Aug 18, 2023
7ade175
Update 02354_usearch_index.sql
rschu1ze Aug 18, 2023
2c33051
Another compile fix
rschu1ze Aug 21, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Fix: USearch test
  • Loading branch information
@davvard
davvard committed Aug 16, 2023
commit 672fa0734f85e4c21b4431a220f692ddd8545ef4
6 changes: 3 additions & 3 deletions tests/queries/0_stateless/02354_hnsw_index.sql
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -7,8 +7,8 @@ SELECT '--- Negative tests ---';

DROP TABLE IF EXISTS tab;

-- must have at most 2 arguments
CREATE TABLE tab(id Int32, vector Array(Float32), INDEX usearch_index vector TYPE usearch('too', 'many', 'arguments')) ENGINE = MergeTree ORDER BY id; -- { serverError INCORRECT_QUERY }
-- must have at most 1 arguments
CREATE TABLE tab(id Int32, vector Array(Float32), INDEX usearch_index vector TYPE usearch('too', 'many')) ENGINE = MergeTree ORDER BY id; -- { serverError INCORRECT_QUERY }

-- first argument (distance_function) must be String
CREATE TABLE tab(id Int32, vector Array(Float32), INDEX usearch_index vector TYPE usearch(3)) ENGINE = MergeTree ORDER BY id; -- { serverError INCORRECT_QUERY }
Expand Down Expand Up @@ -100,7 +100,7 @@ SETTINGS max_limit_for_ann_queries=2; -- doesn't use the ann index

DROP TABLE tab;

-- Test Tuple embeddings. Triggers different logic than Array inside MergeTreeIndexUSearch but the same logic as Array above MergeTreeIndexUSearch.
-- Test Tuple embeddings. Triggers different logic than Array inside MergeTreeIndexUSearch but the same logic as Array above MergeTreeIndexusearch.
-- Therefore test Tuple case just once.

SELECT '--- Test with Tuple, GRANULARITY = 1, index_granularity = 5 ---';
Expand Down