extends Node

var number_of_nodes : int = -1
var node_to_handle_others : Node = Node.new() # Special node to handle all available nodes in tree

func _ready() -> void:
	seed(405)
	
	var parent_node : Node
	
	node_to_handle_others.set_name("handle_node")
	
	for i in range(3):
		if i == 0:
			parent_node = node_to_handle_others
		else:
			parent_node = self
			
		parent_node.add_child(Control.new())
		parent_node.add_child(Popup.new())
		parent_node.add_child(WindowDialog.new())
		parent_node.add_child(AcceptDialog.new())
		parent_node.add_child(ConfirmationDialog.new())
		parent_node.add_child(FileDialog.new())
		parent_node.add_child(PopupDialog.new())
		parent_node.add_child(PopupMenu.new())
		parent_node.add_child(PopupPanel.new())
		parent_node.add_child(Button.new())
		parent_node.add_child(CheckBox.new())
		parent_node.add_child(CheckButton.new())
		parent_node.add_child(ColorPickerButton.new())
		parent_node.add_child(MenuButton.new())
		parent_node.add_child(OptionButton.new())
		parent_node.add_child(ToolButton.new())
		parent_node.add_child(LinkButton.new())
		parent_node.add_child(TextureButton.new())
		parent_node.add_child(Container.new())
		parent_node.add_child(ColorPicker.new())
		parent_node.add_child(VBoxContainer.new())
		parent_node.add_child(HBoxContainer.new())
		parent_node.add_child(CenterContainer.new())
		parent_node.add_child(ScrollContainer.new())
		parent_node.add_child(GraphNode.new())
		parent_node.add_child(GridContainer.new())
		parent_node.add_child(HSplitContainer.new())
		parent_node.add_child(VSplitContainer.new())
		parent_node.add_child(MarginContainer.new())
		parent_node.add_child(PanelContainer.new())
		parent_node.add_child(TabContainer.new())
		parent_node.add_child(ViewportContainer.new())
		parent_node.add_child(ColorRect.new())
		parent_node.add_child(HScrollBar.new())
		parent_node.add_child(VScrollBar.new())
		parent_node.add_child(HSlider.new())
		parent_node.add_child(VSlider.new())
		parent_node.add_child(ProgressBar.new())
		parent_node.add_child(SpinBox.new())
		parent_node.add_child(TextureProgress.new())
		parent_node.add_child(GraphEdit.new())
		parent_node.add_child(HSeparator.new())
		parent_node.add_child(VSeparator.new())
		parent_node.add_child(ItemList.new())
		parent_node.add_child(Label.new())
		parent_node.add_child(LineEdit.new())
		parent_node.add_child(NinePatchRect.new())
		parent_node.add_child(Panel.new())
		parent_node.add_child(ReferenceRect.new())
		parent_node.add_child(RichTextLabel.new())
		parent_node.add_child(Tabs.new())
		parent_node.add_child(TextEdit.new())
		parent_node.add_child(TextureRect.new())
		parent_node.add_child(Tree.new())
		parent_node.add_child(VideoPlayer.new())

		parent_node.add_child(Node2D.new())
#		parent_node.add_child(AnimatedSprite.new()) # https://github.com/godotengine/godot/issues/45459
		parent_node.add_child(Area2D.new())
		parent_node.add_child(KinematicBody2D.new())
		parent_node.add_child(RigidBody2D.new())
		parent_node.add_child(StaticBody2D.new())
		parent_node.add_child(AudioStreamPlayer2D.new())
		parent_node.add_child(BackBufferCopy.new())
		parent_node.add_child(Bone2D.new())
		parent_node.add_child(CPUParticles2D.new())
		parent_node.add_child(Camera2D.new())
		parent_node.add_child(CanvasModulate.new())
		parent_node.add_child(CollisionPolygon2D.new())
		parent_node.add_child(CollisionShape2D.new())
		parent_node.add_child(DampedSpringJoint2D.new())
		parent_node.add_child(GrooveJoint2D.new())
		parent_node.add_child(PinJoint2D.new())
		parent_node.add_child(Light2D.new())
		parent_node.add_child(LightOccluder2D.new())
		parent_node.add_child(Line2D.new())
		parent_node.add_child(MeshInstance2D.new())
		parent_node.add_child(MultiMeshInstance2D.new())
		parent_node.add_child(Navigation2D.new())
		parent_node.add_child(NavigationPolygonInstance.new())
		parent_node.add_child(ParallaxLayer.new())
		parent_node.add_child(Particles2D.new())
		parent_node.add_child(Path2D.new())
		parent_node.add_child(PathFollow2D.new())
		parent_node.add_child(Polygon2D.new())
		parent_node.add_child(Position2D.new())
		parent_node.add_child(RayCast2D.new())
		parent_node.add_child(RemoteTransform2D.new())
		parent_node.add_child(Skeleton2D.new())
		parent_node.add_child(Sprite.new())
		parent_node.add_child(TileMap.new())
		parent_node.add_child(TouchScreenButton.new())
		parent_node.add_child(VisibilityNotifier2D.new())
		parent_node.add_child(VisibilityEnabler2D.new())
		parent_node.add_child(YSort.new())

		parent_node.add_child(AnimationPlayer.new())
		parent_node.add_child(AnimationTree.new())
		parent_node.add_child(AnimationTreePlayer.new())
		parent_node.add_child(AudioStreamPlayer.new())
		parent_node.add_child(CanvasLayer.new())
		parent_node.add_child(ParallaxBackground.new())
		parent_node.add_child(HTTPRequest.new())
		parent_node.add_child(ResourcePreloader.new())
		parent_node.add_child(Skeleton2D.new())
		parent_node.add_child(Timer.new())
		parent_node.add_child(Tween.new())
		parent_node.add_child(Viewport.new())
		parent_node.add_child(WorldEnvironment.new())

		parent_node.add_child(Spatial.new())
		parent_node.add_child(ARVRAnchor.new())
		parent_node.add_child(Camera.new())
		parent_node.add_child(ARVRCamera.new())
		parent_node.add_child(ClippedCamera.new())
		parent_node.add_child(InterpolatedCamera.new())
		parent_node.add_child(ARVRController.new())
		parent_node.add_child(ARVROrigin.new())
		parent_node.add_child(AnimatedSprite3D.new())
		parent_node.add_child(Sprite3D.new())
		parent_node.add_child(CPUParticles.new())
		parent_node.add_child(CSGBox.new())
		parent_node.add_child(CSGCylinder.new())
		parent_node.add_child(CSGMesh.new())
		parent_node.add_child(CSGPolygon.new())
		parent_node.add_child(CSGSphere.new())
		parent_node.add_child(CSGTorus.new())
		parent_node.add_child(CSGCombiner.new())
		parent_node.add_child(ImmediateGeometry.new())
		parent_node.add_child(MeshInstance.new())
		parent_node.add_child(SoftBody.new())
		parent_node.add_child(MultiMeshInstance.new())
		parent_node.add_child(Particles.new())
		parent_node.add_child(BakedLightmap.new())
		parent_node.add_child(DirectionalLight.new())
		parent_node.add_child(OmniLight.new())
		parent_node.add_child(SpotLight.new())
		parent_node.add_child(GIProbe.new())
