type-aligned-0.9.6: Various type-aligned sequence data structures.

Copyright(c) Atze van der Ploeg 2014
LicenseBSD-style
Maintaineratzeus@gmail.org
Stabilityprovisional
Portabilityportable
Safe HaskellSafe-Inferred
LanguageHaskell98

Data.TASequence.FingerTree

Description

A type aligned sequence, a catanable deque, with amortized O(log n) constant time: ><,<|,|>, tviewl and tviewr.

Based on: "Finger trees: a simple general-purpose data structure" Ralf Hinze and Ross Paterson. in Journal of Functional Programming16:2 (2006), pages 197-217.

Documentation

module Data.TASequence

data FingerTree r a b Source

Instances