godotengine/godot-benchmarks
1
0
Fork 0
mirror of https://github.com/godotengine/godot-benchmarks.git synced 2026-01-04 06:10:04 +03:00
Code Issues Packages Projects Releases Wiki Activity

Fix mistakes with binary trees & spectral norm (#83)

Browse Source 
- Fix spectral norm incorrect inputs.
- Fix binary trees.
- Improve spectral norm static typing.
- Use the `fill()` method.
- Use static typing for left and right arrays.
This commit is contained in:
Emmanouil Papadeas
2024-06-27 00:58:39 +03:00
committed by GitHub
parent d2a77c7247
commit dddd717a4d
2 changed files with 21 additions and 19 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
benchmarks/gdscript/binary_trees.gd
View File

@@ -7,14 +7,14 @@ extends Benchmark
func bottom_up_tree(depth: int) -> Array:
if depth > 0:
depth -= 1
var left = bottom_up_tree(depth)[0]
var right = bottom_up_tree(depth)[1]
var left := bottom_up_tree(depth)
var right := bottom_up_tree(depth)
return [left, right]
return [null, null]
func item_check(tree: Array) -> int:
if tree[1]:
if tree[1] != null:
return 1 + item_check(tree[0]) + item_check(tree[1])
return 1
@@ -41,9 +41,9 @@ func calculate_binary_trees(n: int) -> void:
)
func benchmark_binary_trees_13() -> void:
calculate_binary_trees(13)
func benchmark_binary_trees_15() -> void:
calculate_binary_trees(15)
func benchmark_binary_trees_18() -> void:
calculate_binary_trees(18)

26
benchmarks/gdscript/spectral_norm.gd
View File

@@ -9,7 +9,7 @@ func eval_a(i: int, j: int) -> float:
return 1.0 / (ij * (ij - 1) * 0.5 + i)
func av(x, y, n: int) -> void:
func av(x: PackedFloat64Array, y: PackedFloat64Array, n: int) -> void:
for i in n:
var a := 0.0
for j in n:
@@ -17,7 +17,7 @@ func av(x, y, n: int) -> void:
y[i] = a
func atv(x, y, n: int) -> void:
func atv(x: PackedFloat64Array, y: PackedFloat64Array, n: int) -> void:
for i in n:
var a := 0.0
for j in n:
@@ -25,36 +25,38 @@ func atv(x, y, n: int) -> void:
y[i] = a
func at_av(x, y, t, n: int) -> void:
func at_av(x: PackedFloat64Array, y: PackedFloat64Array, t: PackedFloat64Array, n: int) -> void:
av(x, t, n)
atv(t, y, n)
func calculate_spectral_norm(n: int) -> void:
var u := {}
var v := {}
var t := {}
for i in n:
u[i] = 1
var u := PackedFloat64Array([])
u.resize(n)
u.fill(1.0)
var v := PackedFloat64Array([])
v.resize(n)
var t := PackedFloat64Array([])
t.resize(n)
for i in 10:
at_av(u, v, t, n)
at_av(v, u, t, n)
var vbv := 0.0
var vv := 0.0
for i in n:
var ui = u[i]
var vi = v[i]
var ui := u[i]
var vi := v[i]
vbv += ui * vi
vv += vi * vi
print("%.9f" % sqrt(vbv / vv))
func benchmark_spectral_norm_100() -> void:
calculate_spectral_norm(500)
calculate_spectral_norm(100)
func benchmark_spectral_norm_500() -> void:
calculate_spectral_norm(1000)
calculate_spectral_norm(500)
func benchmark_spectral_norm_1000() -> void: