Monday, 30 October 2017

An optimized Concestor dictionary

The F# Journal just published an article:
"This article looks at some obvious ways to improve the performance of the Concestor dictionary data structure from the previous article. The unoptimized implementation was already 2-3x faster than an F# Map for some applications. This optimized implementation ends up being 4.5-11x faster than an F# Map, which is substantial enough to make this data structure really interesting..."
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!

Monday, 9 October 2017

A simple Concestor dictionary

The F# Journal just published an article:
"This article describes the natural extension of our Concestor data structure to purely functional dictionaries, equivalent to the built-in F# `Map`. As for sets, we demonstrate substantial performance gains both in microbenchmarks as well as a simple dictionary data compressor..."
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!

Sunday, 8 October 2017

The Concestor Set

The F# Journal just published an article:
"A set is an abstract data structure that stores its elements without duplicates and permits efficient insertion, removal and search. The most popular concrete implementation of a set is the hash table but this is an inherently mutable collection. Purely functional sets, including the `Set` collection provided by F#, are based upon balanced trees. This article looks at the design and implementation of a new purely functional set that has very different performance characteristics and, in particular, is much faster in some circumstances..."
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!

Tuesday, 3 October 2017

Creating a new term-rewrite language

The F# Journal just published an article:
"This article walks through the design and implementation of a simple but remarkably powerful new programming language that uses term rewriting as an evaluation model and, consequently, is well suited to computer algebra..."
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!