Convert to non-UB haxtable stuff

8 files changed, 791 insertions, 589 deletions

diff --git a/general_network.c b/general_network.c
index f7c088f..50eda8e 100644
--- a/general_network.c
+++ b/general_network.c
@@ -258,7 +258,7 @@ int init_general_network(void) {
 	if (str_clone(&(own_info->fullname), SERVER_FULLNAME) != 0)
 		goto init_general_network_free_name;
 
-	if (set_table_index(&server_list, SID, own_info) != 0)
+	if (set_table_index(&server_list, SID, (union table_ptr){.data = own_info}) != 0)
 		goto init_general_network_free_fullname;
 
 	own_info->next = SID;
@@ -293,8 +293,9 @@ int init_general_network(void) {
 }
 
 int add_user(struct string from, struct string attached_to, struct string uid, struct string nick, struct string fullname, struct string ident, struct string vhost, struct string host, struct string address, size_t user_ts, size_t nick_ts, void *handle, size_t protocol, size_t net, char is_pseudoclient, size_t pseudoclient) {
-	struct server_info *attached = get_table_index(server_list, attached_to);
-	if (!attached)
+	char exists;
+	struct server_info *attached = get_table_index(server_list, attached_to, &exists).data;
+	if (!exists)
 		return 1;
 
 	if (has_table_index(user_list, uid))
@@ -344,10 +345,10 @@ int add_user(struct string from, struct string attached_to, struct string uid, s
 	if (str_clone(&(new_info->address), address) != 0)
 		goto add_user_free_host;
 
-	if (set_table_index(&user_list, uid, new_info) != 0)
+	if (set_table_index(&user_list, uid, (union table_ptr){.data = new_info}) != 0)
 		goto add_user_free_address;
 
-	if (set_table_index(&(attached->user_list), uid, new_info) != 0)
+	if (set_table_index(&(attached->user_list), uid, (union table_ptr){.data = new_info}) != 0)
 		goto add_user_remove_user_list;
 
 	new_info->channel_list.array = malloc(0);
@@ -460,13 +461,16 @@ void remove_user(struct string from, struct user_info *user, struct string reaso
 
 	remove_table_index(&user_list, user->uid);
 
-	struct server_info *server = get_table_index(server_list, user->server);
-	if (server) {
-		remove_table_index(&(server->user_list), user->uid);
+	{
+		char exists;
+		struct server_info *server = get_table_index(server_list, user->server, &exists).data;
+		if (exists) {
+			remove_table_index(&(server->user_list), user->uid);
+		}
 	}
 
 	while (user->channel_list.len != 0)
-		part_channel(from, user->channel_list.array[0].ptr, user, STRING(""), 0);
+		part_channel(from, user->channel_list.array[0].ptr.data, user, STRING(""), 0);
 	free(user->channel_list.array);
 
 	free(user->user_ts_str.data);
@@ -580,8 +584,9 @@ int set_cert(struct string from, struct user_info *user, struct string cert, str
 
 int set_channel(struct string from, struct string name, size_t timestamp, size_t user_count, struct user_info **users) {
 	char is_new_channel;
-	struct channel_info *channel = get_table_index(channel_list, name);
-	if (!channel) {
+	char exists;
+	struct channel_info *channel = get_table_index(channel_list, name, &exists).data;
+	if (!exists) {
 		is_new_channel = 1;
 		channel = malloc(sizeof(*channel));
 		if (!channel)
@@ -590,7 +595,7 @@ int set_channel(struct string from, struct string name, size_t timestamp, size_t
 		channel->channel_ts = timestamp;
 		channel->channel_ts_str = (struct string){.data = malloc(0), .len = 0};
 
-		if (set_table_index(&channel_list, name, channel) != 0)
+		if (set_table_index(&channel_list, name, (union table_ptr){.data = channel}) != 0)
 			goto set_channel_free_channel;
 
 		if (str_clone(&(channel->name), name) != 0)
@@ -667,14 +672,14 @@ int join_channel(struct string from, struct channel_info *channel, size_t user_c
 
 	i = 0;
 	while (i < user_count) {
-		if (set_table_index(&(channel->user_list), users[i]->uid, users[i]) != 0)
+		if (set_table_index(&(channel->user_list), users[i]->uid, (union table_ptr){.data = users[i]}) != 0)
 			goto join_channel_remove_users;
 		i++;
 	}
 
 	i = 0;
 	while (i < user_count) {
-		if (set_table_index(&(users[i]->channel_list), channel->name, channel) != 0)
+		if (set_table_index(&(users[i]->channel_list), channel->name, (union table_ptr){.data = channel}) != 0)
 			goto join_channel_remove_channels;
 		i++;
 	}
@@ -749,24 +754,17 @@ int kick_channel(struct string from, struct string source, struct channel_info *
 }
 
 int privmsg(struct string from, struct string sender, struct string target, struct string msg) {
-	struct user_info *user;
-	struct server_info *server;
-	struct channel_info *channel;
 	do {
-		user = get_table_index(user_list, target);
-		if (user)
+		if (has_table_index(user_list, target))
 			break;
-		server = get_table_index(server_list, target);
-		if (server)
+		if (has_table_index(server_list, target))
 			break;
-
-		channel = get_table_index(channel_list, target);
-		if (channel)
+		if (has_table_index(channel_list, target))
 			break;
 
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			struct user_info *user = user_list.array[i].ptr.data;
 			if (STRING_EQ(user->nick, target)) {
 				target = user->uid;
 				found = 1;
@@ -792,16 +790,14 @@ int privmsg(struct string from, struct string sender, struct string target, stru
 
 int notice(struct string from, struct string sender, struct string target, struct string msg) {
 	do {
-		struct user_info *user = get_table_index(user_list, target);
-		if (user)
+		if (has_table_index(user_list, target))
 			break;
-		struct server_info *server = get_table_index(server_list, target);
-		if (server)
+		if (has_table_index(server_list, target))
 			break;
 
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			struct user_info *user = user_list.array[i].ptr.data;
 			if (STRING_EQ(user->nick, target)) {
 				target = user->uid;
 				found = 1;
@@ -811,8 +807,7 @@ int notice(struct string from, struct string sender, struct string target, struc
 		if (found)
 			break;
 
-		struct channel_info *channel = get_table_index(channel_list, target);
-		if (channel)
+		if (has_table_index(channel_list, target))
 			break;
 
 		return 1; // Target not valid
diff --git a/protocols/inspircd2.c b/protocols/inspircd2.c
index 46b663b..99cbd2c 100644
--- a/protocols/inspircd2.c
+++ b/protocols/inspircd2.c
@@ -124,37 +124,37 @@ char inspircd2_protocol_channel_mode_types[UCHAR_MAX+1] = {
 int init_inspircd2_protocol(void) {
 	inspircd2_protocol_commands.array = malloc(0);
 
-	set_table_index(&inspircd2_protocol_init_commands, STRING("CAPAB"), &inspircd2_protocol_init_handle_capab);
-	set_table_index(&inspircd2_protocol_init_commands, STRING("SERVER"), &inspircd2_protocol_init_handle_server);
+	set_table_index(&inspircd2_protocol_init_commands, STRING("CAPAB"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_init_handle_capab});
+	set_table_index(&inspircd2_protocol_init_commands, STRING("SERVER"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_init_handle_server});
 
 
 
-	set_table_index(&inspircd2_protocol_commands, STRING("PING"), &inspircd2_protocol_handle_ping);
-	set_table_index(&inspircd2_protocol_commands, STRING("PONG"), &inspircd2_protocol_handle_pong);
+	set_table_index(&inspircd2_protocol_commands, STRING("PING"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_ping});
+	set_table_index(&inspircd2_protocol_commands, STRING("PONG"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_pong});
 
-	set_table_index(&inspircd2_protocol_commands, STRING("SERVER"), &inspircd2_protocol_handle_server);
-	set_table_index(&inspircd2_protocol_commands, STRING("SQUIT"), &inspircd2_protocol_handle_squit);
-	set_table_index(&inspircd2_protocol_commands, STRING("RSQUIT"), &inspircd2_protocol_handle_rsquit);
+	set_table_index(&inspircd2_protocol_commands, STRING("SERVER"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_server});
+	set_table_index(&inspircd2_protocol_commands, STRING("SQUIT"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_squit});
+	set_table_index(&inspircd2_protocol_commands, STRING("RSQUIT"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_rsquit});
 
-	set_table_index(&inspircd2_protocol_commands, STRING("UID"), &inspircd2_protocol_handle_uid);
-	set_table_index(&inspircd2_protocol_commands, STRING("NICK"), &inspircd2_protocol_handle_nick);
-	set_table_index(&inspircd2_protocol_commands, STRING("QUIT"), &inspircd2_protocol_handle_quit);
-	set_table_index(&inspircd2_protocol_commands, STRING("KILL"), &inspircd2_protocol_handle_kill);
-	set_table_index(&inspircd2_protocol_commands, STRING("OPERTYPE"), &inspircd2_protocol_handle_opertype);
+	set_table_index(&inspircd2_protocol_commands, STRING("UID"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_uid});
+	set_table_index(&inspircd2_protocol_commands, STRING("NICK"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_nick});
+	set_table_index(&inspircd2_protocol_commands, STRING("QUIT"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_quit});
+	set_table_index(&inspircd2_protocol_commands, STRING("KILL"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_kill});
+	set_table_index(&inspircd2_protocol_commands, STRING("OPERTYPE"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_opertype});
 
-	set_table_index(&inspircd2_protocol_commands, STRING("FJOIN"), &inspircd2_protocol_handle_fjoin);
-	set_table_index(&inspircd2_protocol_commands, STRING("PART"), &inspircd2_protocol_handle_part);
-	set_table_index(&inspircd2_protocol_commands, STRING("KICK"), &inspircd2_protocol_handle_kick);
+	set_table_index(&inspircd2_protocol_commands, STRING("FJOIN"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_fjoin});
+	set_table_index(&inspircd2_protocol_commands, STRING("PART"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_part});
+	set_table_index(&inspircd2_protocol_commands, STRING("KICK"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_kick});
 
-	set_table_index(&inspircd2_protocol_commands, STRING("PRIVMSG"), &inspircd2_protocol_handle_privmsg);
-	set_table_index(&inspircd2_protocol_commands, STRING("NOTICE"), &inspircd2_protocol_handle_notice);
+	set_table_index(&inspircd2_protocol_commands, STRING("PRIVMSG"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_privmsg});
+	set_table_index(&inspircd2_protocol_commands, STRING("NOTICE"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_notice});
 
-	set_table_index(&inspircd2_protocol_commands, STRING("MODE"), &inspircd2_protocol_handle_mode);
-	set_table_index(&inspircd2_protocol_commands, STRING("FMODE"), &inspircd2_protocol_handle_fmode);
+	set_table_index(&inspircd2_protocol_commands, STRING("MODE"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_mode});
+	set_table_index(&inspircd2_protocol_commands, STRING("FMODE"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_fmode});
 
-	set_table_index(&inspircd2_protocol_commands, STRING("METADATA"), &inspircd2_protocol_handle_metadata);
+	set_table_index(&inspircd2_protocol_commands, STRING("METADATA"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_metadata});
 
-	set_table_index(&inspircd2_protocol_commands, STRING("DUMP"), &inspircd2_protocol_handle_dump);
+	set_table_index(&inspircd2_protocol_commands, STRING("DUMP"), (union table_ptr){.function = (void (*)(void))&inspircd2_protocol_handle_dump});
 
 	return 0;
 }
@@ -250,7 +250,8 @@ void * inspircd2_protocol_connection(void *type) {
 						networks[net].send(handle, config->sid);
 						networks[net].send(handle, STRING("\n"));
 
-						struct server_info *server = get_table_index(server_list, config->sid);
+						char exists;
+						struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
 						server->awaiting_pong = 1;
 						gettimeofday(&(server->last_ping), 0);
 
@@ -403,14 +404,15 @@ void * inspircd2_protocol_connection(void *type) {
 			mutex_lock(&state_lock);
 
 			if (source.len != 0) {
+				char exists;
 				struct server_info *server;
-				struct user_info *user = get_table_index(user_list, source);
-				if (user)
-					server = get_table_index(server_list, user->server);
+				struct user_info *user = get_table_index(user_list, source, &exists).data;
+				if (exists)
+					server = get_table_index(server_list, user->server, &exists).data;
 				else
-					server = get_table_index(server_list, source);
+					server = get_table_index(server_list, source, &exists).data;
 
-				if (!server)
+				if (!exists)
 					goto inspircd2_protocol_handle_connection_unlock_next;
 
 				if (STRING_EQ(server->sid, SID) || !STRING_EQ(server->next, config->sid)) {
@@ -421,8 +423,9 @@ void * inspircd2_protocol_connection(void *type) {
 
 			if (!ready) {
 				int (*func)(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config **config, char is_incoming);
-				func = get_table_index(inspircd2_protocol_init_commands, command);
-				if (!func) {
+				char exists;
+				func = (int (*)(struct string, size_t, struct string *, size_t, void *, struct server_config **, char))get_table_index(inspircd2_protocol_init_commands, command, &exists).function;
+				if (!exists) {
 					WRITES(2, STRING("WARNING: Command is unknown, ignoring.\r\n"));
 					goto inspircd2_protocol_handle_connection_unlock_next;
 				}
@@ -436,8 +439,9 @@ void * inspircd2_protocol_connection(void *type) {
 				}
 			} else {
 				int (*func)(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config *config, char is_incoming);
-				func = get_table_index(inspircd2_protocol_commands, command);
-				if (!func) {
+				char exists;
+				func = (int (*)(struct string, size_t, struct string *, size_t, void *, struct server_config *, char))get_table_index(inspircd2_protocol_commands, command, &exists).function;
+				if (!exists) {
 					WRITES(2, STRING("WARNING: Command is unknown, ignoring.\r\n"));
 					goto inspircd2_protocol_handle_connection_unlock_next;
 				}
@@ -471,7 +475,8 @@ void * inspircd2_protocol_connection(void *type) {
 
 	if (ready) {
 		mutex_lock(&(state_lock));
-		unlink_server(config->sid, get_table_index(server_list, config->sid), self, INSPIRCD2_PROTOCOL);
+		char exists;
+		unlink_server(config->sid, get_table_index(server_list, config->sid, &exists).data, self, INSPIRCD2_PROTOCOL);
 		mutex_unlock(&(state_lock));
 	}
 
@@ -518,7 +523,7 @@ void * inspircd2_protocol_autoconnect(void *tmp) {
 
 void inspircd2_protocol_update_propagations_inner(struct server_info *source) {
 	for (size_t i = 0; i < source->connected_to.len; i++) {
-		struct server_info *adjacent = source->connected_to.array[i].ptr;
+		struct server_info *adjacent = source->connected_to.array[i].ptr.data;
 		if (adjacent->distance == 0 && !STRING_EQ(adjacent->sid, SID)) {
 			adjacent->distance = source->distance + 1;
 			if (adjacent->distance == 1) {
@@ -534,7 +539,7 @@ void inspircd2_protocol_update_propagations_inner(struct server_info *source) {
 
 void inspircd2_protocol_update_propagations(void) {
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *other = server_list.array[i].ptr;
+		struct server_info *other = server_list.array[i].ptr.data;
 		if (other->protocol == INSPIRCD2_PROTOCOL) {
 			other->distance = 0;
 		}
@@ -545,7 +550,7 @@ void inspircd2_protocol_update_propagations(void) {
 
 void inspircd2_protocol_propagate(struct string from, struct string msg) {
 	for (size_t i = 0; i < self->connected_to.len; i++) {
-		struct server_info *adjacent = self->connected_to.array[i].ptr;
+		struct server_info *adjacent = self->connected_to.array[i].ptr.data;
 		if (adjacent->protocol != INSPIRCD2_PROTOCOL || STRING_EQ(from, adjacent->sid))
 			continue; // Not ours or it's the source of this message
 
@@ -809,15 +814,21 @@ void inspircd2_protocol_propagate_kick_channel(struct string from, struct string
 
 // [:source] PRIVMSG <target> <message>
 void inspircd2_protocol_propagate_privmsg(struct string from, struct string source, struct string target, struct string msg) {
-	struct user_info *user = get_table_index(user_list, target);
+	char exists;
+	struct user_info *user = get_table_index(user_list, target, &exists).data;
 	struct server_info *server;
-	if (!user)
-		server = get_table_index(server_list, target);
+	if (!exists) {
+		user = 0;
+		server = get_table_index(server_list, target, &exists).data;
+		if (!exists) {
+			server = 0;
+		}
+	}
 
 	if (user || server) {
 		struct server_info *target_server;
 		if (user) {
-			target_server = get_table_index(server_list, user->server);
+			target_server = get_table_index(server_list, user->server, &exists).data;
 		} else {
 			target_server = server;
 		}
@@ -825,7 +836,7 @@ void inspircd2_protocol_propagate_privmsg(struct string from, struct string sour
 		if (target_server->protocol != INSPIRCD2_PROTOCOL || STRING_EQ(target_server->sid, SID))
 			return;
 
-		struct server_info *adjacent = get_table_index(server_list, target_server->next);
+		struct server_info *adjacent = get_table_index(server_list, target_server->next, &exists).data;
 		networks[adjacent->net].send(adjacent->handle, STRING(":"));
 		networks[adjacent->net].send(adjacent->handle, source);
 		networks[adjacent->net].send(adjacent->handle, STRING(" PRIVMSG "));
@@ -847,15 +858,20 @@ void inspircd2_protocol_propagate_privmsg(struct string from, struct string sour
 
 // [:source] NOTICE <target> <message>
 void inspircd2_protocol_propagate_notice(struct string from, struct string source, struct string target, struct string msg) {
-	struct user_info *user = get_table_index(user_list, target);
+	char exists;
+	struct user_info *user = get_table_index(user_list, target, &exists).data;
 	struct server_info *server;
-	if (!user)
-		server = get_table_index(server_list, target);
+	if (!exists) {
+		user = 0;
+		server = get_table_index(server_list, target, &exists).data;
+		if (!exists)
+			server = 0;
+	}
 
 	if (user || server) {
 		struct server_info *target_server;
 		if (user) {
-			target_server = get_table_index(server_list, user->server);
+			target_server = get_table_index(server_list, user->server, &exists).data;
 		} else {
 			target_server = server;
 		}
@@ -863,7 +879,7 @@ void inspircd2_protocol_propagate_notice(struct string from, struct string sourc
 		if (target_server->protocol != INSPIRCD2_PROTOCOL || STRING_EQ(target_server->sid, SID))
 			return;
 
-		struct server_info *adjacent = get_table_index(server_list, target_server->next);
+		struct server_info *adjacent = get_table_index(server_list, target_server->next, &exists).data;
 		networks[adjacent->net].send(adjacent->handle, STRING(":"));
 		networks[adjacent->net].send(adjacent->handle, source);
 		networks[adjacent->net].send(adjacent->handle, STRING(" NOTICE "));
@@ -972,7 +988,7 @@ void inspircd2_protocol_do_unlink_inner(struct string from, struct server_info *
 
 	unsigned char i = 0;
 	while (target->connected_to.len > i) {
-		struct server_info *adjacent = target->connected_to.array[i].ptr;
+		struct server_info *adjacent = target->connected_to.array[i].ptr.data;
 		if (adjacent->distance != 0) {
 			i = 1;
 			continue;
@@ -1021,7 +1037,7 @@ void inspircd2_protocol_introduce_servers_to_inner(size_t net, void *handle, str
 	networks[net].send(handle, STRING("\n"));
 
 	for (size_t i = 0; i < target->connected_to.len; i++) {
-		struct server_info *adjacent = target->connected_to.array[i].ptr;
+		struct server_info *adjacent = target->connected_to.array[i].ptr.data;
 		if (adjacent->distance > target->distance) {
 			inspircd2_protocol_introduce_servers_to_inner(net, handle, target->sid, adjacent);
 		}
@@ -1030,14 +1046,14 @@ void inspircd2_protocol_introduce_servers_to_inner(size_t net, void *handle, str
 
 void inspircd2_protocol_introduce_servers_to(size_t net, void *handle) {
 	for (size_t i = 0; i < self->connected_to.len; i++) {
-		struct server_info *info = self->connected_to.array[i].ptr;
+		struct server_info *info = self->connected_to.array[i].ptr.data;
 		if (info->protocol == INSPIRCD2_PROTOCOL) { // This server hasn't been added to the list yet, so no need to check for that
 			inspircd2_protocol_introduce_servers_to_inner(net, handle, SID, info);
 		}
 	}
 
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *target = server_list.array[i].ptr;
+		struct server_info *target = server_list.array[i].ptr.data;
 		if (target != self && target->protocol != INSPIRCD2_PROTOCOL) {
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1085,7 +1101,7 @@ void inspircd2_protocol_introduce_user_to(size_t net, void *handle, struct user_
 
 	if (join_channels) {
 		for (size_t i = 0; i < user->channel_list.len; i++) {
-			struct channel_info *channel = user->channel_list.array[i].ptr;
+			struct channel_info *channel = user->channel_list.array[i].ptr.data;
 
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1144,8 +1160,9 @@ int inspircd2_protocol_init_handle_server(struct string source, size_t argc, str
 	}
 
 	if (is_incoming) {
-		*config = get_table_index(server_config, argv[3]);
-		if (!(*config)) {
+		char exists;
+		*config = get_table_index(server_config, argv[3], &exists).data;
+		if (!exists) {
 			WRITES(2, STRING("[InspIRCd v2] Unknown SID attempted to connect.\r\n"));
 			return -1;
 		}
@@ -1194,10 +1211,10 @@ int inspircd2_protocol_init_handle_server(struct string source, size_t argc, str
 	inspircd2_protocol_introduce_servers_to(net, handle);
 
 	for (size_t i = 0; i < user_list.len; i++)
-		inspircd2_protocol_introduce_user_to(net, handle, user_list.array[i].ptr, 0);
+		inspircd2_protocol_introduce_user_to(net, handle, user_list.array[i].ptr.data, 0);
 
 	for (size_t i = 0; i < channel_list.len; i++)
-		inspircd2_protocol_introduce_channel_to(net, handle, channel_list.array[i].ptr);
+		inspircd2_protocol_introduce_channel_to(net, handle, channel_list.array[i].ptr.data);
 
 	networks[net].send(handle, STRING(":"));
 	networks[net].send(handle, SID);
@@ -1210,7 +1227,8 @@ int inspircd2_protocol_init_handle_server(struct string source, size_t argc, str
 		return -1;
 	}
 
-	struct server_info *server = get_table_index(server_list, (*config)->sid);
+	char exists;
+	struct server_info *server = get_table_index(server_list, (*config)->sid, &exists).data;
 	server->awaiting_pong = 0;
 
 	return 1;
@@ -1224,7 +1242,8 @@ int inspircd2_protocol_handle_ping(struct string source, size_t argc, struct str
 	}
 
 	if (STRING_EQ(config->sid, source) && STRING_EQ(SID, argv[1])) {
-		struct server_info *server = get_table_index(server_list, config->sid);
+		char exists;
+		struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
 		if (!server->awaiting_pong) {
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1239,8 +1258,9 @@ int inspircd2_protocol_handle_ping(struct string source, size_t argc, struct str
 		}
 	}
 
-	struct server_info *reply = get_table_index(server_list, argv[0]);
-	if (!reply || !STRING_EQ(reply->next, config->sid))
+	char exists;
+	struct server_info *reply = get_table_index(server_list, argv[0], &exists).data;
+	if (!exists || !STRING_EQ(reply->next, config->sid))
 		return 0;
 
 	networks[net].send(handle, STRING(":"));
@@ -1258,7 +1278,10 @@ int inspircd2_protocol_handle_ping(struct string source, size_t argc, struct str
 int inspircd2_protocol_handle_pong(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config *config, char is_incoming) {
 	struct timeval now;
 	gettimeofday(&now, 0);
-	struct server_info *server = get_table_index(server_list, config->sid);
+	char exists;
+	struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
+	if (!exists)
+		server = 0;
 
 	if (!server->awaiting_pong) // We don't relay PINGs, so PONGs also shouldn't need relayed
 		return 1;
@@ -1307,8 +1330,13 @@ int inspircd2_protocol_handle_squit(struct string source, size_t argc, struct st
 		return -1;
 	}
 
-	struct server_info *a = get_table_index(server_list, source);
-	struct server_info *b = get_table_index(server_list, argv[0]);
+	char exists;
+	struct server_info *a = get_table_index(server_list, source, &exists).data;
+	if (!exists)
+		a = 0;
+	struct server_info *b = get_table_index(server_list, argv[0], &exists).data;
+	if (!exists)
+		b = 0;
 	if (!a || !b) {
 		WRITES(2, STRING("[InspIRCd v2] Invalid SQUIT received! (Unknown source or target)\r\n"));
 		return -1;
@@ -1334,7 +1362,7 @@ int inspircd2_protocol_handle_rsquit(struct string source, size_t argc, struct s
 		return 0;
 
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *target = server_list.array[i].ptr;
+		struct server_info *target = server_list.array[i].ptr.data;
 		if (target != self && target->protocol != INSPIRCD2_PROTOCOL)
 			continue; // TODO: Maybe actually unlink this somehow
 		if (!STRING_EQ(target->name, argv[0]))
@@ -1345,7 +1373,8 @@ int inspircd2_protocol_handle_rsquit(struct string source, size_t argc, struct s
 		} else if (has_table_index(target->connected_to, SID)) {
 			networks[target->net].shutdown(target->handle);
 		} else {
-			struct server_info *next = get_table_index(server_list, target->next);
+			char exists;
+			struct server_info *next = get_table_index(server_list, target->next, &exists).data;
 			networks[next->net].send(next->handle, STRING(":"));
 			networks[next->net].send(next->handle, source);
 			networks[next->net].send(next->handle, STRING(" RSQUIT "));
@@ -1454,7 +1483,8 @@ int inspircd2_protocol_handle_nick(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, source);
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
 	if (!user)
 		return 0; // KILL timings, etc
 
@@ -1472,8 +1502,9 @@ int inspircd2_protocol_handle_quit(struct string source, size_t argc, struct str
 	else
 		reason = argv[0];
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0; // Maybe KILLed or something
 
 	if (STRING_EQ(user->server, SID)) {
@@ -1493,10 +1524,11 @@ int inspircd2_protocol_handle_kill(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		for (size_t i = 0; i < user_list.len; i++) {
-			struct user_info *tmp = user_list.array[i].ptr;
+			struct user_info *tmp = user_list.array[i].ptr.data;
 			if (STRING_EQ(tmp->nick, argv[0])) {
 				user = tmp;
 				break;
@@ -1539,8 +1571,9 @@ int inspircd2_protocol_handle_opertype(struct string source, size_t argc, struct
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0;
 
 	if (oper_user(config->sid, user, argv[0], config->sid) != 0) {
@@ -1632,15 +1665,17 @@ int inspircd2_protocol_handle_fjoin(struct string source, size_t argc, struct st
 
 		uid.len = (size_t)(&(argv[arg_i].data[i]) - uid.data);
 
-		users[n] = get_table_index(user_list, uid);
-		if (!users[n]) { // Maybe KILLed or smth
+		char exists;
+		users[n] = get_table_index(user_list, uid, &exists).data;
+		if (!exists) { // Maybe KILLed or smth
 			n--;
 			user_count--;
 		}
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel || timestamp < channel->channel_ts) {
+	char exists;
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists || timestamp < channel->channel_ts) {
 		if (set_channel(config->sid, argv[0], timestamp, user_count, users) != 0)
 			goto inspircd2_protocol_handle_fjoin_free_users;
 	} else {
@@ -1669,12 +1704,13 @@ int inspircd2_protocol_handle_part(struct string source, size_t argc, struct str
 	else
 		reason = argv[1];
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0;
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel)
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists)
 		return 0;
 
 	part_channel(config->sid, channel, user, reason, 1);
@@ -1689,15 +1725,16 @@ int inspircd2_protocol_handle_kick(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel)
+	char exists;
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists)
 		return 0;
 
-	struct user_info *user = get_table_index(user_list, argv[1]);
-	if (!user) {
+	struct user_info *user = get_table_index(user_list, argv[1], &exists).data;
+	if (!exists) {
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (STRING_EQ(user->nick, argv[1])) {
 				found = 1;
 				break;
@@ -1759,14 +1796,15 @@ int inspircd2_protocol_handle_mode(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		if (has_table_index(server_list, argv[0]))
 			return 0; // TODO: Probably not actually valid
 
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (case_string_eq(user->nick, argv[0])) {
 				found = 1;
 				break;
@@ -1777,42 +1815,40 @@ int inspircd2_protocol_handle_mode(struct string source, size_t argc, struct str
 			return 0;
 	}
 
-	if (user) {
-		size_t arg_i = 2;
-		char dir = '?';
-		for (size_t i = 0; i < argv[1].len; i++) {
-			switch(argv[1].data[i]) {
-				case '+':
-				case '-':
-					dir = argv[1].data[i];
-					break;
-				default:
-					if (dir == '?') {
-						WRITES(2, STRING("[InspIRCd v2] Invalid MODE received (Mode direction not set)\r\n"));
-						return -1;
-					}
-					switch(inspircd2_protocol_user_mode_types[(unsigned char)argv[1].data[i]]) {
-						case MODE_TYPE_NOARGS:
-							if (dir == '-' && argv[1].data[i] == 'o') {
-								if (oper_user(config->sid, user, STRING(""), source) != 0)
-									return -1;
-							}
-							break;
-						case MODE_TYPE_REPLACE:
-						case MODE_TYPE_MODE:
-							if (dir == '-')
-								break;
-						case MODE_TYPE_MULTIPLE:
-							arg_i++;
-							break;
-						case MODE_TYPE_USERS:
-							arg_i++;
+	size_t arg_i = 2;
+	char dir = '?';
+	for (size_t i = 0; i < argv[1].len; i++) {
+		switch(argv[1].data[i]) {
+			case '+':
+			case '-':
+				dir = argv[1].data[i];
+				break;
+			default:
+				if (dir == '?') {
+					WRITES(2, STRING("[InspIRCd v2] Invalid MODE received (Mode direction not set)\r\n"));
+					return -1;
+				}
+				switch(inspircd2_protocol_user_mode_types[(unsigned char)argv[1].data[i]]) {
+					case MODE_TYPE_NOARGS:
+						if (dir == '-' && argv[1].data[i] == 'o') {
+							if (oper_user(config->sid, user, STRING(""), source) != 0)
+								return -1;
+						}
+						break;
+					case MODE_TYPE_REPLACE:
+					case MODE_TYPE_MODE:
+						if (dir == '-')
 							break;
-						default:
-							WRITES(2, STRING("[InspIRCd v2] Invalid MODE received! (Unknown mode given)\r\n"));
-							return -1;
-					}
-			}
+					case MODE_TYPE_MULTIPLE:
+						arg_i++;
+						break;
+					case MODE_TYPE_USERS:
+						arg_i++;
+						break;
+					default:
+						WRITES(2, STRING("[InspIRCd v2] Invalid MODE received! (Unknown mode given)\r\n"));
+						return -1;
+				}
 		}
 	}
 
@@ -1826,14 +1862,15 @@ int inspircd2_protocol_handle_fmode(struct string source, size_t argc, struct st
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		if (has_table_index(server_list, argv[0]))
 			return 0; // TODO: Probably not actually valid
 
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (case_string_eq(user->nick, argv[0])) {
 				found = 1;
 				break;
@@ -1895,8 +1932,9 @@ int inspircd2_protocol_handle_metadata(struct string source, size_t argc, struct
 
 	struct user_info *info;
 	do {
-		info = get_table_index(user_list, argv[0]);
-		if (info)
+		char exists;
+		info = get_table_index(user_list, argv[0], &exists).data;
+		if (exists)
 			break;
 
 		return 0;
@@ -1931,7 +1969,7 @@ int inspircd2_protocol_handle_dump(struct string source, size_t argc, struct str
 	for (size_t arg = 0; arg < argc; arg++) {
 		if (STRING_EQ(argv[arg], STRING("LATENCIES"))) {
 			for (size_t i = 0; i < server_list.len; i++) {
-				struct server_info *server = server_list.array[i].ptr;
+				struct server_info *server = server_list.array[i].ptr.data;
 				WRITES(2, STRING("Server `"));
 				WRITES(2, server->name);
 				if (server->latency_valid) {
diff --git a/protocols/inspircd3.c b/protocols/inspircd3.c
index 93eca9b..aace3db 100644
--- a/protocols/inspircd3.c
+++ b/protocols/inspircd3.c
@@ -124,36 +124,36 @@ char inspircd3_protocol_channel_mode_types[UCHAR_MAX+1] = {
 int init_inspircd3_protocol(void) {
 	inspircd3_protocol_commands.array = malloc(0);
 
-	set_table_index(&inspircd3_protocol_init_commands, STRING("CAPAB"), &inspircd3_protocol_init_handle_capab);
-	set_table_index(&inspircd3_protocol_init_commands, STRING("SERVER"), &inspircd3_protocol_init_handle_server);
+	set_table_index(&inspircd3_protocol_init_commands, STRING("CAPAB"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_init_handle_capab});
+	set_table_index(&inspircd3_protocol_init_commands, STRING("SERVER"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_init_handle_server});
 
 
 
-	set_table_index(&inspircd3_protocol_commands, STRING("PING"), &inspircd3_protocol_handle_ping);
-	set_table_index(&inspircd3_protocol_commands, STRING("PONG"), &inspircd3_protocol_handle_pong);
+	set_table_index(&inspircd3_protocol_commands, STRING("PING"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_ping});
+	set_table_index(&inspircd3_protocol_commands, STRING("PONG"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_pong});
 
-	set_table_index(&inspircd3_protocol_commands, STRING("SERVER"), &inspircd3_protocol_handle_server);
-	set_table_index(&inspircd3_protocol_commands, STRING("SQUIT"), &inspircd3_protocol_handle_squit);
-	set_table_index(&inspircd3_protocol_commands, STRING("RSQUIT"), &inspircd3_protocol_handle_rsquit);
+	set_table_index(&inspircd3_protocol_commands, STRING("SERVER"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_server});
+	set_table_index(&inspircd3_protocol_commands, STRING("SQUIT"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_squit});
+	set_table_index(&inspircd3_protocol_commands, STRING("RSQUIT"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_rsquit});
 
-	set_table_index(&inspircd3_protocol_commands, STRING("UID"), &inspircd3_protocol_handle_uid);
-	set_table_index(&inspircd3_protocol_commands, STRING("NICK"), &inspircd3_protocol_handle_nick);
-	set_table_index(&inspircd3_protocol_commands, STRING("QUIT"), &inspircd3_protocol_handle_quit);
-	set_table_index(&inspircd3_protocol_commands, STRING("KILL"), &inspircd3_protocol_handle_kill);
-	set_table_index(&inspircd3_protocol_commands, STRING("OPERTYPE"), &inspircd3_protocol_handle_opertype);
+	set_table_index(&inspircd3_protocol_commands, STRING("UID"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_uid});
+	set_table_index(&inspircd3_protocol_commands, STRING("NICK"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_nick});
+	set_table_index(&inspircd3_protocol_commands, STRING("QUIT"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_quit});
+	set_table_index(&inspircd3_protocol_commands, STRING("KILL"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_kill});
+	set_table_index(&inspircd3_protocol_commands, STRING("OPERTYPE"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_opertype});
 
-	set_table_index(&inspircd3_protocol_commands, STRING("FJOIN"), &inspircd3_protocol_handle_fjoin);
-	set_table_index(&inspircd3_protocol_commands, STRING("IJOIN"), &inspircd3_protocol_handle_ijoin);
-	set_table_index(&inspircd3_protocol_commands, STRING("PART"), &inspircd3_protocol_handle_part);
-	set_table_index(&inspircd3_protocol_commands, STRING("KICK"), &inspircd3_protocol_handle_kick);
+	set_table_index(&inspircd3_protocol_commands, STRING("FJOIN"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_fjoin});
+	set_table_index(&inspircd3_protocol_commands, STRING("IJOIN"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_ijoin});
+	set_table_index(&inspircd3_protocol_commands, STRING("PART"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_part});
+	set_table_index(&inspircd3_protocol_commands, STRING("KICK"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_kick});
 
-	set_table_index(&inspircd3_protocol_commands, STRING("PRIVMSG"), &inspircd3_protocol_handle_privmsg);
-	set_table_index(&inspircd3_protocol_commands, STRING("NOTICE"), &inspircd3_protocol_handle_notice);
+	set_table_index(&inspircd3_protocol_commands, STRING("PRIVMSG"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_privmsg});
+	set_table_index(&inspircd3_protocol_commands, STRING("NOTICE"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_notice});
 
-	set_table_index(&inspircd3_protocol_commands, STRING("MODE"), &inspircd3_protocol_handle_mode);
-	set_table_index(&inspircd3_protocol_commands, STRING("FMODE"), &inspircd3_protocol_handle_fmode);
+	set_table_index(&inspircd3_protocol_commands, STRING("MODE"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_mode});
+	set_table_index(&inspircd3_protocol_commands, STRING("FMODE"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_fmode});
 
-	set_table_index(&inspircd3_protocol_commands, STRING("METADATA"), &inspircd3_protocol_handle_metadata);
+	set_table_index(&inspircd3_protocol_commands, STRING("METADATA"), (union table_ptr){.function = (void (*)(void))&inspircd3_protocol_handle_metadata});
 
 	return 0;
 }
@@ -226,7 +226,8 @@ void * inspircd3_protocol_connection(void *type) {
 						networks[net].send(handle, config->sid);
 						networks[net].send(handle, STRING("\n"));
 
-						struct server_info *server = get_table_index(server_list, config->sid);
+						char exists;
+						struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
 						server->awaiting_pong = 1;
 						gettimeofday(&(server->last_ping), 0);
 
@@ -393,13 +394,14 @@ void * inspircd3_protocol_connection(void *type) {
 
 			if (source.len != 0) {
 				struct server_info *server;
-				struct user_info *user = get_table_index(user_list, source);
-				if (user)
-					server = get_table_index(server_list, user->server);
+				char exists;
+				struct user_info *user = get_table_index(user_list, source, &exists).data;
+				if (exists)
+					server = get_table_index(server_list, user->server, &exists).data;
 				else
-					server = get_table_index(server_list, source);
+					server = get_table_index(server_list, source, &exists).data;
 
-				if (!server)
+				if (!exists)
 					goto inspircd3_protocol_handle_connection_unlock_next;
 
 				if (!STRING_EQ(server->next, config->sid)) {
@@ -410,8 +412,9 @@ void * inspircd3_protocol_connection(void *type) {
 
 			if (!ready) {
 				int (*func)(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config **config, char is_incoming);
-				func = get_table_index(inspircd3_protocol_init_commands, command);
-				if (!func) {
+				char exists;
+				func = (int (*)(struct string, size_t, struct string *, size_t, void *, struct server_config **, char))get_table_index(inspircd3_protocol_init_commands, command, &exists).function;
+				if (!exists) {
 					WRITES(2, STRING("WARNING: Command is unknown, ignoring.\r\n"));
 					goto inspircd3_protocol_handle_connection_unlock_next;
 				}
@@ -423,8 +426,9 @@ void * inspircd3_protocol_connection(void *type) {
 					ready = 1;
 			} else {
 				int (*func)(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config *config, char is_incoming);
-				func = get_table_index(inspircd3_protocol_commands, command);
-				if (!func) {
+				char exists;
+				func = (int (*)(struct string, size_t, struct string *, size_t, void *, struct server_config *, char))get_table_index(inspircd3_protocol_commands, command, &exists).function;
+				if (!exists) {
 					WRITES(2, STRING("WARNING: Command is unknown, ignoring.\r\n"));
 					goto inspircd3_protocol_handle_connection_unlock_next;
 				}
@@ -454,7 +458,8 @@ void * inspircd3_protocol_connection(void *type) {
 
 	if (ready) {
 		mutex_lock(&(state_lock));
-		unlink_server(config->sid, get_table_index(server_list, config->sid), self, INSPIRCD3_PROTOCOL);
+		char exists;
+		unlink_server(config->sid, get_table_index(server_list, config->sid, &exists).data, self, INSPIRCD3_PROTOCOL);
 		mutex_unlock(&(state_lock));
 	}
 
@@ -501,7 +506,7 @@ void * inspircd3_protocol_autoconnect(void *tmp) {
 
 void inspircd3_protocol_update_propagations_inner(struct server_info *source) {
 	for (size_t i = 0; i < source->connected_to.len; i++) {
-		struct server_info *adjacent = source->connected_to.array[i].ptr;
+		struct server_info *adjacent = source->connected_to.array[i].ptr.data;
 		if (adjacent->distance == 0 && !STRING_EQ(adjacent->sid, SID)) {
 			adjacent->distance = source->distance + 1;
 			if (adjacent->distance == 1) {
@@ -517,7 +522,7 @@ void inspircd3_protocol_update_propagations_inner(struct server_info *source) {
 
 void inspircd3_protocol_update_propagations(void) {
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *other = server_list.array[i].ptr;
+		struct server_info *other = server_list.array[i].ptr.data;
 		if (other->protocol == INSPIRCD3_PROTOCOL) {
 			other->distance = 0;
 		}
@@ -528,7 +533,7 @@ void inspircd3_protocol_update_propagations(void) {
 
 void inspircd3_protocol_propagate(struct string from, struct string msg) {
 	for (size_t i = 0; i < self->connected_to.len; i++) {
-		struct server_info *adjacent = self->connected_to.array[i].ptr;
+		struct server_info *adjacent = self->connected_to.array[i].ptr.data;
 		if (adjacent->protocol != INSPIRCD3_PROTOCOL || STRING_EQ(from, adjacent->sid))
 			continue; // Not ours or it's the source of this message
 
@@ -746,13 +751,16 @@ void inspircd3_protocol_propagate_set_channel(struct string from, struct channel
 		inspircd3_protocol_propagate(from, STRING(","));
 		inspircd3_protocol_propagate(from, users[x]->uid);
 
-		struct server_info *server = get_table_index(server_list, users[x]->server);
+		char exists;
+		struct server_info *server = get_table_index(server_list, users[x]->server, &exists).data;
 
 		inspircd3_protocol_propagate(from, STRING(":"));
 		struct inspircd3_protocol_member_id *member;
 		if (!STRING_EQ(server->sid, SID) && server->protocol == INSPIRCD3_PROTOCOL) {
 			struct inspircd3_protocol_specific_user *prot_specific = users[x]->protocol_specific[INSPIRCD3_PROTOCOL];
-			member = get_table_index(prot_specific->memberships, channel->name);
+			member = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+			if (!exists)
+				member = 0;
 		} else {
 			member = 0;
 		}
@@ -781,13 +789,17 @@ void inspircd3_protocol_propagate_join_channel(struct string from, struct channe
 		inspircd3_protocol_propagate(from, STRING(","));
 		inspircd3_protocol_propagate(from, users[x]->uid);
 
-		struct server_info *server = get_table_index(server_list, users[x]->server);
+		char exists;
+		struct server_info *server = get_table_index(server_list, users[x]->server, &exists).data;
 
 		inspircd3_protocol_propagate(from, STRING(":"));
 		struct inspircd3_protocol_member_id *member;
 		if (!STRING_EQ(server->sid, SID) && server->protocol == INSPIRCD3_PROTOCOL) {
 			struct inspircd3_protocol_specific_user *prot_specific = users[x]->protocol_specific[INSPIRCD3_PROTOCOL];
-			member = get_table_index(prot_specific->memberships, channel->name);
+			char exists;
+			member = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+			if (!exists)
+				member = 0;
 		} else {
 			member = 0;
 		}
@@ -829,15 +841,20 @@ void inspircd3_protocol_propagate_kick_channel(struct string from, struct string
 
 // [:source] PRIVMSG <target> <message>
 void inspircd3_protocol_propagate_privmsg(struct string from, struct string source, struct string target, struct string msg) {
-	struct user_info *user = get_table_index(user_list, target);
+	char exists;
+	struct user_info *user = get_table_index(user_list, target, &exists).data;
 	struct server_info *server;
-	if (!user)
-		server = get_table_index(server_list, target);
+	if (!exists) {
+		user = 0;
+		server = get_table_index(server_list, target, &exists).data;
+		if (!exists)
+			server = 0;
+	}
 
 	if (user || server) {
 		struct server_info *target_server;
 		if (user) {
-			target_server = get_table_index(server_list, user->server);
+			target_server = get_table_index(server_list, user->server, &exists).data;
 		} else {
 			target_server = server;
 		}
@@ -845,7 +862,7 @@ void inspircd3_protocol_propagate_privmsg(struct string from, struct string sour
 		if (target_server->protocol != INSPIRCD3_PROTOCOL || STRING_EQ(target_server->sid, SID))
 			return;
 
-		struct server_info *adjacent = get_table_index(server_list, target_server->next);
+		struct server_info *adjacent = get_table_index(server_list, target_server->next, &exists).data;
 		networks[adjacent->net].send(adjacent->handle, STRING(":"));
 		networks[adjacent->net].send(adjacent->handle, source);
 		networks[adjacent->net].send(adjacent->handle, STRING(" PRIVMSG "));
@@ -867,15 +884,21 @@ void inspircd3_protocol_propagate_privmsg(struct string from, struct string sour
 
 // [:source] NOTICE <target> <message>
 void inspircd3_protocol_propagate_notice(struct string from, struct string source, struct string target, struct string msg) {
-	struct user_info *user = get_table_index(user_list, target);
+	char exists;
+	struct user_info *user = get_table_index(user_list, target, &exists).data;
 	struct server_info *server;
-	if (!user)
-		server = get_table_index(server_list, target);
+	if (!exists) {
+		user = 0;
+		server = get_table_index(server_list, target, &exists).data;
+		if (!exists)
+			server = 0;
+	}
 
 	if (user || server) {
 		struct server_info *target_server;
 		if (user) {
-			target_server = get_table_index(server_list, user->server);
+			char exists;
+			target_server = get_table_index(server_list, user->server, &exists).data;
 		} else {
 			target_server = server;
 		}
@@ -883,7 +906,8 @@ void inspircd3_protocol_propagate_notice(struct string from, struct string sourc
 		if (target_server->protocol != INSPIRCD3_PROTOCOL || STRING_EQ(target_server->sid, SID))
 			return;
 
-		struct server_info *adjacent = get_table_index(server_list, target_server->next);
+		char exists;
+		struct server_info *adjacent = get_table_index(server_list, target_server->next, &exists).data;
 		networks[adjacent->net].send(adjacent->handle, STRING(":"));
 		networks[adjacent->net].send(adjacent->handle, source);
 		networks[adjacent->net].send(adjacent->handle, STRING(" NOTICE "));
@@ -912,7 +936,8 @@ void inspircd3_protocol_handle_unlink_server(struct string from, struct server_i
 }
 
 int inspircd3_protocol_handle_new_user(struct string from, struct user_info *info) {
-	struct server_info *server = get_table_index(server_list, info->server);
+	char exists;
+	struct server_info *server = get_table_index(server_list, info->server, &exists).data;
 	if (STRING_EQ(info->server, SID) || server->protocol != INSPIRCD3_PROTOCOL) {
 		info->protocol_specific[INSPIRCD3_PROTOCOL] = 0;
 		return 0;
@@ -936,13 +961,15 @@ int inspircd3_protocol_handle_rename_user(struct string from, struct user_info *
 }
 
 void inspircd3_protocol_handle_remove_user(struct string from, struct user_info *info, struct string reason, char propagate) {
-	struct server_info *server = get_table_index(server_list, info->server);
+	char exists;
+	struct server_info *server = get_table_index(server_list, info->server, &exists).data;
 	if (STRING_EQ(info->server, SID) || server->protocol != INSPIRCD3_PROTOCOL)
 		return;
 
 	struct inspircd3_protocol_specific_user *prot_info = info->protocol_specific[INSPIRCD3_PROTOCOL];
 	while (prot_info->memberships.len > 0) {
-		struct inspircd3_protocol_member_id *mid = remove_table_index(&(prot_info->memberships), prot_info->memberships.array[0].name);
+		char exists;
+		struct inspircd3_protocol_member_id *mid = get_and_remove_table_index(&(prot_info->memberships), prot_info->memberships.array[0].name, &exists).data;
 		free(mid->id_str.data);
 		free(mid);
 	}
@@ -989,14 +1016,15 @@ void inspircd3_protocol_fail_new_server(struct string from, struct string attach
 }
 
 void inspircd3_protocol_fail_new_user(struct string from, struct user_info *info) {
-	struct server_info *server = get_table_index(server_list, info->server);
+	char exists;
+	struct server_info *server = get_table_index(server_list, info->server, &exists).data;
 	if (STRING_EQ(server->sid, SID) || server->protocol != INSPIRCD3_PROTOCOL)
 		return;
 
 	struct inspircd3_protocol_specific_user *prot_info = info->protocol_specific[INSPIRCD3_PROTOCOL];
 
 	for (size_t i = 0; i < prot_info->memberships.len; i++) {
-		struct inspircd3_protocol_member_id *member = prot_info->memberships.array[i].ptr;
+		struct inspircd3_protocol_member_id *member = prot_info->memberships.array[i].ptr.data;
 		free(member->id_str.data);
 		free(member);
 	}
@@ -1037,7 +1065,7 @@ void inspircd3_protocol_do_unlink_inner(struct string from, struct server_info *
 
 	unsigned char i = 0;
 	while (target->connected_to.len > i) {
-		struct server_info *adjacent = target->connected_to.array[i].ptr;
+		struct server_info *adjacent = target->connected_to.array[i].ptr.data;
 		if (adjacent->distance != 0) {
 			i = 1;
 			continue;
@@ -1086,7 +1114,7 @@ void inspircd3_protocol_introduce_servers_to_inner(size_t net, void *handle, str
 	networks[net].send(handle, STRING("\n"));
 
 	for (size_t i = 0; i < target->connected_to.len; i++) {
-		struct server_info *adjacent = target->connected_to.array[i].ptr;
+		struct server_info *adjacent = target->connected_to.array[i].ptr.data;
 		if (adjacent->distance > target->distance) {
 			inspircd3_protocol_introduce_servers_to_inner(net, handle, target->sid, adjacent);
 		}
@@ -1095,14 +1123,14 @@ void inspircd3_protocol_introduce_servers_to_inner(size_t net, void *handle, str
 
 void inspircd3_protocol_introduce_servers_to(size_t net, void *handle) {
 	for (size_t i = 0; i < self->connected_to.len; i++) {
-		struct server_info *info = self->connected_to.array[i].ptr;
+		struct server_info *info = self->connected_to.array[i].ptr.data;
 		if (info->protocol == INSPIRCD3_PROTOCOL) { // This server hasn't been added to the list yet, so no need to check for that
 			inspircd3_protocol_introduce_servers_to_inner(net, handle, SID, info);
 		}
 	}
 
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *target = server_list.array[i].ptr;
+		struct server_info *target = server_list.array[i].ptr.data;
 		if (target != self && target->protocol != INSPIRCD3_PROTOCOL) {
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1150,7 +1178,7 @@ void inspircd3_protocol_introduce_user_to(size_t net, void *handle, struct user_
 
 	if (join_channels) {
 		for (size_t i = 0; i < user->channel_list.len; i++) {
-			struct channel_info *channel = user->channel_list.array[i].ptr;
+			struct channel_info *channel = user->channel_list.array[i].ptr.data;
 
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1161,15 +1189,20 @@ void inspircd3_protocol_introduce_user_to(size_t net, void *handle, struct user_
 			networks[net].send(handle, STRING(" + :,"));
 			networks[net].send(handle, user->uid);
 
-			struct server_info *server = get_table_index(server_list, user->server);
+			char exists;
+			struct server_info *server = get_table_index(server_list, user->server, &exists).data;
 
 			networks[net].send(handle, STRING(":"));
 			struct inspircd3_protocol_specific_user *prot_specific = user->protocol_specific[INSPIRCD3_PROTOCOL];
 			struct inspircd3_protocol_member_id *member;
-			if (!STRING_EQ(user->server, SID) && server->protocol == INSPIRCD3_PROTOCOL)
-				member = get_table_index(prot_specific->memberships, channel->name);
-			else
+			if (!STRING_EQ(user->server, SID) && server->protocol == INSPIRCD3_PROTOCOL) {
+				char exists;
+				member = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+				if (!exists)
+					member = 0;
+			} else {
 				member = 0;
+			}
 
 			if (member)
 				networks[net].send(handle, member->id_str);
@@ -1193,16 +1226,21 @@ void inspircd3_protocol_introduce_channel_to(size_t net, void *handle, struct ch
 		networks[net].send(handle, STRING(","));
 		networks[net].send(handle, channel->user_list.array[i].name);
 
-		struct user_info *user = channel->user_list.array[i].ptr;
-		struct server_info *server = get_table_index(server_list, user->server);
+		struct user_info *user = channel->user_list.array[i].ptr.data;
+		char exists;
+		struct server_info *server = get_table_index(server_list, user->server, &exists).data;
 
 		networks[net].send(handle, STRING(":"));
 		struct inspircd3_protocol_specific_user *prot_specific = user->protocol_specific[INSPIRCD3_PROTOCOL];
 		struct inspircd3_protocol_member_id *member;
-		if (!STRING_EQ(user->server, SID) && server->protocol == INSPIRCD3_PROTOCOL)
-			member = get_table_index(prot_specific->memberships, channel->name);
-		else
+		if (!STRING_EQ(user->server, SID) && server->protocol == INSPIRCD3_PROTOCOL) {
+			char exists;
+			member = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+			if (!exists)
+				member = 0;
+		} else {
 			member = 0;
+		}
 
 		if (member)
 			networks[net].send(handle, member->id_str);
@@ -1242,8 +1280,9 @@ int inspircd3_protocol_init_handle_server(struct string source, size_t argc, str
 	}
 
 	if (is_incoming) {
-		*config = get_table_index(server_config, argv[3]);
-		if (!(*config)) {
+		char exists;
+		*config = get_table_index(server_config, argv[3], &exists).data;
+		if (!exists) {
 			WRITES(2, STRING("[InspIRCd v3] Unknown SID attempted to connect.\r\n"));
 			return -1;
 		}
@@ -1292,10 +1331,10 @@ int inspircd3_protocol_init_handle_server(struct string source, size_t argc, str
 	inspircd3_protocol_introduce_servers_to(net, handle);
 
 	for (size_t i = 0; i < user_list.len; i++)
-		inspircd3_protocol_introduce_user_to(net, handle, user_list.array[i].ptr, 0);
+		inspircd3_protocol_introduce_user_to(net, handle, user_list.array[i].ptr.data, 0);
 
 	for (size_t i = 0; i < channel_list.len; i++)
-		inspircd3_protocol_introduce_channel_to(net, handle, channel_list.array[i].ptr);
+		inspircd3_protocol_introduce_channel_to(net, handle, channel_list.array[i].ptr.data);
 
 	networks[net].send(handle, STRING(":"));
 	networks[net].send(handle, SID);
@@ -1308,7 +1347,8 @@ int inspircd3_protocol_init_handle_server(struct string source, size_t argc, str
 		return -1;
 	}
 
-	struct server_info *server = get_table_index(server_list, (*config)->sid);
+	char exists;
+	struct server_info *server = get_table_index(server_list, (*config)->sid, &exists).data;
 	server->awaiting_pong = 0;
 
 	return 1;
@@ -1322,7 +1362,8 @@ int inspircd3_protocol_handle_ping(struct string source, size_t argc, struct str
 	}
 
 	if (STRING_EQ(config->sid, source) && STRING_EQ(SID, argv[0])) {
-		struct server_info *server = get_table_index(server_list, config->sid);
+		char exists;
+		struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
 		if (!server->awaiting_pong) {
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1348,7 +1389,8 @@ int inspircd3_protocol_handle_ping(struct string source, size_t argc, struct str
 int inspircd3_protocol_handle_pong(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config *config, char is_incoming) {
 	struct timeval now;
 	gettimeofday(&now, 0);
-	struct server_info *server = get_table_index(server_list, config->sid);
+	char exists;
+	struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
 
 	if (!server->awaiting_pong) // We don't relay PINGs, so PONGs also shouldn't need relayed
 		return 1;
@@ -1397,8 +1439,13 @@ int inspircd3_protocol_handle_squit(struct string source, size_t argc, struct st
 		return -1;
 	}
 
-	struct server_info *a = get_table_index(server_list, source);
-	struct server_info *b = get_table_index(server_list, argv[0]);
+	char exists;
+	struct server_info *a = get_table_index(server_list, source, &exists).data;
+	if (!exists)
+		a = 0;
+	struct server_info *b = get_table_index(server_list, argv[0], &exists).data;
+	if (!exists)
+		b = 0;
 	if (!a || !b) { // Maybe we already RSQUIT it or smth
 		WRITES(2, STRING("[InspIRCd v3] Invalid SQUIT received! (Unknown source or target)\r\n"));
 		return -1;
@@ -1424,7 +1471,7 @@ int inspircd3_protocol_handle_rsquit(struct string source, size_t argc, struct s
 		return 0;
 
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *target = server_list.array[i].ptr;
+		struct server_info *target = server_list.array[i].ptr.data;
 		if (target != self && target->protocol != INSPIRCD3_PROTOCOL)
 			continue; // TODO: Maybe actually unlink this somehow
 		if (!STRING_EQ(target->name, argv[0]))
@@ -1435,7 +1482,8 @@ int inspircd3_protocol_handle_rsquit(struct string source, size_t argc, struct s
 		} else if (has_table_index(target->connected_to, SID)) {
 			networks[target->net].shutdown(target->handle);
 		} else {
-			struct server_info *next = get_table_index(server_list, target->next);
+			char exists;
+			struct server_info *next = get_table_index(server_list, target->next, &exists).data;
 			networks[next->net].send(next->handle, STRING(":"));
 			networks[next->net].send(next->handle, source);
 			networks[next->net].send(next->handle, STRING(" RSQUIT "));
@@ -1544,8 +1592,9 @@ int inspircd3_protocol_handle_nick(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0; // KILL timings, etc
 
 	if (rename_user(config->sid, user, argv[0], nick_ts, 0, 1) != 0)
@@ -1562,8 +1611,9 @@ int inspircd3_protocol_handle_quit(struct string source, size_t argc, struct str
 	else
 		reason = argv[0];
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0; // Maybe KILLed or something
 
 	if (STRING_EQ(user->server, SID)) {
@@ -1583,10 +1633,11 @@ int inspircd3_protocol_handle_kill(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		for (size_t i = 0; i < user_list.len; i++) {
-			struct user_info *tmp = user_list.array[i].ptr;
+			struct user_info *tmp = user_list.array[i].ptr.data;
 			if (STRING_EQ(tmp->nick, argv[0])) {
 				user = tmp;
 				break;
@@ -1629,8 +1680,9 @@ int inspircd3_protocol_handle_opertype(struct string source, size_t argc, struct
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0;
 
 	if (oper_user(config->sid, user, argv[0], config->sid) != 0) {
@@ -1731,8 +1783,9 @@ int inspircd3_protocol_handle_fjoin(struct string source, size_t argc, struct st
 
 		uid.len = (size_t)(&(argv[arg_i].data[i]) - uid.data);
 
-		users[n] = get_table_index(user_list, uid);
-		if (!users[n] || !users[n]->protocol_specific[INSPIRCD3_PROTOCOL]) // TODO: Check that it's coming the right way too
+		char exists;
+		users[n] = get_table_index(user_list, uid, &exists).data;
+		if (!exists || !users[n]->protocol_specific[INSPIRCD3_PROTOCOL]) // TODO: Check that it's coming the right way too
 			user_count--;
 
 		if (i < argv[arg_i].len && argv[arg_i].data[i] != ' ')
@@ -1744,7 +1797,7 @@ int inspircd3_protocol_handle_fjoin(struct string source, size_t argc, struct st
 		while (i < argv[arg_i].len && argv[arg_i].data[i] != ' ')
 			i++;
 
-		if (!users[n] || !users[n]->protocol_specific[INSPIRCD3_PROTOCOL]) {
+		if (!exists || !users[n]->protocol_specific[INSPIRCD3_PROTOCOL]) {
 			n--;
 			continue;
 		}
@@ -1775,8 +1828,11 @@ int inspircd3_protocol_handle_fjoin(struct string source, size_t argc, struct st
 
 	for (n = 0; n < user_count; n++) {
 		struct inspircd3_protocol_specific_user *this = users[n]->protocol_specific[INSPIRCD3_PROTOCOL];
-		members[user_count + n] = get_table_index(this->memberships, argv[0]);
-		if (set_table_index(&(this->memberships), argv[0], members[n]) != 0)
+		char exists;
+		members[user_count + n] = get_table_index(this->memberships, argv[0], &exists).data;
+		if (!exists)
+			members[user_count + n] = 0;
+		if (set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = members[n]}) != 0)
 			goto inspircd3_protocol_handle_fjoin_reset_member_ids;
 	}
 
@@ -1787,8 +1843,9 @@ int inspircd3_protocol_handle_fjoin(struct string source, size_t argc, struct st
 		}
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel || timestamp < channel->channel_ts) {
+	char exists;
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists || timestamp < channel->channel_ts) {
 		if (set_channel(config->sid, argv[0], timestamp, user_count, users) != 0)
 			goto inspircd3_protocol_handle_fjoin_free_member_ids;
 	} else {
@@ -1806,7 +1863,7 @@ int inspircd3_protocol_handle_fjoin(struct string source, size_t argc, struct st
 		x--;
 		struct inspircd3_protocol_specific_user *this = users[x]->protocol_specific[INSPIRCD3_PROTOCOL];
 		if (members[user_count + x])
-			set_table_index(&(this->memberships), argv[0], members[user_count + x]); // Cannot fail
+			set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = members[user_count + x]}); // Cannot fail
 		else
 			remove_table_index(&(this->memberships), argv[0]);
 	}
@@ -1831,8 +1888,9 @@ int inspircd3_protocol_handle_ijoin(struct string source, size_t argc, struct st
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0;
 
 	struct string *mid;
@@ -1847,22 +1905,24 @@ int inspircd3_protocol_handle_ijoin(struct string source, size_t argc, struct st
 
 	struct inspircd3_protocol_specific_user *this = user->protocol_specific[INSPIRCD3_PROTOCOL];
 
-	struct string *old_mid = get_table_index(this->memberships, argv[0]);
-	if (set_table_index(&(this->memberships), argv[0], mid) != 0) {
+	struct string *old_mid = get_table_index(this->memberships, argv[0], &exists).data;
+	if (!exists)
+		old_mid = 0;
+	if (set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = mid}) != 0) {
 		free(mid->data);
 		free(mid);
 		return -1;
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel) {
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists) {
 		size_t timestamp;
 		{
 			ssize_t t = time(0);
 			if (t < 0) {
 				WRITES(2, STRING("Please check your clock.\r\n"));
 				if (old_mid)
-					set_table_index(&(this->memberships), argv[0], old_mid);
+					set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = old_mid});
 				else
 					remove_table_index(&(this->memberships), argv[0]);
 				free(mid->data);
@@ -1873,7 +1933,7 @@ int inspircd3_protocol_handle_ijoin(struct string source, size_t argc, struct st
 		}
 		if (set_channel(config->sid, argv[0], timestamp, 1, &user) != 0) {
 			if (old_mid)
-				set_table_index(&(this->memberships), argv[0], old_mid);
+				set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = old_mid});
 			else
 				remove_table_index(&(this->memberships), argv[0]);
 			free(mid->data);
@@ -1883,7 +1943,7 @@ int inspircd3_protocol_handle_ijoin(struct string source, size_t argc, struct st
 	} else {
 		if (join_channel(config->sid, channel, 1, &user, 1) != 0) {
 			if (old_mid)
-				set_table_index(&(this->memberships), argv[0], old_mid);
+				set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = old_mid});
 			else
 				remove_table_index(&(this->memberships), argv[0]);
 			free(mid->data);
@@ -1912,11 +1972,12 @@ int inspircd3_protocol_handle_part(struct string source, size_t argc, struct str
 	else
 		reason = argv[1];
 
-	struct user_info *user = get_table_index(user_list, source);
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
 	if (!user)
 		return 0;
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
 	if (!channel)
 		return 0;
 
@@ -1932,15 +1993,16 @@ int inspircd3_protocol_handle_kick(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel)
+	char exists;
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists)
 		return 0;
 
-	struct user_info *user = get_table_index(user_list, argv[1]);
-	if (!user) {
+	struct user_info *user = get_table_index(user_list, argv[1], &exists).data;
+	if (!exists) {
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (STRING_EQ(user->nick, argv[1])) {
 				found = 1;
 				break;
@@ -1952,7 +2014,8 @@ int inspircd3_protocol_handle_kick(struct string source, size_t argc, struct str
 
 	char uses_inspircd3;
 	if (!STRING_EQ(user->server, SID)) {
-		struct server_info *server = get_table_index(server_list, user->server);
+		char exists;
+		struct server_info *server = get_table_index(server_list, user->server, &exists).data;
 		uses_inspircd3 = (server->protocol == INSPIRCD3_PROTOCOL);
 	} else {
 		uses_inspircd3 = 0;
@@ -1969,7 +2032,8 @@ int inspircd3_protocol_handle_kick(struct string source, size_t argc, struct str
 			}
 
 			struct inspircd3_protocol_specific_user *prot_specific = user->protocol_specific[INSPIRCD3_PROTOCOL];
-			struct inspircd3_protocol_member_id *current_member_id = get_table_index(prot_specific->memberships, channel->name);
+			char exists;
+			struct inspircd3_protocol_member_id *current_member_id = get_table_index(prot_specific->memberships, channel->name, &exists).data;
 			if (member_id < current_member_id->id)
 				return 0; // Kick was for an old membership, ignore it
 		}
@@ -1984,7 +2048,8 @@ int inspircd3_protocol_handle_kick(struct string source, size_t argc, struct str
 	int rejoin = kick_channel(config->sid, source, channel, user, reason);
 
 	if (rejoin) {
-		struct server_info *server = get_table_index(server_list, user->server);
+		char exists;
+		struct server_info *server = get_table_index(server_list, user->server, &exists).data;
 		networks[net].send(handle, STRING(":"));
 		networks[net].send(handle, SID);
 		networks[net].send(handle, STRING(" FJOIN "));
@@ -1996,8 +2061,8 @@ int inspircd3_protocol_handle_kick(struct string source, size_t argc, struct str
 		if (!STRING_EQ(server->sid, SID) && server->protocol == INSPIRCD3_PROTOCOL) {
 			networks[net].send(handle, STRING(":"));
 			struct inspircd3_protocol_specific_user *prot_specific = user->protocol_specific[INSPIRCD3_PROTOCOL];
-			struct string *mid = get_table_index(prot_specific->memberships, channel->name);
-			if (mid)
+			struct string *mid = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+			if (exists)
 				networks[net].send(handle, *mid);
 			else
 				networks[net].send(handle, STRING("0"));
@@ -2041,14 +2106,15 @@ int inspircd3_protocol_handle_mode(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		if (has_table_index(server_list, argv[0]))
 			return 0; // TODO: Probably not actually valid
 
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (case_string_eq(user->nick, argv[0])) {
 				found = 1;
 				break;
@@ -2059,42 +2125,40 @@ int inspircd3_protocol_handle_mode(struct string source, size_t argc, struct str
 			return 0;
 	}
 
-	if (user) {
-		size_t arg_i = 2;
-		char dir = '?';
-		for (size_t i = 0; i < argv[1].len; i++) {
-			switch(argv[1].data[i]) {
-				case '+':
-				case '-':
-					dir = argv[1].data[i];
-					break;
-				default:
-					if (dir == '?') {
-						WRITES(2, STRING("[InspIRCd v3] Invalid MODE received (Mode direction not set)\r\n"));
-						return -1;
-					}
-					switch(inspircd3_protocol_user_mode_types[(unsigned char)argv[1].data[i]]) {
-						case MODE_TYPE_NOARGS:
-							if (dir == '-' && argv[1].data[i] == 'o') {
-								if (oper_user(config->sid, user, STRING(""), source) != 0)
-									return -1;
-							}
-							break;
-						case MODE_TYPE_REPLACE:
-						case MODE_TYPE_MODE:
-							if (dir == '-')
-								break;
-						case MODE_TYPE_MULTIPLE:
-							arg_i++;
-							break;
-						case MODE_TYPE_USERS:
-							arg_i++;
+	size_t arg_i = 2;
+	char dir = '?';
+	for (size_t i = 0; i < argv[1].len; i++) {
+		switch(argv[1].data[i]) {
+			case '+':
+			case '-':
+				dir = argv[1].data[i];
+				break;
+			default:
+				if (dir == '?') {
+					WRITES(2, STRING("[InspIRCd v3] Invalid MODE received (Mode direction not set)\r\n"));
+					return -1;
+				}
+				switch(inspircd3_protocol_user_mode_types[(unsigned char)argv[1].data[i]]) {
+					case MODE_TYPE_NOARGS:
+						if (dir == '-' && argv[1].data[i] == 'o') {
+							if (oper_user(config->sid, user, STRING(""), source) != 0)
+								return -1;
+						}
+						break;
+					case MODE_TYPE_REPLACE:
+					case MODE_TYPE_MODE:
+						if (dir == '-')
 							break;
-						default:
-							WRITES(2, STRING("[InspIRCd v3] Invalid MODE received! (Unknown mode given)\r\n"));
-							return -1;
-					}
-			}
+					case MODE_TYPE_MULTIPLE:
+						arg_i++;
+						break;
+					case MODE_TYPE_USERS:
+						arg_i++;
+						break;
+					default:
+						WRITES(2, STRING("[InspIRCd v3] Invalid MODE received! (Unknown mode given)\r\n"));
+						return -1;
+				}
 		}
 	}
 
@@ -2108,14 +2172,15 @@ int inspircd3_protocol_handle_fmode(struct string source, size_t argc, struct st
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		if (has_table_index(server_list, argv[0]))
 			return 0; // TODO: Probably not actually valid
 
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (case_string_eq(user->nick, argv[0])) {
 				found = 1;
 				break;
@@ -2126,42 +2191,40 @@ int inspircd3_protocol_handle_fmode(struct string source, size_t argc, struct st
 			return 0;
 	}
 
-	if (user) {
-		size_t arg_i = 3;
-		char dir = '?';
-		for (size_t i = 0; i < argv[2].len; i++) {
-			switch(argv[2].data[i]) {
-				case '+':
-				case '-':
-					dir = argv[2].data[i];
-					break;
-				default:
-					if (dir == '?') {
-						WRITES(2, STRING("[InspIRCd v3] Invalid MODE received (Mode direction not set)\r\n"));
-						return -1;
-					}
-					switch(inspircd3_protocol_user_mode_types[(unsigned char)argv[2].data[i]]) {
-						case MODE_TYPE_NOARGS:
-							if (dir == '-' && argv[2].data[i] == 'o') {
-								if (oper_user(config->sid, user, STRING(""), source) != 0)
-									return -1;
-							}
-							break;
-						case MODE_TYPE_REPLACE:
-						case MODE_TYPE_MODE:
-							if (dir == '-')
-								break;
-						case MODE_TYPE_MULTIPLE:
-							arg_i++;
-							break;
-						case MODE_TYPE_USERS:
-							arg_i++;
+	size_t arg_i = 3;
+	char dir = '?';
+	for (size_t i = 0; i < argv[2].len; i++) {
+		switch(argv[2].data[i]) {
+			case '+':
+			case '-':
+				dir = argv[2].data[i];
+				break;
+			default:
+				if (dir == '?') {
+					WRITES(2, STRING("[InspIRCd v3] Invalid MODE received (Mode direction not set)\r\n"));
+					return -1;
+				}
+				switch(inspircd3_protocol_user_mode_types[(unsigned char)argv[2].data[i]]) {
+					case MODE_TYPE_NOARGS:
+						if (dir == '-' && argv[2].data[i] == 'o') {
+							if (oper_user(config->sid, user, STRING(""), source) != 0)
+								return -1;
+						}
+						break;
+					case MODE_TYPE_REPLACE:
+					case MODE_TYPE_MODE:
+						if (dir == '-')
 							break;
-						default:
-							WRITES(2, STRING("[InspIRCd v3] Invalid MODE received! (Unknown mode given)\r\n"));
-							return -1;
-					}
-			}
+					case MODE_TYPE_MULTIPLE:
+						arg_i++;
+						break;
+					case MODE_TYPE_USERS:
+						arg_i++;
+						break;
+					default:
+						WRITES(2, STRING("[InspIRCd v3] Invalid MODE received! (Unknown mode given)\r\n"));
+						return -1;
+				}
 		}
 	}
 
@@ -2177,8 +2240,9 @@ int inspircd3_protocol_handle_metadata(struct string source, size_t argc, struct
 
 	struct user_info *info;
 	do {
-		info = get_table_index(user_list, argv[0]);
-		if (info)
+		char exists;
+		info = get_table_index(user_list, argv[0], &exists).data;
+		if (exists)
 			break;
 
 		return 0;
diff --git a/protocols/inspircd4.c b/protocols/inspircd4.c
index b376bb2..ef09de1 100644
--- a/protocols/inspircd4.c
+++ b/protocols/inspircd4.c
@@ -124,37 +124,37 @@ char inspircd4_protocol_channel_mode_types[UCHAR_MAX+1] = {
 int init_inspircd4_protocol(void) {
 	inspircd4_protocol_commands.array = malloc(0);
 
-	set_table_index(&inspircd4_protocol_init_commands, STRING("CAPAB"), &inspircd4_protocol_init_handle_capab);
-	set_table_index(&inspircd4_protocol_init_commands, STRING("SERVER"), &inspircd4_protocol_init_handle_server);
+	set_table_index(&inspircd4_protocol_init_commands, STRING("CAPAB"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_init_handle_capab});
+	set_table_index(&inspircd4_protocol_init_commands, STRING("SERVER"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_init_handle_server});
 
 
 
-	set_table_index(&inspircd4_protocol_commands, STRING("PING"), &inspircd4_protocol_handle_ping);
-	set_table_index(&inspircd4_protocol_commands, STRING("PONG"), &inspircd4_protocol_handle_pong);
+	set_table_index(&inspircd4_protocol_commands, STRING("PING"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_ping});
+	set_table_index(&inspircd4_protocol_commands, STRING("PONG"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_pong});
 
-	set_table_index(&inspircd4_protocol_commands, STRING("SERVER"), &inspircd4_protocol_handle_server);
-	set_table_index(&inspircd4_protocol_commands, STRING("SQUIT"), &inspircd4_protocol_handle_squit);
-	set_table_index(&inspircd4_protocol_commands, STRING("RSQUIT"), &inspircd4_protocol_handle_rsquit);
+	set_table_index(&inspircd4_protocol_commands, STRING("SERVER"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_server});
+	set_table_index(&inspircd4_protocol_commands, STRING("SQUIT"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_squit});
+	set_table_index(&inspircd4_protocol_commands, STRING("RSQUIT"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_rsquit});
 
-	set_table_index(&inspircd4_protocol_commands, STRING("UID"), &inspircd4_protocol_handle_uid);
-	set_table_index(&inspircd4_protocol_commands, STRING("NICK"), &inspircd4_protocol_handle_nick);
-	set_table_index(&inspircd4_protocol_commands, STRING("QUIT"), &inspircd4_protocol_handle_quit);
-	set_table_index(&inspircd4_protocol_commands, STRING("KILL"), &inspircd4_protocol_handle_kill);
-	set_table_index(&inspircd4_protocol_commands, STRING("OPERTYPE"), &inspircd4_protocol_handle_opertype);
+	set_table_index(&inspircd4_protocol_commands, STRING("UID"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_uid});
+	set_table_index(&inspircd4_protocol_commands, STRING("NICK"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_nick});
+	set_table_index(&inspircd4_protocol_commands, STRING("QUIT"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_quit});
+	set_table_index(&inspircd4_protocol_commands, STRING("KILL"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_kill});
+	set_table_index(&inspircd4_protocol_commands, STRING("OPERTYPE"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_opertype});
 
-	set_table_index(&inspircd4_protocol_commands, STRING("FJOIN"), &inspircd4_protocol_handle_fjoin);
-	set_table_index(&inspircd4_protocol_commands, STRING("IJOIN"), &inspircd4_protocol_handle_ijoin);
-	set_table_index(&inspircd4_protocol_commands, STRING("PART"), &inspircd4_protocol_handle_part);
-	set_table_index(&inspircd4_protocol_commands, STRING("KICK"), &inspircd4_protocol_handle_kick);
+	set_table_index(&inspircd4_protocol_commands, STRING("FJOIN"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_fjoin});
+	set_table_index(&inspircd4_protocol_commands, STRING("IJOIN"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_ijoin});
+	set_table_index(&inspircd4_protocol_commands, STRING("PART"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_part});
+	set_table_index(&inspircd4_protocol_commands, STRING("KICK"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_kick});
 
-	set_table_index(&inspircd4_protocol_commands, STRING("SQUERY"), &inspircd4_protocol_handle_squery);
-	set_table_index(&inspircd4_protocol_commands, STRING("PRIVMSG"), &inspircd4_protocol_handle_privmsg);
-	set_table_index(&inspircd4_protocol_commands, STRING("NOTICE"), &inspircd4_protocol_handle_notice);
+	set_table_index(&inspircd4_protocol_commands, STRING("SQUERY"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_squery});
+	set_table_index(&inspircd4_protocol_commands, STRING("PRIVMSG"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_privmsg});
+	set_table_index(&inspircd4_protocol_commands, STRING("NOTICE"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_notice});
 
-	set_table_index(&inspircd4_protocol_commands, STRING("MODE"), &inspircd4_protocol_handle_mode);
-	set_table_index(&inspircd4_protocol_commands, STRING("FMODE"), &inspircd4_protocol_handle_fmode);
+	set_table_index(&inspircd4_protocol_commands, STRING("MODE"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_mode});
+	set_table_index(&inspircd4_protocol_commands, STRING("FMODE"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_fmode});
 
-	set_table_index(&inspircd4_protocol_commands, STRING("METADATA"), &inspircd4_protocol_handle_metadata);
+	set_table_index(&inspircd4_protocol_commands, STRING("METADATA"), (union table_ptr){.function = (void (*)(void))&inspircd4_protocol_handle_metadata});
 
 	return 0;
 }
@@ -227,7 +227,8 @@ void * inspircd4_protocol_connection(void *type) {
 						networks[net].send(handle, config->sid);
 						networks[net].send(handle, STRING("\n"));
 
-						struct server_info *server = get_table_index(server_list, config->sid);
+						char exists;
+						struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
 						server->awaiting_pong = 1;
 						gettimeofday(&(server->last_ping), 0);
 
@@ -394,13 +395,14 @@ void * inspircd4_protocol_connection(void *type) {
 
 			if (source.len != 0) {
 				struct server_info *server;
-				struct user_info *user = get_table_index(user_list, source);
-				if (user)
-					server = get_table_index(server_list, user->server);
+				char exists;
+				struct user_info *user = get_table_index(user_list, source, &exists).data;
+				if (exists)
+					server = get_table_index(server_list, user->server, &exists).data;
 				else
-					server = get_table_index(server_list, source);
+					server = get_table_index(server_list, source, &exists).data;
 
-				if (!server)
+				if (!exists)
 					goto inspircd4_protocol_handle_connection_unlock_next;
 
 				if (!STRING_EQ(server->next, config->sid)) {
@@ -411,7 +413,8 @@ void * inspircd4_protocol_connection(void *type) {
 
 			if (!ready) {
 				int (*func)(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config **config, char is_incoming);
-				func = get_table_index(inspircd4_protocol_init_commands, command);
+				char exists;
+				func = (int (*)(struct string, size_t, struct string *, size_t, void *, struct server_config **, char))get_table_index(inspircd4_protocol_init_commands, command, &exists).function;
 				if (!func) {
 					WRITES(2, STRING("WARNING: Command is unknown, ignoring.\r\n"));
 					goto inspircd4_protocol_handle_connection_unlock_next;
@@ -424,8 +427,9 @@ void * inspircd4_protocol_connection(void *type) {
 					ready = 1;
 			} else {
 				int (*func)(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config *config, char is_incoming);
-				func = get_table_index(inspircd4_protocol_commands, command);
-				if (!func) {
+				char exists;
+				func = (int (*)(struct string, size_t, struct string *, size_t, void *, struct server_config *, char))get_table_index(inspircd4_protocol_commands, command, &exists).function;
+				if (!exists) {
 					WRITES(2, STRING("WARNING: Command is unknown, ignoring.\r\n"));
 					goto inspircd4_protocol_handle_connection_unlock_next;
 				}
@@ -455,7 +459,8 @@ void * inspircd4_protocol_connection(void *type) {
 
 	if (ready) {
 		mutex_lock(&(state_lock));
-		unlink_server(config->sid, get_table_index(server_list, config->sid), self, INSPIRCD4_PROTOCOL);
+		char exists;
+		unlink_server(config->sid, get_table_index(server_list, config->sid, &exists).data, self, INSPIRCD4_PROTOCOL);
 		mutex_unlock(&(state_lock));
 	}
 
@@ -502,7 +507,7 @@ void * inspircd4_protocol_autoconnect(void *tmp) {
 
 void inspircd4_protocol_update_propagations_inner(struct server_info *source) {
 	for (size_t i = 0; i < source->connected_to.len; i++) {
-		struct server_info *adjacent = source->connected_to.array[i].ptr;
+		struct server_info *adjacent = source->connected_to.array[i].ptr.data;
 		if (adjacent->distance == 0 && !STRING_EQ(adjacent->sid, SID)) {
 			adjacent->distance = source->distance + 1;
 			if (adjacent->distance == 1) {
@@ -518,7 +523,7 @@ void inspircd4_protocol_update_propagations_inner(struct server_info *source) {
 
 void inspircd4_protocol_update_propagations(void) {
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *other = server_list.array[i].ptr;
+		struct server_info *other = server_list.array[i].ptr.data;
 		if (other->protocol == INSPIRCD4_PROTOCOL) {
 			other->distance = 0;
 		}
@@ -529,7 +534,7 @@ void inspircd4_protocol_update_propagations(void) {
 
 void inspircd4_protocol_propagate(struct string from, struct string msg) {
 	for (size_t i = 0; i < self->connected_to.len; i++) {
-		struct server_info *adjacent = self->connected_to.array[i].ptr;
+		struct server_info *adjacent = self->connected_to.array[i].ptr.data;
 		if (adjacent->protocol != INSPIRCD4_PROTOCOL || STRING_EQ(from, adjacent->sid))
 			continue; // Not ours or it's the source of this message
 
@@ -749,13 +754,16 @@ void inspircd4_protocol_propagate_set_channel(struct string from, struct channel
 		inspircd4_protocol_propagate(from, STRING(","));
 		inspircd4_protocol_propagate(from, users[x]->uid);
 
-		struct server_info *server = get_table_index(server_list, users[x]->server);
+		char exists;
+		struct server_info *server = get_table_index(server_list, users[x]->server, &exists).data;
 
 		inspircd4_protocol_propagate(from, STRING(":"));
 		struct inspircd4_protocol_member_id *member;
 		if (!STRING_EQ(server->sid, SID) && server->protocol == INSPIRCD4_PROTOCOL) {
 			struct inspircd4_protocol_specific_user *prot_specific = users[x]->protocol_specific[INSPIRCD4_PROTOCOL];
-			member = get_table_index(prot_specific->memberships, channel->name);
+			member = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+			if (!exists)
+				member = 0;
 		} else {
 			member = 0;
 		}
@@ -784,13 +792,16 @@ void inspircd4_protocol_propagate_join_channel(struct string from, struct channe
 		inspircd4_protocol_propagate(from, STRING(","));
 		inspircd4_protocol_propagate(from, users[x]->uid);
 
-		struct server_info *server = get_table_index(server_list, users[x]->server);
+		char exists;
+		struct server_info *server = get_table_index(server_list, users[x]->server, &exists).data;
 
 		inspircd4_protocol_propagate(from, STRING(":"));
 		struct inspircd4_protocol_member_id *member;
 		if (!STRING_EQ(server->sid, SID) && server->protocol == INSPIRCD4_PROTOCOL) {
 			struct inspircd4_protocol_specific_user *prot_specific = users[x]->protocol_specific[INSPIRCD4_PROTOCOL];
-			member = get_table_index(prot_specific->memberships, channel->name);
+			member = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+			if (!exists)
+				member = 0;
 		} else {
 			member = 0;
 		}
@@ -832,15 +843,20 @@ void inspircd4_protocol_propagate_kick_channel(struct string from, struct string
 
 // [:source] PRIVMSG <target> <message>
 void inspircd4_protocol_propagate_privmsg(struct string from, struct string source, struct string target, struct string msg) {
-	struct user_info *user = get_table_index(user_list, target);
+	char exists;
+	struct user_info *user = get_table_index(user_list, target, &exists).data;
 	struct server_info *server;
-	if (!user)
-		server = get_table_index(server_list, target);
+	if (!exists) {
+		user = 0;
+		server = get_table_index(server_list, target, &exists).data;
+		if (!exists)
+			server = 0;
+	}
 
 	if (user || server) {
 		struct server_info *target_server;
 		if (user) {
-			target_server = get_table_index(server_list, user->server);
+			target_server = get_table_index(server_list, user->server, &exists).data;
 		} else {
 			target_server = server;
 		}
@@ -848,7 +864,7 @@ void inspircd4_protocol_propagate_privmsg(struct string from, struct string sour
 		if (target_server->protocol != INSPIRCD4_PROTOCOL || STRING_EQ(target_server->sid, SID))
 			return;
 
-		struct server_info *adjacent = get_table_index(server_list, target_server->next);
+		struct server_info *adjacent = get_table_index(server_list, target_server->next, &exists).data;
 		networks[adjacent->net].send(adjacent->handle, STRING(":"));
 		networks[adjacent->net].send(adjacent->handle, source);
 		networks[adjacent->net].send(adjacent->handle, STRING(" PRIVMSG "));
@@ -870,15 +886,20 @@ void inspircd4_protocol_propagate_privmsg(struct string from, struct string sour
 
 // [:source] NOTICE <target> <message>
 void inspircd4_protocol_propagate_notice(struct string from, struct string source, struct string target, struct string msg) {
-	struct user_info *user = get_table_index(user_list, target);
+	char exists;
+	struct user_info *user = get_table_index(user_list, target, &exists).data;
 	struct server_info *server;
-	if (!user)
-		server = get_table_index(server_list, target);
+	if (!exists) {
+		user = 0;
+		server = get_table_index(server_list, target, &exists).data;
+		if (!exists)
+			server = 0;
+	}
 
 	if (user || server) {
 		struct server_info *target_server;
 		if (user) {
-			target_server = get_table_index(server_list, user->server);
+			target_server = get_table_index(server_list, user->server, &exists).data;
 		} else {
 			target_server = server;
 		}
@@ -886,7 +907,7 @@ void inspircd4_protocol_propagate_notice(struct string from, struct string sourc
 		if (target_server->protocol != INSPIRCD4_PROTOCOL || STRING_EQ(target_server->sid, SID))
 			return;
 
-		struct server_info *adjacent = get_table_index(server_list, target_server->next);
+		struct server_info *adjacent = get_table_index(server_list, target_server->next, &exists).data;
 		networks[adjacent->net].send(adjacent->handle, STRING(":"));
 		networks[adjacent->net].send(adjacent->handle, source);
 		networks[adjacent->net].send(adjacent->handle, STRING(" NOTICE "));
@@ -915,7 +936,8 @@ void inspircd4_protocol_handle_unlink_server(struct string from, struct server_i
 }
 
 int inspircd4_protocol_handle_new_user(struct string from, struct user_info *info) {
-	struct server_info *server = get_table_index(server_list, info->server);
+	char exists;
+	struct server_info *server = get_table_index(server_list, info->server, &exists).data;
 	if (STRING_EQ(server->sid, SID) || server->protocol != INSPIRCD4_PROTOCOL) {
 		info->protocol_specific[INSPIRCD4_PROTOCOL] = 0;
 		return 0;
@@ -939,13 +961,15 @@ int inspircd4_protocol_handle_rename_user(struct string from, struct user_info *
 }
 
 void inspircd4_protocol_handle_remove_user(struct string from, struct user_info *info, struct string reason, char propagate) {
-	struct server_info *server = get_table_index(server_list, info->server);
+	char exists;
+	struct server_info *server = get_table_index(server_list, info->server, &exists).data;
 	if (STRING_EQ(server->sid, SID) || server->protocol != INSPIRCD4_PROTOCOL)
 		return;
 
 	struct inspircd4_protocol_specific_user *prot_info = info->protocol_specific[INSPIRCD4_PROTOCOL];
 	while (prot_info->memberships.len > 0) {
-		struct inspircd4_protocol_member_id *mid = remove_table_index(&(prot_info->memberships), prot_info->memberships.array[0].name);
+		char exists;
+		struct inspircd4_protocol_member_id *mid = get_and_remove_table_index(&(prot_info->memberships), prot_info->memberships.array[0].name, &exists).data;
 		free(mid->id_str.data);
 		free(mid);
 	}
@@ -992,14 +1016,15 @@ void inspircd4_protocol_fail_new_server(struct string from, struct string attach
 }
 
 void inspircd4_protocol_fail_new_user(struct string from, struct user_info *info) {
-	struct server_info *server = get_table_index(server_list, info->server);
+	char exists;
+	struct server_info *server = get_table_index(server_list, info->server, &exists).data;
 	if (STRING_EQ(server->sid, SID) || server->protocol != INSPIRCD4_PROTOCOL)
 		return;
 
 	struct inspircd4_protocol_specific_user *prot_info = info->protocol_specific[INSPIRCD4_PROTOCOL];
 
 	for (size_t i = 0; i < prot_info->memberships.len; i++) {
-		struct inspircd4_protocol_member_id *member = prot_info->memberships.array[i].ptr;
+		struct inspircd4_protocol_member_id *member = prot_info->memberships.array[i].ptr.data;
 		free(member->id_str.data);
 		free(member);
 	}
@@ -1040,7 +1065,7 @@ void inspircd4_protocol_do_unlink_inner(struct string from, struct server_info *
 
 	unsigned char i = 0;
 	while (target->connected_to.len > i) {
-		struct server_info *adjacent = target->connected_to.array[i].ptr;
+		struct server_info *adjacent = target->connected_to.array[i].ptr.data;
 		if (adjacent->distance != 0) {
 			i = 1;
 			continue;
@@ -1089,7 +1114,7 @@ void inspircd4_protocol_introduce_servers_to_inner(size_t net, void *handle, str
 	networks[net].send(handle, STRING("\n"));
 
 	for (size_t i = 0; i < target->connected_to.len; i++) {
-		struct server_info *adjacent = target->connected_to.array[i].ptr;
+		struct server_info *adjacent = target->connected_to.array[i].ptr.data;
 		if (adjacent->distance > target->distance) {
 			inspircd4_protocol_introduce_servers_to_inner(net, handle, target->sid, adjacent);
 		}
@@ -1098,14 +1123,14 @@ void inspircd4_protocol_introduce_servers_to_inner(size_t net, void *handle, str
 
 void inspircd4_protocol_introduce_servers_to(size_t net, void *handle) {
 	for (size_t i = 0; i < self->connected_to.len; i++) {
-		struct server_info *info = self->connected_to.array[i].ptr;
+		struct server_info *info = self->connected_to.array[i].ptr.data;
 		if (info->protocol == INSPIRCD4_PROTOCOL) { // This server hasn't been added to the list yet, so no need to check for that
 			inspircd4_protocol_introduce_servers_to_inner(net, handle, SID, info);
 		}
 	}
 
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *target = server_list.array[i].ptr;
+		struct server_info *target = server_list.array[i].ptr.data;
 		if (target != self && target->protocol != INSPIRCD4_PROTOCOL) {
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1155,7 +1180,7 @@ void inspircd4_protocol_introduce_user_to(size_t net, void *handle, struct user_
 
 	if (join_channels) {
 		for (size_t i = 0; i < user->channel_list.len; i++) {
-			struct channel_info *channel = user->channel_list.array[i].ptr;
+			struct channel_info *channel = user->channel_list.array[i].ptr.data;
 
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1166,15 +1191,20 @@ void inspircd4_protocol_introduce_user_to(size_t net, void *handle, struct user_
 			networks[net].send(handle, STRING(" + :,"));
 			networks[net].send(handle, user->uid);
 
-			struct server_info *server = get_table_index(server_list, user->server);
+			char exists;
+			struct server_info *server = get_table_index(server_list, user->server, &exists).data;
 
 			networks[net].send(handle, STRING(":"));
 			struct inspircd4_protocol_specific_user *prot_specific = user->protocol_specific[INSPIRCD4_PROTOCOL];
 			struct inspircd4_protocol_member_id *member;
-			if (!STRING_EQ(user->server, SID) && server->protocol == INSPIRCD4_PROTOCOL)
-				member = get_table_index(prot_specific->memberships, channel->name);
-			else
+			if (!STRING_EQ(user->server, SID) && server->protocol == INSPIRCD4_PROTOCOL) {
+				char exists;
+				member = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+				if (!exists)
+					member = 0;
+			} else {
 				member = 0;
+			}
 
 			if (member)
 				networks[net].send(handle, member->id_str);
@@ -1198,16 +1228,21 @@ void inspircd4_protocol_introduce_channel_to(size_t net, void *handle, struct ch
 		networks[net].send(handle, STRING(","));
 		networks[net].send(handle, channel->user_list.array[i].name);
 
-		struct user_info *user = channel->user_list.array[i].ptr;
-		struct server_info *server = get_table_index(server_list, user->server);
+		struct user_info *user = channel->user_list.array[i].ptr.data;
+		char exists;
+		struct server_info *server = get_table_index(server_list, user->server, &exists).data;
 
 		networks[net].send(handle, STRING(":"));
 		struct inspircd4_protocol_specific_user *prot_specific = user->protocol_specific[INSPIRCD4_PROTOCOL];
 		struct inspircd4_protocol_member_id *member;
-		if (!STRING_EQ(user->server, SID) && server->protocol == INSPIRCD4_PROTOCOL)
-			member = get_table_index(prot_specific->memberships, channel->name);
-		else
+		if (!STRING_EQ(user->server, SID) && server->protocol == INSPIRCD4_PROTOCOL) {
+			char exists;
+			member = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+			if (!exists)
+				member = 0;
+		} else {
 			member = 0;
+		}
 
 		if (member)
 			networks[net].send(handle, member->id_str);
@@ -1247,8 +1282,9 @@ int inspircd4_protocol_init_handle_server(struct string source, size_t argc, str
 	}
 
 	if (is_incoming) {
-		*config = get_table_index(server_config, argv[2]);
-		if (!(*config)) {
+		char exists;
+		*config = get_table_index(server_config, argv[2], &exists).data;
+		if (!exists) {
 			WRITES(2, STRING("[InspIRCd v4] Unknown SID attempted to connect.\r\n"));
 			return -1;
 		}
@@ -1297,10 +1333,10 @@ int inspircd4_protocol_init_handle_server(struct string source, size_t argc, str
 	inspircd4_protocol_introduce_servers_to(net, handle);
 
 	for (size_t i = 0; i < user_list.len; i++)
-		inspircd4_protocol_introduce_user_to(net, handle, user_list.array[i].ptr, 0);
+		inspircd4_protocol_introduce_user_to(net, handle, user_list.array[i].ptr.data, 0);
 
 	for (size_t i = 0; i < channel_list.len; i++)
-		inspircd4_protocol_introduce_channel_to(net, handle, channel_list.array[i].ptr);
+		inspircd4_protocol_introduce_channel_to(net, handle, channel_list.array[i].ptr.data);
 
 	networks[net].send(handle, STRING(":"));
 	networks[net].send(handle, SID);
@@ -1313,7 +1349,8 @@ int inspircd4_protocol_init_handle_server(struct string source, size_t argc, str
 		return -1;
 	}
 
-	struct server_info *server = get_table_index(server_list, (*config)->sid);
+	char exists;
+	struct server_info *server = get_table_index(server_list, (*config)->sid, &exists).data;
 	server->awaiting_pong = 0;
 
 	return 1;
@@ -1327,7 +1364,8 @@ int inspircd4_protocol_handle_ping(struct string source, size_t argc, struct str
 	}
 
 	if (STRING_EQ(config->sid, source) && STRING_EQ(SID, argv[0])) {
-		struct server_info *server = get_table_index(server_list, config->sid);
+		char exists;
+		struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
 		if (!server->awaiting_pong) {
 			networks[net].send(handle, STRING(":"));
 			networks[net].send(handle, SID);
@@ -1353,7 +1391,8 @@ int inspircd4_protocol_handle_ping(struct string source, size_t argc, struct str
 int inspircd4_protocol_handle_pong(struct string source, size_t argc, struct string *argv, size_t net, void *handle, struct server_config *config, char is_incoming) {
 	struct timeval now;
 	gettimeofday(&now, 0);
-	struct server_info *server = get_table_index(server_list, config->sid);
+	char exists;
+	struct server_info *server = get_table_index(server_list, config->sid, &exists).data;
 
 	if (!server->awaiting_pong) // We don't relay PINGs, so PONGs also shouldn't need relayed
 		return 1;
@@ -1402,8 +1441,13 @@ int inspircd4_protocol_handle_squit(struct string source, size_t argc, struct st
 		return -1;
 	}
 
-	struct server_info *a = get_table_index(server_list, source);
-	struct server_info *b = get_table_index(server_list, argv[0]);
+	char exists;
+	struct server_info *a = get_table_index(server_list, source, &exists).data;
+	if (!exists)
+		a = 0;
+	struct server_info *b = get_table_index(server_list, argv[0], &exists).data;
+	if (!exists)
+		b = 0;
 	if (!a || !b) { // Maybe we already RSQUIT it or smth
 		WRITES(2, STRING("[InspIRCd v4] Invalid SQUIT received! (Unknown source or target)\r\n"));
 		return -1;
@@ -1429,7 +1473,7 @@ int inspircd4_protocol_handle_rsquit(struct string source, size_t argc, struct s
 		return 0;
 
 	for (size_t i = 0; i < server_list.len; i++) {
-		struct server_info *target = server_list.array[i].ptr;
+		struct server_info *target = server_list.array[i].ptr.data;
 		if (target != self && target->protocol != INSPIRCD4_PROTOCOL)
 			continue; // TODO: Maybe actually unlink this somehow
 		if (!STRING_EQ(target->name, argv[0]))
@@ -1440,7 +1484,8 @@ int inspircd4_protocol_handle_rsquit(struct string source, size_t argc, struct s
 		} else if (has_table_index(target->connected_to, SID)) {
 			networks[target->net].shutdown(target->handle);
 		} else {
-			struct server_info *next = get_table_index(server_list, target->next);
+			char exists;
+			struct server_info *next = get_table_index(server_list, target->next, &exists).data;
 			networks[next->net].send(next->handle, STRING(":"));
 			networks[next->net].send(next->handle, source);
 			networks[next->net].send(next->handle, STRING(" RSQUIT "));
@@ -1549,8 +1594,9 @@ int inspircd4_protocol_handle_nick(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0; // KILL timings, etc
 
 	if (rename_user(config->sid, user, argv[0], nick_ts, 0, 1) != 0)
@@ -1567,8 +1613,9 @@ int inspircd4_protocol_handle_quit(struct string source, size_t argc, struct str
 	else
 		reason = argv[0];
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0; // Maybe KILLed or something
 
 	if (STRING_EQ(user->server, SID)) {
@@ -1588,10 +1635,11 @@ int inspircd4_protocol_handle_kill(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		for (size_t i = 0; i < user_list.len; i++) {
-			struct user_info *tmp = user_list.array[i].ptr;
+			struct user_info *tmp = user_list.array[i].ptr.data;
 			if (STRING_EQ(tmp->nick, argv[0])) {
 				user = tmp;
 				break;
@@ -1634,8 +1682,9 @@ int inspircd4_protocol_handle_opertype(struct string source, size_t argc, struct
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0;
 
 	if (oper_user(config->sid, user, argv[0], config->sid) != 0) {
@@ -1736,8 +1785,9 @@ int inspircd4_protocol_handle_fjoin(struct string source, size_t argc, struct st
 
 		uid.len = (size_t)(&(argv[arg_i].data[i]) - uid.data);
 
-		users[n] = get_table_index(user_list, uid);
-		if (!users[n] || !users[n]->protocol_specific[INSPIRCD4_PROTOCOL]) // TODO: Check that it's coming the right way too
+		char exists;
+		users[n] = get_table_index(user_list, uid, &exists).data;
+		if (!exists || !users[n]->protocol_specific[INSPIRCD4_PROTOCOL]) // TODO: Check that it's coming the right way too
 			user_count--;
 
 		if (i < argv[arg_i].len && argv[arg_i].data[i] != ' ')
@@ -1749,7 +1799,7 @@ int inspircd4_protocol_handle_fjoin(struct string source, size_t argc, struct st
 		while (i < argv[arg_i].len && argv[arg_i].data[i] != ' ')
 			i++;
 
-		if (!users[n] || !users[n]->protocol_specific[INSPIRCD4_PROTOCOL]) {
+		if (!exists || !users[n]->protocol_specific[INSPIRCD4_PROTOCOL]) {
 			n--;
 			continue;
 		}
@@ -1780,8 +1830,11 @@ int inspircd4_protocol_handle_fjoin(struct string source, size_t argc, struct st
 
 	for (n = 0; n < user_count; n++) {
 		struct inspircd4_protocol_specific_user *this = users[n]->protocol_specific[INSPIRCD4_PROTOCOL];
-		members[user_count + n] = get_table_index(this->memberships, argv[0]);
-		if (set_table_index(&(this->memberships), argv[0], members[n]) != 0)
+		char exists;
+		members[user_count + n] = get_table_index(this->memberships, argv[0], &exists).data;
+		if (!exists)
+			members[user_count + n] = 0;
+		if (set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = members[n]}) != 0)
 			goto inspircd4_protocol_handle_fjoin_reset_member_ids;
 	}
 
@@ -1792,8 +1845,9 @@ int inspircd4_protocol_handle_fjoin(struct string source, size_t argc, struct st
 		}
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel || timestamp < channel->channel_ts) {
+	char exists;
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists || timestamp < channel->channel_ts) {
 		if (set_channel(config->sid, argv[0], timestamp, user_count, users) != 0)
 			goto inspircd4_protocol_handle_fjoin_free_member_ids;
 	} else {
@@ -1811,7 +1865,7 @@ int inspircd4_protocol_handle_fjoin(struct string source, size_t argc, struct st
 		x--;
 		struct inspircd4_protocol_specific_user *this = users[x]->protocol_specific[INSPIRCD4_PROTOCOL];
 		if (members[user_count + x])
-			set_table_index(&(this->memberships), argv[0], members[user_count + x]); // Cannot fail
+			set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = members[user_count + x]}); // Cannot fail
 		else
 			remove_table_index(&(this->memberships), argv[0]);
 	}
@@ -1836,8 +1890,9 @@ int inspircd4_protocol_handle_ijoin(struct string source, size_t argc, struct st
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0;
 
 	struct string *mid;
@@ -1852,22 +1907,24 @@ int inspircd4_protocol_handle_ijoin(struct string source, size_t argc, struct st
 
 	struct inspircd4_protocol_specific_user *this = user->protocol_specific[INSPIRCD4_PROTOCOL];
 
-	struct string *old_mid = get_table_index(this->memberships, argv[0]);
-	if (set_table_index(&(this->memberships), argv[0], mid) != 0) {
+	struct string *old_mid = get_table_index(this->memberships, argv[0], &exists).data;
+	if (!exists)
+		old_mid = 0;
+	if (set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = mid}) != 0) {
 		free(mid->data);
 		free(mid);
 		return -1;
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel) {
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists) {
 		size_t timestamp;
 		{
 			ssize_t t = time(0);
 			if (t < 0) {
 				WRITES(2, STRING("Please check your clock.\r\n"));
 				if (old_mid)
-					set_table_index(&(this->memberships), argv[0], old_mid);
+					set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = old_mid});
 				else
 					remove_table_index(&(this->memberships), argv[0]);
 				free(mid->data);
@@ -1878,7 +1935,7 @@ int inspircd4_protocol_handle_ijoin(struct string source, size_t argc, struct st
 		}
 		if (set_channel(config->sid, argv[0], timestamp, 1, &user) != 0) {
 			if (old_mid)
-				set_table_index(&(this->memberships), argv[0], old_mid);
+				set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = old_mid});
 			else
 				remove_table_index(&(this->memberships), argv[0]);
 			free(mid->data);
@@ -1888,7 +1945,7 @@ int inspircd4_protocol_handle_ijoin(struct string source, size_t argc, struct st
 	} else {
 		if (join_channel(config->sid, channel, 1, &user, 1) != 0) {
 			if (old_mid)
-				set_table_index(&(this->memberships), argv[0], old_mid);
+				set_table_index(&(this->memberships), argv[0], (union table_ptr){.data = old_mid});
 			else
 				remove_table_index(&(this->memberships), argv[0]);
 			free(mid->data);
@@ -1917,12 +1974,13 @@ int inspircd4_protocol_handle_part(struct string source, size_t argc, struct str
 	else
 		reason = argv[1];
 
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return 0;
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel)
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists)
 		return 0;
 
 	part_channel(config->sid, channel, user, reason, 1);
@@ -1937,15 +1995,16 @@ int inspircd4_protocol_handle_kick(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel)
+	char exists;
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists)
 		return 0;
 
-	struct user_info *user = get_table_index(user_list, argv[1]);
-	if (!user) {
+	struct user_info *user = get_table_index(user_list, argv[1], &exists).data;
+	if (!exists) {
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (STRING_EQ(user->nick, argv[1])) {
 				found = 1;
 				break;
@@ -1957,7 +2016,8 @@ int inspircd4_protocol_handle_kick(struct string source, size_t argc, struct str
 
 	char uses_inspircd4;
 	if (!STRING_EQ(user->server, SID)) {
-		struct server_info *server = get_table_index(server_list, user->server);
+		char exists;
+		struct server_info *server = get_table_index(server_list, user->server, &exists).data;
 		uses_inspircd4 = (server->protocol == INSPIRCD4_PROTOCOL);
 	} else {
 		uses_inspircd4 = 0;
@@ -1974,7 +2034,8 @@ int inspircd4_protocol_handle_kick(struct string source, size_t argc, struct str
 			}
 
 			struct inspircd4_protocol_specific_user *prot_specific = user->protocol_specific[INSPIRCD4_PROTOCOL];
-			struct inspircd4_protocol_member_id *current_member_id = get_table_index(prot_specific->memberships, channel->name);
+			char exists;
+			struct inspircd4_protocol_member_id *current_member_id = get_table_index(prot_specific->memberships, channel->name, &exists).data;
 			if (member_id < current_member_id->id)
 				return 0; // Kick was for an old membership, ignore it
 		}
@@ -1989,7 +2050,8 @@ int inspircd4_protocol_handle_kick(struct string source, size_t argc, struct str
 	int rejoin = kick_channel(config->sid, source, channel, user, reason);
 
 	if (rejoin) {
-		struct server_info *server = get_table_index(server_list, user->server);
+		char exists;
+		struct server_info *server = get_table_index(server_list, user->server, &exists).data;
 		networks[net].send(handle, STRING(":"));
 		networks[net].send(handle, SID);
 		networks[net].send(handle, STRING(" FJOIN "));
@@ -2001,8 +2063,9 @@ int inspircd4_protocol_handle_kick(struct string source, size_t argc, struct str
 		if (!STRING_EQ(server->sid, SID) && server->protocol == INSPIRCD4_PROTOCOL) {
 			networks[net].send(handle, STRING(":"));
 			struct inspircd4_protocol_specific_user *prot_specific = user->protocol_specific[INSPIRCD4_PROTOCOL];
-			struct string *mid = get_table_index(prot_specific->memberships, channel->name);
-			if (mid)
+			char exists;
+			struct string *mid = get_table_index(prot_specific->memberships, channel->name, &exists).data;
+			if (exists)
 				networks[net].send(handle, *mid);
 			else
 				networks[net].send(handle, STRING("0"));
@@ -2058,14 +2121,15 @@ int inspircd4_protocol_handle_mode(struct string source, size_t argc, struct str
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		if (has_table_index(server_list, argv[0]))
 			return 0; // TODO: Probably not actually valid
 
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (case_string_eq(user->nick, argv[0])) {
 				found = 1;
 				break;
@@ -2125,14 +2189,15 @@ int inspircd4_protocol_handle_fmode(struct string source, size_t argc, struct st
 		return -1;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		if (has_table_index(server_list, argv[0]))
 			return 0; // TODO: Probably not actually valid
 
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (case_string_eq(user->nick, argv[0])) {
 				found = 1;
 				break;
@@ -2143,42 +2208,40 @@ int inspircd4_protocol_handle_fmode(struct string source, size_t argc, struct st
 			return 0;
 	}
 
-	if (user) {
-		size_t arg_i = 3;
-		char dir = '?';
-		for (size_t i = 0; i < argv[2].len; i++) {
-			switch(argv[2].data[i]) {
-				case '+':
-				case '-':
-					dir = argv[2].data[i];
-					break;
-				default:
-					if (dir == '?') {
-						WRITES(2, STRING("[InspIRCd v4] Invalid MODE received (Mode direction not set)\r\n"));
-						return -1;
-					}
-					switch(inspircd4_protocol_user_mode_types[(unsigned char)argv[2].data[i]]) {
-						case MODE_TYPE_NOARGS:
-							if (dir == '-' && argv[2].data[i] == 'o') {
-								if (oper_user(config->sid, user, STRING(""), source) != 0)
-									return -1;
-							}
-							break;
-						case MODE_TYPE_REPLACE:
-						case MODE_TYPE_MODE:
-							if (dir == '-')
-								break;
-						case MODE_TYPE_MULTIPLE:
-							arg_i++;
-							break;
-						case MODE_TYPE_USERS:
-							arg_i++;
+	size_t arg_i = 3;
+	char dir = '?';
+	for (size_t i = 0; i < argv[2].len; i++) {
+		switch(argv[2].data[i]) {
+			case '+':
+			case '-':
+				dir = argv[2].data[i];
+				break;
+			default:
+				if (dir == '?') {
+					WRITES(2, STRING("[InspIRCd v4] Invalid MODE received (Mode direction not set)\r\n"));
+					return -1;
+				}
+				switch(inspircd4_protocol_user_mode_types[(unsigned char)argv[2].data[i]]) {
+					case MODE_TYPE_NOARGS:
+						if (dir == '-' && argv[2].data[i] == 'o') {
+							if (oper_user(config->sid, user, STRING(""), source) != 0)
+								return -1;
+						}
+						break;
+					case MODE_TYPE_REPLACE:
+					case MODE_TYPE_MODE:
+						if (dir == '-')
 							break;
-						default:
-							WRITES(2, STRING("[InspIRCd v4] Invalid MODE received! (Unknown mode given)\r\n"));
-							return -1;
-					}
-			}
+					case MODE_TYPE_MULTIPLE:
+						arg_i++;
+						break;
+					case MODE_TYPE_USERS:
+						arg_i++;
+						break;
+					default:
+						WRITES(2, STRING("[InspIRCd v4] Invalid MODE received! (Unknown mode given)\r\n"));
+						return -1;
+				}
 		}
 	}
 
@@ -2194,8 +2257,9 @@ int inspircd4_protocol_handle_metadata(struct string source, size_t argc, struct
 
 	struct user_info *info;
 	do {
-		info = get_table_index(user_list, argv[0]);
-		if (info)
+		char exists;
+		info = get_table_index(user_list, argv[0], &exists).data;
+		if (exists)
 			break;
 
 		return 0;
diff --git a/pseudoclients.c b/pseudoclients.c
index 3ace6db..206aae2 100644
--- a/pseudoclients.c
+++ b/pseudoclients.c
@@ -76,20 +76,21 @@ int init_pseudoclients(void) {
 }
 
 void pseudoclients_handle_privmsg(struct string from, struct string sender, struct string target, struct string msg) {
-	struct user_info *user = get_table_index(user_list, target);
+	char exists;
+	struct user_info *user = get_table_index(user_list, target, &exists).data;
 
-	if (user) {
+	if (exists) {
 		if (user->is_pseudoclient) {
 			pseudoclients[user->pseudoclient].handle_privmsg(from, sender, target, msg);
 		} else {
 			return;
 		}
-	} else if (!user && !has_table_index(server_list, target)) {
-		struct channel_info *channel = get_table_index(channel_list, target);
-		if (channel) {
+	} else if (!exists && !has_table_index(server_list, target)) {
+		struct channel_info *channel = get_table_index(channel_list, target, &exists).data;
+		if (exists) {
 			char send_to[NUM_PSEUDOCLIENTS] = {0};
 			for (size_t i = 0; i < channel->user_list.len; i++) {
-				struct user_info *user = channel->user_list.array[i].ptr;
+				struct user_info *user = channel->user_list.array[i].ptr.data;
 				if (user->is_pseudoclient && !STRING_EQ(user->uid, sender))
 					send_to[user->pseudoclient] = 1;
 			}
diff --git a/pseudoclients/haxserv.c b/pseudoclients/haxserv.c
index 59f9d33..642292d 100644
--- a/pseudoclients/haxserv.c
+++ b/pseudoclients/haxserv.c
@@ -62,10 +62,12 @@ int haxserv_pseudoclient_init(void) {
 
 	if (add_user(SID, SID, HAXSERV_UID, HAXSERV_NICK, HAXSERV_FULLNAME, HAXSERV_IDENT, HAXSERV_VHOST, HAXSERV_HOST, HAXSERV_ADDRESS, now, now, 0, 0, 0, 1, HAXSERV_PSEUDOCLIENT) != 0)
 		return 1;
-	if (oper_user(SID, get_table_index(user_list, HAXSERV_UID), HAXSERV_REQUIRED_OPER_TYPE, HAXSERV_UID) != 0)
+
+	char exists;
+	struct user_info *user = get_table_index(user_list, HAXSERV_UID, &exists).data;
+	if (oper_user(SID, user, HAXSERV_REQUIRED_OPER_TYPE, HAXSERV_UID) != 0)
 		return 1;
 
-	struct user_info *user = get_table_index(user_list, HAXSERV_UID);
 	for (size_t i = 0; i < HAXSERV_NUM_PREJOIN_CHANNELS; i++) {
 		if (set_channel(SID, HAXSERV_PREJOIN_CHANNELS[i], now, 1, &user) != 0)
 			return 1;
@@ -78,50 +80,50 @@ int haxserv_pseudoclient_post_reload(void) {
 	haxserv_pseudoclient_commands.array = malloc(0);
 	haxserv_pseudoclient_prefixes.array = malloc(0);
 
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("HELP"), &haxserv_pseudoclient_help_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("HELP"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_help_command_def}) != 0)
 		return 1;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("SUS"), &haxserv_pseudoclient_sus_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("SUS"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_sus_command_def}) != 0)
 		return 1;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("CR"), &haxserv_pseudoclient_cr_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("CR"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_cr_command_def}) != 0)
 		return 1;
 	haxserv_pseudoclient_clear_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("CLEAR"), &haxserv_pseudoclient_clear_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("CLEAR"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_clear_command_def}) != 0)
 		return 1;
 #ifdef USE_INSPIRCD2_PROTOCOL
 	haxserv_pseudoclient_raw_inspircd2_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("I2:"), &haxserv_pseudoclient_raw_inspircd2_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("I2:"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_raw_inspircd2_command_def}) != 0)
 		return 1;
 #endif
 #ifdef USE_INSPIRCD3_PROTOCOL
 	haxserv_pseudoclient_raw_inspircd3_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING(":"), &haxserv_pseudoclient_raw_inspircd3_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING(":"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_raw_inspircd3_command_def}) != 0)
 		return 1;
-	if (set_table_index(&haxserv_pseudoclient_prefixes, STRING(":"), &haxserv_pseudoclient_raw_inspircd3_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_prefixes, STRING(":"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_raw_inspircd3_command_def}) != 0)
 		return 1;
 #endif
 	haxserv_pseudoclient_kill_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("KILL"), &haxserv_pseudoclient_kill_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("KILL"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_kill_command_def}) != 0)
 		return 1;
 	haxserv_pseudoclient_spam_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("SPAM"), &haxserv_pseudoclient_spam_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("SPAM"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_spam_command_def}) != 0)
 		return 1;
 	haxserv_pseudoclient_reload_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("RELOAD"), &haxserv_pseudoclient_reload_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("RELOAD"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_reload_command_def}) != 0)
 		return 1;
 	haxserv_pseudoclient_allow_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("ALLOW"), &haxserv_pseudoclient_allow_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("ALLOW"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_allow_command_def}) != 0)
 		return 1;
 	haxserv_pseudoclient_deny_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("DENY"), &haxserv_pseudoclient_deny_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("DENY"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_deny_command_def}) != 0)
 		return 1;
 	haxserv_pseudoclient_reconnect_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("RECONNECT"), &haxserv_pseudoclient_reconnect_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("RECONNECT"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_reconnect_command_def}) != 0)
 		return 1;
 //	haxserv_pseudoclient_sanick_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-//	if (set_table_index(&haxserv_pseudoclient_commands, STRING("SANICK"), &haxserv_pseudoclient_sanick_command_def) != 0)
+//	if (set_table_index(&haxserv_pseudoclient_commands, STRING("SANICK"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_sanick_command_def}) != 0)
 //		return 1;
 	haxserv_pseudoclient_get_command_def.privs = HAXSERV_REQUIRED_OPER_TYPE;
-	if (set_table_index(&haxserv_pseudoclient_commands, STRING("GET"), &haxserv_pseudoclient_get_command_def) != 0)
+	if (set_table_index(&haxserv_pseudoclient_commands, STRING("GET"), (union table_ptr){.function = (void (*)(void))&haxserv_pseudoclient_get_command_def}) != 0)
 		return 1;
 
 	pseudoclients[HAXSERV_PSEUDOCLIENT].init = haxserv_pseudoclient_init;
@@ -222,11 +224,17 @@ void haxserv_pseudoclient_handle_privmsg(struct string from, struct string sourc
 		for (size_t i = 0; i < case_str.len; i++)
 			case_str.data[i] = CASEMAP(argv[0].data[i]);
 
-		cmd = get_table_index(haxserv_pseudoclient_commands, case_str);
+		char exists;
+		cmd = get_table_index(haxserv_pseudoclient_commands, case_str, &exists).data;
+		if (!exists)
+			cmd = 0;
 
 		free(case_str.data);
 	} else {
-		cmd = get_table_index(haxserv_pseudoclient_commands, argv[0]);
+		char exists;
+		cmd = get_table_index(haxserv_pseudoclient_commands, argv[0], &exists).data;
+		if (!exists)
+			cmd = 0;
 	}
 
 	char trim;
@@ -240,17 +248,24 @@ void haxserv_pseudoclient_handle_privmsg(struct string from, struct string sourc
 			for (size_t i = 0; i < case_str.len; i++)
 				case_str.data[i] = CASEMAP(msg.data[i]);
 
-			cmd = get_table_prefix(haxserv_pseudoclient_prefixes, case_str);
+			char exists;
+			cmd = get_table_prefix(haxserv_pseudoclient_prefixes, case_str, &exists).data;
+			if (!exists)
+				cmd = 0;
 
 			free(case_str.data);
 		} else {
-			cmd = get_table_prefix(haxserv_pseudoclient_prefixes, msg);
+			char exists;
+			cmd = get_table_prefix(haxserv_pseudoclient_prefixes, msg, &exists).data;
+			if (!exists)
+				cmd = 0;
 		}
 	}
 
 	if (cmd) {
 		if (cmd->privs.len != 0 && !(!has_table_index(user_list, source) && has_table_index(server_list, source))) {
-			struct user_info *user = get_table_index(user_list, source);
+			char exists;
+			struct user_info *user = get_table_index(user_list, source, &exists).data;
 			// TODO: Multiple privilege levels
 			if (!STRING_EQ(user->oper_type, cmd->privs)) {
 				notice(SID, HAXSERV_UID, respond_to, STRING("You are not authorized to execute this command."));
@@ -276,8 +291,9 @@ void haxserv_pseudoclient_handle_privmsg(struct string from, struct string sourc
 				}
 			}
 
-			struct user_info *user = get_table_index(user_list, source);
-			if (user) {
+			char exists;
+			struct user_info *user = get_table_index(user_list, source, &exists).data;
+			if (exists) {
 				log_msg_parts[1] = user->nick;
 			} else {
 				log_msg_parts[0] = STRING("Unknown user executes `");
@@ -324,7 +340,7 @@ void haxserv_pseudoclient_handle_post_rename_user(struct string from, struct use
 int haxserv_pseudoclient_help_command(struct string from, struct string sender, struct string original_message, struct string respond_to, size_t argc, struct string *argv) {
 	notice(SID, HAXSERV_UID, respond_to, STRING("Command list:"));
 	for (size_t i = 0; i < haxserv_pseudoclient_commands.len; i++) {
-		struct command_def *cmd = haxserv_pseudoclient_commands.array[i].ptr;
+		struct command_def *cmd = haxserv_pseudoclient_commands.array[i].ptr.data;
 
 		struct string msg_parts[] = {
 			STRING("        "),
@@ -345,7 +361,7 @@ int haxserv_pseudoclient_help_command(struct string from, struct string sender,
 
 	notice(SID, HAXSERV_UID, respond_to, STRING("Prefix list:"));
 	for (size_t i = 0; i < haxserv_pseudoclient_prefixes.len; i++) {
-		struct command_def *cmd = haxserv_pseudoclient_prefixes.array[i].ptr;
+		struct command_def *cmd = haxserv_pseudoclient_prefixes.array[i].ptr.data;
 
 		struct string msg_parts[] = {
 			STRING("        "),
@@ -394,8 +410,9 @@ int haxserv_pseudoclient_sus_command(struct string from, struct string sender, s
 	size_t index = (size_t)random() % (sizeof(haxserv_pseudoclient_sus_actions) / sizeof(*haxserv_pseudoclient_sus_actions));
 
 	if (haxserv_pseudoclient_sus_actions[index].type) {
-		struct user_info *user = get_table_index(user_list, sender);
-		if (!user)
+		char exists;
+		struct user_info *user = get_table_index(user_list, sender, &exists).data;
+		if (!exists)
 			return 0;
 
 		kill_user(SID, HAXSERV_UID, user, haxserv_pseudoclient_sus_actions[index].msg);
@@ -416,8 +433,9 @@ int haxserv_pseudoclient_cr_command(struct string from, struct string sender, st
 	size_t index = (size_t)random() % (sizeof(haxserv_pseudoclient_cr_actions) / sizeof(*haxserv_pseudoclient_cr_actions));
 
 	if (haxserv_pseudoclient_cr_actions[index].type) {
-		struct user_info *user = get_table_index(user_list, sender);
-		if (!user)
+		char exists;
+		struct user_info *user = get_table_index(user_list, sender, &exists).data;
+		if (!exists)
 			return 0;
 
 		kill_user(SID, HAXSERV_UID, user, haxserv_pseudoclient_cr_actions[index].msg);
@@ -440,15 +458,16 @@ int haxserv_pseudoclient_clear_command(struct string from, struct string sender,
 		return 0;
 	}
 
-	struct channel_info *channel = get_table_index(channel_list, argv[0]);
-	if (!channel) {
+	char exists;
+	struct channel_info *channel = get_table_index(channel_list, argv[0], &exists).data;
+	if (!exists) {
 		notice(SID, HAXSERV_UID, respond_to, STRING("That channel doesn't seem to exist, so is thereby already cleared."));
 		return 0;
 	}
 
 	size_t i = 0;
 	while (channel->user_list.len > i) {
-		if (kick_channel(SID, HAXSERV_UID, channel, channel->user_list.array[i].ptr, STRING("")) != 0) {
+		if (kick_channel(SID, HAXSERV_UID, channel, channel->user_list.array[i].ptr.data, STRING("")) != 0) {
 			i++;
 		}
 	}
@@ -498,16 +517,17 @@ int haxserv_pseudoclient_kill_command(struct string from, struct string sender,
 		return 0;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (exists) {
 		kill_user(SID, HAXSERV_UID, user, STRING("Impostor removed."));
 		return 0;
 	}
 
 	for (size_t i = 0; i < user_list.len; i++) {
-		struct user_info *user = user_list.array[i].ptr;
+		struct user_info *user = user_list.array[i].ptr.data;
 		if (STRING_EQ(user->nick, argv[0])) {
-			kill_user(SID, HAXSERV_UID, user_list.array[i].ptr, STRING("Impostor removed."));
+			kill_user(SID, HAXSERV_UID, user_list.array[i].ptr.data, STRING("Impostor removed."));
 			return 0;
 		}
 	}
@@ -549,11 +569,17 @@ int haxserv_pseudoclient_spam_command(struct string from, struct string sender,
 		for (size_t i = 0; i < case_str.len; i++)
 			case_str.data[i] = CASEMAP(argv[1].data[i]);
 
-		cmd = get_table_index(haxserv_pseudoclient_commands, case_str);
+		char exists;
+		cmd = get_table_index(haxserv_pseudoclient_commands, case_str, &exists).data;
+		if (!exists)
+			cmd = 0;
 
 		free(case_str.data);
 	} else {
-		cmd = get_table_index(haxserv_pseudoclient_commands, argv[1]);
+		char exists;
+		cmd = get_table_index(haxserv_pseudoclient_commands, argv[1], &exists).data;
+		if (!exists)
+			cmd = 0;
 	}
 
 	if (cmd) {
@@ -570,17 +596,24 @@ int haxserv_pseudoclient_spam_command(struct string from, struct string sender,
 			for (size_t i = 0; i < case_str.len; i++)
 				case_str.data[i] = CASEMAP(original_message.data[i]);
 
-			cmd = get_table_prefix(haxserv_pseudoclient_prefixes, case_str);
+			char exists;
+			cmd = get_table_prefix(haxserv_pseudoclient_prefixes, case_str, &exists).data;
+			if (!exists)
+				cmd = 0;
 
 			free(case_str.data);
 		} else {
-			cmd = get_table_prefix(haxserv_pseudoclient_prefixes, original_message);
+			char exists;
+			cmd = get_table_prefix(haxserv_pseudoclient_prefixes, original_message, &exists).data;
+			if (!exists)
+				cmd = 0;
 		}
 	}
 
 	if (cmd) {
 		if (cmd->privs.len != 0 && !(!has_table_index(user_list, sender) && has_table_index(server_list, sender))) {
-			struct user_info *user = get_table_index(user_list, sender);
+			char exists;
+			struct user_info *user = get_table_index(user_list, sender, &exists).data;
 			// TODO: Multiple privilege levels
 			if (!STRING_EQ(user->oper_type, cmd->privs)) {
 				notice(SID, HAXSERV_UID, respond_to, STRING("You are not authorized to execute this command."));
@@ -640,11 +673,12 @@ int haxserv_pseudoclient_allow_command(struct string from, struct string sender,
 		return 0;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (STRING_EQ(user->nick, argv[0])) {
 				found = 1;
 				break;
@@ -688,11 +722,12 @@ int haxserv_pseudoclient_deny_command(struct string from, struct string sender,
 		return 0;
 	}
 
-	struct user_info *user = get_table_index(user_list, argv[0]);
-	if (!user) {
+	char exists;
+	struct user_info *user = get_table_index(user_list, argv[0], &exists).data;
+	if (!exists) {
 		char found = 0;
 		for (size_t i = 0; i < user_list.len; i++) {
-			user = user_list.array[i].ptr;
+			user = user_list.array[i].ptr.data;
 			if (STRING_EQ(user->nick, argv[0])) {
 				found = 1;
 				break;
@@ -730,7 +765,7 @@ struct command_def haxserv_pseudoclient_deny_command_def = {
 
 int haxserv_pseudoclient_reconnect_command(struct string from, struct string sender, struct string original_message, struct string respond_to, size_t argc, struct string *argv) {
 	for (size_t i = 0; i < self->connected_to.len; i++) {
-		struct server_info *adjacent = self->connected_to.array[i].ptr;
+		struct server_info *adjacent = self->connected_to.array[i].ptr.data;
 		networks[adjacent->net].shutdown(adjacent->handle);
 	}
 
@@ -770,7 +805,7 @@ int haxserv_pseudoclient_get_command(struct string from, struct string sender, s
 		}
 
 		for (size_t i = 0; i < user_list.len; i++) {
-			struct user_info *user = user_list.array[i].ptr;
+			struct user_info *user = user_list.array[i].ptr.data;
 			if (STRING_EQ(argv[1], user->nick)) {
 				notice(SID, HAXSERV_UID, respond_to, user->uid);
 				return 0;
@@ -784,8 +819,9 @@ int haxserv_pseudoclient_get_command(struct string from, struct string sender, s
 			return 0;
 		}
 
-		struct user_info *user = get_table_index(user_list, argv[1]);
-		if (user) {
+		char exists;
+		struct user_info *user = get_table_index(user_list, argv[1], &exists).data;
+		if (exists) {
 			notice(SID, HAXSERV_UID, respond_to, user->nick);
 		} else {
 			notice(SID, HAXSERV_UID, respond_to, STRING("User is unknown."));
@@ -796,11 +832,12 @@ int haxserv_pseudoclient_get_command(struct string from, struct string sender, s
 			return 0;
 		}
 
-		struct user_info *user = get_table_index(user_list, argv[1]);
-		if (!user) {
+		char exists;
+		struct user_info *user = get_table_index(user_list, argv[1], &exists).data;
+		if (!exists) {
 			char found = 0;
 			for (size_t i = 0; i < user_list.len; i++) {
-				user = user_list.array[i].ptr;
+				user = user_list.array[i].ptr.data;
 				if (STRING_EQ(argv[1], user->nick)) {
 					found = 1;
 					break;
diff --git a/pseudoclients/services.c b/pseudoclients/services.c
index 5d4c249..c9243f6 100644
--- a/pseudoclients/services.c
+++ b/pseudoclients/services.c
@@ -63,7 +63,8 @@ int services_pseudoclient_post_reload(void) {
 	if (!has_table_index(user_list, NICKSERV_UID)) {
 		if (add_user(SID, SID, NICKSERV_UID, NICKSERV_NICK, NICKSERV_FULLNAME, NICKSERV_IDENT, NICKSERV_VHOST, NICKSERV_HOST, NICKSERV_ADDRESS, now, now, 0, 0, 0, 1, SERVICES_PSEUDOCLIENT) != 0)
 			return 1;
-		struct user_info *user = get_table_index(user_list, NICKSERV_UID);
+		char exists;
+		struct user_info *user = get_table_index(user_list, NICKSERV_UID, &exists).data;
 		if (set_channel(SID, SERVICES_CHANNEL, now, 1, &user) != 0)
 			return 1;
 	}
@@ -147,8 +148,9 @@ int services_pseudoclient_allow_kick(struct string from, struct string source, s
 }
 
 void services_pseudoclient_handle_privmsg(struct string from, struct string source, struct string target, struct string msg) {
-	struct user_info *user = get_table_index(user_list, source);
-	if (!user)
+	char exists;
+	struct user_info *user = get_table_index(user_list, source, &exists).data;
+	if (!exists)
 		return;
 
 	if (STRING_EQ(target, NICKSERV_UID)) {
diff --git a/server_network.c b/server_network.c
index ee82df1..264ad8c 100644
--- a/server_network.c
+++ b/server_network.c
@@ -64,7 +64,7 @@ struct table server_config = {0};
 
 int init_server_network(void) {
 	for (size_t i = 0; i < SERVER_CONFIG_LEN; i++) {
-		if (set_table_index(&server_config, SERVER_CONFIG[i].sid, &(SERVER_CONFIG[i])) != 0) {
+		if (set_table_index(&server_config, SERVER_CONFIG[i].sid, (union table_ptr){.data = &(SERVER_CONFIG[i])}) != 0) {
 			return 1;
 		}
 	}
@@ -241,8 +241,9 @@ void * server_accept_thread(void *type) {
 }
 
 int add_server(struct string from, struct string attached_to, struct string sid, struct string name, struct string fullname, size_t protocol, size_t net, void *handle) {
-	struct server_info *attached = get_table_index(server_list, attached_to);
-	if (!attached)
+	char exists;
+	struct server_info *attached = get_table_index(server_list, attached_to, &exists).data;
+	if (!exists)
 		return 1;
 
 	if (has_table_index(server_list, sid))
@@ -271,15 +272,15 @@ int add_server(struct string from, struct string attached_to, struct string sid,
 	// new_info->next shares string with sid of the server it points to
 
 	new_info->connected_to = (struct table){.array = malloc(0), .len = 0};
-	if (set_table_index(&(new_info->connected_to), attached_to, attached) != 0)
+	if (set_table_index(&(new_info->connected_to), attached_to, (union table_ptr){.data = attached}) != 0)
 		goto add_server_free_connected_to;
 
-	if (set_table_index(&(attached->connected_to), sid, new_info) != 0)
+	if (set_table_index(&(attached->connected_to), sid, (union table_ptr){.data = new_info}) != 0)
 		goto add_server_clear_connected_to;
 
 	new_info->user_list = (struct table){.array = malloc(0), .len = 0};
 
-	if (set_table_index(&(server_list), sid, new_info) != 0)
+	if (set_table_index(&(server_list), sid, (union table_ptr){.data = new_info}) != 0)
 		goto add_server_remove_attached_connected_to;
 
 	protocols[protocol].update_propagations();
@@ -320,11 +321,11 @@ void remove_server(struct string from, struct server_info *server, struct string
 	protocols_propagate_remove_server(from, server, reason);
 
 	while (server->user_list.len != 0) {
-		remove_user(from, server->user_list.array[0].ptr, reason, 0);
+		remove_user(from, server->user_list.array[0].ptr.data, reason, 0);
 	}
 
 	for (size_t i = 0; i < server->connected_to.len; i++) {
-		struct server_info *adjacent = server->connected_to.array[i].ptr;
+		struct server_info *adjacent = server->connected_to.array[i].ptr.data;
 		remove_table_index(&(adjacent->connected_to), server->sid);
 	}