From be527d670c50d6bbac90aec41cd87366e16515e4 Mon Sep 17 00:00:00 2001
From: Joel Grunbaum <joelgrun@gmail.com>
Date: Wed, 01 Jun 2022 10:00:01 +0000
Subject: [PATCH] Added input argument for reliability testing
---
slist.c | 158 ++++++++++++++++++++++++++++------------------------
1 files changed, 86 insertions(+), 72 deletions(-)
diff --git a/slist.c b/slist.c
index 5e799c9..b4e7ccf 100644
--- a/slist.c
+++ b/slist.c
@@ -1,77 +1,78 @@
+#include "slist.h"
#include <stdio.h>
#include <stdlib.h>
-#include "slist.h"
-void split(struct dns_list *head, struct dns_list **a, struct dns_list **b);
-struct dns_list *merge(struct dns_list *a, struct dns_list *b);
-int comp_times(struct timespec a, struct timespec b);
+void split(struct dns_list* head, struct dns_list** a, struct dns_list** b);
+struct dns_list* merge(struct dns_list* a, struct dns_list* b);
+int comp_times(struct dns_list* a, struct dns_list* b);
-int add_hosts_server(struct hosts_list **head, char *server)
+int add_hosts_server(struct hosts_list** head, char* server)
{
- struct hosts_list *end;
- if (!(*head)) {
- *head = malloc(sizeof(struct hosts_list));
- end = *head;
- } else {
- end = *head;
- while (end->next)
- end = end->next;
- end->next = malloc(sizeof(struct hosts_list));
- end = end->next;
- }
- end->next = NULL;
- end->server = server;
- return 0;
+ struct hosts_list* end;
+ if (!(*head)) {
+ *head = malloc(sizeof(struct hosts_list));
+ end = *head;
+ } else {
+ end = *head;
+ while (end->next)
+ end = end->next;
+ end->next = malloc(sizeof(struct hosts_list));
+ end = end->next;
+ }
+ end->next = NULL;
+ end->server = server;
+ return 0;
}
-int free_hosts_list(struct hosts_list **head)
+int free_hosts_list(struct hosts_list** head)
{
- struct hosts_list *temp;
- while (*head) {
- temp = (*head)->next;
- free(*head);
- *head = temp;
- }
- return 0;
+ struct hosts_list* temp;
+ while (*head) {
+ temp = (*head)->next;
+ free(*head);
+ *head = temp;
+ }
+ return 0;
}
-int add_dns_server(struct dns_list **head, char* server)
+int add_dns_server(struct dns_list** head, char* server)
{
- struct dns_list *end;
- if (!(*head)) {
- *head = malloc(sizeof(struct dns_list));
- end = *head;
- } else {
- end = *head;
- while (end->next)
- end = end->next;
- end->next = malloc(sizeof(struct dns_list));
- end = end->next;
- }
- end->next = NULL;
- end->server = server;
- end->time.tv_nsec = 0; end->time.tv_sec = 0;
- return 0;
+ struct dns_list* end;
+ if (!(*head)) {
+ *head = malloc(sizeof(struct dns_list));
+ end = *head;
+ } else {
+ end = *head;
+ while (end->next)
+ end = end->next;
+ end->next = malloc(sizeof(struct dns_list));
+ end = end->next;
+ }
+ end->next = NULL;
+ end->server = server;
+ end->time.tv_nsec = 0;
+ end->time.tv_sec = 0;
+ return 0;
}
-int free_dns_list(struct dns_list **head)
+int free_dns_list(struct dns_list** head)
{
- struct dns_list *temp;
- while (*head) {
- temp = (*head)->next;
- free(*head);
- *head = temp;
- }
- return 0;
+ struct dns_list* temp;
+ while (*head) {
+ temp = (*head)->next;
+ free(*head);
+ *head = temp;
+ }
+ return 0;
}
// Sort with merge sort as works well for linked lists
// Copied from https://www.geeksforgeeks.org/merge-sort-for-linked-list/
-int sort_servers(struct dns_list **headRef)
+int sort_servers(struct dns_list** headRef)
{
- struct dns_list *head = *headRef;
+ struct dns_list* head = *headRef;
struct dns_list *a, *b;
- if (!head || !(head->next)) { //Empty list or containing one element
+ if (!head || !(head->next)) { // Empty list or containing one element
return 0;
}
split(head, &a, &b);
@@ -81,10 +82,10 @@
return 0;
}
-void split(struct dns_list *head, struct dns_list **a, struct dns_list **b)
+void split(struct dns_list* head, struct dns_list** a, struct dns_list** b)
{
struct dns_list *fast = head->next, *slow = head;
- while(fast) {
+ while (fast) {
fast = fast->next;
if (fast) {
slow = slow->next;
@@ -96,15 +97,13 @@
slow->next = NULL;
}
-struct dns_list *merge(struct dns_list *a, struct dns_list *b)
+struct dns_list* merge(struct dns_list* a, struct dns_list* b)
{
- struct dns_list *out = NULL;
- if (!a)
- return b;
- if (!b)
- return a;
+ struct dns_list* out = NULL;
+ if (!a) return b;
+ if (!b) return a;
- if (comp_times(a->time, b->time) > 0) {
+ if (comp_times(a, b) > 0) {
out = b;
out->next = merge(a, b->next);
} else {
@@ -114,25 +113,40 @@
return out;
}
-int comp_times(struct timespec a, struct timespec b)
+int comp_times(struct dns_list* a, struct dns_list* b)
{
- if (a.tv_sec == b.tv_sec) {
- if (a.tv_nsec >= b.tv_nsec)
+ if (a->errors != b->errors) {
+ return a->errors > b->errors;
+ } else if (a->time.tv_sec == b->time.tv_sec) {
+ if (a->time.tv_nsec >= b->time.tv_nsec)
return 1;
else
return -1;
- } else if (a.tv_sec > b.tv_sec) {
+ } else if (a->time.tv_sec > b->time.tv_sec) {
return 1;
} else
return -1;
}
-int print_servers(struct dns_list *head)
+int print_servers(struct dns_list* head)
{
- printf("%-20s | %s\n", "Server", "Time");
- while (head) {
- printf("%-20s | %ld.%09ld\n", head->server, head->time.tv_sec, head->time.tv_nsec);
- head = head->next;
+ struct dns_list* curr = head;
+ printf("%-16s | %-11s | %s\n", "Server", "Time", "Errors");
+ while (curr) {
+ if (curr->errors >= 0) {
+ printf("%-16s | %ld.%09ld | %d\n", curr->server, curr->time.tv_sec,
+ curr->time.tv_nsec, curr->errors);
+ }
+ curr = curr->next;
}
+ fflush(stdout);
+ curr = head;
+ if (head->errors < 0) {
+ printf("The following servers were unreachable:\n");
+ while (curr && curr->errors < 0) {
+ printf("%s\n", curr->server);
+ curr = curr->next;
+ }
+ }
return 0;
}
--
Gitblit v1.10.0