bug report

Your name : Chana Slutzkin
Your email address : chana(at)cs(dot)huji(dot)ac(dot)il

System Configuration
---------------------
Architecture (example: Intel Pentium) : Intel Pentium

Operating System (example: Linux 2.0.26 ELF) : BSD/OS-4.0

PostgreSQL version (example: PostgreSQL-6.5.2): PostgreSQL-6.5.2

Compiler used (example: gcc 2.8.0) : gcc 2.95

Please enter a FULL description of your problem:
------------------------------------------------
Regular expression search of type ^X*Y never matches

Please describe a way to repeat the problem. Please try to provide a
concise reproducible example, if at all possible:
----------------------------------------------------------------------
"select * from users where id~'^0*12345678';" does not match '12345678'
"select * from users where id~'0*12345678';" matches '12345678'
"select * from users where id~'^12345678';" matches '12345678'

If you know how this problem might be fixed, list the solution below:
---------------------------------------------------------------------