ashvardanian / ashvardanian/NumKong

Functions to compute L1 distance

Open
#133 6 comments 0 reactions 0 assignees View on GitHub
low priority
Dominant language
C
Stars
1.9k
Forks
133
Avg merge
18h 28m
Merged PRs (30d)
3

Description

Manhattan distance sometimes useful

https://github.com/google-research/google-research/tree/master/scann/scann/distance_measures/one_to_one
https://github.com/ydb-platform/ydb/tree/main/library/cpp/l1_distance

Already done for bit (hamming)

Contributor guide

Open the contributing guide

Research direction

Start by reviewing the existing bit (Hamming) distance implementation and the linked ScaNN and YDB L1-distance implementations. Determine the intended numeric types, APIs, and supported architectures before defining the scope. Done means the requested Manhattan-distance functions are implemented consistently with the project's existing distance functionality and covered by appropriate tests.

Written by the indexing model from the issue text.

Assessment

Tech stack
c
Domain
performance
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.