+{-# INLINE interleave #-}
+interleave ∷ Storable α ⇒ L.Vector α → L.Vector α → L.Vector α
+interleave l r
+ -- THINKME: consider using storablevector-streamfusion
+ = let Just (lFr, l') = L.viewL l
+ Just (rFr, r') = L.viewL r
+ lr' = interleave l' r'
+ in
+ L.cons lFr (L.cons rFr lr')
+
+{-# INLINE deinterleave #-}
+deinterleave ∷ Storable α ⇒ L.Vector α → (L.Vector α, L.Vector α)
+deinterleave v
+ -- THINKME: consider using storablevector-streamfusion
+ = let (lr, v') = L.splitAt 2 v
+ in
+ if L.null lr then
+ (L.empty, L.empty)
+ else
+ let Just (lFr, r) = L.viewL lr
+ Just (rFr, _) = L.viewL r
+ (l', r') = deinterleave v'
+ in
+ (L.cons lFr l', L.cons rFr r')
+
+-- Utility functions
+toLSV ∷ Storable α ⇒ S.Vector α → L.Vector α
+toLSV v = L.fromChunks [v]
+