Avoid slowdown when exprNodeIsConstant() is called on deeply nested SQL functions.

FossilOrigin-Name: 1c0b0345451853846076467831884f951c92ec79476be40ce7f7b766fd2d8fc1
This commit is contained in:
dan
2024-04-24 11:40:47 +00:00
parent b065eceb56
commit 5b27ecafbc
4 changed files with 33 additions and 10 deletions
+8 -8
View File
@@ -1,5 +1,5 @@
C Ensure\sthat\stemporary\sSrcItem\sobjects\screated\sby\strigger\sprocessing\shave\neither\sSrcItem.zName\sor\sSrcItem.pSelect\sdefined.\s\sEvery\sSrcItem\sshould\shave\none\sor\sthe\sother.
D 2024-04-24T11:21:27.855
C Avoid\sslowdown\swhen\sexprNodeIsConstant()\sis\scalled\son\sdeeply\snested\sSQL\sfunctions.
D 2024-04-24T11:40:47.022
F .fossil-settings/empty-dirs dbb81e8fc0401ac46a1491ab34a7f2c7c0452f2f06b54ebb845d024ca8283ef1
F .fossil-settings/ignore-glob 35175cdfcf539b2318cb04a9901442804be81cd677d8b889fcc9149c21f239ea
F LICENSE.md df5091916dbb40e6e9686186587125e1b2ff51f022cc334e886c19a0e9982724
@@ -701,7 +701,7 @@ F src/date.c 126ba2ab10aeb2e7ba6e089b5f07b747c0625b8287f78b60da346eda8d23c875
F src/dbpage.c 80e46e1df623ec40486da7a5086cb723b0275a6e2a7b01d9f9b5da0f04ba2782
F src/dbstat.c 3b677254d512fcafd4d0b341bf267b38b235ccfddbef24f9154e19360fa22e43
F src/delete.c cb766727c78e715f9fb7ec8a7d03658ed2a3016343ca687acfcec9083cdca500
F src/expr.c 36071487e377356f1dd62e1e35870ed36a7212cb34ab1578b75d4a27ecdbfcb8
F src/expr.c 005bf7a088a2fb12a50752a2a1d40d423b8942e1920e93c3a1ba76da0bfbe52b
F src/fault.c 460f3e55994363812d9d60844b2a6de88826e007
F src/fkey.c a47610f0a5c6cb0ad79f8fcef039c01833dec0c751bb695f28dc0ec6a4c3ba00
F src/func.c 283d4f3b2751a1d9339fd93a8a013d1948fd5f4474a3cab0955eb4fafd445d0f
@@ -1232,7 +1232,7 @@ F test/fts4unicode.test 82a9c16b68ba2f358a856226bb2ee02f81583797bc4744061c54401b
F test/fts4upfrom.test f25835162c989dffd5e2ef91ec24c4848cc9973093e2d492d1c7b32afac1b49d
F test/full.test 6b3c8fb43c6beab6b95438c1675374b95fab245d
F test/func.test b56905748ce0567c01d60005f3e6ad1af19453d224ba4730ee687d048fd09ef9
F test/func2.test 772d66227e4e6684b86053302e2d74a2500e1e0f
F test/func2.test 69f6ae3751b4ec765bdc3b803c0a255aa0f693f28f44805bef03e6b4a3fd242f
F test/func3.test 600a632c305a88f3946d38f9a51efe145c989b2e13bd2b2a488db47fe76bab6a
F test/func4.test a3f9062487dbd826776f54f4e0e9517fe8c3cf689af92735308965774d51fac5
F test/func5.test 863e6d1bd0013d09c17236f8a13ea34008dd857d87d85a13a673960e4c25d82a
@@ -2185,8 +2185,8 @@ F vsixtest/vsixtest.tcl 6a9a6ab600c25a91a7acc6293828957a386a8a93
F vsixtest/vsixtest.vcxproj.data 2ed517e100c66dc455b492e1a33350c1b20fbcdc
F vsixtest/vsixtest.vcxproj.filters 37e51ffedcdb064aad6ff33b6148725226cd608e
F vsixtest/vsixtest_TemporaryKey.pfx e5b1b036facdb453873e7084e1cae9102ccc67a0
P 3a640038c70c8511e7051af83aa35d163c4f96f05c5064cffd3e4e2e63cd44a9
R 63f308f782c1ae167ab94842d682dae8
U drh
Z 8a5b2c860abce773c65eadddadd69986
P cef4d9e3ba586735598f03eb5e8f29072c9e6f62b0d34ddd2fb3ed1795f6e21c
R fa1286c2555f60d15c35c2d35b75c5e3
U dan
Z bda7fafbfb8a767264d15514a343fe9e
# Remove this line to create a well-formed Fossil manifest.
+1 -1
View File
@@ -1 +1 @@
cef4d9e3ba586735598f03eb5e8f29072c9e6f62b0d34ddd2fb3ed1795f6e21c
1c0b0345451853846076467831884f951c92ec79476be40ce7f7b766fd2d8fc1
+1 -1
View File
@@ -2393,7 +2393,7 @@ static SQLITE_NOINLINE int exprNodeIsConstantFunction(
pWalker->eCode = 0;
return WRC_Abort;
}
return WRC_Continue;
return WRC_Prune;
}
+23
View File
@@ -508,4 +508,27 @@ do_test func2-3.9.2 {
bin_to_hex [lindex $blob 0]
} "12"
#-------------------------------------------------------------------------
# At one point this was extremely slow to compile.
#
do_test func2-3.10 {
set tm [time {
execsql {
SELECT '' IN (zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(
zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(
zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(
zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(
zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(
zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(
zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(
zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(
zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(zerobloB(1)
)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
}
}]
set tm [lindex $tm 0]
expr $tm<2000000
} {1}
finish_test