Releases: bodil/sized-chunks
Releases · bodil/sized-chunks
0.5.0
CHANGED
- The
Bitmap
type (and its helper type,Bits
) has been split off into a separate crate, namedbitmaps
. If you need it, it's in that crate now.sized-chunks
does not re-export it. Of course, this meanssized-chunks
has gainedbitmaps
as its second hard dependency.
0.4.0
0.3.2
0.3.1
0.3.0
ADDED
- A new data structure,
InlineArray
, which is a stack allocated array matching the size of a given type, intended for optimising for the case of very small vectors. Chunk
has an implementation ofFrom<InlineArray>
which is considerably faster than going via iterators.
0.2.2
0.2.1
0.2.0
CHANGED
- The
capacity()
method has been replacied with aCAPACITY
const on each type.
ADDED
- There is now a
RingBuffer
implementation, which should be nearly a drop-in replacement forSizedChunk
but is always O(1) on push and cannot be dereferenced to slices (but it has a set of custom slice-like implementations to make that less of a drawback). - The
Drain
iterator forSizedChunk
now implementsDoubleEndedIterator
.
FIXED
SizedChunk::drain_from_front/back
will now always panic if the iterator underflows, instead of only doing it in debug mode.
0.1.3
ADDED
SparseChunk
now has a default length ofU64
.Chunk
now hasPartialEq
defined for anything that can be borrowed as a slice.SparseChunk<A>
likewise hasPartialEq
defined forBTreeMap<usize, A>
andHashMap<usize, A>
. These are intended for debugging and aren't optimally `efficient.Chunk
andSparseChunk
now have a new methodcapacity()
which returns its maximum capacity (the number in the type) as a usize.- Added an
entries()
method toSparseChunk
. SparseChunk
now has aDebug
implementation.
FIXED
- Extensive integration tests were added for
Chunk
andSparseChunk
. Chunk::clear
is now very slightly faster.