RFC: Merge utlist with clist/list

Currently we have two separate linked list implementations:

1. `clist`/`list`: our native list implememations in `core` implementing singly-linked linear (`list`) and circular lists (`clist`).
2. `utlist`: imported linked-list implementation in `sys` implementing singly-linked linear lists (`LL_` and doubly-linked linear (`DL_`) and circular lists (`CDL_`).

Both implementations have their respective benefits and drawbacks:

<table>
<tr>
<th>Implementation</th>
<th>Benefits</th>
<th>Drawbacks</th>
</tr>
<tr>
<th>core</th>
<td>
<ul>
<li>accessible from core</li>
<li>optimized (for RIOT)</li>
<li>used by other RIOT structures (mutex, mbox, scheduler, ...)</li>
</td>
<td>
<ul>
<li>only sub-set of operations implemented (compared to utlist)</li>
<li>no doubly linked lists</li>
</ul>
</td>
</tr>
<tr>
<th>utlist</th>
<td>
<ul>
<li>more complete implementation</li>
<li>well tested beyond RIOT</li>
<li>very generalized (usage without casting possible)</li>
</ul>
</td>
<td>
<ul>
<li>macro-magic</li>
<li>non-RIOT coding style</li>
<li>may not be ideal code-size wise (e.g. `gnrc_pktbuf_search_type()` is better size-wise of as a function rather than using `LL_SEARCH_SCALAR()`)</li>
</ul>
</td>
</tr>
<table>

I see benefits in keeping both, but the risk of code duplication exists (and in case of singly-linked lists is already present).

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

RFC: Merge utlist with clist/list #6209

Metadata

Assignees

Labels

Type

Projects

Milestone

Relationships

Development

Implementation	Benefits	Drawbacks
core	accessible from core optimized (for RIOT) used by other RIOT structures (mutex, mbox, scheduler, ...)	only sub-set of operations implemented (compared to utlist) no doubly linked lists
utlist	more complete implementation well tested beyond RIOT very generalized (usage without casting possible)	macro-magic non-RIOT coding style may not be ideal code-size wise (e.g. `gnrc_pktbuf_search_type()` is better size-wise of as a function rather than using `LL_SEARCH_SCALAR()`)

RFC: Merge utlist with clist/list #6209

Description

Metadata

Metadata

Assignees

Labels

Type

Projects

Milestone

Relationships

Development

Issue actions