Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.c++ > #79954

Re: A single linked list using a futex...

From "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>
Newsgroups comp.lang.c++
Subject Re: A single linked list using a futex...
Date 2021-05-25 19:57 -0700
Organization Aioe.org NNTP Server
Message-ID <s8kddr$1mfm$1@gioia.aioe.org> (permalink)
References <s8kaa0$i6a$1@gioia.aioe.org> <s8kc4p$7ss$1@dont-email.me> <s8kcj8$1e77$1@gioia.aioe.org> <s8kcnp$ab3$1@dont-email.me>

Show all headers | View raw

On 5/25/2021 7:45 PM, Bonita Montero wrote:
>> It has 100% lock-free fast-paths. ...
> 
> A lock-free algorithm is a algorithm _without any_ kernel-interventon.
> Any slow paths make it not lock-free.

Okay. Well, lets call it a hybrid then. It definitely has lock-free fast 
paths. At least it outperforms a mutex/condvar based single linked list.

Back to comp.lang.c++ | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

A single linked list using a futex... "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-05-25 19:03 -0700
  Re: A single linked list using a futex... Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-26 04:35 +0200
    Re: A single linked list using a futex... "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-05-25 19:42 -0700
      Re: A single linked list using a futex... Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-26 04:45 +0200
        Re: A single linked list using a futex... "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-05-25 19:57 -0700
        Re: A single linked list using a futex... "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-05-25 22:59 -0700
          Re: A single linked list using a futex... "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-05-25 22:59 -0700
  Re: A single linked list using a futex... Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-26 08:17 +0200
    Re: A single linked list using a futex... "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-05-25 23:21 -0700

csiph-web