src/librustc_typeck/variance/xform.rs

   1 // Copyright 2013 The Rust Project Developers. See the COPYRIGHT
   2 // file at the top-level directory of this distribution and at
   3 // http://rust-lang.org/COPYRIGHT.
   4 //
   5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
   6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
   7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
   8 // option. This file may not be copied, modified, or distributed
   9 // except according to those terms.
  10
  11 use rustc::ty;
  12
  13 pub fn glb(v1: ty::Variance, v2: ty::Variance) -> ty::Variance {
  14     // Greatest lower bound of the variance lattice as
  15     // defined in The Paper:
  16     //
  17     //       *
  18     //    -     +
  19     //       o
  20     match (v1, v2) {
  21         (ty::Invariant, _) |
  22         (_, ty::Invariant) => ty::Invariant,
  23
  24         (ty::Covariant, ty::Contravariant) => ty::Invariant,
  25         (ty::Contravariant, ty::Covariant) => ty::Invariant,
  26
  27         (ty::Covariant, ty::Covariant) => ty::Covariant,
  28
  29         (ty::Contravariant, ty::Contravariant) => ty::Contravariant,
  30
  31         (x, ty::Bivariant) |
  32         (ty::Bivariant, x) => x,
  33     }
  34 }