* Try to find an entry that can be erased.
     */
    for (auto it = bucket_new.begin(); it != bucket_new.end(); ++it)
    {
        assert(address_info_map_.count(*it));
       
        auto & info = address_info_map_[*it];
       
        if (info.is_terrible())
        {
            if (--info.reference_count == 0)
            {
                std::lock_guard l1(mutex_random_ids_);
               
                swap_random(
                    info.random_position,
                    static_cast (random_ids_.size() - 1)
                );
               
                random_ids_.pop_back();
                network_address_map_.erase(info.addr);
                address_info_map_.erase(*it);
                number_new_--;
            }
           
            bucket_new.erase(it);
           
            return;

    // first look for deletable items
    for (std::set::iterator it = vNew.begin(); it != vNew.end(); it++)
    {
        assert(mapInfo.count(*it));
        CAddrInfo &info = mapInfo[*it];
        if (info.IsTerrible())
        {
            if (--info.nRefCount == 0)
            {
                SwapRandom(info.nRandomPos, vRandom.size()-1);
                vRandom.pop_back();
                mapAddr.erase(info);
                mapInfo.erase(*it);
                nNew--;
            }
            vNew.erase(it);
            return 0;
        }
    }