From 893eb6404de1dc81255c561ad28c45bc2f70db70 Mon Sep 17 00:00:00 2001
From: "Andrii Doroshenko (Xrayez)" <xrayez@gmail.com>
Date: Thu, 17 Sep 2020 18:16:23 +0300
Subject: [PATCH] Add basic performance tests for linked list

Made out of curiosity.

See godotengine/godot-proposals#1522.
---
 tests/perf/list/icon.png        | Bin 0 -> 3735 bytes
 tests/perf/list/icon.png.import |  34 +++++++++++++++++++
 tests/perf/list/list.gd         |  58 ++++++++++++++++++++++++++++++++
 tests/perf/list/list.tscn       |   6 ++++
 tests/perf/list/project.godot   |  20 +++++++++++
 5 files changed, 118 insertions(+)
 create mode 100644 tests/perf/list/icon.png
 create mode 100644 tests/perf/list/icon.png.import
 create mode 100644 tests/perf/list/list.gd
 create mode 100644 tests/perf/list/list.tscn
 create mode 100644 tests/perf/list/project.godot

diff --git a/tests/perf/list/icon.png b/tests/perf/list/icon.png
new file mode 100644
index 0000000000000000000000000000000000000000..39b4b019642bdb1dcc773b7f051a89d906b5d8ee
GIT binary patch
literal 3735
zcmV;I4ruX-P)<h;3K|Lk000e1NJLTq002M$002M;1^@s6s%dfF00004b3#c}2nYxW
zd<bNS00009a7bBm000Rn000Rn0mhC&2><{98FWQhbW?9;ba!ELWdL_~cP?peYja~^
zaAhuUa%Y?FJQ@H14irg5K~#9!)mvw9RM!<&l1U~%l1Z6K@+<k1<VPld^mgCdm2Dgg
zghMeTHehVPNPsb5T<FcF7tsyI*qCCvgxDe>V~1io#xwy!yH65T7z9YNC_<nvPR_ae
z-tO!Bc2zJtb4O)gx#zp*p7Wh@6B63^<IWBIiT8<I@`jRM(%&wh_^!(r6kYz{UHsX=
zM(B4@@QdT<8t3Y~p9>x_k@KAWL&DSeN%Dzq!5dtLLIrU=#sN64xxK;HrQc15;0wHg
zAQel0<Gq0Z{`^Sr2Zg6XaB0HE!e!+@j0S*fdw#X~_kjTK4?g$flpf$GILRAU!trym
zz?E^vT==YWc+ED50#Z3`ktZ+kO!%qG8yt%2dKD*CEqDXz3U$}7{@TO9bsG-cf8GP<
z_*LMXycQf|R<c3A^AkS@?&VRybr}l6nnRW#xc$M|xW#Vb?}ct(U<iTVuClv*g@1SX
z#qV@NZam(s`unqe;GD1u9Q`Ik;tOv;;`9CO4ZPOTZwfdkt_B{Tp?c<~lg&C%{K2En
zoWNh(NBEE-dtkIOjv;fvIeZ~F-(L>gf8Vz+aFjus;T(&a^3GCl44P%88C7UN`?jg@
z_>z8RYA$?n6u3@<T1{xv(J2*#bw|uVc#N9azbygSt$V3A0Q}6Yz`gip+Y2ubd>20}
zgS}htMuP`i-MXWJ>xIa^hi)iGz2{E=_xj}a6I?UMPN3b<g0K^fb1Lr@yS0v`_XoBr
zR=ZhPu^U`lP60n}JFdjgCnkK@KA_j&=X*iedK!dJzX7-Bd{fw4_<|cqh89?R@nfB#
z8?mT$Cf_j)xE>>c>opd*-ebXmhAy%D2uSQaIDU;7nr>tlmbS#;=`H<$4`W}Y&O^ZQ
z=3L;XZ31EC9&0ir5h7YmB1Mi-A2W~=|24qYmN22$ePj3Y2Cj~uof(@iA3PI;CAr}8
z6hKr894$uJbTR}8y1~TcfyVDdkW83l)iWOPZ?*xzz+;<E_@!UkCNqv9v%!VT&q|=@
za|)r?u8WYm{|XxezPSu9<KLZfi|m0hc@5h_M!@qQ?KFxbw%b>KWL6r6XV2hu9R~d3
z9lDn%`GYXzz!g|mSPm!3s-d!`9-5n**|=BR0QYg!H#UX;M}MCwuLj@cN|<r#26Ww7
zYzzjuU|ezS_F!~c?;TFr5<b}@{>tqQj1Lo@?fKw%ZBq1o-e(-RHlI+vv}0}|tSq<<
zHy+eNO+zCbzx@D~=ih>X`z}Kl6e`Its;+-FTZGs4UV=&Aeb2x;S5XZOO-;~*poo<Z
z;qzb_^!WOM4hSRGN$#2E9=T2&8#Rbx{@xdSBy(=ZJ4+z3=R46=zW)c{+7@{kx*wRA
zR|<D(8sK4lBWx_HfX-hQ#kKcS@V@jjrBLw0L#7>#2*}}^RnQ?P0v<DxMsuUUYs?C8
zZ8%1*kz$B@=+<8{6yE8{`whE5Y4OpBMHT+l2_S4c8@?xbM<JUaP4-Y}6?FTm*jzwV
zVPW$r=EK#iWjsb7y#^QVK4Q;KQ2=TR0L^dUbnSC0pUW-&wb8zxsB?MfSFI_jdawO^
zXAu<L2~BWIaRuA^>UiN>aDMOwIMQaKds_i~x`%lQe#VxNd+nIYgmJu;&Zw@i{+OXX
zA-nJb0&NR`q4V@cR7$;RTwkzAbx}qhB&JxC5`LjSd_7Hw_9+QZ`(A5A9d9p^!raMh
z)eRFSOLnM<5E?h`wTZ|&vkZB^9RNrM1KuI3gy%h?OZ!mg<aO4nk1M9UerL&DCj3EE
zd$&^fPxnG%mti5p)N6FuR*(_=xS$NST=)Sd9lsvd7Jk`RhNOpkWi$gQW&m)I*6ETe
zo&u+m^?hW=vZ_{}7@c(O`$tNc@TJvtkfQM8{EA&nt;6>$|C;^3@19F=x2_SCpZy4&
z3<9x6Q{Zv?XuXXgAJF6z^z2Yvtla;bR9_+uwR~XTi7JbK>0S*3fGod~tWXLpd>?9o
ztj5QY3mAP!6Buxda`f-SIKeq-4e$&6;GD9Kh2R1b9!kF0A!ov>eHswN&5<pDnO6K~
zootyMX)~->AB~oF^~)dCLx=2$YtpWw613W;W<vn7E>(uW!<?Y%UfeoK7$0;+UNQFD
zYmkC2@R_Z7z`ZomexQWes)!vCn_SsqCx!nP2jG|I=*3*GG1d>m{Yk4U3$yF{dklcp
zNK(S+t~;t{XSDyN@5_-N7=6}=<%SxVgxjs(o(oXZ7y|BoeG~NfstAOIzSx2?Tm)h5
zk;h2%PGaJur=<RYS5(Fi6Oon=LUIvtNg_PJy-WbSb?|Cr^)Z4o;^^dA==;?usP;oz
z@e0NQYz`l8PywEV!BpnOO4ao%17)ZMr(y!YIqp-n*P)~d{*vj^T5T&;8a6+CEd?+n
z{3E2f&t)r_*=XYlV1`%*ZZlf{I%zB1cvuf350^-Vk@GsEMuILmcS{Ap6!ILa55@$5
z(r}0Dm$)SXW92g{R16G|N(j^t`C1|*1VA1JE@1$X)tScb7{&^UNR4bpcVvog1v4ao
zb??MF!ZYY0NDGSZ)nc4b!R~Rsy(BgO^nu!G(tvBKEii4P^+Tw-BV9|u2?4P8`aRnk
zL|cJrLZ+IW2&?w9n8NHH9(}o6GGeqPNS*B@NmO&kgp3A&k_4$T8vy`aja?MCqtzw=
zC~OT2g4EX5gisq;mS}DkIHzxB)uE^ZL2x2PW<RN#ggF5_k!o0z@E&bkKpIf50sspT
zmH;4AldsLadWQk9zOX#9g(z8S69CyLwrHR>aNUN*Wduofs@Ips5&+3;j>eZ)L-d!z
z-7o;@UYpt6w^}Z|JZFqZ<4T%(gJp8^vo6fTlT&SP0gto=a<1HoYymWK@c=*x5CYQf
zP)37x0U%mV^jx~Hf$9e=_m8}IxhpHbfs917@)oVI{NgWg(geW%8}}m`fW^#s062Q9
zilxh}2BpvBw3#wZW*>kw;HPe+taAez)FrH{jLE_gDjT3AAx8TMdANKnaetajeucsf
zW}dZ`JdI}ykjs>bS3CfaY-%2WrFFCc>$G)z%YB3uTKU@Hhpw{8)M7%Dvb<p;g!w@`
zMNT3;v4S9{#^M2h3b>j&;%an*;tZ`-wXy?T-wCQD2qi6PLL&}EsIYU)C-#ie;MvTk
zklnBvN}%Ef0QbMPK7maZ(-Pc%v5(HGVui)reWj}Mca*-S39S_)u8>7@F_IL^l~V*?
z@dChU5;!3M0=*KR%|8D}ZOxzBRqT3#g=cTF3EjkGh%(Jh;pdMD03vwWUV?BNp0=|q
z8k<uFM3nolstZ}?X(z9%OXscBGte3U2nqrxjeKQ7biT?H%-kHkOGA;^B=wh5VoLvP
zhgY;0094o1WQ6910iZm&%PVHHxF931kws)3Q*F~q@&MPd`a=`jarKTm=0@h2*g{Qc
zF#xy-6nBtpM1auv<(kw6A|63lb$}5EOD$OcZFmxcu)tX>)%TWR`AgeL;&^jT+=j75
z0H6#ci@fit>}TE$;uC9P35>Xb(^UETiCEL4B4?99Z6L%kj<DFCa{ZQM2@5Xdi5%lT
zLk;?$>K(BHpbvn=`xZ?RVufnLl-!6?6;>ulXpA~q0{11OxDP4vi)J-Ja-|!-W7L`X
zd(74dpC7Pno}jcjc^kU`uqv@W;=E;E9Q6ff=?WyXGNUF*=^Eudl-oN|_8?sTUVi?z
zt-8Ot;36Yh2TJd=XP!qbNVX9S88u5V@?-YtkWuhEtrn2_aec-|1%aQsLH9CBnV&`=
zXiHRMm6$YQ!I_)TXZJ-*feEZMv?;_fDC<o91SM6qunFsp{jhwlBW}I*l_3s6F({{%
zQxP~yC#X1BSF@YC(H^xWevqkGVd?}~fm%RXA#;Y>h9<cEunvl`+ItcsJ=)t;V3C_A
z%J4g?E`Nfygepm<4cO#r4eW`scA*$)_PV|`9U@MnG`E>y#A*;_g{+F1v_&Y8BH~05
z<sw|^*{4fk+_7sg4FBKVs-!M8QPH-eJin=JLIbY3?}+WDYNtp13*K;ma%T9l3fHC+
ztf<NIg?3#TH76jUirNuoci{V}8toXC4qVD0b9+RTm%7Z*z+#T0B9!tA92Ry2{v2<+
z+;!b{h{c~12}zyK?qi+bHX0$=z^z2;O;u`Es*6I*nDCg<);#B8iyB2=^>}_Jo$JvY
zeApIS`@1H^O=kwEPk_jgbL3(+9K#ndL5U-9J>QKDWJ;UQ%Q65`tZ9V?X>paI@u9Z4
zj;T+)RhBV5eV`+cPg)GXKRx0va1VWLn2klI_M`#O5;0}dbgLb$p$FjuGmN$Z_4AMl
zw|Bcd+cubUP$p@Wwg1*XSHxn4;8I2BWuq%IuR%$hS?rK9xa|bT{vpyjCA}54=GC)$
ze<atxuuabpxjkYB>at4m29ga`58WPRj^)0fR%wYRZb5xMnP-eoiFn25DavctBXuF$
z5WHjB&x@U5%wOZGQG-)V29w(5=mZ(wPg_gd6Qrx|wB$@c3y;ur(Zvp$8Uxh{<ZLsg
zr753C1sHbjfLtl@1l-R&7D!o!m{Qkr_Lj8CAjVJ%kKHXPPxSa;V$QkWN{JM$HZ;4o
zovpDvNI7e3h&EfEBt7@Y;Gk9|MRidFoA&%riivCkf{`bk8BW7-%$nYwZE|@F9!Ft?
z`=shsAvH8m(=#=6KNW|lNj=TZ7)qYxIQ~3uA$%1XxP+(qgC{k9k6Gv5q_Ps1z*P)h
zp(A*7iX$mI@Q=_cv;Wa|8F*l0Ditj#Khf6n`#<lK@=tIh(24*6002ovPDHLkV1m0Q
B|8M{R

literal 0
HcmV?d00001

diff --git a/tests/perf/list/icon.png.import b/tests/perf/list/icon.png.import
new file mode 100644
index 0000000..96cbf46
--- /dev/null
+++ b/tests/perf/list/icon.png.import
@@ -0,0 +1,34 @@
+[remap]
+
+importer="texture"
+type="StreamTexture"
+path="res://.import/icon.png-487276ed1e3a0c39cad0279d744ee560.stex"
+metadata={
+"vram_texture": false
+}
+
+[deps]
+
+source_file="res://icon.png"
+dest_files=[ "res://.import/icon.png-487276ed1e3a0c39cad0279d744ee560.stex" ]
+
+[params]
+
+compress/mode=0
+compress/lossy_quality=0.7
+compress/hdr_mode=0
+compress/bptc_ldr=0
+compress/normal_map=0
+flags/repeat=0
+flags/filter=true
+flags/mipmaps=false
+flags/anisotropic=false
+flags/srgb=2
+process/fix_alpha_border=true
+process/premult_alpha=false
+process/HDR_as_SRGB=false
+process/invert_color=false
+stream=false
+size_limit=0
+detect_3d=true
+svg/scale=1.0
diff --git a/tests/perf/list/list.gd b/tests/perf/list/list.gd
new file mode 100644
index 0000000..60c81d1
--- /dev/null
+++ b/tests/perf/list/list.gd
@@ -0,0 +1,58 @@
+extends Node
+
+const ELEMENT_COUNT = 10000
+
+class Profiler:
+	var name: String
+	var t1: float
+	var t2: float
+
+	func start(p_name := "Profiling result"):
+		t1 = OS.get_ticks_msec()
+		name = p_name
+
+	func stop():
+		t2 = OS.get_ticks_msec()
+		var elapsed = t2 - t1
+		print("%s: %s msec" % [name, elapsed])
+		return elapsed
+
+var profiler = Profiler.new()
+
+func _ready():
+	var methods = get_method_list()
+	var tests = []
+	for m in methods:
+		if m.name.begins_with("test_"):
+			tests.push_back(m.name)
+	tests.sort()
+	for test in tests:
+		profiler.start(test)
+		call(test)
+		profiler.stop()
+
+#===============================================================================
+# Performance tests!
+#===============================================================================
+func test_array_push_back():
+	var array = Array()
+	for i in ELEMENT_COUNT:
+		array.push_back("Godot")
+
+
+func test_array_push_front():
+	var array = Array()
+	for i in ELEMENT_COUNT:
+		array.push_front("Godot")
+
+
+func test_list_push_back():
+	var list = LinkedList.new()
+	for i in ELEMENT_COUNT:
+		list.push_back("Goost")
+
+
+func test_list_push_front():
+	var list = LinkedList.new()
+	for i in ELEMENT_COUNT:
+		list.push_front("Goost")
diff --git a/tests/perf/list/list.tscn b/tests/perf/list/list.tscn
new file mode 100644
index 0000000..517237b
--- /dev/null
+++ b/tests/perf/list/list.tscn
@@ -0,0 +1,6 @@
+[gd_scene load_steps=2 format=2]
+
+[ext_resource path="res://list.gd" type="Script" id=1]
+
+[node name="list" type="Node"]
+script = ExtResource( 1 )
diff --git a/tests/perf/list/project.godot b/tests/perf/list/project.godot
new file mode 100644
index 0000000..dd3c888
--- /dev/null
+++ b/tests/perf/list/project.godot
@@ -0,0 +1,20 @@
+; Engine configuration file.
+; It's best edited using the editor UI and not directly,
+; since the parameters that go here are not all obvious.
+;
+; Format:
+;   [section] ; section goes between []
+;   param=value ; assign values to parameters
+
+config_version=4
+
+_global_script_classes=[  ]
+_global_script_class_icons={
+
+}
+
+[application]
+
+config/name="Goost Linked List Performance Tests"
+run/main_scene="res://list.tscn"
+config/icon="res://icon.png"