Skip to content

Instantly share code, notes, and snippets.

@amalloy
Created September 1, 2011 19:27
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save amalloy/1187034 to your computer and use it in GitHub Desktop.
Save amalloy/1187034 to your computer and use it in GitHub Desktop.
(defn merge-seqs [seqs]
(lazy-seq
(when-let [seqs (seq (keep seq seqs))]
(let [seq-vec (vec seqs)
idx (apply min-key (comp first seq-vec) (range (count seqs)))]
(cons (first (get seq-vec idx))
(merge-seqs (update-in seq-vec [idx] rest)))))))
(defn merge-seqs [seqs]
(lazy-seq
(when-let [seqs (seq (keep seq seqs))]
(let [seq-vec (vec seqs)
idx (apply min-key (comp first seq-vec) (range (count seqs)))]
(cons (first (get seq-vec idx))
(merge-seqs (update-in seq-vec [idx] rest)))))))
user> (merge-seqs [[1 2 34 10] [2 5 18]])
(1 2 2 5 18 34 10)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment