diff --git a/tests/bugs/mesh/bug23581_1 b/tests/bugs/mesh/bug23581_1
new file mode 100644
index 0000000000..781bb5ec8f
--- /dev/null
+++ b/tests/bugs/mesh/bug23581_1
@@ -0,0 +1,10 @@
+puts "======="
+puts "0023581: \[Regression\] Performance of BRepMesh 6.5.4 can be up to Nx worse than 6.3.1"
+puts "======="
+puts ""
+
+restore [locate_data_file f1.brep] result
+tclean result
+incmesh result 15
+
+checktrinfo result -tri 17682 -nod 16483
diff --git a/tests/bugs/mesh/bug23581_2 b/tests/bugs/mesh/bug23581_2
new file mode 100644
index 0000000000..66ddea3d10
--- /dev/null
+++ b/tests/bugs/mesh/bug23581_2
@@ -0,0 +1,10 @@
+puts "======="
+puts "0023581: \[Regression\] Performance of BRepMesh 6.5.4 can be up to Nx worse than 6.3.1"
+puts "======="
+puts ""
+
+restore [locate_data_file shaver.brep] result
+tclean result
+incmesh result 0.68
+
+checktrinfo result -tri 21870 -nod 23655
diff --git a/tests/bugs/mesh/bug23581_3 b/tests/bugs/mesh/bug23581_3
new file mode 100644
index 0000000000..d5cce7d2ed
--- /dev/null
+++ b/tests/bugs/mesh/bug23581_3
@@ -0,0 +1,10 @@
+puts "======="
+puts "0023581: \[Regression\] Performance of BRepMesh 6.5.4 can be up to Nx worse than 6.3.1"
+puts "======="
+puts ""
+
+restore [locate_data_file cylinder_head.brep] result
+tclean result
+incmesh result 0.74
+
+checktrinfo result -tri 39342 -nod 31984