The fringe of a binary tree is simply the sequence of leaves reading from left to right [1]. Comparing the fringe of two binary trees to see if they are the same has been described as the simplest problem that requires multiprocessing or coroutines to easily solve [2]. The challenge is to stop the comparison […]
17
Jan
2017
“Same Fringe” Revisited
Tags: actor, blocking, concurrency, data-flow, fringe, JavaScript, protocol, recursion, sequence, streams, TartJS
19
Mar
2014
Implementing Actors in JavaScript
JavaScript does not exactly have an ideal semantic model for implementing Actors. Execution is single-threaded and sequential. Most objects are mutable by default. However, it has the advantage of being the most available and widely used computer language, so it seems worthwhile to show how actors can be used in this environment. Asynchronous Programming JavaScript […]