Added camel-folder-thread.[ch].

2000-11-21  Not Zed  <NotZed@HelixCode.com>

        * Makefile.am (libcamel_la_SOURCES): Added
        camel-folder-thread.[ch].

        * camel-folder-thread.c: message-threading algorithm, taken from
        evolutions' mail component, as it is generally more useful than
        just for evolution itself.  Changed to use e-memchunks as well to
        speed it up a little and use less mem.

svn path=/trunk/; revision=6623

1 files changed, 53 insertions, 0 deletions

diff --git a/camel/camel-folder-thread.h b/camel/camel-folder-thread.h
new file mode 100644
index 0000000000..7e710544c3
--- /dev/null
+++ b/camel/camel-folder-thread.h
@@ -0,0 +1,53 @@
+/*
+ *  Copyright (C) 2000 Helix Code Inc.
+ *
+ *  Authors: Michael Zucchi <notzed@helixcode.com>
+ *
+ *  This program is free software; you can redistribute it and/or 
+ *  modify it under the terms of the GNU General Public License as 
+ *  published by the Free Software Foundation; either version 2 of the
+ *  License, or (at your option) any later version.
+ *
+ *  This program is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with this program; if not, write to the Free Software
+ *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
+ *  USA
+ */
+
+#ifndef _CAMEL_FOLDER_THREAD_H
+#define _CAMEL_FOLDER_THREAD_H
+
+#include <camel/camel-folder-summary.h>
+#include <camel/camel-folder.h>
+
+typedef struct _CamelFolderThreadNode {
+	struct _CamelFolderThreadNode *next,
+		*parent,
+		*child;
+	const CamelMessageInfo *message;
+	char *root_subject;	/* cached root equivalent subject */
+	int re;			/* re version of subject? */
+	int order;
+} CamelFolderThreadNode;
+
+typedef struct CamelFolderThread {
+	struct _CamelFolderThreadNode *tree;
+	struct _EMemChunk *node_chunks;
+} CamelFolderThread;
+
+CamelFolderThread *camel_folder_thread_messages_new(CamelFolder *folder, GPtrArray *uids);
+/*
+void camel_folder_thread_messages_add(CamelFolderThread *threads, CamelFolder *folder, GPtrArray *uids);
+void camel_folder_thread_messages_remove(CamelFolderThread *threads, CamelFolder *folder, GPtrArray *uids);
+*/
+void camel_folder_thread_messages_destroy(CamelFolderThread *threads);
+
+/* debugging function only */
+int camel_folder_threaded_messages_dump(CamelFolderThreadNode *c);
+
+#endif /* !_CAMEL_FOLDER_THREAD_H */