I suspect it's a matter of time, at least for Firefox if not for Chrome. Firefox's is mainly frequency based, so it needs a little while to train.

It took 2-3 weeks for FF's bar to really start to get awesome for me.