Finger trees: a simple general−purpose data structure

Finger trees: a simple general−purpose data structure

We introduce 2-3 finger trees, a functional representation of persistent sequences supporting access to the ends in amortized constant time, and concatenation and splitting in time logarithmic in the size of the smaller piece. Representations achieving these bounds have appeared previously, but 2-3...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Hinze, R, Paterson, R
Format:	Journal article
Udgivet:	2006

Lignende værker

The Bird Tree
af: Hinze, R
Udgivet: (2009)

Development of human model for ergonomics purposes (hand and finger) /
af: Mohd. Hafizul Hilmi Mohd. Noor, 1989-, et al.
Udgivet: (2011)

The Finger of God and the Forming of a Nation: The Origin and Purpose of the Decalogue
af: David L. Baker
Udgivet: (2005-05-01)

A simple implementation technique for priority search queues
af: Hinze, R
Udgivet: (2001)

A Simple Implementation Technique for Priority Search Queues
af: Hinze, R
Udgivet: (2001)

Functional Pearl: The Bird Tree
af: Hinze, R
Udgivet: (2009)

Constructing Red−Black Trees
af: Hinze, R
Udgivet: (1999)

Constructing Red−Black Trees
af: Hinze, R
Udgivet: (1999)

Trees for every purpose /
af: 232462 Hudak, Joseph
Udgivet: (1980)

Generalizing Generalized Tries
af: Hinze, R
Udgivet: (1998)

Generalizing generalized tries
af: Hinze, R
Udgivet: (2000)

Perfect Trees and Bit−reversal Permutations
af: Hinze, R
Udgivet: (1999)

A Simple and Efficient Method for Finger Vein Recognition
af: Zhongxia Zhang, et al.
Udgivet: (2022-03-01)

Purely Functional 1-2 Brother Trees
af: Hinze, R
Udgivet: (2009)

Functional Pearl: A fresh look at binary search trees
af: Hinze, R
Udgivet: (2002)

Development of human model for ergonomics purposes (hand and finger) [electronic resource] /
af: Mohd. Hafizul Hilmi Mohd. Noor, 1989-
Udgivet: (2011)

General−Purpose Autonomic Computing
af: Calinescu, R
Udgivet: (2015)

Functional Pearl: Perfect trees and bit−reversal permutations
af: Hinze, R
Udgivet: (2000)

Just do it: simple monadic equational reasoning
af: Gibbons, J, et al.
Udgivet: (2011)

Just do It: Simple Monadic Equational Reasoning
af: Gibbons, J, et al.
Udgivet: (2011)

Just do it: Simple monadic equational reasoning
af: Gibbons, J, et al.
Udgivet: (2011)

Specification for mild steel for general structural purposes
af: 8096 British Standards Institution

Functional Pearl: Purely Functional 1−2 Brother Trees
af: Hinze, R
Udgivet: (2009)

Book review: “Purely Functional Data Structures”‚ by Chris Okasaki
af: Hinze, R
Udgivet: (1999)

Derivation of a Typed Functional LR Parser
af: Hinze, R, et al.
Udgivet: (2003)

Just do It: Simple Monadic Equational Reasoning
af: Gibbons, J, et al.
Udgivet: (2011)

Efficient Generalized Folds
af: Hinze, R
Udgivet: (2000)

Efficient Generalized Folds
af: Hinze, R
Udgivet: (1999)

Finger Asisted Laparoscopic Renal Cyst Excision:A Simple Technique
af: Mete Kilciler, et al.
Udgivet: (2010-05-01)

Grommets for general purposes
af: 8096 British Standards Institution

Turf for general purposes
af: 8096 British Standards Institution
Udgivet: (1990)

Fans for general purposes
af: 8096 British Standards Institution

Dynamic analysis of a simple fruit tree structure model
af: Z. Láng
Udgivet: (2004-11-01)

KMD clustering: robust general-purpose clustering of biological data
af: Aviv Zelig, et al.
Udgivet: (2023-11-01)

General-purpose Nuclear Data Library JENDL-5 and to the Next
af: Iwamoto Osamu, et al.
Udgivet: (2023-01-01)

Specification for steel tubes for mechanical, structural and general engineerin purposes
af: 8096 British Standards Institution

A General Purpose Feature Extractor for Light Detection and Ranging Data
af: Edwin B. Olson, et al.
Udgivet: (2010-11-01)

Finger-prick blood samples: full blood counts in general practice.
af: Holman, R
Udgivet: (1988)

GENERALIZATION OF BIM MODEL FOR PURPOSES OF FACILITY MANAGEMENT
af: A. Dlesk, et al.
Udgivet: (2022-06-01)

A purposeful classification of tree decay detection tools
af: Leong, Eng Choon, et al.
Udgivet: (2013)