Commit Graph

Select branches

Hide Pull Requests

main

master

#1

mirror/master-33a44e6

v0.1.0

v0.1.1

v0.1.2

v0.1.3

v0.1.4

v0.1.5

v0.1.6

v0.1.7

v0.1.8

v0.2.0

v0.2.1

v0.2.2

v0.2.3

v0.2.4

v0.2.5

v0.2.6

v0.2.7

v0.3.0

v0.3.1

v0.3.2

v0.4.0

v0.4.1

v0.4.2

v0.4.3

v0.4.4

v0.5.0

v0.5.1

v0.6.0

v0.6.1

v0.6.2

v0.7.0

v0.7.1

v0.7.2

v0.7.3

v0.7.4

v0.8.0

v0.8.1

Mono Color

• 3fc5d1ed31 Updated changelog [skip ci] Andrew Kane 2024-10-28 13:00:55 -07:00
• 2af50bd900 Improved filtering section [skip ci] Andrew Kane 2024-10-28 12:08:27 -07:00
• 0b96435627 Updated readme [skip ci] Andrew Kane 2024-10-28 02:08:53 -07:00
• 0d1a6f6169 Updated comment [skip ci] Andrew Kane 2024-10-28 00:56:10 -07:00
• d8f2209410 Updated readme [skip ci] Andrew Kane 2024-10-28 00:55:25 -07:00
• 9e2867c76e Updated readme [skip ci] Andrew Kane 2024-10-28 00:45:26 -07:00
• 422370ba30 Updated readme [skip ci] Andrew Kane 2024-10-28 00:43:39 -07:00
• 676b6cf534 Updated readme [skip ci] Andrew Kane 2024-10-28 00:32:12 -07:00
• 7d212df552 Updated readme [skip ci] Andrew Kane 2024-10-28 00:09:26 -07:00
• 609cd30e1c Scan 2000 more tuples with default work_mem Andrew Kane 2024-10-27 22:23:28 -07:00
• 2583b979db Moved code [skip ci] Andrew Kane 2024-10-27 22:21:43 -07:00
• 46313156de Fixed test [skip ci] Andrew Kane 2024-10-27 21:10:51 -07:00
• 5aff0d203e Use greater than [skip ci] Andrew Kane 2024-10-27 21:07:22 -07:00
• d2c79d04d5 Updated comment [skip ci] Andrew Kane 2024-10-27 21:05:32 -07:00
• 6395ccaa52 Updated default value of hnsw.scan_mem_multiplier [skip ci] Andrew Kane 2024-10-27 21:05:04 -07:00
• d54760681e Added test for hnsw.scan_mem_multiplier [skip ci] Andrew Kane 2024-10-27 20:05:58 -07:00
• ea1a7318e8 Updated readme [skip ci] Andrew Kane 2024-10-27 19:30:40 -07:00
• 209c580f7a Updated readme [skip ci] Andrew Kane 2024-10-27 18:58:50 -07:00
• 19bd00d90c Ensure max memory fits into Size for HNSW index scans Andrew Kane 2024-10-27 14:21:15 -07:00
• c6ecb77152 Renamed iterative_search to iterative_scan Andrew Kane 2024-10-27 14:02:22 -07:00
• 220c607a9d Added comments [skip ci] Andrew Kane 2024-10-25 21:39:03 -07:00
• 960d4eab3b Revert "Renamed iterative_search to iterative_scan" Andrew Kane 2024-10-24 20:32:07 -07:00
• 58bc222239 Renamed iterative_search to iterative_scan Andrew Kane 2024-10-24 20:31:43 -07:00
• 64a3fcb56c Added iterative search section to readme [skip ci] Andrew Kane 2024-10-24 18:05:29 -07:00
• 0974d1fa93 Added hnsw.search_mem_multiplier option Andrew Kane 2024-10-24 18:02:20 -07:00
• e3c70f7d82 Updated changelog [skip ci] Andrew Kane 2024-10-23 15:12:40 -07:00
• b71f284762 Added Postgres 18 to CI [skip ci] Andrew Kane 2024-10-22 00:38:19 -07:00
• 4d8dcb36ae Improved hnswrescan Andrew Kane 2024-10-21 23:41:32 -07:00
• 27f70eec65 Use consistent order [skip ci] Andrew Kane 2024-10-21 21:47:03 -07:00
• 6d6194bfd9 Updated range and defaults for iterative search parameters Andrew Kane 2024-10-21 20:38:50 -07:00
• d1f7d77f4d Improved test output [skip ci] Andrew Kane 2024-10-13 17:22:49 -07:00
• fe23c4a7be Improved test output [skip ci] Andrew Kane 2024-10-13 17:21:38 -07:00
• e476092b9c Speed up test [skip ci] Andrew Kane 2024-10-13 17:12:12 -07:00
• 6e09eaf282 Added test for strict order [skip ci] Andrew Kane 2024-10-13 17:04:03 -07:00
• 0f57902742 Show tuples with memory usage [skip ci] Andrew Kane 2024-10-12 22:05:13 -07:00
• 4505a5edd0 Fixed flaky test [skip ci] Andrew Kane 2024-10-11 15:48:19 -07:00
• 9519147407 Use a memory context for IVFFlat index scans Andrew Kane 2024-10-11 15:46:38 -07:00
• 1eee1d9f69 Simplify lists for IvfflatScanOpaque [skip ci] Andrew Kane 2024-10-11 15:29:23 -07:00
• d05f819f09 Revert "Updated IVFFlat to support multiple attributes (not enabled yet)" Andrew Kane 2024-10-11 15:01:54 -07:00
• 17e223f1e4 Revert "Added IndexTuple to HNSW elements (first step to support multiple attributes)" Andrew Kane 2024-10-11 14:57:57 -07:00
• b91ec1888b Added IndexTuple to HNSW elements (first step to support multiple attributes) Andrew Kane 2024-10-11 14:12:01 -07:00
• 28edf6fe13 Added comments [skip ci] Andrew Kane 2024-10-11 11:59:36 -07:00
• 7e638c86c4 Use -1 for no limit for ivfflat.max_probes [skip ci] Andrew Kane 2024-10-11 11:43:32 -07:00
• f040fca24a Updated GUC descriptions [skip ci] Andrew Kane 2024-10-11 11:26:27 -07:00
• 98f25ff4d9 Improved enum naming [skip ci] Andrew Kane 2024-10-11 11:20:36 -07:00
• b7a596cd5c Simplified GUC names [skip ci] Andrew Kane 2024-10-11 11:18:01 -07:00
• ab9c961a5a Added regression tests for iterative search [skip ci] Andrew Kane 2024-10-11 11:07:11 -07:00
• e793a63fab Updated GUC names [skip ci] Andrew Kane 2024-10-10 23:50:11 -07:00
• 5182d1bfff Updated comment [skip ci] Andrew Kane 2024-10-10 21:02:33 -07:00
• c7bbf5e030 Use a lower max allocation size than default to allow scanning more tuples for iterative search before exceeding work_mem [skip ci] Andrew Kane 2024-10-10 20:57:57 -07:00
• 9a2bc87b0c Added HnswInitSearchCandidate function Andrew Kane 2024-10-10 19:30:47 -07:00
• e9dc71c2ca Switched to macos-13 on CI [skip ci] Andrew Kane 2024-10-10 18:33:35 -07:00
• 50203d90c2 Use get_float8_infinity instead of INFINITY Andrew KaneandJonathan S. Katz 2024-10-10 18:16:39 -07:00
• e5860ccc63 Added iterative search for HNSW [skip ci] Andrew Kane 2024-10-10 18:14:39 -07:00
• 630b0272c2 Added iterative search for IVFFlat [skip ci] Andrew Kane 2024-10-10 18:12:27 -07:00
• 6a35e4be9a Fixed sortdesc for multiple attributes [skip ci] Andrew Kane 2024-10-10 15:22:23 -07:00
• 0e6cf07147 List assignment does not change with scaling [skip ci] Andrew Kane 2024-10-10 15:16:08 -07:00
• 9907c183dc Improved IVFFlat vacuum test [skip ci] Andrew Kane 2024-10-10 14:24:26 -07:00
• 172cccc905 Fixed list assignment for cosine distance and non-normalized vectors for IVFFlat Andrew Kane 2024-10-10 12:54:13 -07:00
• a43b1ced47 Updated IVFFlat to support multiple attributes (not enabled yet) Andrew Kane 2024-10-10 12:34:03 -07:00
• e8f1a58f4e Improved scoping [skip ci] Andrew Kane 2024-10-10 12:19:08 -07:00
• 6e7e0a17db Added tupdesc to buildstate [skip ci] Andrew Kane 2024-10-10 12:18:41 -07:00
• fcc04b0644 Renamed tupdesc to sortdesc [skip ci] Andrew Kane 2024-10-10 12:16:57 -07:00
• 8eba80601c Moved unions and macros [skip ci] Andrew Kane 2024-10-10 09:41:26 -07:00
• 94820e4360 Added HnswQuery struct for query data Andrew Kane 2024-10-09 23:45:47 -07:00
• b7503e6ee1 Added HnswSupport struct for support functions Andrew Kane 2024-10-09 23:10:26 -07:00
• 4ba87ac4de Moved procinfo initialization for inserts [skip ci] Andrew Kane 2024-10-09 21:59:21 -07:00
• 5c69789f4f Improved variable name [skip ci] Andrew Kane 2024-10-09 21:52:10 -07:00
• 7748d33953 Use inMemory for conditionals Andrew Kane 2024-10-09 21:49:32 -07:00
• 3759361423 DRY HNSW procinfo Andrew Kane 2024-10-09 21:03:18 -07:00
• 4138dcf0cb DRY code for forming index value Andrew Kane 2024-10-09 20:50:17 -07:00
• 1fd554a279 Use double for distance [skip ci] Andrew Kane 2024-10-09 17:04:25 -07:00
• 695f4341cc DRY HNSW distance calculations Andrew Kane 2024-10-09 17:01:49 -07:00
• 91cb4b74fa Improve total cost for cost estimation (#686) Andrew KaneandGitHub 2024-10-08 12:42:03 -07:00
• 84fc0323b8 Fixed memory context leak in HnswUpdateNeighborsOnDisk - fixes #692 Andrew Kane 2024-10-08 12:21:26 -07:00
• aa3e603b6a Use separate memory context for updating neighbors, which improves performance around 10% for larger vectors Andrew Kane 2024-09-30 11:15:27 -07:00
• b6acd63967 Moved logic to get update neighbor on disk to separate function Andrew Kane 2024-09-30 10:30:01 -07:00
• a431fc824f Moved logic to get update index to separate function Andrew Kane 2024-09-30 10:14:52 -07:00
• 36070cd59c Fixed insert logic Andrew Kane 2024-09-30 09:59:12 -07:00
• 2c81780b46 Use Size for memory [skip ci] Andrew Kane 2024-09-29 23:48:58 -07:00
• 33d0ccda86 Improved SelectNeighbors signature [skip ci] Andrew Kane 2024-09-29 23:03:02 -07:00
• 772960ccdf Improved HnswUpdateConnection parameters [skip ci] Andrew Kane 2024-09-29 19:47:25 -07:00
• 975cd87356 Moved insert-specific code to hnswinsert.c Andrew Kane 2024-09-29 19:44:11 -07:00
• e03f809b17 Improved variable name [skip ci] Andrew Kane 2024-09-29 19:26:15 -07:00
• 7d35acca8c Improved variable names [skip ci] Andrew Kane 2024-09-29 19:22:35 -07:00
• f7252f9327 Moved LoadElementsForInsert to separate function and removed unused code path Andrew Kane 2024-09-29 19:12:38 -07:00
• 14cf1ff707 Use HnswLoadNeighborTids for inserts Andrew Kane 2024-09-29 18:52:12 -07:00
• 4134ad7db4 Removed lc from HnswUpdateConnection [skip ci] Andrew Kane 2024-09-29 18:18:42 -07:00
• b2cf4fec08 Removed lc from SelectNeighbors [skip ci] Andrew Kane 2024-09-29 18:14:28 -07:00
• c6bdcec753 Split loading neighbor TIDs into separate function [skip ci] Andrew Kane 2024-09-29 17:20:54 -07:00
• 5769993a5e Moved HnswLoadNeighbors to hnswinsert.c [skip ci] Andrew Kane 2024-09-29 15:49:01 -07:00
• dcce5779c0 Use sc for search candidates [skip ci] Andrew Kane 2024-09-29 15:09:54 -07:00
• 973cce6b91 Updated distance to use double Andrew Kane 2024-09-29 15:06:50 -07:00
• 55927ffcec Fixed uninitialized variable [skip ci] Andrew Kane 2024-09-28 19:18:52 -07:00
• 25c2630a5f Added distance filters to cost tests [skip ci] Andrew Kane 2024-09-28 14:50:23 -07:00
• f71cb1931f Updated readme [skip ci] Andrew Kane 2024-09-28 09:23:41 -07:00
• 4077f866d7 Updated default Postgres version in Dockerfile [skip ci] Andrew Kane 2024-09-27 16:19:57 -07:00
• 423c8dc2fb Updated Postgres version for Docker [skip ci] Andrew Kane 2024-09-27 16:19:06 -07:00
• f0cc795e66 Added note about Postgres 17 on Windows - #669 [skip ci] Andrew Kane 2024-09-27 14:05:36 -07:00
• 488e1c6bc3 Updated package versions in readme [skip ci] Andrew Kane 2024-09-27 13:52:11 -07:00