Godot: Doppelte verknüpfte Liste dem Skript zugänglich machen

Noch reproduzierbar/relevant in 3.1 Master 9e7cee2 : solche Datenstrukturen sind noch nicht exponiert.

Wollte gerade auf reddit posten und fragen, ob es eine richtige Linked-List-Implementierung gibt, die ich verwenden kann.

Ich brauche eine schnelle FIFO-Liste, und das Array funktioniert nicht.

Habe dies gerade als Array-Ersatz geschrieben und erhebliche Geschwindigkeitsverbesserungen erhalten:

extends Node

var front_space = 0
var array_len = 0
var array_data = []

func push_back(val):
    if array_data.size() < front_space+array_len+1:
        enlarge()
    array_len += 1
    array_data[front_space+array_len-1] = val

func pop_back():
    if array_data.size() > array_len*8:
        reseat()
    array_len -= 1
    return array_data[front_space+array_len]

func back():
    return array_data[front_space+array_len-1]

func pop_front():
    if front_space > array_len:
        reseat()
    if array_data.size() > array_len*8:
        reseat()
    front_space += 1
    array_len -= 1
    return array_data[front_space-1]

func front():
    return array_data[front_space]

func size():
    return array_len

func enlarge():
    array_data.resize(front_space+array_len*2+1)

func reseat():
    var new_array = []
    new_array.resize(array_len*2)
    for i in range(array_len):
        new_array[i] = array_data[i+front_space]
    front_space = 0
    array_data = new_array

func print_debug():
    print("front: ", front_space,", len: ",arr

Funktions- und Verbesserungsvorschläge für die Godot Engine werden jetzt in einem speziellen Godot Improvement Proposals (GIP) ( godotengine/godot-proposals ) Issue Tracker diskutiert und überprüft. Der GIP-Tracker verfügt über eine detaillierte Problemvorlage, die so gestaltet ist, dass Vorschläge alle relevanten Informationen enthalten, um eine produktive Diskussion zu beginnen und der Community zu helfen, die Gültigkeit des Vorschlags für die Engine zu bewerten.

Der Haupttracker ( godotengine/godot ) ist jetzt ausschließlich

Wenn Sie an diesem Feature-Vorschlag interessiert sind, öffnen Sie bitte