Type-ahead feature in Mail

Our user-base of over 15,000 has had the FP2 rolled out, and I’m not sure if that was the cause, but we have received some calls regarding the type-ahead feature.

According to IBM, when you type the first few characters of a name (in to, cc, or bcc fields), it searches the recent contacts and displays a drop-down (ala google) of who it thinks you want based on frequency of use, according to IBM’s documentation. However, recently, it is placing the more infrequently used e-mails at the top (i.e. I type in John Doe and it will use the e-mail from 3 years ago for the same person versus the one we usually use) but this is random. I’ve had several in my own department expierience this problem recently. It appears to err on the side of alphabetical order, but this is also random. There are more calls coming in to the helpdesk due to delivery failures since people are hitting enter and using dated e-mail entries for the same people. The only resolution I can think of is to clear the recent contacts since that is what type-ahead uses.

My question is, what specifically drives the type-ahead sort order in the drop down list? It is also a good feature, so we don’t want to disable it, so that may be the double edged sword we’re dealing with. IBM does not provide much info on this from what I’ve seen. If this can be fixed, we’d rather not blow away everyone’s recent contacts.