1787 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Andrew Kane	a3a20f9816	Simplified GUC names [skip ci]	2024-10-11 11:18:01 -07:00
Andrew Kane	b26a21b848	Added regression tests for iterative search [skip ci]	2024-10-11 11:07:11 -07:00
Andrew Kane	2dc392ed6c	Updated GUC names [skip ci]	2024-10-10 23:50:11 -07:00
Andrew Kane	960d2848cb	Updated comment [skip ci]	2024-10-10 21:02:33 -07:00
Andrew Kane	8e88b481a6	Use a lower max allocation size than default to allow scanning more tuples for iterative search before exceeding work_mem [skip ci]	2024-10-10 20:57:57 -07:00
Andrew Kane	124018b8dd	Added HnswInitSearchCandidate function	2024-10-10 19:30:47 -07:00
Andrew Kane	35b252a3e3	Switched to macos-13 on CI [skip ci]	2024-10-10 18:33:35 -07:00
Andrew Kane	2832e746f0	Use get_float8_infinity instead of INFINITY ... Co-authored-by: "Jonathan S. Katz" <jkatz@amazon.com>	2024-10-10 18:16:39 -07:00
Andrew Kane	961cb17d80	Added iterative search for HNSW [skip ci]	2024-10-10 18:14:39 -07:00
Andrew Kane	c91ed7b2c3	Added iterative search for IVFFlat [skip ci]	2024-10-10 18:12:27 -07:00
Andrew Kane	48fe70c219	Fixed sortdesc for multiple attributes [skip ci]	2024-10-10 15:22:23 -07:00
Andrew Kane	29908405ab	List assignment does not change with scaling [skip ci]	2024-10-10 15:16:08 -07:00
Andrew Kane	08d0340655	Improved IVFFlat vacuum test [skip ci]	2024-10-10 14:24:26 -07:00
Andrew Kane	7d2eb49c2a	Fixed list assignment for cosine distance and non-normalized vectors for IVFFlat	2024-10-10 12:54:13 -07:00
Andrew Kane	772ab69de6	Updated IVFFlat to support multiple attributes (not enabled yet)	2024-10-10 12:34:03 -07:00
Andrew Kane	e13e9a9614	Improved scoping [skip ci]	2024-10-10 12:19:08 -07:00
Andrew Kane	e2fab306ac	Added tupdesc to buildstate [skip ci]	2024-10-10 12:18:41 -07:00
Andrew Kane	edc2126a4a	Renamed tupdesc to sortdesc [skip ci]	2024-10-10 12:16:57 -07:00
Andrew Kane	2cbd08b6c0	Moved unions and macros [skip ci]	2024-10-10 09:41:26 -07:00
Andrew Kane	fa6782985a	Added HnswQuery struct for query data	2024-10-09 23:45:47 -07:00
Andrew Kane	32ab27d72a	Added HnswSupport struct for support functions	2024-10-09 23:10:26 -07:00
Andrew Kane	064db12de7	Moved procinfo initialization for inserts [skip ci]	2024-10-09 21:59:21 -07:00
Andrew Kane	45a6eef9e0	Improved variable name [skip ci]	2024-10-09 21:52:10 -07:00
Andrew Kane	17266ed409	Use inMemory for conditionals	2024-10-09 21:49:32 -07:00
Andrew Kane	a98534e5ab	DRY HNSW procinfo	2024-10-09 21:03:18 -07:00
Andrew Kane	57c05c59a2	DRY code for forming index value	2024-10-09 20:50:17 -07:00
Andrew Kane	3126fbdb6f	Use double for distance [skip ci]	2024-10-09 17:04:25 -07:00
Andrew Kane	f4b67b078f	DRY HNSW distance calculations	2024-10-09 17:01:49 -07:00
Andrew Kane	77688b4309	Improve total cost for cost estimation (#686)	2024-10-08 12:42:03 -07:00
Andrew Kane	d5f4a0e435	Fixed memory context leak in HnswUpdateNeighborsOnDisk - fixes #692	2024-10-08 12:21:26 -07:00
Andrew Kane	57248ba128	Use separate memory context for updating neighbors, which improves performance around 10% for larger vectors	2024-09-30 11:15:27 -07:00
Andrew Kane	ff6da4fcea	Moved logic to get update neighbor on disk to separate function	2024-09-30 10:30:01 -07:00
Andrew Kane	a8b4b6675a	Moved logic to get update index to separate function	2024-09-30 10:14:52 -07:00
Andrew Kane	d148b4e61b	Fixed insert logic	2024-09-30 09:59:12 -07:00
Andrew Kane	658d74e2f6	Use Size for memory [skip ci]	2024-09-29 23:48:58 -07:00
Andrew Kane	7ba593c492	Improved SelectNeighbors signature [skip ci]	2024-09-29 23:03:02 -07:00
Andrew Kane	525e3b81e1	Improved HnswUpdateConnection parameters [skip ci]	2024-09-29 19:47:25 -07:00
Andrew Kane	8eb8cdf0f3	Moved insert-specific code to hnswinsert.c	2024-09-29 19:44:11 -07:00
Andrew Kane	4c72f91206	Improved variable name [skip ci]	2024-09-29 19:26:15 -07:00
Andrew Kane	4ac86f62a1	Improved variable names [skip ci]	2024-09-29 19:22:35 -07:00
Andrew Kane	648dd8af78	Moved LoadElementsForInsert to separate function and removed unused code path	2024-09-29 19:12:38 -07:00
Andrew Kane	ee43ee9b16	Use HnswLoadNeighborTids for inserts	2024-09-29 18:52:12 -07:00
Andrew Kane	5ce367e18b	Removed lc from HnswUpdateConnection [skip ci]	2024-09-29 18:18:42 -07:00
Andrew Kane	f371eb119b	Removed lc from SelectNeighbors [skip ci]	2024-09-29 18:14:28 -07:00
Andrew Kane	382a25aefb	Split loading neighbor TIDs into separate function [skip ci]	2024-09-29 17:20:54 -07:00
Andrew Kane	0b6214aad6	Moved HnswLoadNeighbors to hnswinsert.c [skip ci]	2024-09-29 15:49:01 -07:00
Andrew Kane	f2afd11257	Use sc for search candidates [skip ci]	2024-09-29 15:09:54 -07:00
Andrew Kane	cae3458329	Updated distance to use double	2024-09-29 15:06:50 -07:00
Andrew Kane	dc23752618	Fixed uninitialized variable [skip ci]	2024-09-28 19:18:52 -07:00
Andrew Kane	158d9340bc	Added distance filters to cost tests [skip ci]	2024-09-28 14:50:23 -07:00