summaryrefslogtreecommitdiff
path: root/AK/DisjointChunks.h
AgeCommit message (Collapse)Author
2021-12-24AK: Make `Disjoint*::is_empty()` not call sizeMichel Hermier
This is a raffinement of 49cbd4dcca037336ad5e2e4fcb1e3cc613b46cce. Previously, the container was scanned to compute the size in the unhappy path. Now, using `all_of` happy and unhappy path should be fast.
2021-12-24AK: Add `DisjointChunkc::ensure_capacity`Michel Hermier
2021-12-21AK: Make DisjointChunks not query size() when there are no chunksAli Mohammad Pur
2021-12-21AK: Add Disjoint(Chunks Spans)::find(index)Ali Mohammad Pur
For when the may or may not be out of bounds.
2021-09-14AK: Add an abstraction over multiple disjoint buffersAli Mohammad Pur
DisjointChunks<T> provides a nice interface over multiple sequential Vector<T>'s, allowing the user to iterate over/index into/slice from said buffers as if they were a single contiguous buffer. To work with views on such objects, DisjointSpans<T> is provided, which has the same behaviour but does not own the underlying objects.