A few weeks ago, address completions in #Firefox on android started being really slow. It takes about 20 seconds to complete an address from my history. Search suggestions show up immediately.

Has something changed in a recent version, or have I reached some critical point in the size of my browsing history, or what?