Live data from Hacker News

Mill: Go-style concurrency in C

millc.org

31–40 of 54 posts

Re: Mill: Go-style concurrency in C

#31
post #15

Finally, something that purports to have Go-style concurrency that actually provides the equivalent of select{}! Lots of things just provide chans, which are fancy thread-safe queues and are fairly easy to implement. Getting select{} right is the tricky (and powerful) part.

There's also XC: http://en.wikipedia.org/wiki/XC_%28programming_language%29

Re: Mill: Go-style concurrency in C

#32
post #30
post #29

$ gcc -o test test.c mill.c mill.c:221:13: error: conflicting types for 'wait' static void wait(int fd, short events) { ^ In file included from /usr/include/stdlib.h:65:0, from mill.c:33: /usr/include/sys/wait.h:248:7: note: previous declaration of 'wait' was here pid_t wait(int *) __DARWIN_ALIAS_C(wait); ^

Are you on OS X? he says it's only expected to work on linux...

ah thank you

Re: Mill: Go-style concurrency in C

#34
post #22

Earlier quoted context omitted.

it's CSP as extended by golang, i.e. with channels rather than named processes.

Is this how the term OO got degenerated? In Communicating Sequential Processes, you only communicate via messages (C) & the processes (P) sequentially (S) run to completion. Go is not CSP. It is fair to say it was inspired by CSP. Go has a preemptive scheduler, and passing shared memory references is idiomatic and at times unavoidable.

Go-the-language does not have a preemptive scheduler, just guarantees about how various means of synchronization interact.

In fact, Go-the-implementation is only partially preemptive, I believe: in addition to calls into the runtime, calling any function can now be a scheduling event. But if you have a tight loop with no function calls (just arithmetic, perhaps), that goroutine will not yield control. A true preemptive scheduler would be able to take control from that goroutine.

Re: Mill: Go-style concurrency in C

#35
post #21
post #5

Earlier quoted context omitted.

Getcontext/setcontext has always allowed for coroutines in C. This just adds a sugar layer of nonblocking functions that allows a runtime layer to switch between contexts (coroutines), just like Go.

The ucontext stuff is nice but why was it deprecated? It's generally not a problem on x86, but in my experience for other platforms, it gets messy quickly. It would be nice if a replacement or a "de-deprecated" was around.

That question has seriously bothered me too. OS threads are not a replacement as they are preemptive. The deprecation was way premature.

Re: Mill: Go-style concurrency in C

#36
post #22

Earlier quoted context omitted.

Is this specific to what Go offers, or is it just a CSP implementation? I can't tell from a glance at the page, but let's give credit where credit is due if it's coming from Hoare's ideas.

it's CSP as extended by golang, i.e. with channels rather than named processes.

Uh...

CSP communication occurs by synchronising events between (possibly unnamed) processes. Each process offers events, and some events are only permitted to occur when every process in a synchronisation group offers them. Channels (which are a concept going back to CSP) are essentially families of events (so the set of events in.x for any x would also be referred to as the channel in).

The main difference between CSP and the languages that are sort of based on it (and this is a difference that predates Go by a long time -- it's visible in occam, for example) is that CSP events aren't directional or procedural like channels, they're just things that sort of happen (so they don't have to be written from one place and read in another -- they can occur with only one process running, or can be used to synchronise between more than two processes, or one process can restrict another by not offering events).

Communicating through named processes would be closer to the actor model than to CSP.

Re: Mill: Go-style concurrency in C

#37
post #15

Finally, something that purports to have Go-style concurrency that actually provides the equivalent of select{}! Lots of things just provide chans, which are fancy thread-safe queues and are fairly easy to implement. Getting select{} right is the tricky (and powerful) part.

Is this specific to what Go offers, or is it just a CSP implementation? I can't tell from a glance at the page, but let's give credit where credit is due if it's coming from Hoare's ideas.

It descends from the external choice operator in CSP, which offers a choice of events to the environment and lets any one of them happen (=~ accepting input on one of a number of channels, but CSP's semantics are a bit different from a typical PL).

Re: Mill: Go-style concurrency in C

#38

Would this be sort of like libthread on Plan 9/plan9port? But a bit nicer? Anyway, really cool project. Though I'm kind of bummed that libthread is as obscure as it is...

>> Though I'm kind of bummed that libthread is as obscure as it is... I am as well. That's the coolest thing about Go imo, Go basically distills down a lot of the coolest stuff from Plan 9, and took it to the 'masses'. Edit; that just my impression, I'm not a Go user. It would be very useful to have syntactic sugar over coroutines and channels in C. There are quiet a few coroutine libs around, but having it in the la…

Edit; that just my impression, I'm not a Go user.

Basically it, I think. Go is the logical evolution of the Limbo language used to write native applications for the Inferno OS, itself evolving from Rob Pike's research with Alef and Newsqueak. The direct heritage spans at least a couple of decades, intermingled with the Plan 9 toolchain and interfaces.

Re: Mill: Go-style concurrency in C

#39
post #15

Finally, something that purports to have Go-style concurrency that actually provides the equivalent of select{}! Lots of things just provide chans, which are fancy thread-safe queues and are fairly easy to implement. Getting select{} right is the tricky (and powerful) part.

hi
Post reply on HN