Thursday, 4 January 2018

Hash consing

The F# Journal just published an article:
"An important characteristic of immutability is that a program using immutable data is oblivious to any copying and sharing of immutable data. Some concurrent garbage collectors exploit this by copying immutable data when moving it. Another way to leverage this characteristic is "hash consing" which is a technique to increase sharing of equivalent immutable data that can greatly reduce memory consumption and improve performance. This article applies an aggressive form of hash consing to our previous benchmark: computing the symbolic 9th derivative of x^x..."
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, 2 January 2018

Case study: investigating the characteristics of a legacy code base

The F# Journal just published an article:
"Some production C++ code was built around a data structure that, retrospectively, was highly inefficient. The company had grown to the point where this inefficiency was a real concern for their customers and they wanted the properties investigated and alternative solutions proposed. This article describes the problem, walks through the F# code we wrote to perform the investigation and demonstrates how data structures that were considered intractable in C++ are easily used in F#..."
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!