From fef8537adbf12d200eca51d7d27fe597a43ebeda Mon Sep 17 00:00:00 2001
From: Aleksander Machniak <alec@alec.pl>
Date: Fri, 11 Sep 2015 09:12:20 -0400
Subject: [PATCH] Improved multi-folder search performance on sort order change or list page change by proper index serialization and skipped redundant sorting
---
program/lib/Roundcube/rcube_result_multifolder.php | 70 +++++++++++++++++++++++------------
1 files changed, 46 insertions(+), 24 deletions(-)
diff --git a/program/lib/Roundcube/rcube_result_multifolder.php b/program/lib/Roundcube/rcube_result_multifolder.php
index 2662790..1bb153f 100644
--- a/program/lib/Roundcube/rcube_result_multifolder.php
+++ b/program/lib/Roundcube/rcube_result_multifolder.php
@@ -34,6 +34,7 @@
protected $meta = array();
protected $index = array();
protected $folders = array();
+ protected $sdata = array();
protected $order = 'ASC';
protected $sorting;
@@ -139,18 +140,13 @@
public function revert()
{
$this->order = $this->order == 'ASC' ? 'DESC' : 'ASC';
- $this->index = array();
+ $this->index = array_reverse($this->index);
// revert order in all sub-sets
foreach ($this->sets as $set) {
if ($this->order != $set->get_parameters('ORDER')) {
$set->revert();
}
-
- $folder = $set->get_parameters('MAILBOX');
- $index = array_map(function($uid) use ($folder) { return $uid . '-' . $folder; }, $set->get());
-
- $this->index = array_merge($this->index, $index);
}
}
@@ -175,7 +171,7 @@
/**
* Filters data set. Removes elements listed in $ids list.
*
- * @param array $ids List of IDs to remove.
+ * @param array $ids List of IDs to remove.
* @param string $folder IMAP folder
*/
public function filter($ids = array(), $folder = null)
@@ -193,9 +189,8 @@
/**
* Slices data set.
*
- * @param $offset Offset (as for PHP's array_slice())
- * @param $length Number of elements (as for PHP's array_slice())
- *
+ * @param int $offset Offset (as for PHP's array_slice())
+ * @param int $length Number of elements (as for PHP's array_slice())
*/
public function slice($offset, $length)
{
@@ -226,9 +221,9 @@
}
/**
- * Return all messages in the result.
+ * Return all messages in the result in compressed form
*
- * @return array List of message IDs
+ * @return string List of message IDs in compressed form
*/
public function get_compressed()
{
@@ -238,7 +233,7 @@
/**
* Return result element at specified index
*
- * @param int|string $index Element's index or "FIRST" or "LAST"
+ * @param int|string $index Element's index or "FIRST" or "LAST"
*
* @return int Element value
*/
@@ -255,7 +250,7 @@
* Returns response parameters, e.g. ESEARCH's MIN/MAX/COUNT/ALL/MODSEQ
* or internal data e.g. MAILBOX, ORDER
*
- * @param string $param Parameter name
+ * @param string $param Parameter name
*
* @return array|string Response parameters or parameter value
*/
@@ -277,8 +272,9 @@
/**
* Returns the stored result object for a particular folder
*
- * @param string $folder Folder name
- * @return false|obejct rcube_result_* instance of false if none found
+ * @param string $folder Folder name
+ *
+ * @return false|object rcube_result_* instance of false if none found
*/
public function get_set($folder)
{
@@ -306,21 +302,47 @@
public function __sleep()
{
- return array('sets','folders','sorting','order');
+ $this->sdata = array('incomplete' => array(), 'error' => array());
+
+ foreach ($this->sets as $set) {
+ if ($set->incomplete) {
+ $this->sdata['incomplete'][] = $set->get_parameters('MAILBOX');
+ }
+ else if ($set->is_error()) {
+ $this->sdata['error'][] = $set->get_parameters('MAILBOX');
+ }
+ }
+
+ return array('sdata', 'index', 'folders', 'sorting', 'order');
}
public function __wakeup()
{
- // restore index from saved result sets
- $this->meta = array('count' => 0);
+ $this->meta = array('count' => count($this->index));
+ $this->incomplete = count($this->sdata['incomplete']) > 0;
- foreach ($this->sets as $result) {
- if ($result->count()) {
- $this->append_result($result);
+ // restore result sets from saved index
+ $data = array();
+ foreach ($this->index as $item) {
+ list($uid, $folder) = explode('-', $item, 2);
+ $data[$folder] .= ' ' . $uid;
+ }
+
+ foreach ($this->folders as $folder) {
+ if (in_array($folder, $this->sdata['error'])) {
+ $data_str = null;
}
- else if ($result->incomplete) {
- $this->incomplete = true;
+ else {
+ $data_str = '* SORT' . $data[$folder];
}
+
+ $set = new rcube_result_index($folder, $data_str, strtoupper($this->order));
+
+ if (in_array($folder, $this->sdata['incomplete'])) {
+ $set->incomplete = true;
+ }
+
+ $this->sets[] = $set;
}
}
}
--
Gitblit v1.9.1