Godot: 이중 연결 목록을 스크립트에 노출

3.1 마스터 9e7cee2에서 여전히 재현 가능/관련: 이러한 데이터 구조는 아직 노출되지 않습니다.

내가 사용할 수있는 적절한 연결 목록 구현이 있는지 묻는 reddit에 게시하려고했습니다.

빠른 FIFO 목록이 필요하고 어레이가 작업을 수행하지 않습니다.

이것을 어레이 교체로 작성하고 상당한 속도 향상을 얻었습니다.

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

Godot 엔진에 대한 기능 및 개선 제안은 현재 전용 Godot 개선 제안(GIP) ( godotengine/godot-proposals ) 이슈 트래커에서 논의되고 검토되고 있습니다. GIP 추적기에는 제안서에 생산적인 토론을 시작하고 커뮤니티가 엔진 제안서의 유효성을 평가하는 데 도움이 되는 모든 관련 정보가 포함되도록 설계된 상세한 문제 템플릿이 있습니다.

기본( godotengine/godot ) 추적기는 이제 전적으로 버그 보고서 및 끌어오기 요청 전용이므로 기여자가 버그 수정 작업에 더 집중할 수 있습니다. 따라서 이제 주요 이슈 트래커에서 이전 기능 제안을 모두 종료합니다.

이 기능 제안에 관심이 있으시면 주어진 문제 템플릿 에 따라 GIP 트래커에서 새 제안을 여십시오 (이미 존재하지 않는지 확인한 후). 관련 토론이 포함된 경우 이 닫힌 문제를 참조해야 합니다(새 제안에서도 요약할 것을 권장합니다). 미리 감사드립니다!