chunked-range-alloc 1.0.0

A simple generic range allocator for chunked external memory
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

# Rust chunked range allocator


[![Crates.io](https://img.shields.io/crates/v/chunked-range-alloc.svg)](https://crates.io/crates/chunked-range-alloc)
[![Documentation](https://docs.rs/chunked-range-alloc/badge.svg)](https://docs.rs/chunked-range-alloc)

A simple range allocator for chunked external memory

`chunked-range-alloc` was created for 2 use cases:

1. packing game assets into archive files
2. basis of specialized vulkan memory allocator

## Features:


- `Allocation` includes `chunk_index` in addition to `offset` and `len`
- `from_allocations` constructor for loading existing allocations (example: game assets index)
- optional `bincode` and `serde` support
- simple, safe code
- _good enough_ performance: allocator uses `BTree` internally, best-fit search strategy, immediately coalesces on free

## Non-goals:


- blazingly fast constant O(🚀) time complexity

## MSRV


Latest stable

## License


Licensed under either of:

- Apache License, Version 2.0, ([LICENSE-APACHE](LICENSE-APACHE) or https://www.apache.org/licenses/LICENSE-2.0)
- MIT license ([LICENSE-MIT](LICENSE-MIT) or https://opensource.org/licenses/MIT)

at your option.