Fix failing media test by useing a linked map in  deduplication