Commit Graph
651 Commits
Author SHA1 Message Date
Andrew Kane a0cbb7bc7d Updated comment [skip ci] 2023-08-11 17:09:09 -07:00
Andrew Kane 5509ad62af Test fallback path for duplicates [skip ci] 2023-08-11 17:07:38 -07:00
Andrew Kane 4e82126344 Updated test name [skip ci] 2023-08-11 17:07:17 -07:00
Andrew Kane 9745da7878 Added comment [skip ci] 2023-08-11 17:02:50 -07:00
Andrew Kane ebbd1e60eb Improving naming [skip ci] 2023-08-11 14:56:46 -07:00
Andrew Kane ad861458e6 Updated comment [skip ci] 2023-08-11 14:37:56 -07:00
Andrew Kane d3fb842b3f Added comment [skip ci] 2023-08-11 14:29:24 -07:00
Andrew Kane 402f7cca8b Fixed flaky test [skip ci] 2023-08-11 13:38:42 -07:00
Andrew Kane fa5b3687db Improved logic for updating HNSW insert page 2023-08-11 13:24:56 -07:00
Andrew Kane 8546f63d20 Added comment [skip ci] 2023-08-11 13:03:38 -07:00
Andrew Kane 750403280e Revert "Improved insert logic [skip ci]"
This reverts commit b016c2c7a4.
2023-08-11 12:52:58 -07:00
Andrew Kane b016c2c7a4 Improved insert logic [skip ci] 2023-08-11 12:39:22 -07:00
Andrew Kane 1e4500e99a Updated comment [skip ci] 2023-08-11 10:11:01 -07:00
Andrew Kane 3b77c94177 Use neighbor page for insert page [skip ci] 2023-08-11 09:51:41 -07:00
Andrew Kane e2f1b86e70 Added comment [skip ci] 2023-08-11 09:45:08 -07:00
Andrew Kane d5288d536d Consider previously deleted tuples for insert page [skip ci] 2023-08-11 09:41:31 -07:00
Andrew Kane 22ecb64fbf Improved test [skip ci] 2023-08-11 09:36:29 -07:00
Andrew Kane 6388ab6e7b Updated comment [skip ci] 2023-08-11 09:26:54 -07:00
Andrew Kane 4b3d97bea0 Improved inserts for HNSW 2023-08-11 09:23:56 -07:00
Andrew Kane e18be0c81c Updated min ef_construction to 4 [skip ci] 2023-08-10 21:11:10 -07:00
Andrew Kane 23f5d13742 Added check for ef_construction [skip ci] 2023-08-10 21:09:38 -07:00
Andrew Kane 919d55a707 Updated min M to 2 [skip ci] 2023-08-10 20:57:50 -07:00
Andrew Kane 12a95d13ad Added test for duplicates 2023-08-10 20:52:58 -07:00
Andrew Kane 8d59df8e60 Updated min ef_search to 1 [skip ci] 2023-08-10 20:47:15 -07:00
Andrew Kane e6ecc048e2 Fixed flaky test [skip ci] 2023-08-10 18:59:11 -07:00
Andrew Kane 62d84c31e8 Improved concurrent inserts with empty entry point, part 2 2023-08-10 18:31:58 -07:00
Andrew Kane cdaffb2f8f Improved code for skipping element [skip ci] 2023-08-10 15:29:08 -07:00
Andrew Kane 8f28378d7a Improved code [skip ci] 2023-08-10 15:23:26 -07:00
Andrew Kane c957ae9165 Fixed warning 2023-08-10 15:10:07 -07:00
Andrew Kane effeae02f2 Improved concurrent inserts with low number of elements 2023-08-10 15:07:28 -07:00
Andrew Kane b69e990348 Improved concurrent inserts with empty entry point 2023-08-10 14:35:24 -07:00
Andrew Kane 88167282ee Moved FindDuplicate [skip ci] 2023-08-10 13:44:21 -07:00
Andrew Kane 61434cebbe Simplified code 2023-08-10 09:56:17 -07:00
Andrew Kane 1a8ec6a62f Updated variable name [skip ci] 2023-08-10 09:02:01 -07:00
Andrew Kane b2b9723cab Updated comment [skip ci] 2023-08-10 08:59:38 -07:00
Andrew Kane 63af29b003 Improved performance for duplicates 2023-08-10 08:52:45 -07:00
Andrew Kane c60bcb226c Improved construction code 2023-08-10 08:38:31 -07:00
Andrew Kane 89c2c2d5ee Look for duplicates last, since may need to fallback 2023-08-10 00:00:27 -07:00
Andrew Kane 023e92932c Improved concurrent inserts 2023-08-09 23:51:35 -07:00
Andrew Kane 511942ccef Fixed flaky test [skip ci] 2023-08-09 20:06:28 -07:00
Andrew Kane ca5e40e4d6 Moved SelectNeighbors after duplicate check 2023-08-09 19:19:41 -07:00
Andrew Kane 2e6d608621 Fixed overflow with vector_norm 2023-08-09 16:33:54 -07:00
Andrew Kane 03c430a56e Moved define [skip ci] 2023-08-09 10:21:01 -07:00
Andrew Kane 94e825431d Added HNSW paper to thanks [skip ci] 2023-08-08 23:34:57 -07:00
Andrew Kane 59df71095c Improved logic for pruning elements 2023-08-08 18:22:55 -07:00
Andrew Kane cacaab6dbe Removed distance from neighbor tuples 2023-08-08 18:11:11 -07:00
Andrew Kane 054f5feed3 Added HNSW index type - #181 2023-08-08 16:42:47 -07:00
Andrew Kane f3d5d73d30 Fixed link [skip ci] 2023-08-08 01:48:27 -07:00
Andrew Kane 87cb4d8664 Improved Windows instructions, part 2 [skip ci] 2023-08-07 14:01:24 -07:00
Andrew Kane 6f4c213873 Improved Windows instructions - closes #218 [skip ci] 2023-08-07 13:56:00 -07:00