Lines Matching full:identical
1 // icf.cc -- Identical Code Folding.
23 // Identical Code Folding Algorithm
25 // Detecting identical functions is done here and the basic algorithm
31 // are stored as keys in a hash map and a section is identical to some
36 // However, two functions A and B with identical text but with
37 // relocations pointing to different foldable sections can be identical if
39 // turn out to be identical. Hence, this checksumming process must be
48 // The functions funcA and funcB are identical if functions foo() and
49 // goo() are identical.
52 // assigning identical functions to the same group, until convergence is
72 // In this example funcA and funcB are identical and one of them could be
74 // and funcB are not identical, the algorithm, even after it is run to
75 // convergence, cannot detect that they are identical. It should be noted
77 // that they are identical, at least as is.
81 // Here we start with marking all functions as identical and then repeat
154 // This function determines if a section or a group of identical
159 // IS_SECN_OR_GROUP_UNIQUE : To check if a section or a group of identical
543 // groups of identical sections. The first iteration does this for all
546 // determine if larger groups of identical sections could be formed. The
552 // identical sections. A section is added to a group only after its
561 // IS_SECN_OR_GROUP_UNIQUE : To check if a section or a group of identical
693 // which computes the crc checksums and detects identical functions.
