Why is this F# code so slow?

by

The problem is that the min3 function is compiled as a generic function that uses generic comparison (I thought this uses just IComparable, but it is actually more complicated – it would use structural comparison for F# types and it’s fairly complex logic).

> let min3(a, b, c) = min a (min b c);;
val min3 : 'a * 'a * 'a -> 'a when 'a : comparison

In the C# version, the function is not generic (it just takes int). You can improve the F# version by adding type annotations (to get the same thing as in C#):

let min3(a:int, b, c) = min a (min b c)

…or by making min3 as inline (in which case, it will be specialized to int when used):

let inline min3(a, b, c) = min a (min b c);;

For a random string str of length 300, I get the following numbers:

> levenshtein str ("foo" + str);;
Real: 00:00:03.938, CPU: 00:00:03.900, GC gen0: 275, gen1: 1, gen2: 0
val it : int = 3

> levenshtein_inlined str ("foo" + str);;
Real: 00:00:00.068, CPU: 00:00:00.078, GC gen0: 0, gen1: 0, gen2: 0
val it : int = 3

More Related Contents:

  1. C# / F# Performance comparison
  2. Where is likely the performance bug here? [closed]
  3. Best way to reverse a string
  4. How slow are .NET exceptions?
  5. Inline functions in C#?
  6. Implementing a log viewer with WPF
  7. How to get object size in memory? [duplicate]
  8. Does C# optimize the concatenation of string literals?
  9. Debug vs. Release performance
  10. LINQ: Not Any vs All Don’t
  11. String interning in .Net Framework – What are the benefits and when to use interning
  12. Using lambda expressions for event handlers
  13. How to create a sequence of integers in C#?
  14. C# vs C – Big performance difference
  15. Why is LINQ .Where(predicate).First() faster than .First(predicate)?
  16. Fastest function to generate Excel column letters in C#
  17. SQLite .NET performance, how to speed up things?
  18. Is Python slower than Java/C#? [closed]
  19. Very large collection in .Net causes out-of-memory exception
  20. Is String.Format as efficient as StringBuilder
  21. Check if property has attribute
  22. async await performance?
  23. Warm-up when calling methods in C#
  24. How slow is Reflection
  25. Why is this faster on 64 bit than 32 bit?
  26. C# FindAll VS Where Speed
  27. A fast hash function for string in C#
  28. Does any one know of a faster method to do String.Split()?
  29. TableLayoutPanel responds very slowly to events
  30. Is C# really slower than say C++?

Leave a Comment