pgujjula / apply-merge

Lift a binary, non-decreasing function onto ordered lists and order the output
8 stars 1 forks source link

Add `applyMerge` for Data.List.Infinite #11

Open pgujjula opened 1 month ago

pgujjula commented 1 month ago

Since infinite-list has a tiny dependency footprint (only depends on base), I think it's fine to just include Data.List.ApplyMerge.Infinite.applyMerge in this library, rather than spinning off a new library apply-merge-infinite

pgujjula commented 1 month ago

Will probably need to create a non-empty priority queue implementation to really implement this elegantly.