czy jest jaka kolwiek różnica wydajnościowa pomiędzy listą STL, a własną implementacją listy?

Witam,
tak jak w temacie, czy jest jakaś różnica, myślę tutaj o reprezentacji listy jednokierunkowej za pomocą wskaźników i struktur

Zależy jak napiszesz.

Porównaj sobie szybkość std::list i std::vector realizując chociażby na obu kontenerach stos - wykonanie pomiarów czasowych powinno dać Ci odpowiedź jasną i klarowną :) Chyba, że złe testy napiszesz to nic Ci z nich nie wyjdzie sensownego ;p

/edit:
http://cpp0x.pl/forum/temat/?id=4004

z linka, który podałeś wynika, że warto jest pisać swoje własne listy jednokierunkowe, dwukierunkowe, zamiast używać list z STL-a
Sądzę że warto go używać gdy nie zależy nam na czasie,
może nie ten temat, ale nie mogę sobie poradzić z następującym problemem:
struct Node //tutaj będę miał listę węzłow grafu
{
        ListaNastepnikow *nastepnicy;
        int numerWezla;
}*root;
zaś ta lista następników jest po prostu lista węzłów, które są następnikami danego węzła Node:
struct ListaNastepnikow{
Node *node;

}

zupełnie nie wiem jak to zrealizować, aby to było eleganckie rozwiązanie, jak to zrobić?

A nie lepiej:

W każdym elemencie przechowuj nie tylko informacje o następniku, ale i o poprzedniku.
Podczas zmiany na liście będziesz mógł wywołać aktualizację tej liczby tylko dla elementów przed kasowanym/wstawianym. W przeciwnym razie musiałbyś za każdym razem zliczać elementy na liście i aktualizować całą listę od początku.

Po co ci w ogóle taka informacja?

Wątpię czy uzyskasz czasy lepsze niż STL nie mając dużego doświadczenia w programowaniu - być może w konkretnych testach tak, ale w ogólnym rozrachunku będzie to wątpliwe. STLa powinieneś znać i go używać w swoich aplikacjach chociażby dlatego, że jest on na porządku dziennym w komercyjnych aplikacjach. Chyba, że masz już kontenery opanowane w małym palcu i faktycznie jest uzasadnienie tworzenia komponentu szybszego oraz wiesz jak się do tego zabrać. Dodam też, że radosna implementacja listy wg algorytmu książkowego będzie niczym innym jak STL'em, więc w najlepszym przypadku uzyskasz czasy być może o 15% lepsze od STL-a, a kodu do utrzymania przybędzie nie mówiąc już o upierdliwości w jego późniejszym rozwijaniu. Niemniej jednak jeżeli nie zrobisz tej własnej implementacji idealnie to nie dość, że się narobisz to i Twoja implementacja będzie wolniejsza od STL-a :P

porownanie np vectora i listy, strona 23-28
nie wiem, czy sie przyda, ale ktos zrobil porownanie dla vectora i listy. chyba samemu ciezko napisac cos szybszego - bez baaaardzo dobrej znajomosci jezyka, nad tym pracuje grupa ludzi z duzym doswiadczeniem, szukajac jak najbardziej wydajnego rozwiazania, wiec pewnie w domowym zaciszu ciezko bedzie ich poprawic.