Commit Graph

  • 99a473c298 Allow float shenanigans in test Dirkjan Ochtman 2021-05-20 21:45:58 +0200
  • 2978ca7463 Bump version to 0.5.0 Dirkjan Ochtman 2021-05-20 21:41:23 +0200
  • 4a4ee88907 Simplify construction preparation develop Dirkjan Ochtman 2021-05-20 20:51:47 +0200
  • 7288c9230a Actually test HnswMap results Dirkjan Ochtman 2021-05-20 15:35:56 +0200
  • bdc0a51e10 Refrain from parallelizing insertion in the top layer Dirkjan Ochtman 2021-05-20 15:34:28 +0200
  • 6fda656afb Add HnswMap::iter() method Dirkjan Ochtman 2021-05-18 13:42:28 +0200
  • 4b43a11e26 Make search() return more information Dirkjan Ochtman 2021-05-18 13:38:20 +0200
  • 20ca8b0f3a Explicitly group state for HNSW construction Dirkjan Ochtman 2021-05-18 10:21:52 +0200
  • c8a9529355 Fixate random seeds for benchmark Dirkjan Ochtman 2021-05-20 14:18:26 +0200
  • 895733eb90 First cut of python bindings update Nicholas Rempel 2021-05-18 14:08:19 -0700
  • 85d462da96 wip construction Dirkjan Ochtman 2021-05-18 10:21:52 +0200
  • a2b1b7b726 wip bench Dirkjan Ochtman 2021-05-18 11:34:01 +0200
  • b1bd3525a1 Add a high-level HnswMap type (fixes #7) Dirkjan Ochtman 2021-05-17 16:52:51 +0200
  • afd7f928f9 Fix up an outdated comment Dirkjan Ochtman 2021-05-17 16:40:23 +0200
  • a557168349 Derive Clone for Builder Dirkjan Ochtman 2021-05-17 16:39:33 +0200
  • 9fa957e0d6 Ignore .DS_Store cruft Dirkjan Ochtman 2021-05-17 13:37:11 +0200
  • b7c61fc752 Keep all neighbor data in a single Vec neighbors Dirkjan Ochtman 2021-02-17 15:14:14 +0100
  • d6b0171e7a Take ownership of points Dirkjan Ochtman 2021-05-17 13:27:25 +0200
  • 9b4eae13e4 Bump version to 0.4.0 Dirkjan Ochtman 2021-04-30 10:14:13 +0200
  • 8902b5b766 Upgrade indicatif to 0.16 Dirkjan Ochtman 2021-04-30 10:13:10 +0200
  • 331ac9464e Upgrade to GitHub-native Dependabot dependabot-preview[bot] 2021-04-29 22:44:18 +0000
  • 06bc472301
    Upgrade to GitHub-native Dependabot dependabot/add-v2-config-file dependabot-preview[bot] 2021-04-29 22:44:18 +0000
  • c9d23f37d2
    Add files via upload Beau Hartshorne 2021-04-20 11:07:03 -0700
  • 712a02f1e1 Fix formatting Dirkjan Ochtman 2021-03-29 22:33:06 +0200
  • 89d066eb6b Allow access to the candidate distance Dirkjan Ochtman 2021-03-24 15:52:20 +0100
  • c14e07e8f7 py: implement CI py-ci Dirkjan Ochtman 2021-03-18 21:05:59 +0100
  • e9d0d99eb4 py: bump version number to 0.1.1 Dirkjan Ochtman 2021-03-18 17:28:05 +0100
  • cc5375a0dd py: add some comments Dirkjan Ochtman 2021-03-18 16:49:48 +0100
  • edb9451ddf Make PointId::into_inner() visible Dirkjan Ochtman 2021-03-18 16:37:16 +0100
  • c9f62ad3fb py: use integers as point identifiers Dirkjan Ochtman 2021-03-18 16:36:15 +0100
  • 90cea0f4c0 Add load() and dump() methods Dirkjan Ochtman 2021-03-18 13:54:16 +0100
  • bdcf58168a Override Python package name Dirkjan Ochtman 2021-03-18 13:22:22 +0100
  • 9b22524fd5 py: bump version number to 0.1.1 py-load Dirkjan Ochtman 2021-03-18 17:28:05 +0100
  • ebd7cdac1f py: add some comments Dirkjan Ochtman 2021-03-18 16:49:48 +0100
  • e3b2dbe43a Make PointId::into_inner() visible Dirkjan Ochtman 2021-03-18 16:37:16 +0100
  • 9b7e3b1486 py: use integers as point identifiers Dirkjan Ochtman 2021-03-18 16:36:15 +0100
  • ff67e08ce9 Add load() and dump() methods Dirkjan Ochtman 2021-03-18 13:54:16 +0100
  • eb1e217b6b Override Python package name Dirkjan Ochtman 2021-03-18 13:22:22 +0100
  • 9593f0e168 Skip Python bindings in CI for now Dirkjan Ochtman 2021-03-18 11:17:32 +0100
  • a312efe5c9 Add Makefile to help with testing Dirkjan Ochtman 2021-03-18 11:04:39 +0100
  • 0bd6d20b11 Ignore Python build artifacts Dirkjan Ochtman 2021-03-18 10:56:07 +0100
  • b3500d4a34 Add some Python code to test bindings Dirkjan Ochtman 2021-03-17 17:18:24 +0100
  • 09b526717e Initial version of Python bindings Dirkjan Ochtman 2021-03-16 17:07:18 +0100
  • 17ec0c9184 Add Search::get() helper for bindings Dirkjan Ochtman 2021-03-17 16:44:16 +0100
  • 1950ca2b3b Simplify creation of search result iterator Dirkjan Ochtman 2021-03-17 16:43:43 +0100
  • 28d18d451e Add PointId::into_inner() helper for bindings Dirkjan Ochtman 2021-03-17 16:42:41 +0100
  • 349582b5b1 Add helper method for bindings Dirkjan Ochtman 2021-03-16 15:31:27 +0100
  • afda7a0831 Set good defaults during builder construction Dirkjan Ochtman 2021-03-16 15:30:48 +0100
  • 1f6f7b6c75 Create workspace at the top level Dirkjan Ochtman 2021-03-16 14:54:16 +0100
  • 128ac91dcb Skip Python bindings in CI for now pyo3 Dirkjan Ochtman 2021-03-18 11:17:32 +0100
  • 51cedb1719 Add Makefile to help with testing Dirkjan Ochtman 2021-03-18 11:04:39 +0100
  • fd849f8a8b Ignore Python build artifacts Dirkjan Ochtman 2021-03-18 10:56:07 +0100
  • 7fa279eebe Add some Python code to test bindings Dirkjan Ochtman 2021-03-17 17:18:24 +0100
  • 3d2ebb9e15 Initial version of Python bindings Dirkjan Ochtman 2021-03-16 17:07:18 +0100
  • 1e15c683ef Add Search::get() helper for bindings Dirkjan Ochtman 2021-03-17 16:44:16 +0100
  • 16cac129f9 Simplify creation of search result iterator Dirkjan Ochtman 2021-03-17 16:43:43 +0100
  • 27c65be250 Add PointId::into_inner() helper for bindings Dirkjan Ochtman 2021-03-17 16:42:41 +0100
  • 55ead5da9c Add helper method for bindings Dirkjan Ochtman 2021-03-16 15:31:27 +0100
  • fded5852d1 Set good defaults during builder construction Dirkjan Ochtman 2021-03-16 15:30:48 +0100
  • 8a9ecd9118 Create workspace at the top level Dirkjan Ochtman 2021-03-16 14:54:16 +0100
  • b787d09b9d Bump version number to 0.2.0 Dirkjan Ochtman 2021-03-04 22:19:52 +0100
  • 3a41d916c3 Simplify search API Dirkjan Ochtman 2021-03-04 22:09:19 +0100
  • c6087de542 Search::select_simple() doesn't need to take a length Dirkjan Ochtman 2021-03-04 17:24:55 +0100
  • 50c4ed60bc Bump version number to 0.1.3 Dirkjan Ochtman 2021-02-17 15:14:14 +0100
  • a027d36190 Fix missing truncation of upper layers Dirkjan Ochtman 2021-02-17 15:13:47 +0100
  • 53b608b474 Bump version number to 0.1.2 Dirkjan Ochtman 2021-02-10 20:04:01 +0100
  • 2f7ddad3a2 Make number of layers and sizes deterministic Dirkjan Ochtman 2021-02-10 17:28:18 +0100
  • a99c61fee5 Use helper method to clarify code Dirkjan Ochtman 2021-02-10 16:57:08 +0100
  • 1934478cfe Lock new node as soon as possible Dirkjan Ochtman 2021-02-10 16:57:00 +0100
  • 6b4ed106f7 Remove too small test case Dirkjan Ochtman 2021-02-10 16:56:22 +0100
  • 0b09e8e431 Fix bug in definition of ml default value Dirkjan Ochtman 2021-02-10 16:31:13 +0100
  • 23a51390b7 Fix formatting Dirkjan Ochtman 2021-02-02 16:25:25 +0100
  • 93d4c8a656 No point in initializing the vector, since it always gets truncated first Dirkjan Ochtman 2021-02-02 16:23:16 +0100
  • 9c4c58e753 Bump version to 0.1.1 Dirkjan Ochtman 2021-02-02 16:22:20 +0100
  • dd1411949f Parallelize collection into upper layers Dirkjan Ochtman 2021-02-02 16:22:01 +0100
  • 07367c2022 Update Cargo metadata Dirkjan Ochtman 2021-02-01 13:24:21 +0100
  • 7690d09fb8 Bump M up to 32 Dirkjan Ochtman 2021-01-21 14:40:48 +0100
  • 58bb0f315a Improve parallelization with fine-grained locks Dirkjan Ochtman 2021-01-21 13:45:39 +0100
  • f388fd0a46 Use a constant for invalid PointId Dirkjan Ochtman 2021-01-21 10:40:36 +0100
  • 96b69e5d4b Simplify selection sizes Dirkjan Ochtman 2021-01-21 10:20:52 +0100
  • f627769667 Truncate more often to prevent unnecessary looping Dirkjan Ochtman 2021-01-21 10:12:19 +0100
  • 1d5cd4e6ec Move reset of insertion into add_neighbor_heuristic() Dirkjan Ochtman 2021-01-21 10:12:05 +0100
  • a0b90dfd66 Add a docstring for select_heuristic() Dirkjan Ochtman 2021-01-21 10:07:24 +0100
  • 89df77962e Change argument order for select_heuristic() Dirkjan Ochtman 2021-01-21 10:07:05 +0100
  • 640592b411 Move some code from insert() into Search Dirkjan Ochtman 2021-01-21 09:39:15 +0100
  • 31f624be5c Reorder Search methods Dirkjan Ochtman 2021-01-21 09:29:54 +0100
  • de38b64358 Lower Layer impls to slice impls to fix clippy suggestion Dirkjan Ochtman 2021-01-20 18:25:29 +0100
  • 2ab15e0c66 Improve ZeroNode abstraction some more Dirkjan Ochtman 2021-01-20 18:07:03 +0100
  • 28f133a9f8 Strengthen abstraction for node types Dirkjan Ochtman 2021-01-20 16:53:31 +0100
  • d80a2e3f67 Move search() method into Search Dirkjan Ochtman 2021-01-20 16:42:12 +0100
  • 5cf83543db Reduce unnecessary work to enforce invariants Dirkjan Ochtman 2021-01-20 16:29:33 +0100
  • ecdce08196 Enforce API boundary between Hnsw and Search Dirkjan Ochtman 2021-01-20 16:29:04 +0100
  • f66bad132e Use specialized set implementation for faster tracking of visited points Dirkjan Ochtman 2021-01-20 15:04:23 +0100
  • 7b84aa8d45 Move support types into a separate module Dirkjan Ochtman 2021-01-20 13:43:53 +0100
  • 6250d198ad Add simple benchmark Dirkjan Ochtman 2021-01-20 13:25:06 +0100
  • d885f1b72d Bump M to 12 again Dirkjan Ochtman 2021-01-19 14:15:24 +0100
  • 092d6a0176 Remove unused import Dirkjan Ochtman 2021-01-19 11:14:34 +0100
  • 9fee57c05f Remove more serde-big-array debris Dirkjan Ochtman 2021-01-19 11:10:35 +0100
  • 0d0266a296 Remove serde-big-array for M = 6 Dirkjan Ochtman 2021-01-19 11:08:49 +0100
  • cffb0f8992 Apply clippy suggestion Dirkjan Ochtman 2021-01-19 11:06:06 +0100