Friday, 24 March 2017

Balanced search trees: red-black trees

The F# Journal just published an article:

"This is the first article in a series about balanced search trees. There are many different kinds of balanced trees. This article takes a look at a very popular data structure called red-black trees. In particular, we go further than many other texts on purely functional red-black trees by including a delete operation that removes an element from a tree..."

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!

Wednesday, 15 March 2017

Playing with polynomials: part 1

The F# Journal just published an article:

"This series of articles look at the design and implementation of a simple library that allows polynomials to be represented and manipulated using arithmetic operators. Various internal representations are examined including their performance. Interestingly, impure internal representations prove to have competitive performance even though they do not support incremental operations. The implications of this observation for purely functional data structures are discussed..."

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!

Wednesday, 8 March 2017

Investigating GC pause times

The F# Journal just published an article:

"Garbage collection pauses can be irritating and in some cases even a show-stopping problem. This article uses a little F# script to measure the pause times caused by the .NET GC and then visualize them using our F# for Visualization library. This allows the profile to be examined interactively quickly and easily. The results for a variety of circumstances are charted and discussed in detail..."

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, 6 March 2017

Going retro: Star field demo

The F# Journal just published an article:

"This article takes a look at the challenge of creating a 3D star field, a task that was bleeding edge in the 1980s but had become a standard screensaver by the 1990s. The old school approach was to carefully precalculate as much as possible, blit pixels into a buffer and use integer arithmetic rather than the prohibitively-expensive floating point arithmetic. In this case we rise to the challenge using modern technology, specifically WPF for hardware-accelerated rendering with extensive use of expensive floating point operations to simplify our solution..."

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!

Wednesday, 1 March 2017

A fast purely functional extensible array

The F# Journal just published an article:

"See-and-say sequences have been going around the blogosphere lately with implementations in many different languages. Some websites are even collating implementations in dozens of different languages. Functional languages, particularly those of the ML family including F#, are doing relatively badly on this challenge. This article takes a look at the issues involved and, in particular, describes the design and implementation of a purely functional resize array in the process..."

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!

Simulating Galton's box

The F# Journal just published an article:

"Sir Francis Galton (1822-1911) was an English Victorian statistician, progressive, polymath, sociologist, psychologist, anthropologist, eugenicist, tropical explorer, geographer, inventor, meteorologist, proto-geneticist and psychometrician also famous for inventing the "bean machine" otherwise known as Galton's box, a device to demonstrate the central limit theorem. This article walks through the design and implementation of a simple graphical simulation of Galton's box using WPF..."

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!

Using the F# compiler service to format code

The F# Journal just published an article:

"The F# compiler service offers programmatic access to the F# compiler suite including F# interactive. This functionality can be used to decorate F# scripts as if they had been entered into F# Interactive which is useful when writing articles about F#. This article describes the design and implementation of a simple tool we use to format F# code in our articles, a precursor to full-blown literate programming with a notebook interface..."

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!