com.ibm.wala.util.intset.IBinaryNaturalRelation Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of com.ibm.wala.util Show documentation

T. J. Watson Libraries for Analysis

There is a newer version: 1.6.7

/*
 * Copyright (c) 2002 - 2006 IBM Corporation.
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * http://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors:
 *     IBM Corporation - initial API and implementation
 */
package com.ibm.wala.util.intset;

import com.ibm.wala.util.debug.VerboseAction;

/** a relation R(x,y) where x >= 0 */
public interface IBinaryNaturalRelation extends VerboseAction, Iterable {
  /**
   * Add (x,y) to the relation
   *
   * @return true iff the relation changes as a result of this call.
   */
  boolean add(int x, int y);

  /**
   * @return IntSet of y s.t. R(x,y) or null if none.
   */
  IntSet getRelated(int x);

  /**
   * @return number of y s.t. R(x,y)
   */
  int getRelatedCount(int x);

  /**
   * @return true iff there exists pair (x,y) for some y
   */
  boolean anyRelated(int x);

  void remove(int x, int y);

  void removeAll(int x);

  /**
   * @return true iff (x,y) \in R
   */
  boolean contains(int x, int y);

  int maxKeyValue();
}