Thursday, 18 May 2017

Random access lists

The F# Journal just published an article:

"Ordinary F# lists are singly-linked immutable lists that permit constant-time prepend and decapitate but counting the length and random access are linear time. This article looks at an alternative data structure, a form of random access list, that is based upon a tree rather than a list in order to provide logarithmic complexity for many operations..."

If you subscribe to the F# Journal then can read this article here otherwise subscribe to the The F# Journal today to read this article and many more!

No comments: