#science #algorithm

no-std mapping-algorithms

A collection of pure-rust algorithms in popular use for SLAM purposes

1 unstable release

0.0.1 Jul 10, 2024

#91 in #mathematics


Used in mapping-suites

MIT license

110KB
2K SLoC

Build Pipeline codecov GitHub Issues MIT

GitHub Stars GitHub Watchers GitHub Forks

Discord Channel

mapping-rs

A SLAM ecosystem for Rust

⚠️ Unstable API ⚠️

Warning: this crate is in early development, breaking API changes are to be expected.

Usage

Add this to your Cargo.toml:

[dependencies]
mapping-algorithms = { git = "https://github.com/EmilyMatt/mapping-rs.git" }
mapping-suites = { git = "https://github.com/EmilyMatt/mapping-rs.git" }

Features

no_std support

While the std feature is enabled by default, these crates were designed with no_std support in mind,
provided that a memory allocator is configured (these crate do use the alloc crate).

It can be easily achieved like so:

[dependencies.mapping-algorithms]
default-features = false

[dependencies.mapping-suites]
default-features = false

tracing

These crates provides profiling and instrumentation insight via the tracing crate.

To use it, simply enable the tracing feature in your Cargo.toml, and use your choice of a subscriber. Note that different functions have different tracing levels.

Since each and every function is instrumented, be sure to remember the overhead for enabling tracing.

pregenerated

These crates heavily rely on generics, and suffers severe performance penalties in debug
(We strive to be very fast in release though).

For this purpose, a pregenerated feature exists, which provides access to public pre-generated functions for most use cases and types.
This is recommended for most users, and allows bypassing the generics overhead.

Usage:

In your Cargo.toml:

# Enables the pregenerated feature (This is enabled by default)
[dependencies.mapping-algorithms]
features = ["pregenerated"]

# Compiles these crates with max optimizations
[profile.dev.package.mapping-algorithms]
opt-level = 3

[profile.dev.package.mapping-suites]
opt-level = 3

Code example:

// Instead of doing this:
let res = icp::icp::<f32, 2 > (...); // Uses generics, uses your project's optimization level

// Do this(Runs much faster):
let res = icp::single_precision::icp_2d(...); // Is a regular function, uses the crate's optimization level

The pregenerated macro is enabled by default.

Contributing

If you would like to contribute, we welcome your contributions. Please be sure to check out our CONTRIBUTING.md

Dependencies

~4.5MB
~87K SLoC