wqbcs/moon_collections/ringbuffer

README
V
collection_len
V
edit_distance
V
fingerprint_ints
V
fingerprint_strings
V
lcs_length
V
new_bit_flags
V
new_bit_set
V
new_compact_int_map
V
new_counter
V
new_default_map
V
new_disjoint_set
V
new_index_map
V
new_index_set
V
new_ring_buffer
V
new_rolling_fingerprint
V
new_sorted_map
V
new_sparse_set
V
to_index_map
V
to_sorted_map

wqbcs/moon_collections/ringbuffer does not have a README file

RingBuffer

pub struct RingBuffer[T] {
  data : Array[T?]
  head : Int
  tail : Int
  count : Int
  capacity : Int
  fp_cache : UInt64
  fp_dirty : Bool
}

impl Eq for RingBuffer[T]

impl Debug for RingBuffer[T]

impl Collection for RingBuffer[T]

impl Deterministic for RingBuffer[T]

RingBuffer::back

source

fn[T] RingBuffer::back(self : RingBuffer[T]) -> T?

RingBuffer::capacity

source

fn[T] RingBuffer::capacity(self : RingBuffer[T]) -> Int

RingBuffer::clear

source

fn[T] RingBuffer::clear(self : RingBuffer[T]) -> Unit

RingBuffer::contains

source

fn[T : Eq] RingBuffer::contains(self : RingBuffer[T], item : T) -> Bool

RingBuffer::count_item

source

fn[T : Eq] RingBuffer::count_item(self : RingBuffer[T], item : T) -> Int

RingBuffer::drain

source

fn[T] RingBuffer::drain(self : RingBuffer[T], n : Int) -> Array[T]

RingBuffer::each

source

fn[T] RingBuffer::each(self : RingBuffer[T], f : (T) -> Unit) -> Unit

RingBuffer::extend_

source

fn[T] RingBuffer::extend_(self : RingBuffer[T], items : Array[T]) -> Unit

RingBuffer::find_last

source

fn[T : Eq] RingBuffer::find_last(self : RingBuffer[T], item : T) -> Int?

RingBuffer::from_array

source

fn[T] RingBuffer::from_array(items : Array[T]) -> RingBuffer[T]

RingBuffer::front

source

fn[T] RingBuffer::front(self : RingBuffer[T]) -> T?

RingBuffer::get

source

fn[T] RingBuffer::get(self : RingBuffer[T], index : Int) -> T?

RingBuffer::index_of

source

fn[T : Eq] RingBuffer::index_of(self : RingBuffer[T], item : T) -> Int?

RingBuffer::is_empty

source

fn[T] RingBuffer::is_empty(self : RingBuffer[T]) -> Bool

RingBuffer::is_full

source

fn[T] RingBuffer::is_full(self : RingBuffer[T]) -> Bool

RingBuffer::iter

source

fn[T] RingBuffer::iter(self : RingBuffer[T]) -> Iter[T]

RingBuffer::len

source

fn[T] RingBuffer::len(self : RingBuffer[T]) -> Int

RingBuffer::new

source

fn[T] RingBuffer::new(capacity : Int) -> RingBuffer[T]

RingBuffer::pop_back

source

fn[T] RingBuffer::pop_back(self : RingBuffer[T]) -> T?

RingBuffer::pop_front

source

fn[T] RingBuffer::pop_front(self : RingBuffer[T]) -> T?

RingBuffer::push_back

source

fn[T] RingBuffer::push_back(self : RingBuffer[T], item : T) -> T?

RingBuffer::push_front

source

fn[T] RingBuffer::push_front(self : RingBuffer[T], item : T) -> T?

RingBuffer::remove_first

source

fn[T : Eq] RingBuffer::remove_first(self : RingBuffer[T], item : T) -> Bool

RingBuffer::resize

source

fn[T] RingBuffer::resize(self : RingBuffer[T], new_cap : Int) -> RingBuffer[T]

RingBuffer::reverse

source

fn[T] RingBuffer::reverse(self : RingBuffer[T]) -> Unit

RingBuffer::rotate_left

source

fn[T] RingBuffer::rotate_left(self : RingBuffer[T], n : Int) -> Unit

RingBuffer::rotate_right

source

fn[T] RingBuffer::rotate_right(self : RingBuffer[T], n : Int) -> Unit

RingBuffer::set

source

fn[T] RingBuffer::set(self : RingBuffer[T], index : Int, value : T) -> Bool

RingBuffer::skip

source

fn[T] RingBuffer::skip(self : RingBuffer[T], n : Int) -> Array[T]

RingBuffer::sort

source

fn[T : Compare + Eq] RingBuffer::sort(self : RingBuffer[T]) -> Unit

RingBuffer::take

source

fn[T] RingBuffer::take(self : RingBuffer[T], n : Int) -> Array[T]

RingBuffer::to_array

source

fn[T] RingBuffer::to_array(self : RingBuffer[T]) -> Array[T]

Source Files

ringbuffer.mbt

Install

Download zip

DETERMINISTIC × VERIFIABLE × COMPOSABLE collections for MoonBit/WASM — 12 ordered structures, FNV-1a fingerprints with lazy caching (all 11 Deterministic structs), 311 tests. Same input → same output → same fingerprint, always.

collectionsindexmapbitsetbitflagscounterdefault-mapdeterministicdata-structuremoonbitwasmwasm-gcfingerprintringbuffersparse-setsorted-mapdisjoint-setordered-mapverifiablecomposableecs

wqbcs

Apache-2.0

github.com/wqbcs/moon_collections

Updated 3 months ago

24 downloads

Site source Report issue Packages Build queue Skills Statistics

#RingBuffer

#RingBuffer::back

#RingBuffer::capacity

#RingBuffer::clear

#RingBuffer::contains

#RingBuffer::count_item

#RingBuffer::drain

#RingBuffer::each

#RingBuffer::extend_

#RingBuffer::find_last

#RingBuffer::from_array

#RingBuffer::front

#RingBuffer::get

#RingBuffer::index_of

#RingBuffer::is_empty

#RingBuffer::is_full

#RingBuffer::iter

#RingBuffer::len

#RingBuffer::new

#RingBuffer::pop_back

#RingBuffer::pop_front

#RingBuffer::push_back

#RingBuffer::push_front

#RingBuffer::remove_first

#RingBuffer::resize

#RingBuffer::reverse

#RingBuffer::rotate_left

#RingBuffer::rotate_right

#RingBuffer::set

#RingBuffer::skip

#RingBuffer::sort

#RingBuffer::take

#RingBuffer::to_array

Source Files

RingBuffer

RingBuffer::back

RingBuffer::capacity

RingBuffer::clear

RingBuffer::contains

RingBuffer::count_item

RingBuffer::drain

RingBuffer::each

RingBuffer::extend_

RingBuffer::find_last

RingBuffer::from_array

RingBuffer::front

RingBuffer::get

RingBuffer::index_of

RingBuffer::is_empty

RingBuffer::is_full

RingBuffer::iter

RingBuffer::len

RingBuffer::new

RingBuffer::pop_back

RingBuffer::pop_front

RingBuffer::push_back

RingBuffer::push_front

RingBuffer::remove_first

RingBuffer::resize

RingBuffer::reverse

RingBuffer::rotate_left

RingBuffer::rotate_right

RingBuffer::set

RingBuffer::skip

RingBuffer::sort

RingBuffer::take

RingBuffer::to_array