2018/10/12: Gopherpalooza SF talk slides and HTML

Author: odeke-em

2018/10/12/gopherpalooza/fib.go

@@ -0,0 +1,17 @@
+func fib(n int) int {
+	if n < 2 {
+		return n
+	}
+
+	ch := make(chan int)
+	go fibGo(n-1, ch)
+	go fibGo(n-2, ch)
+
+	x := <-ch
+	y := <-ch
+	return x + y
+}
+
+func fibGo(n int, ch chan int) {
+	ch <- fib(n)
+}

2018/10/12/gopherpalooza/fib_cilk.c

@@ -0,0 +1,11 @@
+int fib(int n) {
+    if (n < 2)
+        return n;
+
+    int x = spawn fib(n-1);
+    int y = spawn fib(n-2);
+
+    sync;
+
+    return x + y;
+}

2018/10/12/gopherpalooza/fib_pthreads.c

@@ -0,0 +1,24 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <pthread.h>
+
+void *th_fib(void *arg);
+
+int fib(int n) {
+    if (n < 2)
+        return n;
+
+    pthread_t t1, t2;
+    int n_1 = n-1, n_2 = n-2;
+    pthread_create(&t1, NULL, th_fib, &n_1);
+    pthread_create(&t2, NULL, th_fib, &n_2);
+
+    int *x, *y;
+    pthread_join(t1, (void **)&x);
+    pthread_join(t2, (void **)&y);
+
+    int result = *x + *y;
+    free(x);
+    free(y);
+    return result;
+}

2018/10/12/gopherpalooza/fib_pthreads_2.c

@@ -0,0 +1,6 @@
+void *th_fib(void *arg) {
+    int *n = (int *)arg;
+    int *result = malloc(sizeof(int));
+    *result = fib(*n);
+    return (void *)result;
+}