diff options
author | Bruno Haible <bruno@clisp.org> | 2003-02-20 12:21:17 +0000 |
---|---|---|
committer | Bruno Haible <bruno@clisp.org> | 2003-02-20 12:21:17 +0000 |
commit | f1da37e04b52e2479b1dcf7570fb195f3bf2f024 (patch) | |
tree | 5c535c44b12cc7f3068b9dbc0c86ab34e4aef88e /src/search.h | |
parent | 1d73fbe0191e1249bf4f61149b4f4352e53438cb (diff) | |
download | gperf-f1da37e04b52e2479b1dcf7570fb195f3bf2f024.tar.gz |
Prepare for backtracking.
Diffstat (limited to 'src/search.h')
-rw-r--r-- | src/search.h | 16 |
1 files changed, 2 insertions, 14 deletions
diff --git a/src/search.h b/src/search.h index f120c3f..afd1bfa 100644 --- a/src/search.h +++ b/src/search.h @@ -93,12 +93,9 @@ private: /* Sorts the given set in increasing frequency of _occurrences[]. */ void sort_by_occurrence (unsigned int *set, int len) const; - /* Tries various other values for _asso_values[c]. */ - bool try_asso_value (unsigned int c, KeywordExt *curr, int iterations); + unsigned int less_collisions (KeywordExt *curr, unsigned int collision_bound); - /* Attempts to change an _asso_value[], in order to resolve a hash value - collision between the two given keywords. */ - void change_some_asso_value (KeywordExt *prior, KeywordExt *curr); + KeywordExt * collision_prior_to (KeywordExt *curr); /* Finds some _asso_values[] that fit. */ void find_asso_values (); @@ -164,15 +161,6 @@ private: /* Sparse bit vector for collision detection. */ Bool_Array * _collision_detector; - - /* Minimal number of collisions found so far. */ - int _fewest_collisions; - - /* Scratch set, used during Search::change_some_asso_value. */ - unsigned int * _union_set; - - /* Number of keyword being handled during Search::find_asso_values. */ - int _num_done; }; #endif |