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 […]
22
May
2011
Actors Make Better Observers
Tags: actor, asynchronous, blocking, distribution, JavaScript, listener, message-passing, observer, patterns, pub-sub, synchronous
The Observer pattern causes temporal coupling in systems with synchronous message passing. This can lead to failure in Object-Oriented systems. Asynchronous messaging avoids the pitfalls. Actor-based implementations more accurately realize the original intent of the pattern. The intent of the Observer pattern is to “define a one-to-many dependency between objects so that when one object […]