The F# Journal just published an article:
"The implementations of the Set and Map modules in both OCaml and F# happen to use AVL balanced binary search trees. There are many alternatives to choose from. Patricia trees are an alternative specialized to unsigned integer elements with the potential to outperform the more generic AVL tree, particularly when perfoming set-theoretic operations such as union, intersection and difference..."
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!
Qi, Lisp and O'Caml compared - performance shootout - An old article by Mark Tarver reproduced here for historical interest: This test was conducted to determine the relative efficiency and code size of hand-c...
1 month ago