Add test for large input

1 files changed, 30 insertions, 1 deletions

diff --git a/test/fzytest.c b/test/fzytest.c
index 3786cd7..7c9d1cd 100644
--- a/test/fzytest.c
+++ b/test/fzytest.c
@@ -1,6 +1,8 @@
+#define _GNU_SOURCE
+#include <malloc.h>
+#include <signal.h>
 #include <stdio.h>
 #include <string.h>
-#include <signal.h>
 
 #include "../config.h"
 #include "match.h"
@@ -279,6 +281,32 @@ void test_choices_unicode() {
 	choices_destroy(&choices);
 }
 
+void test_choices_large_input() {
+	choices_t choices;
+	choices_init(&choices);
+
+	int N = 100000;
+	char *strings[N];
+
+	for(int i = 0; i < N; i++) {
+		asprintf(&strings[i], "%i", i);
+		choices_add(&choices, strings[i]);
+	}
+
+	choices_search(&choices, "12");
+
+	/* Must match `seq 0 99999 | grep '.*1.*2.*' | wc -l` */
+	assert(choices.available == 8146);
+
+	assert_streq(choices_get(&choices, 0), "12")
+
+	for(int i = 0; i < N; i++) {
+		free(strings[i]);
+	}
+
+	choices_destroy(&choices);
+}
+
 void summary() {
 	printf("%i tests, %i assertions, %i failures\n", testsrun, assertionsrun, testsfailed);
 }
@@ -310,6 +338,7 @@ int main(int argc, char *argv[]) {
 	runtest(test_choices_2);
 	runtest(test_choices_without_search);
 	runtest(test_choices_unicode);
+	runtest(test_choices_large_input);
 
 	summary();