News for hackers. Stuff that matters.
Re:MultiQueues: Simpler, Faster, and Better Relaxed Concurre... by thrownaway2424 on Sunday November 09, 2014 @11:59AM (#8580242)
The SprayList paper is quite a bit more detailed, and it's underhanded how the MultiQueues paper shoves the bad news into an addendum, but the interesting thing to me is these papers coming out within weeks of each other.
Re:MultiQueues: Simpler, Faster, and Better Relaxed Concurre... by throwaway1567 on Sunday November 09, 2014 @01:48PM (#8580502)
Unfortunately Microsoft patents at least some of the MSR research on algorithms and data structures, which makes it effectively unusable for many users.
Re:MultiQueues: Simpler, Faster, and Better Relaxed Concurre... by readerrrr on Sunday November 09, 2014 @05:33PM (#8581138)
Can you provide more information? How do you determine which paper is patented?
Re:MultiQueues: Simpler, Faster, and Better Relaxed Concurre... by scentoni on Sunday November 09, 2014 @12:48PM (#8580345)
The SprayList: A Scalable Relaxed Priority Queue http://research.microsoft.com/apps/pubs/default.aspx?id=2091...