linuxaudio.org

--20cf30549a099ca6ee04b0ec66b5

Content-Type: text/plain; charset=ISO-8859-1
>> > While this is restrictive, in the way you mention, I think it's a

quoted text
>> > welcome simplification

>> > ( compared to implementing a real-time-capable-linked-list + other

>> > rt-structures ),

>> > if your use-case doesn't require direct calls to the list (for any

>> > reason),

>> > then you could request insert/remove/update operations through the

>> > rt-ring-buffer.

>>

>> you can't perform insert/remove/update operations on a "normal" linked

>> list in an RT thread.

>

> Sorry, what do you need instead? ( trying hard to absorb all this.. )

either

quoted text
>

>    (1) a lock free data structure

>    (2) perform the modifications on a copy in a non-RT context and

> then make the result

>           available to the RT context (i.e. RCU)

>

Sounds like it will be worth learning about both. I gather the Ardour

source is a good example of RCU correct? Can anyone point me at

documentation or examples of a lock free data structure?
thanks

Iain
--20cf30549a099ca6ee04b0ec66b5

Content-Type: text/html; charset=ISO-8859-1

Content-Transfer-Encoding: quoted-printable
>> > While this is restrictive, in the way you mention, I think it=

's a

quoted text
>> > welcome simplification

>> > ( compared to implementing a real-time-capable-linked-list + =

other

quoted text
>> > rt-structures ),

>> > if your use-case doesn't require direct calls to the list=

 (for any

quoted text
>> > reason),

>> > then you could request insert/remove/update operations throug=

h the

quoted text
>> > rt-ring-buffer.

>>

>> you can't perform insert/remove/update operations on a "n=

ormal" linked

quoted text
>> list in an RT thread.

>

> Sorry, what do you need instead? ( trying hard to absorb all this.. )<=

br>

either
 =A0 =A0(1) a lock free data structure

 =A0 =A0(2) perform the modifications on a copy in a non-RT context and

then make the result

 =A0 =A0 =A0 =A0 =A0 available to the RT context (i.e. RCU)

Sounds like it will be worth learnin=

g about both. I gather the Ardour source is a good example of RCU correct? =

Can anyone point me at documentation or examples of a lock free data struct=

ure?

thanksIain
--20cf30549a099ca6ee04b0ec66b5--