vecdeque is not appropriate here. Duplicate messages will last forever. Use hashmap or hashset instead