Mercurial > dovecot > original-hg > dovecot-1.2

changeset 5007:37e0b70b8926 HEAD

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
UID -> seq lookup: Optimize UID=1 and UID=<next_uid>-1 cases.
author Timo Sirainen <tss@iki.fi>
date Tue, 16 Jan 2007 16:09:23 +0200
parents 129aa779a7f8
children 5ea657b6d83c
files src/lib-index/mail-index-view.c
diffstat 1 files changed, 21 insertions(+), 11 deletions(-) [+]
line wrap: on
line diff
--- a/src/lib-index/mail-index-view.c	Tue Jan 16 15:25:40 2007 +0200
+++ b/src/lib-index/mail-index-view.c	Tue Jan 16 16:09:23 2007 +0200
@@ -299,6 +299,13 @@
 
 	i_assert(view->hdr.messages_count <= view->map->records_count);
 
+	if (uid == 1) {
+		/* optimization: the message can be only the first one */
+		if (view->hdr.messages_count == 0)
+			return 0;
+		*left_idx_p = 1;
+		return 1;
+	}
 	rec_base = view->map->records;
 	record_size = view->map->hdr.record_size;
 
@@ -350,23 +357,26 @@
 	if (mail_index_view_lock(view) < 0)
 		return -1;
 
-	if (last_uid >= view->map->hdr.next_uid) {
-		last_uid = view->map->hdr.next_uid-1;
-		if (first_uid > last_uid) {
-			*first_seq_r = 0;
-			*last_seq_r = 0;
-			return 0;
-		}
-	}
-
 	left_idx = 0;
 	*first_seq_r = mail_index_bsearch_uid(view, first_uid, &left_idx, 1);
 	if (*first_seq_r == 0 ||
 	    MAIL_INDEX_MAP_IDX(view->map, *first_seq_r-1)->uid > last_uid) {
-		*first_seq_r = 0;
-		*last_seq_r = 0;
+		*first_seq_r = *last_seq_r = 0;
 		return 0;
 	}
+
+	if (last_uid >= view->map->hdr.next_uid-1) {
+		/* we want the last message */
+		last_uid = view->map->hdr.next_uid-1;
+		if (first_uid > last_uid) {
+			*first_seq_r = *last_seq_r = 0;
+			return 0;
+		}
+
+		*last_seq_r = view->hdr.messages_count;
+		return 0;
+	}
+
 	if (first_uid == last_uid) {
 		*last_seq_r = *first_seq_r;
 		return 0;