]> git.lizzy.rs Git - rust.git/commit
auto merge of #8356 : toddaaro/rust/ws, r=brson
authorbors <bors@rust-lang.org>
Thu, 8 Aug 2013 23:32:02 +0000 (16:32 -0700)
committerbors <bors@rust-lang.org>
Thu, 8 Aug 2013 23:32:02 +0000 (16:32 -0700)
commit936f70bd878327d867b6f8f82061d738355a47c9
tree99590d1ce91866f282407ecf5c3ace367678b20e
parent8f65dbfcfa11aa521aa59881f6ab064bbd07184e
parentaf2e03998d4d06f2781ca72ec005f6913148f8bb
auto merge of #8356 : toddaaro/rust/ws, r=brson

This pull request converts the scheduler from a naive shared queue scheduler to a naive workstealing scheduler. The deque is still a queue inside a lock, but there is still a substantial performance gain. Fiddling with the messaging benchmark I got a ~10x speedup and observed massively reduced memory usage.

There are still *many* locations for optimization, but based on my experience so far it is a clear performance win as it is now.
src/libstd/rt/comm.rs
src/libstd/rt/select.rs