GDScript Data Structures
An asset by aurpine
Install Asset
Install via Godot
To maintain one source of truth, Godot Asset Library is just a mirror of the old asset library so you can download directly on Godot via the integrated asset library browser
Quick Information
GDScript Data Structures
This addon adds three new container classes implemented in GDScript. Use for better performance in specialized applications when the built-in Array and Dictionary do not suit your needs.The aim is to provide a middle-ground for performance and ease of use. Specialized applications may want to use another language binding instead.- Deque or double-ended queue has efficient insertion and deletion from both the beginning and the end. It works well as a drop-in replacement for Array.- LinkedList has fast insertion and deletion from anywhere but slower access.- PriorityQueue allows moderate insertion speeds but only allows removal of the largest element (or other custom criteria). This is preferable to maintaining a sorted list.Documentation is built-in and can be found through the editor's F1 search menu.The addon probably works in any Godot 4.x version but iterators will not work properly until 4.4.
Supported Engine Version
4.4
Version String
0.1.0
License Version
MIT
Support Level
community
Modified Date
9 hours ago
Git URL
Issue URL
This addon adds three new container classes implemented in GDScript. Use for better performance in specialized applications when the built-in Array and Dictionary do not suit your needs.
The aim is to provide a middle-ground for performance and ease of use. Specialized applications may want to use another language binding instead.
- Deque or double-ended queue has efficient insertion and deletion from both the beginning and the end. It works well as a drop-in replacement for Array.
- LinkedList has fast insertion and deletion from anywhere but slower access.
- PriorityQueue allows moderate insertion speeds but only allows removal of the largest element (or other custom criteria). This is preferable to maintaining a sorted list.
Documentation is built-in and can be found through the editor's F1 search menu.
The addon probably works in any Godot 4.x version but iterators will not work properly until 4.4.
Reviews
Quick Information
GDScript Data Structures
This addon adds three new container classes implemented in GDScript. Use for better performance in specialized applications when the built-in Array and Dictionary do not suit your needs.The aim is to provide a middle-ground for performance and ease of use. Specialized applications may want to use another language binding instead.- Deque or double-ended queue has efficient insertion and deletion from both the beginning and the end. It works well as a drop-in replacement for Array.- LinkedList has fast insertion and deletion from anywhere but slower access.- PriorityQueue allows moderate insertion speeds but only allows removal of the largest element (or other custom criteria). This is preferable to maintaining a sorted list.Documentation is built-in and can be found through the editor's F1 search menu.The addon probably works in any Godot 4.x version but iterators will not work properly until 4.4.
Supported Engine Version
4.4
Version String
0.1.0
License Version
MIT
Support Level
community
Modified Date
9 hours ago
Git URL
Issue URL