25 lines
892 B
Rust
25 lines
892 B
Rust
|
// Copyright 2013 The Rust Project Developers. See the COPYRIGHT
|
||
|
|
// file at the top-level directory of this distribution and at
|
||
|
|
// http://rust-lang.org/COPYRIGHT.
|
||
|
|
//
|
||
|
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
|
||
|
|
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
|
||
|
|
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
|
||
|
|
// option. This file may not be copied, modified, or distributed
|
||
|
|
// except according to those terms.
|
||
|
|
|
||
|
|
//! Container traits
|
||
|
|
|
||
|
|
pub trait Set<T> {
|
||
|
|
/// Return true if the set contains a value
|
||
|
|
pure fn contains(&self, value: &T) -> bool;
|
||
|
|
|
||
|
|
/// Add a value to the set. Return true if the value was not already
|
||
|
|
/// present in the set.
|
||
|
|
fn insert(&mut self, value: T) -> bool;
|
||
|
|
|
||
|
|
/// Remove a value from the set. Return true if the value was
|
||
|
|
/// present in the set.
|
||
|
|
fn remove(&mut self, value: &T) -> bool;
|
||
|
|
}
|