gitwtfhub

wtf is distributed-vector-memory-routing?

agostynah/distributed-vector-memory-routing — explained in plain English

Analysis updated 2026-05-18

0Jupyter NotebookAudience · researcherComplexity · 3/5LicenseSetup · moderate

TL;DR

Research code testing adaptive routing strategies that cut communication costs by 42 percent in distributed vector search, without losing accuracy.

Mindmap

mindmap
  root((repo))
    What it does
      Adaptive vector search routing
      Cuts communication cost
      Research paper code
    Tech stack
      Python
      Jupyter Notebook
      TurboVec
    Use cases
      Reproduce experiments
      Study routing strategies
      Compare partitioning methods
    Audience
      Researchers
      ML engineers

Code map

Detail Auto

An interactive map of this repo's files and how they connect — its source is parsed live in your browser. Click Visualize to build it.

filefunction / class

Why would anyone build with this?

REASON 1

Reproduce the paper's experiments comparing routing strategies on the DBpedia 14 dataset

REASON 2

Study how confidence based partition routing reduces communication in distributed vector search

REASON 3

Compare KMeans versus random partitioning for a distributed vector database

REASON 4

Run the notebook on Kaggle to explore the tradeoff between recall and communication cost

What's in the stack?

PythonJupyter Notebookscikit-learnTurboVec

How it stacks up

agostynah/distributed-vector-memory-routingakashsingh3031/python-librariesakshit-python-programmer/text-detection-using-neural-network
Stars00
LanguageJupyter NotebookJupyter NotebookJupyter Notebook
Last pushed2020-12-03
MaintenanceDormant
Setup difficultymoderateeasyeasy
Complexity3/51/52/5
Audienceresearchervibe codervibe coder

Figures from each repo's GitHub metadata at analysis time.

How do you spin it up?

Difficulty · moderate Time to first run · 30min

Requires installing turbovec, sentence-transformers, and related Python packages, plus internet access if run on Kaggle.

The code is MIT licensed (free for any use with attribution), the paper and figures are CC BY 4.0 (free to reuse with credit).

Wtf does this do

This repository holds the code and data behind a research paper about making distributed vector search cheaper to run. Vector search is how systems like semantic search or AI memory find the most relevant pieces of information for a query, and in a distributed setup that data is split across many separate partitions, or shards, that each need to be checked. Checking every partition for every query is accurate but expensive, so this project tests smarter ways to decide which partitions actually need to be contacted. Four different routing strategies are compared. One expands the search to more partitions only when the system is not confident enough in what it already found. Another always checks a fixed number of the closest partitions. A third keeps expanding partitions gradually until a target confidence level is reached. The last one sets a hard limit on how many partitions can be contacted at all, regardless of confidence. These are tested against two simple baselines: checking every single partition, which is accurate but costly, and checking only the closest one, which is cheap but less accurate. Using a dataset called DBpedia 14, which contains 100,000 documents across categories like companies, athletes, films, and animals, the experiments show that the adaptive strategies can cut communication between partitions by 42 percent while keeping the same retrieval quality as checking everything. The paper also finds that grouping data with a clustering method called KMeans works noticeably better than grouping it randomly. The project is delivered as a Jupyter notebook that can be run on Kaggle or locally, along with the paper itself in LaTeX and PDF form and the figures used in it. It requires a few Python packages including a library called TurboVec, along with common tools for machine learning and text data. The code is MIT licensed while the paper and figures are released under Creative Commons Attribution 4.0, and it has 0 stars listed on GitHub.

Yoink these prompts

Prompt 1
Walk me through how the Confidence Threshold routing strategy works in this notebook.
Prompt 2
Help me install turbovec and the other dependencies needed to run this Kaggle notebook locally.
Prompt 3
Explain why KMeans partitioning outperforms random partitioning in this paper's results.
Prompt 4
Show me how to adapt the Budgeted Communication strategy from this repo to a different dataset.

Frequently asked questions

wtf is distributed-vector-memory-routing?

Research code testing adaptive routing strategies that cut communication costs by 42 percent in distributed vector search, without losing accuracy.

What language is distributed-vector-memory-routing written in?

Mainly Jupyter Notebook. The stack also includes Python, Jupyter Notebook, scikit-learn.

What license does distributed-vector-memory-routing use?

The code is MIT licensed (free for any use with attribution), the paper and figures are CC BY 4.0 (free to reuse with credit).

How hard is distributed-vector-memory-routing to set up?

Setup difficulty is rated moderate, with roughly 30min to a first successful run.

Who is distributed-vector-memory-routing for?

Mainly researcher.

View the repo → Decode another repo

This repo across BitVibe Labs

Don't trust strangers blindly. Verify against the repo.