Re: [patch] gsoc, improving hash index v2

<div dir="ltr">sorry, I made some mistake here.<br />The time of the script on two indexes should be<br />btree:
1/0.174700=5.724098s<br/>hash-patch: 1/0.199900=5.00250125s<br /><br /><div class="gmail_quote">On Wed, Aug 6, 2008 at
9:33AM, Xiao Meng <span dir="ltr"><<a href="mailto:mx.cogito@gmail.com">mx.cogito@gmail.com</a>></span> wrote:<br
/><blockquoteclass="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex;
padding-left:1ex;"><div dir="ltr">Hi, hackers. Here is some test I run on a bigger set.<br /><br />Use a word list of 
39916800unique words<br /> The table size is 1529MB.<br />Index      BuildTime    IndexSize<br />----       
----           ----<br /> btree      874470.339ms  1027MB<br /> hash-patch   513026.381 ms   1024MB<br /><br />I use
pgbenchto test the time of a custom query script.<br />There are 2000 statements in the script.<br />It looks like
this:<br/>select * from dict where word='123456789a0'<br /> ...<br />The time of the two index is<br />btree:
1/0.174700=5.00250125<br/>hash-patch: 1/0.199900=5.724098<br /><br />---------------btree------------------<br /> $
pgbench-n -f /tmp/query.sql dict<br />transaction type: Custom query<br /> scaling factor: 1<br />query mode: simple<br
/>numberof clients: 1<br />number of transactions per client: 10<br />number of transactions actually processed:
10/10<br/>tps = 0.174694 (including connections establishing)<br />tps = 0.174700 (excluding connections
establishing)<brclear="all" /><br />---------------hash  patch-------------<br />$ pgbench -n -f /tmp/query.sql dict<br
/>transactiontype: Custom query<br />scaling factor: 1<br />query mode: simple<br />number of clients: 1<br />number of
transactionsper client: 10<br /> number of transactions actually processed: 10/10<br />tps = 0.199892 (including
connectionsestablishing)<br />tps = 0.199900 (excluding connections establishing)<div class="Ih2E3d"><br /><br />-- <br
/>BestRegards,<br />Xiao Meng<br /><br />DKERC, Harbin Institute of Technology, China<br /> Gtalk: <a
href="mailto:mx.cogito@gmail.com"target="_blank">mx.cogito@gmail.com</a><br />MSN: <a href="mailto:cnEnder@live.com"
target="_blank">cnEnder@live.com</a><br/><a href="http://xiaomeng.yo2.cn" target="_blank">http://xiaomeng.yo2.cn</a><br
/></div></div></blockquote></div><br/><br clear="all" /><br />-- <br />Best Regards,<br />Xiao Meng<br /><br />DKERC,
HarbinInstitute of Technology, China<br />Gtalk: <a href="mailto:mx.cogito@gmail.com">mx.cogito@gmail.com</a><br />MSN:
<ahref="mailto:cnEnder@live.com">cnEnder@live.com</a><br /><a
href="http://xiaomeng.yo2.cn">http://xiaomeng.yo2.cn</a><br/></div>