Implement a customizable tick rate to improve perf (closes #255).

.gitignore

@@ -9,3 +9,5 @@ export_presets.cfg
 .mono/
 data_*/
 .godot/
+
+reports/

addons/beehave/nodes/beehave_tree.gd

@@ -19,7 +19,7 @@ signal tree_enabled
 signal tree_disabled
 
 
-## Wether this behavior tree should be enabled or not.
+## Whether this behavior tree should be enabled or not.
 @export var enabled: bool = true:
 	set(value):
 		enabled = value
@@ -35,6 +35,11 @@ signal tree_disabled
 		return enabled
 
 
+## How often the tree should tick, in frames. The default value of 1 means 
+## tick() runs every frame.
+@export var tick_rate: int = 1
+
+
 ## An optional node path this behavior tree should apply to.
 @export_node_path var actor_node_path : NodePath:
 	set(anp):
@@ -95,6 +100,7 @@ signal tree_disabled
 
 var actor : Node
 var status : int = -1
+var last_tick : int = 0
 
 var _internal_blackboard: Blackboard
 var _process_time_metric_name : String
@@ -132,19 +138,28 @@ func _ready() -> void:
 		BeehaveGlobalDebugger.register_tree(self)
 		BeehaveDebuggerMessages.register_tree(_get_debugger_data(self))
 
+	# Randomize at what frames tick() will happen to avoid stutters
+	last_tick = randi_range(0, tick_rate - 1)
+
 
-func _physics_process(delta: float) -> void:
-	_process_internally(delta)
+func _physics_process(_delta: float) -> void:
+	_process_internally()
 
 
-func _process(delta: float) -> void:
-	_process_internally(delta)
+func _process(_delta: float) -> void:
+	_process_internally()
 
 
-func _process_internally(delta: float) -> void:
+func _process_internally() -> void:
 	if Engine.is_editor_hint():
 		return
 
+	if last_tick < tick_rate - 1:
+		last_tick += 1 
+		return
+
+	last_tick = 0
+
 	# Start timing for metric
 	var start_time = Time.get_ticks_usec()
 
@@ -250,7 +265,7 @@ func _exit_tree() -> void:
 
 # Called by the engine to profile this tree
 func _get_process_time_metric_value() -> int:
-	return _process_time_metric_value
+	return int(_process_time_metric_value)
 
 
 func _get_debugger_data(node: Node) -> Dictionary:

test/beehave_tree_test.gd

@@ -21,6 +21,26 @@ func test_normal_tick() -> void:
 	scene.beehave_tree._physics_process(1.0)
 	assert_that(scene.beehave_tree.status).is_equal(BeehaveNode.SUCCESS)
 
+func test_low_tick_rate() -> void:
+	var scene = create_scene()
+	scene_runner(scene)
+	scene.beehave_tree.tick_rate = 3
+	scene.beehave_tree._physics_process(1.0)
+	assert_that(scene.beehave_tree.status).is_equal(-1)
+	scene.beehave_tree._physics_process(1.0)
+	assert_that(scene.beehave_tree.status).is_equal(-1)
+	scene.beehave_tree._physics_process(1.0)
+	assert_that(scene.beehave_tree.status).is_equal(BeehaveNode.SUCCESS)
+
+func test_low_tick_rate_last_tick() -> void:
+	var scene = create_scene()
+	scene_runner(scene)
+	scene.beehave_tree.tick_rate = 3
+	scene.beehave_tree.last_tick = 1
+	scene.beehave_tree._physics_process(1.0)
+	assert_that(scene.beehave_tree.status).is_equal(-1)
+	scene.beehave_tree._physics_process(1.0)
+	assert_that(scene.beehave_tree.status).is_equal(BeehaveNode.SUCCESS)
 
 func test_nothing_running_before_first_tick() -> void:
 	var scene = create_scene()