[PATCH] Implement doubly-linked list

[Yann E. MORIN]

On Thursday 01 June 2006 193, Bernhard Fischer wrote:
> >On Thursday 01 June 2006 002, Yann E. MORIN wrote:
> >> 003-doubly_linked_lists.patch

> May i point you to xargs.c's xlist_t which wants a singly-linked list
> with a runlength for the data?
> Didn't look, but perhaps there are other users (ed has a LINE -- i'm
> thinking of busyboxifying ed, it's seems to be very, very bloated and
> doesn't even pass two dozends of the GNU ed's tests, FWIW),
[--SNIP--]
> modprobe.c: mod_opt_t has *next, *data
   -> and *prev.
[--SNIP--]
> Maybe worth a look?

Yep. As I said earlier, all these applets should have a common list management
with common structure and code. As Rob and you pointed out, there is still
work to do to my submission. I'll rework my copy.

But I'd like to be sure to understand what is really needed and what I should
do. And from Rob's message, having every thing use the same list type might,
and will, consume memory more than necessary.

From your list above, we seem to need these lists:
  - *data, *next
  - *data, *prev, *next
  - *data, size, *next
  - *data, size, *prev, *next
  - Others?

Again: what next? What do you guys suggest I do?

Regards,
Yann E. MORIN.

-- 
.-----------------.--------------------.------------------.--------------------.
|  Yann E. MORIN  | Real-Time Embedded | /"\ ASCII RIBBON | Erics' conspiracy: |
| +0/33 662376056 | Software  Designer | \ / CAMPAIGN     |   ^                |
| --==< °_° >==-- °---.----------------:  X  AGAINST      |  /e\  There is no  |
| web: ymorin.free.fr | SETI at home 3808 | / \ HTML MAIL    |  """  conspiracy.  |
°---------------------°----------------°------------------°--------------------°