Monday, 6 April 2015

Benchmarking the Set and Map collections

The F# Journal just published an article about benchmarking:
"Hash tables are inherently imperative concrete implementations of the abstract data structures known as dictionaries and sets. Hash tables have been ubiquitous in imperative programming since their rise to fame in the Perl programming language in the 1990s. In contrast, purely functional dictionaries are notoriously slow. Consequently, much effort has been focused on improving the performance of these collections. This article looks at the automated performance test suite we wrote for the F# Set and Map collections..."
To read this article and more, subscribe to The F# Journal today!

No comments: