-- Hoogle documentation, generated by Haddock
-- See Hoogle, http://www.haskell.org/hoogle/


-- | Lists of chunks
--   
--   Lists of chunks. This is similar to the Cons List provided by
--   <a>Data.List</a>, but it is more useful as a target for a builder
--   since the chunks are cache coherent.
@package array-chunks
@version 0.1.0.0

module Data.Chunks

-- | A list of chunks. This is a foundation on top of which efficient
--   builder-like abstractions can be implemented. There are no
--   restrictions on the number of elements in each chunk, although
--   extremely small chunks (singleton or doubleton chunks) may lead to
--   poor performance.
data Chunks a
ChunksCons :: !SmallArray a -> !Chunks a -> Chunks a
ChunksNil :: Chunks a

-- | Reverse chunks but not the elements within each chunk.
--   
--   <pre>
--   &gt;&gt;&gt; reverse [[42,17,94],[6,12],[3,14]]
--   [[3,14],[6,12],[42,17,94]]
--   </pre>
reverse :: Chunks a -> Chunks a

-- | Variant of <a>reverse</a> that allows the caller to provide an initial
--   list of chunks that the reversed chunks will be pushed onto.
--   
--   <pre>
--   &gt;&gt;&gt; reverseOnto [[15],[12,4]] [[42,17,94],[6,12],[3,14]]
--   [[3,14],[6,12],[42,17,94],[15],[12,4]]
--   </pre>
reverseOnto :: Chunks a -> Chunks a -> Chunks a
instance GHC.Show.Show a => GHC.Show.Show (Data.Chunks.Chunks a)
instance GHC.Classes.Eq a => GHC.Classes.Eq (Data.Chunks.Chunks a)
instance GHC.Exts.IsList (Data.Chunks.Chunks a)
instance GHC.Base.Semigroup (Data.Chunks.Chunks a)
instance GHC.Base.Monoid (Data.Chunks.Chunks a)
instance Data.Foldable.Foldable Data.Chunks.Chunks