{"id":2259,"date":"2015-04-08T10:51:10","date_gmt":"2015-04-08T02:51:10","guid":{"rendered":"http:\/\/blog.qdac.cc\/?p=2259"},"modified":"2015-04-10T12:50:15","modified_gmt":"2015-04-10T04:50:15","slug":"%e5%9d%87%e8%a1%a1%e5%9e%8b%e9%80%89%e6%89%8b-tqpagedlist-%e4%b8%8e-tlist-%e5%92%8c-rbtree-%e7%9a%84%e6%80%a7%e8%83%bdpk","status":"publish","type":"post","link":"https:\/\/blog.qdac.cc\/?p=2259","title":{"rendered":"\u5747\u8861\u578b\u9009\u624b &#8211; TQPagedList \u4e0e TList \u548c RBTree \u7684\u6027\u80fdPK"},"content":{"rendered":"<p>QDAC \u65b0\u5b9e\u73b0\u4e86\u4e00\u4e2a TQPagedList \u6765\u4ee3\u66ff TList \u6765\u5904\u7406\u9700\u8981\u8f83\u5927\u91cf\u7684\u6570\u636e\u589e\u5220\u7684\u60c5\u51b5\u3002\u901a\u8fc7\u5185\u5b58\u6570\u636e\u5206\u9875\u7684\u65b9\u5f0f\uff0c\u964d\u4f4e\u6570\u636e\u79fb\u52a8\u7684\u6570\u91cf\uff0c\u4ece\u800c\u8fbe\u5230\u4f18\u5316\u901f\u5ea6\u7684\u76ee\u7684\u3002<\/p>\n<p>\u4e0b\u9762\u662f\u4e00\u4e9b\u6027\u80fd\u7684\u5b9e\u6d4b\u7ed3\u679c\uff08Release\u6a21\u5f0f\uff09\uff1a<\/p>\n<ul>\n<li>\u63d2\u5165\u6d4b\u8bd5\n<ul>\n<li>\u5c0610\u4e07\u6761\u6570\u636e\u63d2\u5165\u4f4d\u7f6e0\uff08\u6700\u7cdf\u60c5\u51b5\uff09\n<ul>\n<li>TList:\u00a02736.3 ms<\/li>\n<li>TQPagedList:107.3 ms<\/li>\n<li>\u6027\u80fd\u5dee\u8ddd\uff1a2629 ms<\/li>\n<li>\u6027\u80fd\u53d8\u5316\uff1a\u63d0\u5347\u7ea6 25.5X<\/li>\n<\/ul>\n<\/li>\n<li>\u5c0610\u4e07\u6761\u8bb0\u5f55\u91c7\u7528\u8ffd\u52a0\u5230\u672b\u5c3e\u7684\u65b9\u5f0f\u52a0\u5165\uff08\u6700\u597d\u60c5\u51b5\uff09\n<ul>\n<li>TList: 15 ms<\/li>\n<li>TQPagedList: 15 ms<\/li>\n<li>\u6027\u80fd\u5dee\u8ddd\uff1a0 ms<\/li>\n<li>\u6027\u80fd\u53d8\u5316\uff1a\u57fa\u672c\u65e0\u53d8\u5316<\/li>\n<\/ul>\n<\/li>\n<li>\u63d2\u5165\u65f6\u6392\u5e8f\n<ul>\n<li>TList: 1358 ms<\/li>\n<li>TQPagedList: 207 ms<\/li>\n<li>TQRBTree \uff08\u7ea2\u9ed1\u6811\uff09: \u00a035 ms<\/li>\n<li>\u6027\u80fd\u5dee\u8ddd: \u6bd4 TList \u5feb 1151 ms\uff0c\u6bd4 TQRBTree \u6162 172 ms<\/li>\n<li>\u6027\u80fd\u53d8\u5316:\u00a0\u6bd4\u7ea2\u9ed1\u6811\u8981\u6162\u7ea6 5.91 \u500d\uff0c\u6bd4 TList \u8981\u5feb\u4e86 6.56 \u500d<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\u968f\u673a\u8bbf\u95ee\u6027\u80fd\n<ul>\n<li>10\u4e07\u6b21\u968f\u673a\u4f4d\u7f6e\u8bbf\u95ee\n<ul>\n<li>TList: 0.4 ms<\/li>\n<li>TQPagedList: 5.6 ms<\/li>\n<li>\u6027\u80fd\u5dee\u8ddd: 5.2 ms<\/li>\n<li>\u6027\u80fd\u53d8\u5316\uff1a\u660e\u663e\u964d\u4f4e\uff0cTQPagedList \u8981\u6162 14 \u500d<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>\u901a\u8fc7\u4e0a\u9762\u7684\u4f8b\u5b50\uff0c\u6211\u4eec\u5b9e\u9645\u4e0a\u53ef\u4ee5\u5f97\u51fa\u7ed3\u8bba\uff0cTQPagedList\u7684\u7efc\u5408\u6027\u80fd\u8981\u660e\u663e\u597d\u4e8e TList \uff0c\u6570\u636e\u91cf\u8d8a\u5927\uff0c\u5176\u4e0e TList \u7684\u6027\u80fd\u5dee\u8ddd\u8d8a\u660e\u663e\u3002<\/p>\n<p>\u672c\u6d4b\u8bd5\u7a0b\u5e8f\u4f4d\u4e8e Demos\\Benchmark\\RBTreevsList \u76ee\u5f55\u4e0b\uff0c\u53ef\u4ee5\u5b9e\u9645\u8fd0\u884c\u6d4b\u8bd5\u3002<\/p>\n<p>\u7531\u4e0a\u9762\u7684\u6d4b\u8bd5\u7ed3\u679c\uff0c\u6211\u4eec\u5bf9TList\u3001TQPageList\u3001TQRBTree \u00a0\u7684\u9002\u7528\u573a\u5408\u505a\u4e00\u4e2a\u7b80\u5355\u7684\u5206\u89e3\uff1a<\/p>\n<ul>\n<li>TList\n<ul>\n<li>\u9700\u8981\u968f\u673a\u8bbf\u95ee\u652f\u6301\uff1b<\/li>\n<li>\u5bf9\u6570\u636e\u8ffd\u52a0\u64cd\u4f5c\uff08 Add \uff09\u5360\u7edd\u5927\u591a\u6570\uff0c\u5220\u9664\u548c\u63d2\u5165\u64cd\u4f5c\u8f83\u5c11;<\/li>\n<li>\u589e\u52a0\u5143\u7d20\u65f6\u4e0d\u9700\u8981\u81ea\u52a8\u6392\u5e8f<\/li>\n<\/ul>\n<\/li>\n<li>TQPagedList\n<ul>\n<li>\u9700\u8981\u968f\u673a\u8bbf\u95ee\u652f\u6301\uff08\u968f\u673a\u8fed\u4ee3\u5668\uff09\uff1b<\/li>\n<li>\u5bf9\u6570\u636e\u64cd\u4f5c\u6709\u9891\u7e41\u7684\u5220\u9664\u548c\u63d2\u5165\u64cd\u4f5c\uff08\u6027\u80fd\u5f31\u4e8e TQRBTree \u800c\u5f3a\u4e8e TList \uff09;<\/li>\n<li>\u589e\u52a0\u5143\u7d20\u65f6\u81ea\u52a8\u6392\u5e8f<\/li>\n<\/ul>\n<\/li>\n<li>TQRBTree\n<ul>\n<li>\u53ea\u9700\u8981\u53cc\u5411\u8bbf\u95ee\u652f\u6301\uff08\u53cc\u5411\u8fed\u4ee3\u5668\uff0c\u5411\u524d\u6216\u5411\u540e\uff09;<\/li>\n<li>\u5bf9\u6570\u636e\u64cd\u4f5c\u6709\u9891\u7e41\u7684\u5220\u9664\u548c\u63d2\u5165\u64cd\u4f5c\uff1b<\/li>\n<li>\u589e\u52a0\u7684\u5143\u7d20\u65f6\u81ea\u52a8\u6392\u5e8f<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>\u4e0b\u9762\u662f\u91cd\u65b0\u6d4b\u8bd5\u7684\u8be6\u7ec6\u7ed3\u679c\uff08\u53ef\u4ee5\u660e\u663e\u770b\u51fa\u6027\u80fd\u53d8\u5316\uff0c\u65f6\u95f4\u8d8a\u77ed\u8d8a\u597d\uff09\uff1a<\/p>\n<pre class=\"lang:delphi decode:true \">\u6d4b\u8bd5\u7ed3\u679c\u4e3a\u64cd\u4f5c\u5b8c\u6210\u7528\u65f6\uff0c\u6bcf10000\u6761\u7edf\u8ba1\u4e00\u6b21\u7528\u65f6\uff0c\u5355\u4f4d\u4e3a\u6beb\u79d2\r\n\r\n \u63d2\u5165\u521d\u59cb\u4f4d\u7f6e\u6d4b\u8bd5\r\n  TList \u603b\u8ba1\u7528\u65f6 2737.0 ms :\r\n    26.4\t78.8\t131.0\t183.8\t237.7\t288.8\t347.8\t419.1\t479.1\t544.5\t\r\n  TQPagedList \u603b\u8ba1\u7528\u65f6 107.3 ms :\r\n    9.8\t11.4\t10.4\t11.0\t10.8\t10.6\t11.5\t10.1\t11.8\t9.9\t\r\n \u63d2\u5165\u521d\u59cb\u4f4d\u7f6e\u6d4b\u8bd5\u5b8c\u6210:\r\n    TQPagedList \u7528\u65f6\u4e3a 1\uff0c\u5219 TList \u7528\u65f6\u4e3a 25.51 \u500d\r\n\r\n \u8ffd\u52a0\u6570\u636e\u6d4b\u8bd5\r\n  TList \u603b\u8ba1\u7528\u65f6 1.6 ms :\r\n    0.2\t0.1\t0.2\t0.1\t0.1\t0.2\t0.3\t0.1\t0.2\t0.1\t\r\n  TQPagedList \u603b\u8ba1\u7528\u65f6 1.8 ms :\r\n    0.2\t0.2\t0.2\t0.1\t0.2\t0.2\t0.2\t0.1\t0.2\t0.2\t\r\n \u8ffd\u52a0\u6d4b\u8bd5\u5b8c\u6210:\r\n    TQPagedList \u7528\u65f6\u4e3a 1\uff0c\u5219 TList \u7528\u65f6\u4e3a 0.89 \u500d\r\n\r\n \u968f\u673a\u63d2\u5165\u6d4b\u8bd5\r\n  TList \u603b\u8ba1\u7528\u65f6 1341.6 ms :\r\n    13.6\t40.3\t66.9\t92.5\t117.2\t144.4\t172.0\t200.5\t233.5\t260.7\t\r\n  TQPagedList \u603b\u8ba1\u7528\u65f6 73.7 ms :\r\n    0.8\t2.0\t2.9\t4.2\t5.8\t8.3\t10.4\t12.1\t13.4\t13.8\t\r\n \u968f\u673a\u63d2\u5165\u6d4b\u8bd5\u5b8c\u6210:\r\n    TQPagedList \u7528\u65f6\u4e3a 1\uff0c\u5219 TList \u7528\u65f6\u4e3a 18.20 \u500d\r\n\r\n \u5373\u65f6\u6392\u5e8f\u63d2\u5165\u6d4b\u8bd5\r\n  TList \u603b\u8ba1\u7528\u65f6 1360.9 ms :\r\n    16.4\t42.5\t70.1\t96.0\t121.9\t148.7\t174.2\t200.9\t228.5\t261.7\t\r\n  TQPagedList \u603b\u8ba1\u7528\u65f6 260.5 ms :\r\n    14.6\t21.2\t24.7\t27.2\t25.8\t26.1\t29.1\t29.4\t30.6\t31.8\t\r\n  TQRBTree \u603b\u8ba1\u7528\u65f6 45.1 ms :\r\n    3.2\t3.8\t4.1\t4.5\t4.7\t4.7\t4.9\t5.0\t4.9\t5.3\t\r\n  \u5373\u65f6\u6392\u5e8f\u63d2\u5165\u6d4b\u8bd5\u5b8c\u6210:\r\n    TQRBTree \u7528\u65f6\u8ba1\u4e3a 1\uff0c\u5219 TList \u7528\u65f6\u4e3a 30.18 \u500d\uff0cTQPagedList \u7528\u65f6\u4e3a 5.78 \u500d\r\n\r\n \u5220\u9664\u9996\u4e2a\u5143\u7d20\u6d4b\u8bd5\r\n  TList \u603b\u8ba1\u7528\u65f6 2725.1 ms :\r\n    537.9\t477.2\t417.8\t342.9\t286.7\t238.3\t185.9\t133.3\t78.6\t26.5\t\r\n  TQPagedList \u603b\u8ba1\u7528\u65f6 110.2 ms :\r\n    12.1\t10.5\t11.6\t10.9\t11.1\t11.4\t10.5\t11.9\t10.2\t10.0\t\r\n \u5220\u9664\u9996\u4e2a\u5143\u7d20\u6d4b\u8bd5\u5b8c\u6210:\r\n    TQPagedList \u7528\u65f6\u4e3a 1\uff0c\u5219 TList \u7528\u65f6\u4e3a 24.73 \u500d\r\n\r\n \u5220\u9664\u968f\u673a\u5143\u7d20\u6d4b\u8bd5\r\n  TList \u603b\u8ba1\u7528\u65f6 1334.6 ms :\r\n    261.9\t228.2\t198.5\t169.8\t143.6\t118.5\t92.9\t66.1\t39.9\t15.2\t\r\n  TQPagedList \u603b\u8ba1\u7528\u65f6 110.5 ms :\r\n    12.2\t10.5\t11.7\t10.9\t11.1\t11.4\t10.6\t11.9\t10.2\t10.0\t\r\n \u5220\u9664\u968f\u673a\u5143\u7d20\u6d4b\u8bd5\u5b8c\u6210:\r\n    TQPagedList \u7528\u65f6\u4e3a 1\uff0c\u5219 TList \u7528\u65f6\u4e3a 12.08 \u500d<\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>QDAC \u65b0\u5b9e\u73b0\u4e86\u4e00\u4e2a TQPagedL [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[69,8,9,21],"tags":[380,381],"class_list":["post-2259","post","type-post","status-publish","format-standard","hentry","category-c-builder","category-delphi","category-qdac","category-misc","tag-tlist","tag-381"],"views":3681,"_links":{"self":[{"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=\/wp\/v2\/posts\/2259","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2259"}],"version-history":[{"count":9,"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=\/wp\/v2\/posts\/2259\/revisions"}],"predecessor-version":[{"id":2292,"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=\/wp\/v2\/posts\/2259\/revisions\/2292"}],"wp:attachment":[{"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2259"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2259"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.qdac.cc\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2259"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}