On 14/08/10 03:56, Aryeh Gregor wrote:
While we're having fun speculating on possible designs without actually volunteering to write the code ;): wouldn't a circular buffer make more sense than a linked list?
[...]
Now I want Domas to shoot holes in my idea too! :)
He might have shot holes in it if he hadn't suggested it 5 days ago:
<domas> my armchair architect idea was writing to some cyclical shared buffer <domas> and allowing other threads to pick stuff from it
The tricky thing would be efficiently synchronising updates to the queue, so that reads and writes are atomic. You wouldn't need to do many syscalls in the main thread to make it slower than the current version.
-- Tim Starling