Loading video...

Video Failed to Load

Go Home

Linus Torvalds explains "taste" in code by showing how to remove an entry from a singly linked list in C without adding extra complexity. Source: TED

8,910,656 views • 1 year ago •via X (Twitter)

10 Comments

tetsuo.ai's profile picture
tetsuo.ai1 year ago

Source:

🇵🇹Ninja Dynamics☀️🌴🍹's profile picture
🇵🇹Ninja Dynamics☀️🌴🍹1 year ago

Oh man, seeing how elegantly a simple linked list can be optimized really blew my mind! Beautiful! Linus really is the goat!

dinn's profile picture
dinn1 year ago

"Better taste" would not work if entry is a value, not a list element that needs to be deleted. Last string needs indirect->next

Kevin Dai's profile picture
Kevin Dai1 year ago

I'd argue the first one is better *because* it's more intuitive and understandable (biased as a compiler developer). In reality, the compiler has no trouble optimizing this trivial logic: and actually yields better code in the "untasteful" one (1/3)

Ghasem Ramezani's profile picture
Ghasem Ramezani1 year ago

Looking at the problem from a different perspective is extremely hard when you are in the problem. 😫

Araf's profile picture
Araf1 year ago

had to do some soul searching

wundram's profile picture
wundram1 year ago

That while loop tastes pretty sour.

Teobastus's profile picture
Teobastus1 year ago

But it doesn't really handle the case where you reach the end of the list without finding the element you're looking for. If you reach the end it will crash and probably segfault.

Method's profile picture
Method1 year ago

“code taste”

Noga Navon🏳️‍⚧️ الزهرة الحكيمة נוגה נבון's profile picture
Noga Navon🏳️‍⚧️ الزهرة الحكيمة נוגה נבון1 year ago

This is the kind of thing that make having pointers in your language worth it.

Related Videos