From c2d14a9a334cdd6a043ceb0f7eaebe184310a0c5 Mon Sep 17 00:00:00 2001 From: drh Date: Fri, 7 Jul 2017 12:58:30 +0000 Subject: [PATCH] More efficient and compact implementation of walkExpr(). FossilOrigin-Name: 115d4b83392d346634866dd959bef30fca50db2e526df17eaeb3d94da7fc895e --- manifest | 12 ++++++------ manifest.uuid | 2 +- src/walker.c | 18 +++++++++--------- 3 files changed, 16 insertions(+), 16 deletions(-) diff --git a/manifest b/manifest index a3b0cd4405..584fc1ea37 100644 --- a/manifest +++ b/manifest @@ -1,5 +1,5 @@ -C More\saggressive\suse\sof\sEP_Leaf\son\sexpression\snodes,\sto\shelp\sprune\ssearches. -D 2017-07-07T12:43:57.009 +C More\sefficient\sand\scompact\simplementation\sof\swalkExpr(). +D 2017-07-07T12:58:30.256 F Makefile.in 081e48dfe7f995d57ce1a88ddf4d2917b4349158648a6cd45b42beae30de3a12 F Makefile.linux-gcc 7bc79876b875010e8c8f9502eb935ca92aa3c434 F Makefile.msc 4ebb1d257cac7fb1bcb4ba59278416d410ff1c4bf59447a9c37a415f3516056a @@ -528,7 +528,7 @@ F src/vtab.c 35b9bdc2b41de32a417141d12097bcc4e29a77ed7cdb8f836d1d2305d946b61b F src/vxworks.h d2988f4e5a61a4dfe82c6524dd3d6e4f2ce3cdb9 F src/wal.c 40c543f0a2195d1b0dc88ef12142bea690009344 F src/wal.h 06b2a0b599cc0f53ea97f497cf8c6b758c999f71 -F src/walker.c 8fa7438b9068a19b33d358d6b30be62e417e888214cb9d686e32176dc6942c38 +F src/walker.c 3541df29d44d39811778fc6b23a0723b9f4d5f230a9eeec1ebf4a9c4e096bd17 F src/where.c e7cc80943459ade4ccaeb5c7c10f8a0db8b797e0b0f2509de7efc557b76bf7b6 F src/whereInt.h 2a4b634d63ce488b46d4b0da8f2eaa8f9aeab202bc25ef76f007de5e3fba1f20 F src/wherecode.c f17f5d51e372168db51af637e265aa5e80f99fcc81bfead96b66e71a7732bc62 @@ -1628,7 +1628,7 @@ F vsixtest/vsixtest.tcl 6a9a6ab600c25a91a7acc6293828957a386a8a93 F vsixtest/vsixtest.vcxproj.data 2ed517e100c66dc455b492e1a33350c1b20fbcdc F vsixtest/vsixtest.vcxproj.filters 37e51ffedcdb064aad6ff33b6148725226cd608e F vsixtest/vsixtest_TemporaryKey.pfx e5b1b036facdb453873e7084e1cae9102ccc67a0 -P 9bc65635b29a4991c7821ef0939975d007f9ac23716717699353ef3246e27791 -R a3cdeda4bac6b83a0a83684ff5b8d25b +P c1a1d68c8219c8072e60af5c46a30849ae9a04fa1a6b2a8b22b82fec069d691d +R e43d92c5087013b7630ab4f8f0d126f6 U drh -Z f3a2b3ed70fa21b681b3e9640670979a +Z 3b5c72be1fc661aa89486a41707f9fc4 diff --git a/manifest.uuid b/manifest.uuid index 8cb356a276..f73f9dee39 100644 --- a/manifest.uuid +++ b/manifest.uuid @@ -1 +1 @@ -c1a1d68c8219c8072e60af5c46a30849ae9a04fa1a6b2a8b22b82fec069d691d \ No newline at end of file +115d4b83392d346634866dd959bef30fca50db2e526df17eaeb3d94da7fc895e \ No newline at end of file diff --git a/src/walker.c b/src/walker.c index 0e3c14844e..c280b4abf3 100644 --- a/src/walker.c +++ b/src/walker.c @@ -41,15 +41,15 @@ static SQLITE_NOINLINE int walkExpr(Walker *pWalker, Expr *pExpr){ testcase( ExprHasProperty(pExpr, EP_TokenOnly) ); testcase( ExprHasProperty(pExpr, EP_Reduced) ); rc = pWalker->xExprCallback(pWalker, pExpr); - if( rc || ExprHasProperty(pExpr,(EP_TokenOnly|EP_Leaf)) ){ - return rc & WRC_Abort; - } - if( pExpr->pLeft && walkExpr(pWalker, pExpr->pLeft) ) return WRC_Abort; - if( pExpr->pRight && walkExpr(pWalker, pExpr->pRight) ) return WRC_Abort; - if( ExprHasProperty(pExpr, EP_xIsSelect) ){ - if( sqlite3WalkSelect(pWalker, pExpr->x.pSelect) ) return WRC_Abort; - }else if( pExpr->x.pList ){ - if( sqlite3WalkExprList(pWalker, pExpr->x.pList) ) return WRC_Abort; + if( rc ) return rc & WRC_Abort; + if( !ExprHasProperty(pExpr,(EP_TokenOnly|EP_Leaf)) ){ + if( pExpr->pLeft && walkExpr(pWalker, pExpr->pLeft) ) return WRC_Abort; + if( pExpr->pRight && walkExpr(pWalker, pExpr->pRight) ) return WRC_Abort; + if( ExprHasProperty(pExpr, EP_xIsSelect) ){ + if( sqlite3WalkSelect(pWalker, pExpr->x.pSelect) ) return WRC_Abort; + }else if( pExpr->x.pList ){ + if( sqlite3WalkExprList(pWalker, pExpr->x.pList) ) return WRC_Abort; + } } return WRC_Continue; } -- 2.47.2