Data.Array
An implementation of arrays with Braun trees.
Detailed package documentation (available shortly after this version has been published)