spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

doch.. es funktioniert ja alles

es geht ja nur darum.. ob das die schnellste möglichkeit ist :lol:

Zitat von »"Beliah"«

Bei einer verketteten Liste ist das die schnellste Möglichkeit.

vorallem..! :lol: wieso sagt ihr das nicht gleich? ich red mir da den mund fusselig wieso sagt nicht gleich einer dass ich schon die schnellste möglichkeit nutze? ich hab mir aber sogar noch was anderes gedacht.. und zwar könnte ich die anzahl der elemente mit einem algorithmus splitten.. so auf die art.. wenn ich 100 elemente hab dann teilt das ein algo in 10er blocks auf.. auf jeden block zeigt 1 pointer, der gibt mir zb an welches element das erste und das letzte ist.. aaaalso worauf ich hinaus will ist: wenn ich jetzt zum beispiel bei 10000 elementen 100er blocks hab.. und ich will jetz zb elemente 5001 haben, dann brauche ich nicht jedes einzelne element durchlaufen, sondern ich brauch nur schaun welcher pointer zeigt auf die elemente 5000 und 5100 und ZACK .. bin ich schon da.. spring bei 5000 ein, und hab halt nur mehr einen schritt bis zu element 5001! hat jeder gecheckt was ich meine? was haltet ihr davon?

Zitat von »"grek40"«

Zitat von »"rewb0rn"«

bzw. die einzige

du kannst dich aber auch mal über skiplisten schlaumachen, die sind noch etwas schneller, lohnt sich aber wirklich nur bei großen datensätzen

Für mich klingt das ungefähr wie deine Idee :roll:

is ne skipliste in etwa das was ich da geschrieben hab?

ok .. hätten wir das thema erledigt

danke leute

*edit:
dafür kann ich dann aber schon indices verwenden oder? .. werde ich ja eher müssen nehme ich an


also naja.. ich hab mir das jetz irgendwie so vorgestellt.. aber ich weiß halt nicht ob das die schnellste lösung ist..

ab 10E = 10er Blöcke

bis 200E

ab 200E = 20er Blöcke

bis 400E

ab 400E = 40er Blöcke

bis 800E

ab 800E = 80er Blöcke