Godot: डबल लिंक की गई सूची को स्क्रिप्ट से बेनकाब करें

को निर्मित 26 नव॰ 2016 · 3टिप्पणियाँ · स्रोत: godotengine/godot

गोडॉट्स सोर्स कोड ( core/list.h ) में एक डबल लिंक्ड लिस्ट होती है।
यह अच्छा होगा यदि इसे उजागर किया जाएगा क्योंकि ऐसे कुछ मामले हैं जहां एक डबल लिंक्ड सूची वेक्टर आधारित के रूप में बेहतर प्रदर्शन करती है।
खासकर जब अंत को छोड़कर किसी भी स्थिति में तत्वों को सम्मिलित/निकालने की बात आती है।

मैं इस पर कुछ काम कर सकता था, लेकिन मुझे यकीन नहीं है कि लॉकिंग को कैसे संभालना है और इसे पंजीकृत करना है (हालांकि मैं ऐरे क्लास के व्यवहार को मिरर करने की कोशिश कर सकता हूं)।
मूल रूप से सूची को उजागर करनाऔर सूची:: तत्व मुझे लगता है कि चाल करना चाहिए।?
इसे चलने योग्य के रूप में कार्यान्वित करना भी उसी तरह काम करना चाहिए जैसे ऐरे इसे कैसे करता है।

इसके अतिरिक्त (और यदि अनुरोध किया जाता है कि मैं इसके लिए एक और मुद्दा खोल सकता हूं) कोर/ring_buffer.h को कतार के रूप में उजागर करना कतार की जरूरतों के लिए भी अच्छा होगा।
इसे एक डबल लिंक्ड सूची (और वेक्टर आधारित सूची के रूप में बेहतर) का उपयोग करके कतार के रूप में बेहतर प्रदर्शन करना चाहिए, इस सीमा के साथ कि इसका "निश्चित" आकार है और संभावित अप्रयुक्त मेमोरी आवंटित करता है।
लेकिन ऐसे मामले हैं जहां वास्तव में इस व्यवहार की आवश्यकता है।

archived feature proposal core gdscript

स्रोत

SleepProgger

👍7

सबसे उपयोगी टिप्पणी

3.1 मास्टर 9e7cee2 में अभी भी पुनरुत्पादित/प्रासंगिक: इस तरह के डेटा संरचना अभी तक उजागर नहीं हुई है।

ghost 8 अप्रैल 2018

👍2

सभी 3 टिप्पणियाँ

ghost 8 अप्रैल 2018

👍2

रेडिट पर पोस्ट करने वाला था कि क्या कोई उचित लिंक्ड-लिस्ट कार्यान्वयन है जिसका मैं उपयोग कर सकता हूं।

मुझे एक तेज़ फीफो सूची चाहिए, और सरणी काम नहीं कर रही है।

बस इसे एक सरणी प्रतिस्थापन के रूप में लिखा, और महत्वपूर्ण गति सुधार प्राप्त किया:

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

Illiander 6 जन॰ 2019

👍1

गोडोट इंजन के लिए फीचर और सुधार प्रस्तावों पर अब एक समर्पित गोडोट इम्प्रूवमेंट प्रपोजल (जीआईपी) ( godotengine/godot-proposals ) इश्यू ट्रैकर में चर्चा और समीक्षा की जा रही है। जीआईपी ट्रैकर में एक विस्तृत मुद्दा टेम्पलेट डिज़ाइन किया गया है ताकि प्रस्तावों में उत्पादक चर्चा शुरू करने के लिए सभी प्रासंगिक जानकारी शामिल हो और समुदाय को इंजन के प्रस्ताव की वैधता का आकलन करने में सहायता मिल सके।

मुख्य ( godotengine/godot ) ट्रैकर अब पूरी तरह से बग रिपोर्ट और पुल अनुरोधों के लिए समर्पित है, जिससे योगदानकर्ताओं को बग फिक्सिंग कार्य पर बेहतर ध्यान केंद्रित करने में मदद

यदि आप इस सुविधा प्रस्ताव में रुचि रखते हैं, तो कृपया दिए गए समस्या टेम्पलेट का अनुसरण करते हुए GIP ट्रैकर पर एक नया प्रस्ताव खोलें (यह जाँचने के बाद कि यह पहले से मौजूद नहीं है)। इस बंद मुद्दे को संदर्भित करना सुनिश्चित करें यदि इसमें कोई प्रासंगिक चर्चा शामिल है (जिसे आपको नए प्रस्ताव में सारांशित करने के लिए भी प्रोत्साहित किया जाता है)। अग्रिम में धन्यवाद!

akien-mga 27 जुल॰ 2020

क्या यह पृष्ठ उपयोगी था?

0 / 5 - 0 रेटिंग्स

Godot: डबल लिंक की गई सूची को स्क्रिप्ट से बेनकाब करें

सबसे उपयोगी टिप्पणी

सभी 3 टिप्पणियाँ

संबंधित मुद्दों