Hi Joseph,

--On Monday, March 10, 2003 8:40 AM -0800 Joseph S Barrera III <[EMAIL PROTECTED]> wrote:

| Am I making this too complicated? Surely every imap implementor
| has faced this issue. Do people live with O(n) deletes, or
| am I missing something?

Either use a Hashtable with UID as the key and sequence number as the value, or do a binary search on the seq->UID vector to lookup sequence number given a UID (you can do that given that UIDs will always appear in ascending order in the vector). You'll have to figure out which is more efficient.

--
Cyrus Daboo

Reply via email to