Merging two lists in Haskell

by

I want to propose a lazier version of merge:

merge [] ys = ys
merge (x:xs) ys = x:merge ys xs

For one example use case you can check a recent SO question about lazy generation of combinations.
The version in the accepted answer is unnecessarily strict in the second argument and that’s what is improved here.

More Related Contents:

  1. Zip with default value instead of dropping values?
  2. Removing syntactic sugar: List comprehension in Haskell
  3. Haskell finding mean of cubes of odd members Any ideas? [closed]
  4. Histogram in Haskell [closed]
  5. Combining (cbind) vectors of different length
  6. What is Haskell’s Stream Fusion
  7. Using return vs. not using return in the list monad
  8. Cartesian product of infinite lists in Haskell
  9. Decrementing ranges in Haskell
  10. Replace individual list elements in Haskell?
  11. Using Haskell’s map function to calculate the sum of a list
  12. Need to partition a list into lists based on breaks in ascending order of elements (Haskell)
  13. Haskell Monad – How does Monad on list work?
  14. Is there a function to flatten a nested list of elements?
  15. Understanding a recursively defined list (fibs in terms of zipWith)
  16. Removing duplicates from a list in Haskell without elem
  17. Splitting a list of items into two lists of odd and even indexed items
  18. Counting unique elements in a list
  19. Unsequence Monad function within Haskell
  20. Grouping a list into lists of n elements in Haskell
  21. How to check a list contains substring from other list using scala?
  22. prolog change show answer to print into list
  23. Prolog – count repetitions in list
  24. How to flatten a list to a list without coercion?
  25. What are “n+k patterns” and why are they banned from Haskell 2010?
  26. Applicative functor evaluation is not clear to me
  27. How to recursively reverse a list using only basic operations?
  28. Scala’s ‘::’ operator, how does it work?
  29. List.shuffle() in Dart?
  30. What are the differences between vector and list data types in R?

Leave a Comment