OCaml – is it operation is efficient?

by

If I were asked to improve the efficiency of a function definition let f h acc = (h :: List.hd acc) :: List.tl acc without any other background, I would say it is already enough efficient.

Still, I prefer using pattern matching instead of List.hd and List.tl. It is safer (you naturally find the case acc = [] must be handled specially), and slightly faster than the two function calls:

let f h = function
  | [] -> invalid_arg "empty list"
  | xs::xss -> (h::xs) :: xss

More Related Contents:

  1. The value restriction
  2. What is the difference between ‘a and ‘_l?
  3. Efficiency of Java “Double Brace Initialization”?
  4. Fastest method to escape HTML tags as HTML entities?
  5. HTTP vs HTTPS performance
  6. Will using ‘var’ affect performance?
  7. Is it expensive to use try-catch blocks even if an exception is never thrown?
  8. What makes JNI calls slow?
  9. How much overhead does SSL impose?
  10. When, if ever, is loop unrolling still useful?
  11. Making the Android emulator run faster
  12. Check if a string contains an element from a list (of strings)
  13. Numpy: Fix array with rows of different lengths by filling the empty elements with zeros
  14. Handling large Bitmaps
  15. How to quickly clear a JavaScript Object?
  16. No performance gain after using openMP on a program optimize for sequential running
  17. How does table alias names affect performance?
  18. Performance issue in using SELECT *? [duplicate]
  19. Complexity of list.index(x) in Python
  20. Is there a 128 bit integer in C++?
  21. Should try…catch go inside or outside a loop?
  22. Is ternary operator, if-else or logical OR faster in javascript?
  23. Regular Expression Vs. String Parsing
  24. Do c++ templates make programs slow?
  25. Performance of using static methods vs instantiating the class containing the methods
  26. Fastest way to check if string contains only digits in C#
  27. SQL Server: Dynamic where-clause
  28. Performance impact of using aop
  29. Which is faster/preferred: memset or for loop to zero out an array of doubles?
  30. How to find Cumulative Layout Shift problems if Page Speed Insights says one thing and Search Console says another

Leave a Comment