On my iPad (iOS 8.3, but this also happened with earlier versions), when I start typing in the URL bar, one of the completions is a rather unsavory URL which I visited once.
It appears in the "Bookmarks and History" section. I've cleared my history in the Safari preferences (and confirmed that my History in Safari has no entries left). I've gone through all of my bookmarks, and every folder, but it's not there anywhere.
I've looked all over for "how to delete an iOS Safari bookmarks", but they all start with "First, open the Bookmarks, and find the one you want to delete". It's not there! -- or if it is, it's hidden so I can't find it anywhere.
I've had to reboot my iPad a few times, due to crashes (8.2 was pretty crashy), and that doesn't help, either.
How do I fix this? Is there some way to reset the URL bar's idea of what's in my bookmarks?