I tried using DBM::Deep for a full text search engine. The autovivification problem popped up quite a bit, so I gave up. Still use DBM::Deep for other applications, though. It's pretty nice.