static void test_many_additions(void) { grpc_chttp2_hptbl tbl; int i; char *key; char *value; grpc_mdctx *mdctx; LOG_TEST("test_many_additions"); mdctx = grpc_mdctx_create(); grpc_chttp2_hptbl_init(&tbl, mdctx); for (i = 0; i < 1000000; i++) { gpr_asprintf(&key, "K:%d", i); gpr_asprintf(&value, "VALUE:%d", i); grpc_chttp2_hptbl_add(&tbl, grpc_mdelem_from_strings(mdctx, key, value)); assert_index(&tbl, 1 + GRPC_CHTTP2_LAST_STATIC_ENTRY, key, value); gpr_free(key); gpr_free(value); if (i) { gpr_asprintf(&key, "K:%d", i - 1); gpr_asprintf(&value, "VALUE:%d", i - 1); assert_index(&tbl, 2 + GRPC_CHTTP2_LAST_STATIC_ENTRY, key, value); gpr_free(key); gpr_free(value); } } grpc_chttp2_hptbl_destroy(&tbl); grpc_mdctx_unref(mdctx); }
static void test_many_additions(void) { grpc_chttp2_hptbl tbl; int i; char *key; char *value; LOG_TEST("test_many_additions"); grpc_chttp2_hptbl_init(&tbl); for (i = 0; i < 1000000; i++) { grpc_mdelem *elem; gpr_asprintf(&key, "K:%d", i); gpr_asprintf(&value, "VALUE:%d", i); elem = grpc_mdelem_from_strings(key, value); GPR_ASSERT(grpc_chttp2_hptbl_add(&tbl, elem)); GRPC_MDELEM_UNREF(elem); assert_index(&tbl, 1 + GRPC_CHTTP2_LAST_STATIC_ENTRY, key, value); gpr_free(key); gpr_free(value); if (i) { gpr_asprintf(&key, "K:%d", i - 1); gpr_asprintf(&value, "VALUE:%d", i - 1); assert_index(&tbl, 2 + GRPC_CHTTP2_LAST_STATIC_ENTRY, key, value); gpr_free(key); gpr_free(value); } } grpc_chttp2_hptbl_destroy(&tbl); }
static void test_find(void) { grpc_chttp2_hptbl tbl; int i; char buffer[32]; grpc_mdctx *mdctx; grpc_chttp2_hptbl_find_result r; LOG_TEST("test_find"); mdctx = grpc_mdctx_create(); grpc_chttp2_hptbl_init(&tbl, mdctx); grpc_chttp2_hptbl_add(&tbl, grpc_mdelem_from_strings(mdctx, "abc", "xyz")); grpc_chttp2_hptbl_add(&tbl, grpc_mdelem_from_strings(mdctx, "abc", "123")); grpc_chttp2_hptbl_add(&tbl, grpc_mdelem_from_strings(mdctx, "x", "1")); r = find_simple(&tbl, "abc", "123"); GPR_ASSERT(r.index == 2 + GRPC_CHTTP2_LAST_STATIC_ENTRY); GPR_ASSERT(r.has_value == 1); r = find_simple(&tbl, "abc", "xyz"); GPR_ASSERT(r.index == 3 + GRPC_CHTTP2_LAST_STATIC_ENTRY); GPR_ASSERT(r.has_value == 1); r = find_simple(&tbl, "x", "1"); GPR_ASSERT(r.index == 1 + GRPC_CHTTP2_LAST_STATIC_ENTRY); GPR_ASSERT(r.has_value == 1); r = find_simple(&tbl, "x", "2"); GPR_ASSERT(r.index == 1 + GRPC_CHTTP2_LAST_STATIC_ENTRY); GPR_ASSERT(r.has_value == 0); r = find_simple(&tbl, "vary", "some-vary-arg"); GPR_ASSERT(r.index == 59); GPR_ASSERT(r.has_value == 0); r = find_simple(&tbl, "accept-encoding", "gzip, deflate"); GPR_ASSERT(r.index == 16); GPR_ASSERT(r.has_value == 1); r = find_simple(&tbl, "accept-encoding", "gzip"); GPR_ASSERT(r.index == 16); GPR_ASSERT(r.has_value == 0); r = find_simple(&tbl, ":method", "GET"); GPR_ASSERT(r.index == 2); GPR_ASSERT(r.has_value == 1); r = find_simple(&tbl, ":method", "POST"); GPR_ASSERT(r.index == 3); GPR_ASSERT(r.has_value == 1); r = find_simple(&tbl, ":method", "PUT"); GPR_ASSERT(r.index == 2 || r.index == 3); GPR_ASSERT(r.has_value == 0); r = find_simple(&tbl, "this-does-not-exist", ""); GPR_ASSERT(r.index == 0); GPR_ASSERT(r.has_value == 0); /* overflow the string buffer, check find still works */ for (i = 0; i < 10000; i++) { gpr_ltoa(i, buffer); grpc_chttp2_hptbl_add(&tbl, grpc_mdelem_from_strings(mdctx, "test", buffer)); } r = find_simple(&tbl, "abc", "123"); GPR_ASSERT(r.index == 0); GPR_ASSERT(r.has_value == 0); r = find_simple(&tbl, "test", "9999"); GPR_ASSERT(r.index == 1 + GRPC_CHTTP2_LAST_STATIC_ENTRY); GPR_ASSERT(r.has_value == 1); r = find_simple(&tbl, "test", "9998"); GPR_ASSERT(r.index == 2 + GRPC_CHTTP2_LAST_STATIC_ENTRY); GPR_ASSERT(r.has_value == 1); for (i = 0; i < tbl.num_ents; i++) { int expect = 9999 - i; gpr_ltoa(expect, buffer); r = find_simple(&tbl, "test", buffer); GPR_ASSERT(r.index == i + 1 + GRPC_CHTTP2_LAST_STATIC_ENTRY); GPR_ASSERT(r.has_value == 1); } r = find_simple(&tbl, "test", "10000"); GPR_ASSERT(r.index != 0); GPR_ASSERT(r.has_value == 0); grpc_chttp2_hptbl_destroy(&tbl); grpc_mdctx_unref(mdctx); }