Skip to contentSkip to conversation

[2.5] Single linked lists for Linux, overly complicated v2

PATCH Peter Chubb 4 participants 4 messages Sep 27, 2002 – Sep 30, 2002 1 message not in the archive

lore
Share & tools
lore

A message that is not in the archive (sent off-list or not yet received): [email protected]

#1 lore raw
Quoted 1 line
Quoted 1 line
Quoted 1 line
Quoted 1 line
Quoted 1 line

"Thunder" == Thunder from the hill <[email protected]> writes:

Quoted 1 line · Rik van Riel
Quoted 1 line

Have you thought about how to _use_ a list without a list head ?

Thunder> Indeed, that was why I've brought this up at all...

What is the problem these lists are intended to solve?

There's no point in adding general infrastructure that has no immediate uses -- it just ends up mouldering in a corner, (like the generic hashing code linux/ghash.h which has been in the kernel for 4 or 5 years, and still has *no* uses.)

--
Dr Peter Chubb [email protected]
You are lost in a maze of BitKeeper repositories, all almost the same.

#2 lore raw

Em Fri, Sep 27, 2002 at 01:56:28PM +1000, Peter Chubb escreveu:

Quoted 2 lines

(like the generic hashing code linux/ghash.h which has been in the kernel for 4 or 5 years, and still has *no* uses.)

Hey, submit a patch removing this stuff then. If not I'll bite the bullet check it and do it myself :-)

- Arnaldo

#3 lore raw
In reply to Peter Chubb

Hi,

Quoted 1 line · Peter Chubb

What is the problem these lists are intended to solve?

Reduction of effort in the place where we only have single-direction lists, such as stacks and the scheduler. (That is, whereever we don't need to step back.)

Quoted 4 lines

There's no point in adding general infrastructure that has no immediate uses -- it just ends up mouldering in a corner, (like the generic hashing code linux/ghash.h which has been in the kernel for 4 or 5 years, and still has *no* uses.)

Wasn't it already removed?

Thunder

Signature · 1 line
assert(typeof((fool)->next) == typeof(fool));	/* wrong */
#4 lore raw
In reply to Peter Chubb
Quoted 1 line

What is the problem these lists are intended to solve?

That's what I kept asking myself when I wrote the orginal push/pop macros. My conclusion was that there is no worthwhile expression of these things in C. Writing those macros was just something I had to do so I could wallow in the ugliness and stop thinking "maybe these things should be generic".

Signature · 1 line
Daniel