An Abstract Description Method of Map-Reduce-Merge Using Haskell

Algorithm 11

MergeTwoPartition lTablet rTablet =

fromList                 – Step 4

$ map (⧵(Just x) → x) $ filter (⧵x → x/=Nothing)  – Step 3

$ map (uncurry mergeTwoRecord)      – Step 2

$ getPair lTablet rTablet          – Step 1