| 2068 | static int done_pbase_paths_num; |
| 2069 | static int done_pbase_paths_alloc; |
| 2070 | static int done_pbase_path_pos(unsigned hash) |
| 2071 | { |
| 2072 | int lo = 0; |
| 2073 | int hi = done_pbase_paths_num; |
| 2074 | while (lo < hi) { |
| 2075 | int mi = lo + (hi - lo) / 2; |
| 2076 | if (done_pbase_paths[mi] == hash) |
| 2077 | return mi; |
| 2078 | if (done_pbase_paths[mi] < hash) |
| 2079 | hi = mi; |
| 2080 | else |
| 2081 | lo = mi + 1; |
| 2082 | } |
| 2083 | return -lo-1; |
| 2084 | } |
| 2085 | |
| 2086 | static int check_pbase_path(unsigned hash) |
| 2087 | { |