FSharp.Collections

FSharp.Collections Performance Metrics

Data Structure Documentation

Microsoft.FSharp.Collections Namespace

Array


Array Performance Metrics

Array Module Docs

Observations


Not Purely Functional

  1. Generally among the fastest structures to create and populate (Init Action).
  2. Generally the fastest source structure for populating other structures.
  3. Significant degradation of AddOne Action performance starting at scale 104.



List

List Performance Metrics

List Module Docs

List Type Docs

Observations


Purely Functional

  1. Generally among the fastest structures to create and populate (Init and AddOne Actions) even up to scale 106.
  2. Significant degradation of AddOne Action performance from another integer list starting at scale 105.



Map

Map Performance Metrics

Map Module Docs

Map Type Docs

Observations


Not Purely Functional

  1. Generally among the slowest structures to create and populate (Init, new(), and AddOne Actions), especially loading from a List at scale 105.



Set

Set Performance Metrics

Set Module Docs

Set Type Docs

Observations


Purely Functional

  1. Generally among the slowest structures to create and populate (Init, new(), and AddOne Actions), especially loading from a List at scale 105.


Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>