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!

No comments: