Skip to content

[Ruby 2.3] Concurrency improvements to Queue/SizedQueue #3553

Merged
headius merged 1 commit intojruby:ruby-2.3from
thedarkone:ruby-2-3-improved-queues
Dec 28, 2015
Merged

[Ruby 2.3] Concurrency improvements to Queue/SizedQueue #3553
headius merged 1 commit intojruby:ruby-2.3from
thedarkone:ruby-2-3-improved-queues

Conversation

@thedarkone
Copy link
Contributor

Context:

The implementation is now based on Doug Lea’s LinkedBlockingQueue.

Concurrency wise, this is now dual locked (head/tail) linked queue,
since Ruby std lib queues have blocking operations a completely
lock-free queue is not practical endeavor.

The implementation is now based on Doug Lea’s LinkedBlockingQueue.

Concurrency wise, this is now dual locked (head/tail) linked queue,
since Ruby std lib queues have blocking operations a completely
lock-free queue is not practical endeavor.
@headius
Copy link
Member

headius commented Dec 28, 2015

Very nice! I had similar code at various times in the past week and kept getting pulled away. I also based mine on Doug's LinkedBlockingQueue. Will merge your impl over.

headius added a commit that referenced this pull request Dec 28, 2015
[Ruby 2.3] Concurrency improvements to Queue/SizedQueue
@headius headius merged commit 908512a into jruby:ruby-2.3 Dec 28, 2015
@headius headius mentioned this pull request Jan 19, 2016
58 tasks
@enebo enebo modified the milestone: Non-Release May 25, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants