[asterisk-bugs] [JIRA] (ASTERISK-25842) Move from linked lists to another type

[Badalian Vyacheslav (JIRA)]

Badalian Vyacheslav created ASTERISK-25842:
----------------------------------------------

             Summary: Move from linked lists to another type
                 Key: ASTERISK-25842
                 URL: https://issues.asterisk.org/jira/browse/ASTERISK-25842
             Project: Asterisk
          Issue Type: New Feature
      Security Level: None
          Components: Core/General
    Affects Versions: 13.7.2
            Reporter: Badalian Vyacheslav


Hello dev.
I vote on the care of using a linked list.

You must use the combined aligned memory area for storing the list so that you can use vectorization and avx, avx2, avx256 optimizations.

For example smaller lists may be held without locks in a single pass. Ie the operation will be the Atomic.

A linked list does not allow vectorization and search all the elements by design.

I propose, in order not to alter ABI add an array-reference to the head and SIMD to use it as an assistant.

I can implement the option, but to be honest a little on a clean gcc is not convenient. That the command asterisk thinks of OpenMP to work with SIMD?




--
This message was sent by Atlassian JIRA
(v6.2#6252)