https://github.com/markcda/frodo-ring

Кольцевая очередь с порядком FIFO, не использующая аллокации
https://github.com/markcda/frodo-ring

Last synced: 11 months ago
JSON representation

Кольцевая очередь с порядком FIFO, не использующая аллокации

• Host: GitHub
• URL: https://github.com/markcda/frodo-ring
• Owner: markcda
• Created: 2025-07-13T00:39:48.000Z (12 months ago)
• Default Branch: master
• Last Pushed: 2025-07-13T00:44:16.000Z (12 months ago)
• Last Synced: 2025-07-13T02:37:52.387Z (12 months ago)
• Language: Rust
• Homepage: https://docs.rs/frodo-ring
• Size: 8.79 KB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# frodo-ring

Предоставляет реализацию очереди FIFO на кольцевом буфере, не использующем аллокации.

Пример:

```rust

fn main() -> Result<(), u8> {

    let mut ring = FrodoRing::::new();

    ring.push(0x1)?;

    ring.push(0x2)?;

    ring.push(0x3)?;

    ring.push(0x4)?;

    println!("Первая ячейка: {}", ring.at(0).unwrap());

    println!("Последняя ячейка: {}", ring.at(-1).unwrap());

    ring.remove_at(1);

    assert_eq!(ring.at(0), Some(&0x1));

    assert_eq!(ring.at(1), None);

    assert_eq!(ring.at(2), Some(&0x3));

    assert_eq!(ring.at(3), ring.at(-1));

    assert_eq!(ring.get(0), Some(&0x1));

    assert_eq!(ring.get(1), Some(&0x3));

    assert_eq!(ring.get(2), Some(&0x4));

    let pos = ring.position(|el| *el == 0x3).unwrap();

    assert_eq!(ring.remove_at(pos), Some(0x3));

    println!("Элементы:");

    for el in ring.iter() {

        println!("\t{el}");

    }

    assert_eq!(ring.used(), 4);

    assert_eq!(ring.len(), 2);

    assert_eq!(ring.pick(), Some(0x1));

    assert_eq!(ring.used(), 1);

    assert_eq!(ring.len(), 1);

    Ok(())

}

```