[maverwa]

its easy as in "simple to implement and execute" but not cheap, because it may require scanning large amounts of memory. You have to visit every list entry.

Whats trivial for a very small list, may be a no-go for gigabyte-sized lists.

[flir]

Ah I see. That's the bit of the conversation I was trying to head off with "rhetorical" :)