tag:blogger.com,1999:blog-5246987755651065286.post1256021317580883268..comments2024-02-22T16:15:42.388-08:00Comments on cbloom rants: 02-23-09 - Low Level Threading - Annotated Linkiescbloomhttp://www.blogger.com/profile/10714564834899413045noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-5246987755651065286.post-91882511376665203042009-02-24T10:22:00.000-08:002009-02-24T10:22:00.000-08:00Well, I (and all right-thinking people) do agree w...Well, I (and all right-thinking people) do agree with you about stacks; the head (where you push and pop) is the top of the stack. I think every time I saw the concept of a stack introduced, they explained it in terms of a stack of plates.dfanhttps://www.blogger.com/profile/16523251716744122695noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-67261898693253050782009-02-23T23:28:00.000-08:002009-02-23T23:28:00.000-08:00Hmm. I wonder if in the MPSC case if you do bette...Hmm. I wonder if in the MPSC case if you do better with 1 MPSC queue or a bunch of SPSC queues and a round robin consumer strategy?Brianhttps://www.blogger.com/profile/18061165495812067689noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-58499146788747829782009-02-23T17:05:00.000-08:002009-02-23T17:05:00.000-08:00Though the links I posted contained some MP and MC...Though the links I posted contained some MP and MC algorithms if you're brave. Note that you almost always want MPSC or SPMC not MPMC , and I'll elaborate more in the next post.cbloomhttps://www.blogger.com/profile/10714564834899413045noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-80254537492136560162009-02-23T17:03:00.001-08:002009-02-23T17:03:00.001-08:00"Are there any lock-free implementations of multi-..."Are there any lock-free implementations of multi-producer or multi-consumer queues?"<BR/><BR/>Next post. Or maybe the one after that ;)cbloomhttps://www.blogger.com/profile/10714564834899413045noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-90549641499919683452009-02-23T17:03:00.000-08:002009-02-23T17:03:00.000-08:00Yeah the line analogy certainly goes well with &qu...Yeah the line analogy certainly goes well with "head" being where you pop things.<BR/><BR/>BTW stacks also confuse me. Some people talk about popping the bottom of the stack. I guess they're thinking about the say stacks are usually done in memory with the bottom growing downward. I usually think of stacks as a literal physical "stack" like a deck of cards, so you push & pop the top of the stack, and the bottom is rarely seen.cbloomhttps://www.blogger.com/profile/10714564834899413045noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-76804904161471801002009-02-23T16:42:00.000-08:002009-02-23T16:42:00.000-08:00No way, man. The head is where you get stuff.If y...No way, man. The head is where you get stuff.<BR/><BR/>If you think of any chronologically ordered set of things, isn't the tail the back end of it, the farthest from being ready?<BR/><BR/>When you get in line, do you get in at the head of the line or the tail of the line??dfanhttps://www.blogger.com/profile/16523251716744122695noreply@blogger.comtag:blogger.com,1999:blog-5246987755651065286.post-39509538017086134062009-02-23T13:13:00.000-08:002009-02-23T13:13:00.000-08:00Are there any lock-free implementations of multi-p...Are there any lock-free implementations of multi-producer or multi-consumer queues?Brianhttps://www.blogger.com/profile/18061165495812067689noreply@blogger.com