An improved equivalence algorithm

1 May 1964

journal article
Published by Association for Computing Machinery (ACM) in Communications of the ACM

Vol. 7 (5), 301-303
https://doi.org/10.1145/364099.364331

Abstract

An algorithm for assigning storage on the basis of EQUIVALENCE, DIMENSION and COMMON declarations is presented. The algorithm is based on a tree structure, and has reduced computation time by 40 percent over a previously published algorithm by identifying all equivalence classes with one scan of the EQUIVALENCE declarations. The method is applicable in any problem in which it is necessary to identify equivalence classes, given the element pairs defining the equivalence relation.

Keywords

EQUIVALENCE DECLARATION
IMPROVED EQUIVALENCE ALGORITHM
TREE STRUCTURE
EQUIVALENCE CLASS
COMPUTATION TIME
EQUIVALENCE RELATION
ASSIGNING STORAGE
COMMON DECLARATION
ELEMENT PAIR

This publication has 1 reference indexed in Scilit:

An algorithm for equivalence declarations
Communications of the ACM, 1961

Cited by 199 articles