[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: iptables -A or iptables -I?

also sprach Blars Blarson <blarson@blars.org> [2004.10.19.2019 +0200]:
> He asked about inserting at the beginning vs appending.  If I was
> designing this data structure, I'd most likely use a single linked
> list where inserting at the beginning would be faster for long lists.
> (The latter needs to traverse the list.)

If I am designing data structures to hold long lists, I most
certainly keep a pointer to the last element somewhere. Of course,
then, it doesn't matter whether you insert or append, as then you
have to update 2 pointers anyway.

Please do not CC me when replying to lists; I read them!
 .''`.     martin f. krafft <madduck@debian.org>
: :'  :    proud Debian developer, admin, and user
`. `'`
  `-  Debian - when you have better things to do than fixing a system
Invalid/expired PGP subkeys? Use subkeys.pgp.net as keyserver!

Attachment: signature.asc
Description: Digital signature

Reply to: