Trait kvarn::prelude::utils::prelude::compact_str::core::cmp::PartialEq

1.0.0 · source ·

pub trait PartialEq<Rhs = Self>where
    Rhs: ?Sized,{
    // Required method
    fn eq(&self, other: &Rhs) -> bool;

    // Provided method
    fn ne(&self, other: &Rhs) -> bool { ... }
}

Available on non-crate feature miri-test-libstd only.

Expand description

Trait for comparisons using the equality operator.

Implementing this trait for types provides the == and != operators for those types.

x.eq(y) can also be written x == y, and x.ne(y) can be written x != y. We use the easier-to-read infix notation in the remainder of this documentation.

This trait allows for comparisons using the equality operator, for types that do not have a full equivalence relation. For example, in floating point numbers NaN != NaN, so floating point types implement PartialEq but not Eq. Formally speaking, when Rhs == Self, this trait corresponds to a partial equivalence relation.

Implementations must ensure that eq and ne are consistent with each other:

a != b if and only if !(a == b).

The default implementation of ne provides this consistency and is almost always sufficient. It should not be overridden without very good reason.

If PartialOrd or Ord are also implemented for Self and Rhs, their methods must also be consistent with PartialEq (see the documentation of those traits for the exact requirements). It’s easy to accidentally make them disagree by deriving some of the traits and manually implementing others.

The equality relation == must satisfy the following conditions (for all a, b, c of type A, B, C):

Symmetry: if A: PartialEq and B: PartialEq<A>, then a == b implies b == a; and
Transitivity: if A: PartialEq and B: PartialEq<C> and A: PartialEq<C>, then a == b and b == c implies a == c. This must also work for longer chains, such as when A: PartialEq, B: PartialEq<C>, C: PartialEq<D>, and A: PartialEq<D> all exist.

Note that the B: PartialEq<A> (symmetric) and A: PartialEq<C> (transitive) impls are not forced to exist, but these requirements apply whenever they do exist.

Violating these requirements is a logic error. The behavior resulting from a logic error is not specified, but users of the trait must ensure that such logic errors do not result in undefined behavior. This means that unsafe code must not rely on the correctness of these methods.

§Cross-crate considerations

Upholding the requirements stated above can become tricky when one crate implements PartialEq for a type of another crate (i.e., to allow comparing one of its own types with a type from the standard library). The recommendation is to never implement this trait for a foreign type. In other words, such a crate should do impl PartialEq<ForeignType> for LocalType, but it should not do impl PartialEq<LocalType> for ForeignType.

This avoids the problem of transitive chains that criss-cross crate boundaries: for all local types T, you may assume that no other crate will add impls that allow comparing T == U. In other words, if other crates add impls that allow building longer transitive chains U1 == ... == T == V1 == ..., then all the types that appear to the right of T must be types that the crate defining T already knows about. This rules out transitive chains where downstream crates can add new impls that “stitch together” comparisons of foreign types in ways that violate transitivity.

Not having such foreign impls also avoids forward compatibility issues where one crate adding more PartialEq implementations can cause build failures in downstream crates.

§Derivable

This trait can be used with #[derive]. When derived on structs, two instances are equal if all fields are equal, and not equal if any fields are not equal. When derived on enums, two instances are equal if they are the same variant and all fields are equal.

§How can I implement `PartialEq`?

An example implementation for a domain in which two books are considered the same book if their ISBN matches, even if the formats differ:

enum BookFormat {
    Paperback,
    Hardback,
    Ebook,
}

struct Book {
    isbn: i32,
    format: BookFormat,
}

impl PartialEq for Book {
    fn eq(&self, other: &Self) -> bool {
        self.isbn == other.isbn
    }
}

let b1 = Book { isbn: 3, format: BookFormat::Paperback };
let b2 = Book { isbn: 3, format: BookFormat::Ebook };
let b3 = Book { isbn: 10, format: BookFormat::Paperback };

assert!(b1 == b2);
assert!(b1 != b3);

§How can I compare two different types?

The type you can compare with is controlled by PartialEq’s type parameter. For example, let’s tweak our previous code a bit:

// The derive implements <BookFormat> == <BookFormat> comparisons
#[derive(PartialEq)]
enum BookFormat {
    Paperback,
    Hardback,
    Ebook,
}

struct Book {
    isbn: i32,
    format: BookFormat,
}

// Implement <Book> == <BookFormat> comparisons
impl PartialEq<BookFormat> for Book {
    fn eq(&self, other: &BookFormat) -> bool {
        self.format == *other
    }
}

// Implement <BookFormat> == <Book> comparisons
impl PartialEq<Book> for BookFormat {
    fn eq(&self, other: &Book) -> bool {
        *self == other.format
    }
}

let b1 = Book { isbn: 3, format: BookFormat::Paperback };

assert!(b1 == BookFormat::Paperback);
assert!(BookFormat::Ebook != b1);

By changing impl PartialEq for Book to impl PartialEq<BookFormat> for Book, we allow BookFormats to be compared with Books.

