map package:dlist

O(n). Map over difference lists.