Outdated egg!
This is an egg for CHICKEN 4, the unsupported old release. You're almost certainly looking for the CHICKEN 5 version of this egg, if it exists.
If it does not exist, there may be equivalent functionality provided by another egg; have a look at the egg index. Otherwise, please consider porting this egg to the current version of CHICKEN.
chicken-gochan
TOC »
Go-inspired channels for Chicken Scheme (Chibi Scheme might work too). Essentially thread-safe fifo queues that are useful for thread communication and synchronization.
Dependencies
Development Status
Currently supported:
- receive and send switch (gochan-select)
- buffered channels
- timeouts as ordinary receive on a channel
- closable channels with close-reason (aka fail-flag)
- load-balancing when multiple channels have data ready
Source code can be found here.
Comparison to real Go Channels
The API and behaviour largely follows Go's channel API, with some exceptions:
- channels don't have any type information
- sending to a channel that gets closed does not panic, it unblocks all senders immediately with the fail flag set to non-#f.
- closing an already closed channel does not result in error.
- nil-channels aren't supported, create new forever-blocking (gochan 0) instead.
- Unlike in Go, you can choose what channels to select on at runtime with gochan-select*
Comparison to core.async
Honestly, I wish I had stolen the core.async API instead of the Go channel API since that's already a LISP, but here is what we have for now:
- alt! is gochan-select
- alts! is gochan-select*
- <! is gochan-recv
- >! is gochan-send
- There is no distinction between park and block because CHICKEN doesn't have native threads.
- The operations don't need to be called inside (go ...) blocks.
API
- gochan capacityprocedure
Construct a channel with a maximum buffer-size of capacity. If capacity is 0, the channel is unbuffered and all its operations will block until a remote end sends/receives.
- (gochan-select ((chan <-|-> msg [ fail ]) body ...) ... [(else body ...])syntax
This is a channel switch that will send or receive on a single channel, picking whichever clause is able to complete soonest. If no clause is ready, gochan-select will block until one does, unless else is specified which will by execute its body instead of blocking. Multiple send and receive clauses can be specified interchangeably. Note that only one clause will be served.
Here's an example:
(gochan-select ((chan1 -> msg fail) (if fail (print "chan1 closed!") (print "chan1 says " msg))) ((chan2 -> msg fail) (if fail (print "chan2 closed!") (print "chan2 says " msg))))
Receive clauses, ((chan -> msg [fail]) body ...), execute body with msg bound to the message object and fail bound to a flag indicating failure. Receiving from a closed channel immediately completes with this fail flag set to non-#f.
Send clauses, ((chan <- msg [fail]) body ...), execute body after msg has been sent to a receiver, successfully buffered onto the channel, or if channel was closed. Sending to a closed channel immediately completes with the fail flag set to #f.
A send or receive clause on a closed channel with no fail-flag binding specified will immediately return (void) without executing body. This can be combined with recursion like this:
;; loop forever until either chan1 or chan2 closes (let loop () (gochan-select ((chan1 -> msg) (print "chan1 says " msg) (loop)) ((chan2 <- 123) (print "chan2 got " 123) (loop))))
Or like this:
;; loop forever until chan1 closes. replacing chan2 is important to avoid busy-wait! (let loop ((chan2 chan2)) (gochan-select ((chan1 -> msg) (print "chan1 says " msg) (loop chan2)) ((chan2 -> msg fail) (if fail (begin (print "chan2 closed, keep going") ;; create new forever-blocking channel (loop (gochan 0))) (begin (print "chan2 says " msg) (loop chan2))))))
gochan-select returns the return-value of the executed clause's body.
To do a non-blocking receive, you can do the following:
(gochan-select ((chan1 -> msg fail) (if fail #!eof msg)) (else 'eagain))
- gochan-send chan msgprocedure
This is short for (gochan-select ((chan <- msg fail) (values #f fail #t))).
- gochan-recv chanprocedure
This is short for (gochan-select ((chan -> msg fail) (values msg fail #t))).
- gochan-close chan #!optional fail-flagprocedure
Close the channel. Note that this will unblock existing receivers and senders waiting for an operation on chan with the fail-flag set to a non-#f value. All future receivers and senders will also immdiately unblock in this way, so watch out for busy-loops.
The optional fail-flag can be used to specify an alternative to the default #t. As this value is given to all receivers and senders of chan, the fail-flag can be used as a "broadcast" mechanism. fail-flag cannot be #f as that would indicate a successful message transaction.
Closing an already closed channel will results in its fail-flag being updated.
- gochan-after duration/msprocedure
Returns a gochan that will "send" a single message after duration/ms milliseconds of its creation. The message is the (current-milliseconds) value at the time of the timeout (not when the message was received). Receiving more than once on an gochan-after channel will block indefinitely or deadlock the second time.
(gochan-select ((chan1 -> msg) (print "chan1 says " msg)) (((gochan-after 1000) -> when) (print "chan1 took too long")))
You cannot send to or close a timer channel. These are special records that contain information about when the next timer will trigger. Creating timers is a relatively cheap operation, and unlike golang.time.After, may be garbage-collected before the timer triggers. Creating a timer does not spawn a new thread.
- gochan-tick duration/msprocedure
Return a gochan that will "send" a message every duration/ms milliseconds. The message is the (current-milliseconds) value at the time of the tick (not when it was received).
See tests/worker-pool.scm for an example of its use.
- (go body ...)syntax
Starts and returns a new srfi-18 thread. Short for (thread-start! (lambda () body ...)).
Samples
- See tests/worker-pool.scm for a port of this Go example.
- See tests/secret.scm for a port of this core.async/rxjs challenge.
TODO
- Perhaps rename the API to core.async's?
- Add go-map, go-fold and friends (hopefully simple because we can also do this)
- Support customizing buffering behaviour, like core.async's dropping-buffer and sliding-buffer (harder!)
- Add a priority option to gochan-select*?
- Support cancelling timers