TOROS N2 - lightweight approximate Nearest Neighbor library which runs fast even with large datasets
Alternatives To N2
Project NameStarsDownloadsRepos Using ThisPackages Using ThisMost Recent CommitTotal ReleasesLatest ReleaseOpen IssuesLicenseLanguage
Smile5,6881213024 days ago30December 05, 20209otherJava
Statistical Machine Intelligence & Learning Engine
8 hours ago61apache-2.0Rust
Qdrant - Vector Search Engine and Database for the next generation of AI applications. Also available in the cloud https://cloud.qdrant.io/
Mlpack4,33112 days ago12October 28, 202053otherC++
mlpack: a fast, header-only C++ machine learning library
5 days ago148June 15, 202250apache-2.0Python
TensorFlow Similarity is a python package focused on making similarity learning quick and easy.
Awesome Vector Search604
5 days ago4mit
Collections of vector search related libraries, service and research papers
2 years ago2March 24, 20207apache-2.0Jupyter Notebook
TOROS N2 - lightweight approximate Nearest Neighbor library which runs fast even with large datasets
18 days ago27July 06, 202210apache-2.0Python
Blazing fast framework for fine-tuning similarity learning models
4 years agoApril 19, 20194mitGo
gann(go-approximate-nearest-neighbor) is a library for Approximate Nearest Neighbor Search written in Go
Superinsight Db46
16 hours ago1otherPython
Relational Database for Unstructured Data
2 years agomitPython
Hi. I am jann. I am text input - text output chatbot model that is JUST approximate nearest neighbour.
Alternatives To N2
Select To Compare

Alternative Project Comparisons


Latest Version Documentation Status Build Status Apache-License 2.0

Lightweight approximate Nearest Neighbor algorithm library written in C++ (with Python/Go bindings).

N2 stands for two N's, which comes from 'Approximate Nearest Neighbor Algorithm'.

Why N2 Was Made

Before N2, there has been other great approximate nearest neighbor libraries such as Annoy and NMSLIB. However, each of them had different strengths and weaknesses regarding usability, performance, and etc. So, N2 has been developed aiming to bring the strengths of existing aKNN libraries and supplement their weaknesses.


  • Lightweight library which runs fast with large datasets.
  • Good performance in terms of index build time, search speed, and memory usage.
  • Supports multi-core CPUs for index building.
  • Supports a mmap feature by default to efficiently process large index files.
  • Supports Python/Go bindings.

Supported Distance Metrics

N2 supports three distance metrics. For "angular" and "L2", d (distance) is defined such that the closer the vectors are, the smaller d is. However for "dot", d is defined such that the closer the vectors are, the larger d is. You may be wondering why we defined and implemented "dot" metric as plain dot product and not as (1 - dot product). The rationale for this decision was to allow users to directly interpret the d value returned from Hnsw search function as a dot product value.


  1. Install N2 with pip.
$ pip install n2
  1. Here is a python code snippet demonstrating how to use N2.
import numpy as np

from n2 import HnswIndex

N, dim = 10240, 20
samples = np.arange(N * dim).reshape(N, dim)

index = HnswIndex(dim)
for sample in samples:
index.build(m=5, n_threads=4)
print(index.search_by_id(0, 10))
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Full Documentation

Visit n2.readthedocs.io for full documentation. The documentation site explains the following contents in detail.


  • Here are the results of our benchmark experiments.
  • You can also see benchmarks of various ANN libraries in Python at ann-benchmarks.com. Note that N2 version 0.1.6 is used in ann-benchmarks.com (last checked on October 8th, 2020) and we are continuing our efforts to improve N2 performance.

Index Build Time


Search Speed


Memory Usage




This software is licensed under the Apache 2 license, quoted below.

Copyright 2017 Kakao Corp. http://www.kakaocorp.com

Licensed under the Apache License, Version 2.0 (the License); you may not use this project except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0.

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an AS IS BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Popular Nearest Neighbor Search Projects
Popular Machine Learning Projects
Popular Computer Science Categories
Related Searches

Get A Weekly Email With Trending Projects For These Categories
No Spam. Unsubscribe easily at any time.
Jupyter Notebook
Machine Learning
Nearest Neighbor Search