for NonceRegistry, use a red-black tree to avoid linear scan during collection. atg.