#		parent_node.add_child(ReflectionProbe.new()) # https://github.com/godotengine/godot/issues/45460
		parent_node.add_child(Area.new())
		parent_node.add_child(KinematicBody.new())
		parent_node.add_child(PhysicalBone.new())
		parent_node.add_child(RigidBody.new())
		parent_node.add_child(VehicleBody.new())
		parent_node.add_child(StaticBody.new())
		parent_node.add_child(AudioStreamPlayer3D.new())
		parent_node.add_child(BoneAttachment.new())
		parent_node.add_child(CollisionPolygon.new())
		parent_node.add_child(CollisionShape.new())
		parent_node.add_child(ConeTwistJoint.new())
		parent_node.add_child(Generic6DOFJoint.new())
		parent_node.add_child(HingeJoint.new())
		parent_node.add_child(PinJoint.new())
		parent_node.add_child(SliderJoint.new())
		parent_node.add_child(GridMap.new())
		parent_node.add_child(Listener.new())
		parent_node.add_child(Navigation.new())
		parent_node.add_child(NavigationMeshInstance.new())
		parent_node.add_child(Path.new())
		parent_node.add_child(PathFollow.new())
		parent_node.add_child(Position3D.new())
		parent_node.add_child(ProximityGroup.new())
		parent_node.add_child(RayCast.new())
		parent_node.add_child(RemoteTransform.new())
		parent_node.add_child(Skeleton.new())
		parent_node.add_child(SpringArm.new())
		parent_node.add_child(VehicleWheel.new())
		parent_node.add_child(VisibilityNotifier.new())
		parent_node.add_child(VisibilityEnabler.new())
		
		
	for i in range(get_child_count()):
		get_child(i).set_name("Special Node " + str(i))
	
	number_of_nodes = get_child_count()
	
	add_child(node_to_handle_others) # Adding at the end to not broke calculations
	
## It is quite easy algorithm to reparent and delete items
# - Add multiple nodes to scene
# - Set name to each
# - In process
#   - Get random node
#   - Remove its parent
#   - Play with a russian roulette
#   - If node will be deleted, be sure to get list of its all children and then 
#     replace all with new nodes(change also name) and old remove with queue_free()  
#   - Get another random node
#   - If nodes are the same, add node to root one(cannot set self as self parent) and repeat steps
#   - If second node is child of first, add first node to root one(prevents from memory leaks due invalid reparenting)
#   - At the end add first random node as child of second

func _process(delta: float) -> void:
	assert(Performance.get_monitor(Performance.OBJECT_ORPHAN_NODE_COUNT) == 0)
	
	var choosen_node : Node
	var parent_of_node : Node
	for i in range(5):
		var number : String = "Special Node " + str(randi() % number_of_nodes)
		choosen_node = find_node(number,true,false)
		parent_of_node = choosen_node.get_parent()
		
		var random_node = find_node("Special Node " + str(randi() % number_of_nodes),true,false)
		parent_of_node.remove_child(choosen_node)
		
		if randi() % 6 == 0: # 16% chance to remove node with children
			var names_to_remove : Array = find_all_special_children_names(choosen_node)
			for name_to_remove in names_to_remove:
				var node : Node = node_to_handle_others.get_child(randi() % node_to_handle_others.get_child_count()).duplicate(0)
				node.set_name(name_to_remove)
				add_child(node)
			choosen_node.queue_free()
			continue
		
		
		if choosen_node.find_node(random_node.get_name(),true,false) != null: # Cannot set as node parent one of its child
			add_child(choosen_node)
			continue
		if choosen_node == random_node: # Do not reparent node to self
			add_child(choosen_node)
			continue
		random_node.add_child(choosen_node)


func find_all_special_children_names(node : Node) -> Array:
	var array : Array = []
	array.append(node.get_name())
	for child in node.get_children():
		if child.get_name().begins_with("Special Node"):
			array.append_array(find_all_special_children_names(child))
	
	return array