Out-of-place
aus Wikipedia, der freien Enzyklopädie
Der korrekte Titel dieses Artikels lautet „out-of-place“. Diese Schreibweise ist aufgrund technischer Einschränkungen derzeit nicht möglich. |
Gegenteil in-place
Ein Algorithmus arbeitet ortslos oder englisch out-of-place, wenn die Ausgabedaten in einer zweiten Liste gespeichert werden müssen. Hierbei ist auch von Ortslosigkeit die Rede.
Dadurch sind mehr vollständige oder teilweise Speicherrepräsentationen der zu bearbeitenden Daten nötig. Er braucht im Speicher also mehr als nur eine konstante, also von der zu bearbeitenden Datenmenge unabhängige, Menge von Speicher. Der Algorithmus überschreibt die Eingabedaten nicht mit den Ausgabedaten. Dies ist der entscheidende Unterschied.