gperf/src/search.cc

829   _asso_values = new int[_alpha_size];
850   /* Given the bound for _asso_values[c], we have a bound for the possible
901 /* Finds some _asso_values[] that fit.  */
903 /* The idea is to choose the _asso_values[] one by one, in a way that
906    one or more _asso_values[c].  The result of choosing one or more
907    _asso_values[c] is that the partitioning of the keyword set gets
909    Look at this partitioning:  After every step, the _asso_values[] of a
913    for which the _asso_values[] are undetermined:
924    broader at each step.  (A step that only chooses an _asso_values[c]
948   /* Exclusive upper bound for the _asso_values[c] of this step.
1049 /* Compute the possible number of collisions when _asso_values[c] is
1244           fprintf (stderr, "Step %u chooses _asso_values[", stepno);
1268   /* Initialize _asso_values[].  (The value given here matters only
1271     _asso_values[c] = 0;
1283           _asso_values[c] =
1317                         sum += _asso_values[*p];
1362                   _asso_values[c] =
1363                     (_asso_values[c] + _jump) & (step->_asso_value_max - 1);
1366                   _asso_values[c] =
1367                     (_asso_values[c] - iter[i] * _jump)
1377                   _asso_values[c] =
1378                     (_asso_values[c] + _jump) & (step->_asso_value_max - 1);
1381                   _asso_values[c] =
1382                     (_asso_values[c] - iter[i] * _jump)
1390                 _asso_values[c] =
1391                   (_asso_values[c] - bound * _jump)
1424                 _asso_values[c] =
1425                   (_asso_values[c] + bound * _jump)
1434               _asso_values[c] =
1435                 (_asso_values[c] + rand ()) & (step->_asso_value_max - 1);
1446           fprintf (stderr, "Step %u chose _asso_values[", stepno);
1469 /* Computes a keyword's hash value, relative to the current _asso_values[],
1480     sum += _asso_values[*p];
1485 /* Finds good _asso_values[].  */
1492   /* Search for good _asso_values[].  */
1520           /* Find good _asso_values[].  */
1539               memcpy (best_asso_values, _asso_values,
1540                       _alpha_size * sizeof (_asso_values[0]));
1559       memcpy (_asso_values, best_asso_values,
1560               _alpha_size * sizeof (_asso_values[0]));
1634       _asso_values[c] = max_hash_value + 1;
1640         _asso_values[c] = _asso_values[_alpha_unify[c]];
1655                    i, _asso_values[i], i, _occurrences[i]);
1680   delete[] _asso_values;