1. A method, comprising: sending, by a computing device, a request to update a list of message threads, each message thread in the list of message threads including one or more messages, wherein at least a portion of each message thread in the list of message threads is stored on the computing device, the request including a list of conversation identifiers corresponding to respective message threads in the list of message threads stored on the computing device, and wherein each respective conversation identifier of the list of conversation identifiers includes: a conversation metric of the respective message thread corresponding to the respective conversation identifier, a first message identifier corresponding to a first message in the respective message thread corresponding to the respective conversation identifier, and a last message identifier corresponding to a last message in the respective message thread corresponding to the respective conversation identifier; and receiving, at the computing device, a plurality of updates to a plurality of message threads in the list of message threads, wherein the plurality of updates includes new messages corresponding to respective message threads in the list of message threads.