nnmail-message-id-cache-length

nnmail-message-id-cache-length is a variable defined in `nnmail.el'.
Its value is

1000

Documentation:
*The approximate number of Message-IDs nnmail will keep in its cache.
If this variable is nil, no checking on duplicate messages will be
performed.

You can customize this variable.