Skip to content

Important update: Fix for performance issue in `Lst<A>`

Compare
Choose a tag to compare
@louthy louthy released this 27 Jan 14:42
f5613cd

A bug had crept into the Lst<A> type which would cause a complete rebuild of the data-structure when performing a transformation operation (like Add(x)). This was caught whilst building benchmarks for comparisons with Seq<A> and the .NET ImmutableList<T> type.

The performance gets exponentially worse as more items are added to the collection, and so if you're using Lst<A> for anything at all then it's advised that you get this update.

Luckily, there are now benchmarks in the LanguageExt.Benchmarks project that will pick up issues like these if they arise again in the future.

You can see a table of the relative performance of the language-ext collections and the .NET ImmutableCollections types here