NFData instances could be provided for `UArray`, `STUArray` and `IOUArray` from the array package: https://hackage.haskell.org/package/array PS: I find it a little odd that `deepseq` depends on `array` and has to provide these, rather than the other way around.