Notes on pair deduplication