snarkvm_utilities/
iterator.rs

1// Copyright 2024 Aleo Network Foundation
2// This file is part of the snarkVM library.
3
4// Licensed under the Apache License, Version 2.0 (the "License");
5// you may not use this file except in compliance with the License.
6// You may obtain a copy of the License at:
7
8// http://www.apache.org/licenses/LICENSE-2.0
9
10// Unless required by applicable law or agreed to in writing, software
11// distributed under the License is distributed on an "AS IS" BASIS,
12// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13// See the License for the specific language governing permissions and
14// limitations under the License.
15
16use std::{collections::HashSet, hash::Hash};
17
18/// Returns true if the given iterator has duplicate elements.
19pub fn has_duplicates<T>(iter: T) -> bool
20where
21    T: IntoIterator,
22    T::Item: Eq + Hash,
23{
24    let mut uniq = HashSet::new();
25    !iter.into_iter().all(move |x| uniq.insert(x))
26}