Mercurial > hg > Members > tatsuki > functionaljava-master > core
view src/main/java/fj/data/fingertrees/package-info.java @ 0:fe80c1edf1be
add getLoop
author | tatsuki |
---|---|
date | Fri, 20 Mar 2015 21:04:03 +0900 |
parents | |
children |
line wrap: on
line source
/** * Provides 2-3 finger trees, a functional representation of persistent sequences supporting access to the ends in * amortized O(1) time. Concatenation and splitting time is O(log n) in the size of the smaller piece. * A general purpose data structure that can serve as a sequence, priority queue, search tree, priority search queue * and more. * Based on "Finger trees: a simple general-purpose data structure", by Ralf Hinze and Ross Paterson. * * @version %build.number% */ package fj.data.fingertrees;