Queue or FIFO is one of the most famous data-structure used in several
Ke provides some implementations of it in a functionnal or
It is a little library with benchmark
fuzzer and tests.
From what we know,
Ke.Rke is the faster implementation than
Queue from the
standard library or the
base package. It is limited by some kind of data (see
Bigarray.kind) but enough for a large amount of algorithms. The fast
operation is to put some elements faster than a sequence of
get some elements faster than a sequence of
Then we provide a functionnal interface
Fke or an imperative interface
We extended implementations to have a limit of elements to store (see
Fke.Weigted). The purpose of it is to limit memory
consumption of queue when we use it in some contexts (like encoder).
Again, as a part of the MirageOS project,
Ke does not rely on C stubs,
Obj.magic and so on.
Author: Romain Calascibetta email@example.com
Notes about Implementations
The functionnal implementation
Fke is come from the Okazaki's queue
implementation with GADT to discard impossible case.
Fke.Weighted was limited by kind and follow Xen's
implementation of the shared memory ring-buffer. Length of the internal buffer
is, in any case, a power of two - that means, in some context, for a large
amount of elements, this kind of queue does not fit on your request.
Fuzzer was made to compare the standard Queue (as an oracle) with
Fke. We construct a set of actions (
pop) and ensure (by GADT) to
pop an empty queue.
>= "1.1.0" & with-test
with-test & >= "v0.15"
>= "0.3" & < "0.6"