iradix

Crates.ioiradix
lib.rsiradix
version0.0.1
sourcesrc
created_at2023-11-17 12:48:44.18898
updated_at2023-11-17 12:57:50.232021
descriptionA placeholder
homepagehttps://github.com/al8n/iradix
repositoryhttps://github.com/al8n/iradix
max_upload_size
id1039066
size64,375
Al Liu (al8n)

documentation

https://docs.rs/iradix

README

Immutable Radix Tree

Porting Go's go-immutable-radix to Rust. Provides the iradix package that implements an immutable radix tree.

github Build codecov

docs.rs crates.io crates.io

license

English | 简体中文

Introduction

The package only provides a single Tree implementation, optimized for sparse nodes.

As a radix tree, it provides the following:

  • O(k) operations. In many cases, this can be faster than a hash table since the hash function is an O(k) operation, and hash tables have very poor cache locality.

  • Minimum / Maximum value lookups

  • Ordered iteration

A tree supports using a transaction to batch multiple updates (insert, delete) in a more efficient manner than performing each operation one at a time.

Installation

[dependencies]
iradix = "0.1"

License

iradix is under the terms of the Mozilla Public License (Version 2.0).

See LICENSE for details.

Copyright (c) 2023 Al Liu.

Copyright (c) 2015 HashiCorp, Inc.

Commit count: 0

cargo fmt