About

A Chunk List is a new, concurrent, chunk-based data structure that is easily modifiable and allows for fast runtime operations.

To find out more, check out the provided research paper in the original C# implementation repo:

/Chunk List/Presentation/"Chunk List.pdf" (DOI: 10.48550/arxiv.2101.00172)

Installation

Install the chunklist Cargo crate:

cargo add chunklist

Or, in Cargo.toml:

[dependencies]
chunklist = "0.1.0"

Usage

use chunklist::ChunkList;

fn main() {
    println!("Hello, world!");
    let mut chunklist = ChunkList::new(25);
    let mut rng = rand::thread_rng();
    for _ in 0..250 {
        let value = rng.gen_range(0..1000);
        chunklist.add(value);
    }
    chunklist.sort();
    chunklist.print();
    println!("Length: {}", chunklist.len());
    println!("List contains 500: {}\n", chunklist.contains(&500));
}

The Presentation folder (i.e., the research paper) in the original C# implementation repo contains a full presentation and research paper in PDF format, containing the following information:

What is a chunk list?
Where is a chunk list used?
Implementation details (construction, basic methods)
Complexity Analysis (Big-O)
Unit Testing
Integration

Program files are kept within the main branch.

A full implementation of the class is kept within the chunklist.rs file in the module chunklist, to be included within the program.

The tests/chunklist_tests.rs file contains a benchmark test for comparison between a Vector and Chunk List.

Bugs/Features

Bugs are tracked using the GitHub Issue Tracker.

Please use the issue tracker for the following purpose:

To raise a bug request; do include specific details and label it appropriately.
To suggest any improvements in existing features.
To suggest new features or structures or applications.

License

The code is licensed under Apache License 2.0.

Citation

If you use this code for your research, please cite this project: