| \section{Background} | |
| \paragraph{Gossip} In a peer-to-peer gossip network we have to figure out how the nodes connect to each other. Two possibilities are a r-regular random graph and the SlimFly topology. | |
| For the current assignment you can assume that the full list of peers is known, and available to each peer. (Networks where this is not the case, are vulnerable to the Sybil attack, which is out-of-scope for the time being.) | |
| The topology should work for any sized network. Some topologies are optimised for particular network sizes (e.g. n = k ^ 2 for some k) and degrade for other sizes. This is bad. | |
| There should be an efficient algorithm that each node can run to figure out its own neighbours. For example, for r-regular random graphs the only known way of doing this[1] is for everyone to generate the whole graph, whose computation costs O(n^3). This is not ideal. For our purposes, anything below O(n^2) can be considered reasonably efficient. | |
| [1] (The naive method of selecting r random outgoing neighbours |
Tested 2020-07-19 chromium 83
You need to do:
chrome://flags and enable load-media-router-component-extension, might have to restart 1-2 times to take effect@@||www.gstatic.com/cast/*$script,domain=open.spotify.com@@||www.gstatic.com/cv/js/sender/v1/cast_sender.js$script,domain=open.spotify.com| import qualified Data.Sequence as S | |
| import qualified Data.ByteString as BS | |
| import Control.DeepSeq | |
| import Data.Foldable | |
| import Data.Traversable | |
| import Data.IORef | |
| import Data.Word | |
| import GHC.Clock | |
| import System.IO |
| #define _GNU_SOURCE | |
| #include <stdlib.h> | |
| #include <unistd.h> | |
| #include <limits.h> | |
| #include <stdio.h> | |
| #include <linux/types.h> | |
| size_t max = (size_t)LONG_MAX +1; // (size_t)LONG_MAX+1 | |
| loff_t off = 0; |
This is a quick "zero to hero" guide of various Haskell and FP-related topics. The intended audience (you) is self-directed people that want to quickly become a world-class Haskell programmer. Actually many of the topics are not specific to Haskell, so it can probably also help you become a world-class programmer in a similar language too.
user> here's a cool puzzle. There are 16 light bulbs. Some are on, some are off. It's random. You must flip exactly one switch. You and a friend have agreed beforehand on a communication scheme. How many distinct messages is it possible to send?
deepseek-o3>
Alright, let's tackle this puzzle step by step. I'm going to think aloud as I work through the problem to understand how many distinct messages can be sent using the given setup.
We have: