fzy

commit cde03cd44ad0898d58c436e19c0f9d83e3dbf8e8
Author: John Hawthorn <john.hawthorn@gmail.com>
Date:   Fri, 11 Jul 2014 01:36:31 -0700

initial commit

Diffstat:
A
Makefile
 | 
10
++++++++++
A
hawthfuzz.c
 | 
66
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

2 files changed, 76 insertions(+), 0 deletions(-)
diff --git a/Makefile b/Makefile
@@ -0,0 +1,10 @@
+LIBS=
+CFLAGS+=-Wall -g
+TARGET=hawthfuzz
+OBJECTS=hawthfuzz.o
+
+$(TARGET): $(OBJECTS)
+	$(CXX) $(CXXFLAGS) -o $@ $^ $(LIBS)
+
+clean:
+	$(RM) $(TARGET) *.o
diff --git a/hawthfuzz.c b/hawthfuzz.c
@@ -0,0 +1,66 @@
+#include <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+
+double match(const char *needle, const char *haystack){
+	while(*needle){
+		while(*needle == *haystack++)
+			needle++;
+		if(!*haystack)
+			return 1;
+	}
+	return 0;
+}
+
+#define INITIAL_CAPACITY 1
+int choices_capacity = 0;
+int choices_n = 0;
+const char **choices = NULL;
+
+void resize_choices(int new_capacity){
+	choices = realloc(choices, new_capacity * sizeof(const char *));
+	int i = choices_capacity;
+	for(; i < new_capacity; i++){
+		choices[i] = NULL;
+	}
+	choices_capacity = new_capacity;
+}
+
+void add_choice(const char *choice){
+	if(choices_n == choices_capacity){
+		resize_choices(choices_capacity * 2);
+	}
+	choices[choices_n++] = choice;
+}
+
+void read_choices(){
+	char *line = NULL;
+	size_t len = 0;
+	ssize_t read;
+
+	while ((read = getline(&line, &len, stdin)) != -1) {
+		char *nl;
+		if((nl = strchr(line, '\n')))
+			*nl = '\0';
+
+		add_choice(line);
+
+		line = NULL;
+	}
+	free(line);
+}
+
+void run_search(char *needle){
+	int i;
+	for(i = 0; i < choices_n; i++){
+		double rank = match(needle, choices[i]);
+		printf("'%s' =~ '%s'\t%f\n", needle, choices[i], rank);
+	}
+}
+
+int main(int argc, char *argv[]){
+	resize_choices(INITIAL_CAPACITY);
+	read_choices();
+	run_search(argv[1]);
+	return 0;
+}