Pouzivani kontejneru vs. vlastni implementace pres pointery – C / C++ – Fórum – Programujte.com

Dobry den,

 mam dotaz pracuju tady v ramci bakalarky s aplikaci simulujici databazi a R-stromy (zatim v ni vse probiha jen v pameti), psali ji ucitele z nasi VŠ. Pracuje s velkym objemem dat (vkladani do R-Stromu a rozsahove cteni) a je dulezita rychlost.

V cele aplikaci bych nenasel jedine pouziti nejake mapy, vektoru nebo neceho podobneho. Vsechno tam je napsane rucne, pres pointry - MemoryPooly, sdilena Cache atd.

Tak se chci zeptat jestli je program diky tomu ve vysledku rychlejsi, nez kdyby se pouzival treba Vector nebo mapa, nebo halda atd.

Dekuji

Nemyslím si, vyjmenované kontejnery jsou navrženy jak pro výkon tak pro usnadnění práce. Samozřejmě je důležité(zvláště u velkých projektů) vybrat vhodný kontejner a vědět jaký se pro jaké účely hodí, protože to už na výkon vliv mít může. Závěr je takový, pro studijní účely si můžeš navrhnout vlastní a něco se tím naučíš, ale v praxi klidně používej již vyvinuté, ušetříš si práci a výkon bude srovnatelný s těmi, které by jsi si navrhl sám, stačí vybrat ten vhodný. 

Dost taky zalezi jak sou data serazeny v pameti... pokud jsou pristupy po pameti pekne za sebou, tak se hodne uplatni cache procesoru... jakmile ale mas data, ke kterym pristupujes, na preskacku, tak najednou zjistis ze je proste lepsi vector i pro nahodny pridavani a odebirani... (i za cenu tech presunu bloku pameti za pridavanym nebo odstranovanym prvkem)

List je vhodnejsi pokud mas nejaky iterator na pozici kam... ale jakmile se to misto musi prochazenim najit, tak to vyjde hur jak vector