Commit Graph

  • ed513e62c1 Improved code for skipping element [skip ci] Andrew Kane 2023-08-10 15:29:08 -07:00
  • 27ccb5fa7a Improved code [skip ci] Andrew Kane 2023-08-10 15:23:26 -07:00
  • 92e25e7733 Fixed warning Andrew Kane 2023-08-10 15:10:07 -07:00
  • a18bea24b8 Improved concurrent inserts with low number of elements Andrew Kane 2023-08-10 15:07:28 -07:00
  • 483173460b Improved concurrent inserts with empty entry point Andrew Kane 2023-08-10 14:35:24 -07:00
  • da8a914106 Moved FindDuplicate [skip ci] Andrew Kane 2023-08-10 13:44:21 -07:00
  • 4d6da72b08 Simplified code Andrew Kane 2023-08-10 09:56:17 -07:00
  • 443c7a5dab Updated variable name [skip ci] Andrew Kane 2023-08-10 09:02:01 -07:00
  • 9287fe8bcc Updated comment [skip ci] Andrew Kane 2023-08-10 08:59:38 -07:00
  • 309fa94c05 Improved performance for duplicates Andrew Kane 2023-08-10 08:52:45 -07:00
  • 6f15dd266c Improved construction code Andrew Kane 2023-08-10 08:38:31 -07:00
  • df68eb4570 Look for duplicates last, since may need to fallback Andrew Kane 2023-08-10 00:00:27 -07:00
  • 7c0d94c99c Improved concurrent inserts Andrew Kane 2023-08-09 23:51:35 -07:00
  • d63d430af8 Fixed flaky test [skip ci] Andrew Kane 2023-08-09 20:06:28 -07:00
  • 5d62e4d080 Moved SelectNeighbors after duplicate check Andrew Kane 2023-08-09 19:19:41 -07:00
  • dab8f25d1c Fixed overflow with vector_norm Andrew Kane 2023-08-09 16:33:54 -07:00
  • 9ed7e63fb7 Prevent overflow at cost to speed Andrew Kane 2023-08-09 12:36:29 -07:00
  • 47e361a93d Added normalize_l2 function Andrew Kane 2023-08-09 11:29:14 -07:00
  • 4b887a98ae Moved define [skip ci] Andrew Kane 2023-08-09 10:21:01 -07:00
  • d253bafee6 Added HNSW paper to thanks [skip ci] Andrew Kane 2023-08-08 23:34:57 -07:00
  • 600ca5a797 Improved logic for pruning elements Andrew Kane 2023-08-08 18:22:55 -07:00
  • c17d51588a Removed distance from neighbor tuples Andrew Kane 2023-08-08 18:11:11 -07:00
  • 51d292c93d Added HNSW index type - #181 Andrew Kane 2023-08-08 16:42:47 -07:00
  • 0c0cb3e35e Improved code hnsw Andrew Kane 2023-08-08 16:15:36 -07:00
  • 19a6c81367 Fixed link [skip ci] Andrew Kane 2023-08-08 01:48:27 -07:00
  • 19c7b4e85b Started docs [skip ci] Andrew Kane 2023-08-08 01:36:35 -07:00
  • a4a6ca6780 Updated changelog and thanks [skip ci] Andrew Kane 2023-08-08 01:13:02 -07:00
  • 6f212d7cc1 Improved Windows instructions, part 2 [skip ci] Andrew Kane 2023-08-07 14:01:24 -07:00
  • 25ecabf1ea Improved Windows instructions - closes #218 [skip ci] Andrew Kane 2023-08-07 13:56:00 -07:00
  • 03457f41ba Added link to pgvector-dart - closes #215 [skip ci] Andrew Kane 2023-08-06 22:37:54 -07:00
  • d027cb586e Improved element size estimate [skip ci] Andrew Kane 2023-08-06 14:11:33 -07:00
  • 0ffdefe138 Improved memory clean-up [skip ci] Andrew Kane 2023-08-06 14:09:42 -07:00
  • 72a8f68dc5 Improving naming [skip ci] Andrew Kane 2023-08-06 14:07:48 -07:00
  • 11e0b87abe Added basic cost estimation [skip ci] Andrew Kane 2023-08-05 11:55:24 -07:00
  • e45c84fd46 Added space before comment [skip ci] Andrew Kane 2023-08-05 10:20:30 -07:00
  • 37b49b0a37 Fixed results for NULL and NaN distances - fixes #205 Andrew Kane 2023-08-05 09:36:58 -07:00
  • 405b7d98dc Improved message [skip ci] Andrew Kane 2023-08-04 23:59:51 -07:00
  • 7c217bad0d Removed todos [skip ci] Andrew Kane 2023-08-04 23:49:56 -07:00
  • f82c90ce14 Skip deleted tuples [skip ci] Andrew Kane 2023-08-04 23:38:37 -07:00
  • 3390eb783b Added vacuum stats [skip ci] Andrew Kane 2023-08-04 23:32:12 -07:00
  • 247bc14ca1 Improved code [skip ci] Andrew Kane 2023-08-04 23:31:58 -07:00
  • 8f0e865137 Removed todo [skip ci] Andrew Kane 2023-08-04 21:38:20 -07:00
  • 7194c0281c Fixed repairing graph entry point Andrew Kane 2023-08-04 21:02:45 -07:00
  • f55bf54588 No need to free [skip ci] Andrew Kane 2023-08-04 20:02:01 -07:00
  • 3a6cd544ff Use memory context for index scan [skip ci] Andrew Kane 2023-08-04 19:59:09 -07:00
  • 4f4f444396 Revert "Fixed repairing graph entry point" Andrew Kane 2023-08-04 16:30:29 -07:00
  • 89835d394e Test counts Andrew Kane 2023-08-04 16:15:25 -07:00
  • 348bfb71ff Non-deterministic order for NULL and NaN distances Andrew Kane 2023-08-04 16:08:19 -07:00
  • f27ac1e338 Fixed repairing graph entry point Andrew Kane 2023-08-04 15:59:11 -07:00
  • 6e0ddf26f0 Fixed comment [skip ci] Andrew Kane 2023-08-04 14:01:09 -07:00
  • 029c336c62 Fixed results for NULL and NaN distances [skip ci] Andrew Kane 2023-08-04 13:51:16 -07:00
  • 7f4acf9d43 Use neighbor page to be consistent with insert page [skip ci] Andrew Kane 2023-08-04 09:51:32 -07:00
  • fe934c1465 Only update insert page if first free element Andrew Kane 2023-08-04 09:47:32 -07:00
  • e8a6becff7 Added entry level to metapage [skip ci] Andrew Kane 2023-08-02 22:06:52 -07:00
  • 62067b298d Updated test recall for inner product [skip ci] Andrew Kane 2023-08-02 18:29:31 -07:00
  • 3424b49033 Improved test time for WAL test [skip ci] Andrew Kane 2023-08-02 18:24:22 -07:00
  • c49557674c Removed level check Andrew Kane 2023-08-02 18:21:07 -07:00
  • 8a89f9deb6 Partially fixed repairing graph entry point [skip ci] Andrew Kane 2023-08-02 09:48:01 -07:00
  • 1a4fce10be Improved naming [skip ci] Andrew Kane 2023-08-01 23:27:54 -07:00
  • 18b315bb08 Improved naming [skip ci] Andrew Kane 2023-08-01 23:25:42 -07:00
  • fae2b445d6 Removed eager loading of neighbors for better performance [skip ci] Andrew Kane 2023-08-01 21:36:04 -07:00
  • f3bd7c30d4 Fixed comment [skip ci] Andrew Kane 2023-08-01 20:38:10 -07:00
  • 5802009c86 Improved variable names [skip ci] Andrew Kane 2023-08-01 20:15:03 -07:00
  • 3169a60e5c Restored interrupts [skip ci] Andrew Kane 2023-08-01 19:53:45 -07:00
  • e2a8dd6594 Fixed CI Andrew Kane 2023-08-01 19:33:38 -07:00
  • ae78f732ef Fixed CI Andrew Kane 2023-08-01 19:25:52 -07:00
  • d3e08fdf99 Reduced index size Andrew Kane 2023-08-01 19:17:39 -07:00
  • 95eded091f DRY code [skip ci] Andrew Kane 2023-07-30 21:00:00 -07:00
  • 9e115c629f Improved UpdateMetaPage logic [skip ci] Andrew Kane 2023-07-30 17:23:24 -07:00
  • 4df01af8b6 Fixed Docker build instructions - #197 [skip ci] Andrew Kane 2023-07-27 09:34:11 -07:00
  • 237a6df51f Fixed Docker build - fixes #197 Andrew Kane 2023-07-27 09:27:47 -07:00
  • bcc1366d86 Added tests for large distances Andrew Kane 2023-07-25 16:49:21 -07:00
  • 047877f495 Improved test Andrew Kane 2023-07-25 16:04:32 -07:00
  • e36cf20bce Fixed CI Andrew Kane 2023-07-25 15:44:04 -07:00
  • 47e5a86b63 Fixed out of range results for cosine distance - fixes #196 Andrew Kane 2023-07-25 14:54:13 -07:00
  • d902e1daff Improved performance Andrew Kane 2023-07-22 09:33:32 -07:00
  • f0760eee76 Added HNSW index type Andrew Kane 2023-07-21 16:25:39 -07:00
  • f210791846 Updated readme [skip ci] Andrew Kane 2023-07-19 22:21:12 -07:00
  • 280ec74cbd Updated readme [skip ci] Andrew Kane 2023-07-19 16:37:32 -07:00
  • 67e6b9ee6d Updated readme [skip ci] Andrew Kane 2023-07-19 15:58:20 -07:00
  • 0160f8f2f1 Added troubleshooting section - closes #186 [skip ci] Andrew Kane 2023-07-19 15:48:34 -07:00
  • b710dc68a0 Use fused multiply-add for cosine distance Andrew Kane 2023-07-18 16:10:17 -07:00
  • 8a05debda1 Ran pgindent [skip ci] Andrew Kane 2023-07-18 16:08:50 -07:00
  • 1a81b21029 Updated changelog [skip ci] Andrew Kane 2023-07-18 16:03:42 -07:00
  • cf1f151cff Now available on DigitalOcean [skip ci] Andrew Kane 2023-07-18 13:20:54 -07:00
  • 3950bc3dc6 Speed up ivfflat build: use float instead of double for dot product (#180) Pavel Borisov 2023-07-18 23:55:38 +04:00
  • f4c28b1c06 Improved includes Andrew Kane 2023-07-17 13:17:48 -07:00
  • d13eb8563e Improved includes Andrew Kane 2023-07-17 13:15:10 -07:00
  • f6fc033622 Removed unneeded comments [skip ci] Andrew Kane 2023-07-17 13:08:27 -07:00
  • 518a35784d Improved variable name [skip ci] Andrew Kane 2023-07-17 00:18:14 -07:00
  • c3394ace03 Removed unused variable from IvfflatUpdateList Andrew Kane 2023-07-17 00:15:20 -07:00
  • 98ba795d83 Improved variable scoping Andrew Kane 2023-07-17 00:11:21 -07:00
  • 6e8746277e Moved _PG_init Andrew Kane 2023-07-16 20:03:34 -07:00
  • ad8df27fbb Changed sorting tuples indexing phase to assigning tuples [skip ci] Andrew Kane 2023-07-16 18:46:45 -07:00
  • b77451f19e Renamed tests Andrew Kane 2023-07-16 16:07:33 -07:00
  • f1d3aa2ba8 Updated comment [skip ci] Andrew Kane 2023-07-16 16:02:47 -07:00
  • a722df9cac Test sum aggregate Andrew Kane 2023-07-16 15:49:24 -07:00
  • a0c7f618ff Simplified sum aggregate Andrew Kane 2023-07-16 15:30:03 -07:00
  • f9d9d64a4e Updated header [skip ci] Andrew Kane 2023-07-16 00:55:42 -07:00
  • 1fd9794d19 Updated readme [skip ci] Andrew Kane 2023-07-15 23:15:49 -07:00