Lines Matching refs:collisions
660 Each round reduces the number of artificial collisions by adding
854 /* Allocate a sparse bit vector for detection of collisions of hash
1049 /* Compute the possible number of collisions when _asso_values[c] is
1056 This leads to (|p|^2 - |p1|^2 - |p2|^2 - ...)/2 possible collisions.
1142 We choose the c with the minimum number of possible collisions,
1143 so that characters which lead to a large number of collisions get
1296 /* Test whether these asso_values[] lead to collisions among
1523 int collisions = 0;
1533 collisions++;
1535 if (collisions < best_collisions
1536 || (collisions == best_collisions
1541 best_collisions = collisions;