Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays Export

@misc{citeulike:2350429, abstract = {This paper introduces a new data structure, the VList, that is compact, thread safe and significantly faster to use than Linked Lists for nearly all list operations. Space usage can be reduced by 50\% to 90\% and in typical list operations speed improved by factors ranging from 4 to 20 or more. Some important operations such as indexing and length are typically changed from O(N) to O(1) and O(lgN) respectively. A language interpreter Visp, using a dialect of Common Lisp, has been implemented...}, author = {Bagwell, Phil}, citeulike-article-id = {2350429}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.4164}, keywords = {datastructure, fp, functional, functionalprogramming, languagedesign, languageimplementation, proglang, programming}, posted-at = {2008-02-22 16:25:32}, priority = {2}, title = {Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.4164} }

TY - GEN ID - citeulike:2350429 L3 - citeulike-article-id:2350429 N2 - This paper introduces a new data structure, the VList, that is compact, thread safe and significantly faster to use than Linked Lists for nearly all list operations. Space usage can be reduced by 50% to 90% and in typical list operations speed improved by factors ranging from 4 to 20 or more. Some important operations such as indexing and length are typically changed from O(N) to O(1) and O(lgN) respectively. A language interpreter Visp, using a dialect of Common Lisp, has been implemented... TI - Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays KW - datastructure KW - fp KW - functional KW - functionalprogramming KW - languagedesign KW - languageimplementation KW - proglang KW - programming AU - Bagwell, Phil UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.4164 ER -