X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=selector.c;h=d4ddb27af2e50683f5c362ef8e435773ca1beb5e;hb=c12e106a918136ed474eca04d9bcf592d2324d5d;hp=e2f8f79005541bae15d500773610dc44fb70dc5b;hpb=19a49d18e860c4cbddffc7055f7c3ce0a1948650;p=selector.git diff --git a/selector.c b/selector.c index e2f8f79..d4ddb27 100644 --- a/selector.c +++ b/selector.c @@ -45,7 +45,7 @@ #include #include -#define VERSION "1.1.1" +#define VERSION "1.1.2" #define BUFFER_SIZE 4096 @@ -252,7 +252,7 @@ int add_and_get_previous_index(struct hash_table_t *hash_table, const char *new_string, int new_index, char **strings) { - unsigned int code = 0; + unsigned int code = 0, start; int k; /* This is my recipe. I checked, it seems to work (as long as @@ -264,6 +264,7 @@ int add_and_get_previous_index(struct hash_table_t *hash_table, } code = code % hash_table->size; + start = code; while(hash_table->entries[code] >= 0) { /* There is a string with that code */ @@ -278,6 +279,12 @@ int add_and_get_previous_index(struct hash_table_t *hash_table, /* This collision was not the same string, let's move to the next in the table */ code = (code + 1) % hash_table->size; + /* We came back to our original code, which means that the table + is full */ + if(code == start) { + printf("Full hash table (that should not happen)\n"); + exit(EXIT_FAILURE); + } } /* This string was not already in there, store the index in the @@ -299,7 +306,7 @@ typedef struct { char *splitted_patterns, **patterns; } matcher_t; -int match(char *string, matcher_t *matcher) { +int match(matcher_t *matcher, char *string) { int n; if(matcher->nb_patterns >= 0) { if(matcher->case_sensitive) { @@ -326,8 +333,9 @@ void free_matcher(matcher_t *matcher) { } } -void initialize_matcher(int use_regexp, int case_sensitive, - matcher_t *matcher, const char *pattern) { +void initialize_matcher(matcher_t *matcher, + int use_regexp, int case_sensitive, + const char *pattern) { const char *s; char *t, *last_pattern_start; int n; @@ -430,14 +438,14 @@ void kill_after_cursor(char *buffer, int *position) { int previous_visible(int current_line, char **lines, matcher_t *matcher) { int line = current_line - 1; - while(line >= 0 && !match(lines[line], matcher)) line--; + while(line >= 0 && !match(matcher, lines[line])) line--; return line; } int next_visible(int current_line, int nb_lines, char **lines, matcher_t *matcher) { int line = current_line + 1; - while(line < nb_lines && !match(lines[line], matcher)) line++; + while(line < nb_lines && !match(matcher, lines[line])) line++; if(line < nb_lines) return line; @@ -472,7 +480,7 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, int nb_printed_lines = 0; int cursor_x; - initialize_matcher(use_regexp, case_sensitive, &matcher, pattern); + initialize_matcher(&matcher, use_regexp, case_sensitive, pattern); console_width = getmaxx(stdscr); console_height = getmaxy(stdscr); @@ -495,7 +503,7 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, else if(nb_lines > 0) { int new_focus_line; - if(match(lines[*current_focus_line], &matcher)) { + if(match(&matcher, lines[*current_focus_line])) { new_focus_line = *current_focus_line; } else { new_focus_line = next_visible(*current_focus_line, nb_lines, lines, @@ -545,21 +553,21 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, if(first_line > 0) { first_line--; - while(first_line > 0 && !match(lines[first_line], &matcher)) { + while(first_line > 0 && !match(&matcher, lines[first_line])) { first_line--; } - if(match(lines[first_line], &matcher)) { + if(match(&matcher, lines[first_line])) { nb_match++; } } if(nb_match < console_height - 1 && last_line < nb_lines - 1) { last_line++; - while(last_line < nb_lines - 1 && !match(lines[last_line], &matcher)) { + while(last_line < nb_lines - 1 && !match(&matcher, lines[last_line])) { last_line++; } - if(match(lines[last_line], &matcher)) { + if(match(&matcher, lines[last_line])) { nb_match++; } } @@ -568,7 +576,7 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, /* Now we display them */ for(l = first_line; l <= last_line; l++) { - if(match(lines[l], &matcher)) { + if(match(&matcher, lines[l])) { int k = 0; while(lines[l][k] && k < BUFFER_SIZE - 2 && k < console_width - 2) { @@ -980,14 +988,14 @@ int main(int argc, char **argv) { } } - if(show_help || error) { - if(error) { - usage(stderr); - exit(EXIT_FAILURE); - } else { - usage(stdout); - exit(EXIT_SUCCESS); - } + if(error) { + usage(stderr); + exit(EXIT_FAILURE); + } + + if(show_help) { + usage(stdout); + exit(EXIT_SUCCESS); } lines = safe_malloc(nb_lines_max * sizeof(char *));