A comparison like the one above, which ignores some fields of the struct, can be dangerous. It can easily lead to an unintended violation of the requirements for a partial equivalence relation. For example, if we kept the above implementation of PartialEq<Book> for BookFormat and added an implementation of PartialEq<Book> for Book (either via a #[derive] or via the manual implementation from the first example) then the result would violate transitivity:

#[derive(PartialEq)]
enum BookFormat {
    Paperback,
    Hardback,
    Ebook,
}

#[derive(PartialEq)]
struct Book {
    isbn: i32,
    format: BookFormat,
}

impl PartialEq<BookFormat> for Book {
    fn eq(&self, other: &BookFormat) -> bool {
        self.format == *other
    }
}

impl PartialEq<Book> for BookFormat {
    fn eq(&self, other: &Book) -> bool {
        *self == other.format
    }
}

fn main() {
    let b1 = Book { isbn: 1, format: BookFormat::Paperback };
    let b2 = Book { isbn: 2, format: BookFormat::Paperback };

    assert!(b1 == BookFormat::Paperback);
    assert!(BookFormat::Paperback == b2);

    // The following should hold by transitivity but doesn't.
    assert!(b1 == b2); // <-- PANICS
}

§Examples

let x: u32 = 0;
let y: u32 = 1;

assert_eq!(x == y, false);
assert_eq!(x.eq(&y), false);

Required Methods§

source

fn eq(&self, other: &Rhs) -> bool

This method tests for self and other values to be equal, and is used by ==.

Provided Methods§

source

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

Trait kvarn::prelude::utils::prelude::compact_str::core::cmp::PartialEq

§Cross-crate considerations

§Derivable

§How can I implement PartialEq?

§How can I compare two different types?

§Examples

Required Methods§

fn eq(&self, other: &Rhs) -> bool

Provided Methods§

fn ne(&self, other: &Rhs) -> bool

Implementors§

impl PartialEq for CachePreferenceError

impl PartialEq for ClientCachePreference

impl PartialEq for CompressPreference

impl PartialEq for PreferredCompression

impl PartialEq for ServerCachePreference

impl PartialEq for UriKey

impl PartialEq for Value

impl PartialEq for BindIpVersion

impl PartialEq for CacheAction

impl PartialEq for Action

impl PartialEq for kvarn::prelude::IpAddr

impl PartialEq for SocketAddr

impl PartialEq for CacheControlError

impl PartialEq for RequestParseStage

impl PartialEq for SanitizeError

impl PartialEq for kvarn::prelude::utils::prelude::fmt::Alignment

impl PartialEq for kvarn::prelude::utils::prelude::io::ErrorKind

impl PartialEq for SeekFrom

impl PartialEq for Ipv6MulticastScope

impl PartialEq for Shutdown

impl PartialEq for AsciiChar

impl PartialEq for Infallible

impl PartialEq for FpCategory

impl PartialEq for IntErrorKind

impl PartialEq for SearchStep

impl PartialEq for kvarn::prelude::utils::prelude::compact_str::core::sync::atomic::Ordering

impl PartialEq for kvarn::prelude::utils::prelude::compact_str::core::cmp::Ordering

impl PartialEq for TryReserveErrorKind

impl PartialEq for BacktraceStatus

impl PartialEq for VarError

impl PartialEq for BacktraceStyle

impl PartialEq for std::sync::mpsc::RecvTimeoutError

impl PartialEq for std::sync::mpsc::TryRecvError

impl PartialEq for _Unwind_Action

impl PartialEq for _Unwind_Reason_Code

impl PartialEq for ParseAlphabetError

impl PartialEq for base64::decode::DecodeError

impl PartialEq for DecodeSliceError

impl PartialEq for EncodeSliceError

impl PartialEq for DecodePaddingMode

impl PartialEq for BroCatliResult

impl PartialEq for BrotliEncoderMode

impl PartialEq for CodeBlockState

impl PartialEq for BrotliEncoderOperation

impl PartialEq for BrotliEncoderStreamState

impl PartialEq for BrotliEncoderParameter

impl PartialEq for FlushCompress

impl PartialEq for FlushDecompress

impl PartialEq for Status

impl PartialEq for PollNext

impl PartialEq for ErrorLevel

impl PartialEq for kvarn_quinn::connection::SendDatagramError

impl PartialEq for kvarn_quinn::recv_stream::ReadError

impl PartialEq for ReadExactError

impl PartialEq for ReadToEndError

impl PartialEq for StoppedError

impl PartialEq for kvarn_quinn::send_stream::WriteError

impl PartialEq for log::Level

impl PartialEq for log::LevelFilter

impl PartialEq for RemovalCause

impl PartialEq for Sign

impl PartialEq for petgraph::dot::Config

impl PartialEq for Direction

impl PartialEq for BernoulliError

impl PartialEq for WeightedError

impl PartialEq for IndexVec

impl PartialEq for rustls_pemfile::pemfile::Error

impl PartialEq for Item

impl PartialEq for rustls::client::client_conn::ServerName

§How can I implement `PartialEq`?