Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:basedOn |
gptkb:tree
|
| https://www.w3.org/2000/01/rdf-schema#label |
Finger tree
|
| gptkbp:origin |
gptkb:Ross_Paterson
gptkb:Ralf_Hinze |
| gptkbp:property |
persistent
purely functional general-purpose |
| gptkbp:publicationYear |
2006
|
| gptkbp:publishedIn |
gptkb:Journal_of_Functional_Programming
|
| gptkbp:supports |
amortized constant time access to ends
logarithmic time concatenation logarithmic time splitting |
| gptkbp:used_in |
gptkb:Haskell_standard_libraries
|
| gptkbp:usedFor |
priority queues
implementing sequences search trees |
| gptkbp:bfsParent |
gptkb:Leonidas_Guibas
|
| gptkbp:bfsLayer |
7
|