FSharp.Collections Performance Metrics
Data Structure Documentation
Microsoft.FSharp.Collections Namespace
Array
Array Performance Metrics
Observations
Not Purely Functional
- Generally among the fastest structures to create and populate (Init Action).
- Generally the fastest source structure for populating other structures.
- Significant degradation of AddOne Action performance starting at scale 104.
List
List Performance Metrics
Observations
Purely Functional
- Generally among the fastest structures to create and populate (Init and AddOne Actions) even up to scale 106.
- Significant degradation of AddOne Action performance from another integer list starting at scale 105.
Map
Map Performance Metrics
Observations
Not Purely Functional
- 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
Observations
Purely Functional
- Generally among the slowest structures to create and populate (Init, new(), and AddOne Actions), especially loading from a List at scale 105.