Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1TrzT8-0000wM-Uk for pgsql-hackers@arkaria.postgresql.org; Sun, 06 Jan 2013 23:17:31 +0000 Received: from localhost ([127.0.0.1] helo=postgresql.org) by malur.postgresql.org with smtp (Exim 4.72) (envelope-from ) id 1TrzT8-0004LJ-87 for pgsql-hackers@arkaria.postgresql.org; Sun, 06 Jan 2013 23:17:30 +0000 Received: from makus.postgresql.org ([98.129.198.125]) by malur.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1TrzT6-0004LD-Sz for pgsql-hackers@postgresql.org; Sun, 06 Jan 2013 23:17:29 +0000 Received: from sss.pgh.pa.us ([66.207.139.130]) by makus.postgresql.org with esmtp (Exim 4.72) (envelope-from ) id 1TrzT5-0006Tj-34 for pgsql-hackers@postgresql.org; Sun, 06 Jan 2013 23:17:28 +0000 Received: from sss2.sss.pgh.pa.us (tgl@localhost [127.0.0.1]) by sss.pgh.pa.us (8.14.5/8.14.5) with ESMTP id r06NHNeb008804; Sun, 6 Jan 2013 18:17:23 -0500 (EST) From: Tom Lane To: Simon Riggs cc: Jeff Janes , pgsql-hackers Subject: Re: [PERFORM] Slow query: bitmap scan troubles In-reply-to: <8539.1357513385@sss.pgh.pa.us> References: <092a01cdd230$ff6143c0$fe23cb40$@foo.me.uk> <097601cdd249$ae338530$0a9a8f90$@foo.me.uk> <9022.1354730710@sss.pgh.pa.us> <28944.1357424296@sss.pgh.pa.us> <18164.1357498720@sss.pgh.pa.us> <8539.1357513385@sss.pgh.pa.us> Comments: In-reply-to Tom Lane message dated "Sun, 06 Jan 2013 18:03:05 -0500" MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="----- =_aaaaaaaaaa0" Content-ID: <8790.1357514209.0@sss.pgh.pa.us> Date: Sun, 06 Jan 2013 18:17:23 -0500 Message-ID: <8803.1357514243@sss.pgh.pa.us> X-Pg-Spam-Score: -0.8 (/) List-Archive: List-Help: List-ID: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: X-Mailing-List: pgsql-hackers Precedence: bulk Sender: pgsql-hackers-owner@postgresql.org ------- =_aaaaaaaaaa0 Content-Type: text/plain; charset="us-ascii" Content-ID: <8790.1357514209.1@sss.pgh.pa.us> I wrote: > [ slightly bogus graph ] Ooops, it seems the ^ operator doesn't do what I thought in gnuplot. Here's a corrected version. regards, tom lane ------- =_aaaaaaaaaa0 Content-Type: image/png Content-ID: <8790.1357514209.2@sss.pgh.pa.us> Content-Description: new_fudge.png Content-Transfer-Encoding: base64 iVBORw0KGgoAAAANSUhEUgAAAoAAAAHgBAMAAADH/8HXAAAAA3NCSVQCAgLM TMuiAAAAMFBMVEX//////1X/Vf//VVVV//9V/1VVVf9VVVWqqqqqqgCqAKqq AAAAqqoAqgAAAKoAAABJ/07MAAAALnRFWHRTb2Z0d2FyZQBnbnVwbG90IFVu aXggdmVyc2lvbiAzLjcgcGF0Y2hsZXZlbCAwNKWcDQAAFDFJREFUeJztnTmP 67AVhQVvrf7CxRSpDUz6XCCT1EYQ967e7xeCpHbERbIWkpcUtZCce96MZUtH y3zvkKJoma4qFovFYrFYLBaLxUpFdfvzrqp3c/SB5KoWXlM1tQDJWqIWXFO3 AN9HH0iuEgCbpq5lAt+sieiarRalWGawEoV5MHugpp/UAY5qtPf6M2kCHMkc iE31sA5M8Ljr6pTGgdjUhvRzFvbiHe3w2M3QAakciIdSBHgyOxigrwPI3Vz2 ORAfJdiatgRwKNxw94FEErweAdJhCWCnc/8gH9vf87d61U6+79V3+2tVKJD0 +MUHULLTjO7V+XxuH+/qxf1cnSsHvqqAIgykgwhgi+wuY6ceRObuZwXw3AL8 bhPoWjt3gCvUgGeZs5bXXVJsed3vCuD9LvKo4tnOH0sHs3yAVABl9HTlpxP4 rYrtt8pg5SzEuQME0oGUQeK7qwR+6sDvQR1YMMAVAthVfoMgytNvfxY+l1wH AunAjY8gb4BrBDBSeQME0oFbH0LWABMIYN4AgVh+faKaVNXzUT3bXyH1eH18 fMP51XOwvlzv6txHzgDJAD5UCX5Uj2uLQQN6PEa8qqojdFVzr8P1xXoDp0E5 AwTK8LjIv/1xbQE+2wTKmVcdsYeKV4vzIRnLOVf1IyJ7VSivlTuCGQOka8AH KoCPx/UqKMhXn5IsY3mV7LrFiqGM7FOCez40wOtzIp3LjLuzgHT8WyNTGdQA PwlU5VoC1L/CdO3LfBc+VwJz7s4C0oEtiuegDuzyKBd+EnhVCdS13SeBXYVY aB3o0YaRdVl/Fh5UftVn5kPXgI/+LPzo6kBB+Pl0BvD25xV21AkBBNKBHlt5 WPJ1JVovVfVH6JVvAldqRF+flgVPe8G9SXb6RbYAgXTgBnvVsRsoV4BHXMXd +tgNlCtAIB24YKuvwfOb/FFPDMnrlCnAjQL4Gjy/qZejCs+gTAEC6VgGsCXV Bu0mJrcW4U2yu7lWyRPgVncj/KleN8nrddOF9vXSANWMgV5qlTwBAulYdgp5 SXIqeIpk92tVlgA3ux3mpc4WMoh/ZB0oEvhyrZIlQCAdC9swomDKOvAl6kAZ wps7gFkC3CiAzpOtVTkCBNIRGECqqeJShgDXDqClheypDAEC6QgI4OLkdcoP 4EoBFJ6LoncZz1X66Re4/zvyAwikwyeAf/75aQsb/WImqqfo2lB2ANcIoCi3 +CNTdvnBy89PO6kuF6zan+oHxSsBUP5ciP+Q7AAC6SACqGu9n5bzRZdkMcEL yulFZ0+DQ9QbbDGPhWpzuQGMDOCnSw81pJ8eoJorJpefHmD3a1VuAIF02P/c 27DBogFKZpcRwEu/DFUC0bW78gCiZf6kuScgtUH7+ZHPRR1YqTzKOlAukzAv ZZ2Fl3akRjf3rMoMIJAOnM8yvpexlvICuCCAt7grNVJ53RsDpAPHL4PvHAhV XvfGBAfw9grcHvSTL+iWu/eaFUAgHTh8sbzwQkvtNMRpV04AgwJInTngq02Z nkA3ObU/7e+Xit+pf3AoJ4BAOjqAHmeOLxkzMRGQ9ETMg1NXhAU4AA3w9DWR PpqMAHpfxXmdOUABbCctGjnRALtJNfq1KiOAQDpUAIkzR7+1HmBVDRMoJ3Km 2KNIoHPH+QD0DKDvmUMAFJWfnug68Kuv+tpYyuenYs7CXqeQpdccsGy1KieA QDqwWnzJRm/cpmwAegRwy0teq7IBCMTy2x/c4SjmygUgFcA/r+0/V2hULgDB uVTc0Ie7HMdMmQB0B1C0/A4KYC4AwbFMtfxwl+OYKw+AjgDqU+9RAcwEIFiX fN6lPEhZALQG8NbxOyyAnkQa/xEsN9AJLAs+l724x3EY5UWkbqrZGKo7Csyz b58Lj+MC6J1APY70EQAtBXjYa4V7HIdZ3gD7caQ3PRyTwDh31GuFOxyGSbXP ONJCLcDpONK7yRzAUb/BgSU4oAgfBRBMM8f9LrjDYdjkdxIJGEd6dYFh3pjf kQFMvx1oKsGTfj/c4zhsSh4gzObcJvx+9jkQi1IHOA/g9E2jQwtw+jcXwXTG rNse9zgMq1K/uWgWwBm/gwOYehGGyev520a4x2E4lDbAaQDn/I4OYOIAYfzS 8LYlA3RpEkDT2764x3G4lDRAGL0yfXL88AAmDXAcQONNV7jHcTiVDUAjv+MD mDRAGDw33/SHexyGWwkDHAbQzC+BAKYMED5PLTed4h6HQShdgIMAWvilEMCE AUL/zHbTM+5xGJSSBfgJoI1fEgFMtzsL+mcviwN3OApSyXZnfQJovW8X9zgO UqkChO6JlV8aJThVgH0A7UOn4R7HQStRgKCn9k8dJRLA1AG+rA7c4Sh8lCbA rgTbP/iRSgATBQhq4hg7Evc4DB8lCbAL4MvqSCaAaQIENXF8cgv3OAwvpQjw S00cBTidAKYIkC7ACQUwRYCgJo4CnFAAEwSoA+gavZkBugTy0TnwAW5/FN5K DqAO4MthSSmAqQJ0Dr+Omx9EgJIDCOLBWYCTCmByAFUAXw6HGGk3IaUGEMRD PgU4OYAygBkV4OQAgnh4uRy48RGEKi2AMoDO0V9SC2BiAKEiKsDkApgWQBnA l9OCmx7AAiUFECoqgMmV4KQA5hjApABClV8AkwP4cjpwy90vU0I3F4kS7B7A LsEApnRzEVAFOMUAJlSET+TwsQkGMCWAQFWASQYwHYAnsgAnGcB0AEKeAUwG YK4BTAYgkAFkgC7RAUy0BKcCEHINYCIAT9Q1SLIBTAYgVYBTDWAiAIEqwMkG MA2AGQcwDYAZBzAJgDkHMAWAp5wDmAJAyDmA/kTqMLu/TmQbOuUA+hN5h9n9 lXcAj0/gif4aM1x9pysqEOD640jTZ5CEA+g9jnS1XQKBKsBpB/DwInzKOYBC /ieRJsjuq9wDeHQ7MPsAHg0w+wAeDDD/AB58b0z+ATz23pgCAnhsEc4/gMcC LCGAhwIsIYBHAiwigEcCLCKABwIsI4AHAgTyC70ZoEsnsgBnUYKPAwgvypFF AA8DWEoAjwP4ohx5BPAwgH8hHbjWrrbVQQDpEpxJAI/qzqJPIbjOjrbWQd1Z 5QTwoCJcTAAPAlhQAI8B+JcX5cBV9rOHjgBItwEZoFN0GzCfEnwEwKICeATA ogJ4AMCyAngAwFL6sbR2B1hMP5bW7gALC+DuAEsL4O4ASwvg3gBP5FtxmQVw b4BltQGF9gVYWBtQaEKkJhBFAiwvgHOAdYg9UAUGcEKE/ORNJEDSkV0A5wkM sgeqmPcyB9oTYDFvpg+151m4xADuCbDIAO7ZjCkygDOA9WbNmDIDuCPAMgO4 H8ASG9FCUyKNG+Dym4sKvIoT2u3molIDuFszptAAzolsdS0MpAOXbvpY7dQb U2I3gtJOAIF04MItH619AJYbwJ3qQCAduGzDx2uXs3DBAdwHIJAOXLTdQ/VU ekxmNxsU4bICqME99cs9TiJAOjIAeJ2A67QDQDqAyZbgntq8qHbaASCQjuQC SFEbaPtmTE4BtBRTl7Y/C2fQjWCr33y0OcDE+7F8S6pVmwNMNIARmRuLJqJr xYVDgCYWwJjCOtG30p3ydeflheNIpxPA6MKqpcF965ckkVqjW5bA4wO4VubO E3CdaID6fbpl40gfGsD4zPXULEXVZxzpuhkCDEzgMQGMz5yT2lgeRbj91ywE uHcAryuBC1hldoPlrIi2IRUAl4wjvWMAr3HlNRxcp9kb62teyu0TwBVOr+fl q27amQCkA4O2N1Vsie109qjrbNoS4JYdqWu16qQi+IX2xgTdCgKkAwO21mmt 2H0UUYA3vTdm/QCuGruqb+bFBHDLzgQgHei9rXVjF9DMIzUrwmF2h9YK4Hqx s12NRWm7GyyBdCC9kbVit1rgZtoMYGwA1ym0W2RurM0AAulA24JVCu15Y3Cd tnpTaXEAryvFbpPyatBWZ2EgHTibE5m8Tc4RpDYCGB7A+F6UvTI3Ft0b47Db BaQD+2dRp4u9qjqrtumNCQjg8kJ7YOwG2qYzAUiHArgweYfHbqBNAHrczfGP iHJ7fOwG2qQZA8Ty6/PfEc28mM6T9RV4FvbqvSECKGo9DNvtSEkB3KQ7ywVQ lduonvyUCvA2zRiwLeivMtBnMxYlFcBNmjGWAF4/DZaoAKYNcI2zMJhmjpp7 6LEVq9IqwRsANARw0mApKYDrN2NOMJkx715BciMOpQ4w2j5+M/1quFKLCmBS jWihtQGO7uYwX+di2C47pXT9NtC0DoxtxnwCaL1SQ/Kg5jon0G1g1oQIMeYE CbALoOM6N7QEp9HpYtWkIU2NPkYBlAF098ojfVBaiRbasVZOIAh8zo4CvwAm HruB1q0D2zYg1T+K9DGlH7uB1j0LA9nF9+NcmkWhHWtNgM9/kT2kzgKcSaEd az2AbfiAXB/NszNMXqfVAD4Xv5mebhvPR+sAVA0XIFfH+ays6VXrANQNl9AA HnAbwQZaAeBVN1yAXHsA8Jw/OqVogH2HQcAn0/Ou9caKBDho9wG5sg5gQfSq WICDdp9nAAuo9caKAXgdtptJgOe/lnDOmCkC4PiqF9wrtuUWw3aViRYDvI4v 25wBlMk7fGyObbQU4PUxXgDWVboGC4btKRctBDjttLIHsDvlFhrAZTcXXWe9 LmBdo2uyYNiOctGim4vmfaaOGrDwAC4pwoZOP7CvoQFi2H7yUTDAefF1n4IZ 4Ng+PftKgWMNBbDYEhwK8H8mfs42oAKIYbvJSIEAjW+5gWsNCbDcAK7SoQqu NSRADNtLTloBoLsbQQAsOIBrAATnGgIghu0kK8UDJPqx7mUHcAWA4F7jXnYA 4wF+EWvcyw5gNECqI/pceACjAQKxwrnwAMYCpN8JYYBOO1ArnAsvwZEA6fcy z4UHcHuAGLaD7OQGWL/7iXEMVSC3X3oACYCNWi4mpoG4Pe7H+vvSA8tFBMC6 6SamBAK5eUzto22riwCoPj4sJoaBuH1uCCwbIDkQ91sBFhNDAoHcARYOsPKp A99qMgfodUfqLwcoTr9vPWmmdiA3jr8eoMvud0MgA7TagTSLNiADtNk970hl gGN9ztpAeuVFSOkAl49cBKQXxUPpABcXYd9P1TBAix1IK8pHBmi2e3+siwGa 7UA6UU0YoNHu/7lCBmi0A2lEPWWAJnvAB1sZoMkOpA+7JwzQYA/5ZDUDNNiB tGH/jAHO7UEf7S/po8FGbQIQP08Z4Fii8wEo0/C94NIBLuiNCRuco3SAC4ow kCYcPGeAU3vg6DAMcGKfDdI7Fw5fMMCJHUjL+HYiBjjWf2gLjl4xwLGAdEzu Z2OAoXYcv2SAgfbpDZUMMNCOk9cMMMw+u6OXAYbZcTqDAQbZ57eUM8AgO87m MMAQu+EzDQwwxI7zWQwwwG76UA0DDLCjYR4D9LcbP9XFAP3taJrJAL3t5o8V MkBvOxrnMkBfu+VzrQzQ184AI+1ons0APe2WABZ/b9FqANE8mwF62m1DIzDA iWz30qDFXzzAlb6k3jo2R/EAVyrCaPMzQC+7fXAYBuhlR6ufAfrYHaMTMUAf O9r9DNDHjnY/A/Swu8YXY4AednT4GSBtdw5wxwBpO7r8DJC0u0dYZICkHZ1+ BkjZiSE+GSBlR7efARJ2aoxZBkjYkfAzQLedHOT4VwPUvdXtxDqONFKb/80A a8VMTGzjSNOjbP9ugO9uYhtHGsnN/2qAdd1NLONIewzzXjhA5zjSdVN3E8s4 0kjvoXCAFVUHyqKr6sA5QJ/vGfjNAOXpt+nPwvNxpNFj88XfWxTRDvT6ogsG aLejj58BWu1+37TCACf6nLXRy188wOU3F6GXv3iAi4uw53clMUCbHf38DNBi 9/2yLgZosaOnnwGa7d7fFscAzXb09TNAo93/6woZoNGO3n4GaLIHfF8mAzTZ 0d/PAA32kC9sZYAGOwMcagFADPAzwIneTdhXLhcPcEF3Fob4iwcYXoTDvvOb Ac7sGORngFN74JfOM8CpHcP8DHCi/wZungFOhIGbZ4BxdgYYaS//3iIGGCsG GCkGGCkGGCkGGCkGGCkGGCkGGCkGGCkGGCkGGCkGGCkGGCkGGCkGGCkGGCkG GCkGGKnFH/XyUvkAVxpH2qbyAXIRjhUDjBQDjBQDjBQDjBQDjBQDjNS2AMu/ t4gBxooBRooBRooBRooBRooBRooBRmp1gPXwhRFgbZoZupvAA1noWOVAAu0M UG373U9c40hTR/V7ATZqQTuxjSNdT/zdpB467m7HeO/1Z9IEOLwOhHCsciDj vdSNntjGkWaAboBNoyfjcaS/w/S3d/GyAHwrsu8+gz4VBusjXesN6kAGGCR5 +h2dhUPfQWaxWCwWa6SGOpc0/TmHWm7Zzshg2M5suWE7gxa0OA8adjRy1G/T 4X7Wsv1BtGO+36b7niC3obFeYffLLdsZG+bbmS03bUf/LbVqjJkOZewwHUrd X6/Y/iDaYVDTfU+Q29CY/tfHy23bGRkM25kuN22nrrrej0Z/qYzTYb4a04VN 789koR3GP692Nqib/huEiOW27YwMhu1Ml5u2o4IlSqYwmOqKkcNcFlSw2is1 sQdLER45fAGa/0vHhrf1v6NfbtvOyGDYznS5aTu1+OonyeVtqStGDvPBNqpu VPuzJHDg8OxYpepAskKg6sBqWsdRy03bqdVfU1fWHU0ctgNx/0Ejh9+VLnlF Zz97zpabtzM2zLczX27YzmdN245GDnMt+VnT8gdNHHyhy2KxWCwWi8Vilabu YmJ0zTDo0+OrAEL1ZDp9wQAJiYt+ceVZq0tX9b3Rb9mRUuv+PHnByiAt6jqm VN+T7iTUXSlN/ekyYVn06ZjSvXjjmbpnzu9tiV+pjpXqYO0SWMv8dQkU4gxa 9FZvDo3qQNUVLOtA3TNnfHONRYhveYoUAyxI/wczlpPByUTovQAAAABJRU5E rkJggg== ------- =_aaaaaaaaaa0 Content-Type: text/plain; charset="us-ascii" Content-ID: <8790.1357514209.3@sss.pgh.pa.us> Content-Description: gnuplot.txt set terminal png small color set output 'new_fudge.png' set xlabel "Index tuples" set ylabel "Added cost" set logscale x set logscale y h(x) = (x <= 256) ? 0.0001/0.005 : (x <= 256*256) ? (1./2)*log(x)/log(2) : (x <= 256*256*256) ? (2./3)*log(x)/log(2) : (x <= 256.0*256*256*256) ? (3./4)*log(x)/log(2) : (x <= 256.0*256*256*256*256) ? (4./5)*log(x)/log(2) : (5./6)*log(x)/log(2) historical(x) = (4 * x/100000) < 100 ? 4 * x/100000 : 1/0 ninepoint2(x) = (4 * x/10000) < 100 ? 4 * x/10000 : 1/0 head(x) = 4*log(1 + x/10000) plot [10:1e9] h(x)*0.005, 0.005 * log(x)/log(2), head(x), historical(x), ninepoint2(x) ------- =_aaaaaaaaaa0 Content-Type: text/plain Content-Disposition: inline Content-Transfer-Encoding: 8bit MIME-Version: 1.0 -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers ------- =_aaaaaaaaaa0--