Hallo, ich implementiere gerade eine verkettete Liste aus C+±Objekten. Dabei habe ich mir überlegt, dass ich das Element auf das zuletzt zugegriffen wurde nach vorne bringe (Move to Front-Strategie) um die Suchgeschwindigkeit zu erhöhen.
Nun ist meine Frage ob so eine wilde umverpointerung Performanceprobleme bringt. Also auf gut deutsch gesagt. Macht es einen Unterschied ob ich Speicherzellen die aufeinanderfolgen oder nah beieinander sind auslese oder wie ein Verrückter im RAM rumspringe.
MfG Bruno