I think this should be a Future[Spool[(K,V)]]. We don't want blocking on .next. It should be easy to convert an Iteratable to a Spool to get the map implementation.