Click here to Skip to main content
Click here to Skip to main content
 
Add your own
alternative version

Number crunching: Why you should never, ever, EVER use linked-list in your code again

, 21 Aug 2012 Public Domain
Most programming resources are wrong when comparing linked-list to vector. Here you can read and understand how they are wrong and why linked-list is (mostly) to be avoided.
code.zip
code_examples
src
code_ideone
src
code_v2.zip
code
code_examples
src
code_ideone
src
performance_data.zip
doc
List vs Vector - Linear Performance.xls
POD size LL vs Vector - x64-ubuntu POD.pdf
POD size LL vs Vector.xls
linked-list vs vector SMART list insertion.xls

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under A Public Domain dedication

Share

About the Author

KjellKod.cc
Software Developer (Senior) LogRhythm
United States United States
Enjoying Colorado! Family and intense software development.
 
Kjell is a driven developer with a passion for software development. His focus is on coding, boosting software development, improving development efficiency and turning bad projects into good projects.
 
Kjell was twice national champion in WUKO and semi-contact Karate and now he focuses his kime towards software engineering, everyday challenges and moose hunting while not being (almost constantly) amazed by his daughter and sons.

| Advertise | Privacy | Terms of Use | Mobile
Web04 | 2.8.141220.1 | Last Updated 21 Aug 2012
Article Copyright 2012 by KjellKod.cc
Everything else Copyright © CodeProject, 1999-2014
Layout: fixed | fluid