justin = { main feed , music , code , askjf , pubkey };
Ask Justin Frankel
No reasonable question unanswered since 2009!

Suggested topics: programming, music, sleep, coffee, etc.

Note: please do not ask questions about REAPER features, bugs or scheduling, use the forums instead.


Name: Ask: Human (enter yes):
[back to index] | [unreplied] | [replied] | [recent comments] | [all]

Question: Have you found this to be true in practice, regarding linked lists? youtube.com/watch?v=YQs6IC-vgmo
Asked by will (70.173.150.x) on June 20 2013, 7:42am
Reply on June 21 2013, 11:49pm (edited at June 21 2013, 11:57pm):
    I think the benefit of linked lists depends heavily on use cases, so it really depends.

    The case for the problem being solved (random insertion/deletions), I don't disagree with, but he makes some bad arguments at times (paraphrasing): "you need to use a doubly-linked-list or the insertions will have problems" (false), "the data structures are always much larger for a list than for a vector" (true, they are always larger, but depending on the size of the underlying data they may not be *much* bigger), etc.

    Anyhoo... TBH the biggest thing is that vectors are generally less leak/error prone, which is a win (forget about performance, if you can't do it reliably then what's the point?).

Comment:
    Your Name:   -- Site Owner's Name:  (for human-verification)

    Comment:    

    
  
[back to index] | [unreplied] | [replied] | [recent comments] | [all]
Copyright 2025 Justin Frankel. | RSS