[//]: # ( ==== Logo ================================================== )



[//]: # ( ==== Title ================================================= ) # _libnabo_ [//]: # ( ==== Hyperlink ============================================= ) ^{NorLab TeamCity GUI (VPN/intranet access)   •   norlabulaval (Docker Hub)}  

[//]: # ( ==== Description =========================================== ) **libnabo is a fast K Nearest Neighbour library for low-dimensional spaces.**

[//]: # (====GitHub badges========================================================================)

---

libnabo provides a clean, legacy-free, scalar-type–agnostic API thanks to C++ templates. Its current CPU implementation is strongly inspired by [ANN], but with more compact data types. On the average, libnabo is 5% to 20% faster than [ANN].

Dependencies:

• libnabo depends on [Eigen], a modern C++ matrix and linear-algebra library.
• libnabo works with either version 2 or 3 of Eigen.
• libnabo also optionally depends on [Boost], a C++ general library, for Python bindings.

Credit:

• libnabo was developed by Stéphane Magnenat as part of his work at ASL-ETH
• libnabo is now maintained by NorLab

If you are interested in a pure-Rust version, check that repository out.

Supported OS And Architecture

libnabo is tested on our build system under the following architecture and OS:

• x86 and arm64/v8
• Ubuntu bionic (18.04) and focal (20.04)

Note:

• libnabo reportedly works on MacOs OsX (latest) and Windows (latest)

★ Version 1.1.0 Release Note

This release of libnabo introduces the integration of norlab-build-system (NBS) as a git submodule for codebase development and testing.

Execute the following to clone the repository with its submodule:

git clone --recurse-submodules https://github.com/norlab-ulaval/libnabo.git

If libnabo was previously cloned, execute the following to fetch its new submodule

```bash git submodule update –remote –recursive –init

File truncated at 100 lines see the full file