Unfortunately, you resolved this bug in a really awkward way. To make "apt-cache search foo bar" do an implicit foo OR bar is *easily* accomplished using a normal regexp. However, the patch I submitted allows you to do foo AND bar, which is not easy to accomplish using a normal regexp. (try it.. (foo.*bar)|(bar.*foo) works, but that's basically a combinatorial explosion). It's my recommendation to switch this.
-- Zachary M. Loafman
