Statements (22)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:architecture
|
gptkbp:hasProperty |
purely functional
general-purpose |
https://www.w3.org/2000/01/rdf-schema#label |
Finger trees
|
gptkbp:implementedIn |
gptkb:Haskell
|
gptkbp:inventedBy |
gptkb:Ross_Paterson
gptkb:Ralf_Hinze |
gptkbp:operator |
amortized constant time access to ends
efficient concatenation efficient splitting |
gptkbp:publicationYear |
2006
|
gptkbp:publishedIn |
gptkb:Journal_of_Functional_Programming
|
gptkbp:relatedTo |
gptkb:tree
deque persistent data structure |
gptkbp:usedFor |
priority queues
deques interval trees sequence representation |
gptkbp:usedIn |
functional programming
|
gptkbp:bfsParent |
gptkb:Leonidas_J._Guibas
|
gptkbp:bfsLayer |
5
|