Új hozzászólás Aktív témák

• #3614 mgoogyi senior tag EQMontoya #3613

  Új Válasz 2016-09-08 17:31:45 #3614

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  mgoogyi

  senior tag

  válasz EQMontoya #3613 üzenetére

  Értem mire gondolsz, de ez csak a pointerekre vonatkozó cache miss.
  Az objektumok kapcsán annyi cache miss lesz, ahányat feleslegesen megnézünk, azaz set esetén O(log(N)), vektor esetén meg O(N).

  Ha csak a pointert elég használni a komparálásra, akkor teljesen igazad van, de nem látom, hogy ez milyen esetben van.
  A fordító csak a szimbolúm nevét látja, nem?

  A kis elemszámra hol van algoritmikus overheadje a set-nek pointeren keresztüli elemkeresésnél?
  (Mondjuk ez tök mellékes, mert úgyis elhanyagolható.)

Új hozzászólás Aktív témák