/**
* THREAD=REFS sorting implementation (based on provided index)
*
* @param rcube_result_index $index Sorted message identifiers
*/
public function sort($index)
{
$this->sort_order = $index->get_parameters('ORDER');
if (empty($this->raw_data)) {
return;
}
// when sorting search result it's good to make the index smaller
if ($index->count() != $this->count_messages()) {
$index->intersect($this->get());
}
$result = array_fill_keys($index->get(), null);
$datalen = strlen($this->raw_data);
$start = 0;
// Here we're parsing raw_data twice, we want only one big array
// in memory at a time
// Assign roots
while (($pos = @strpos($this->raw_data, self::SEPARATOR_ELEMENT, $start)) || $start < $datalen && ($pos = $datalen)) {
$len = $pos - $start;
$elem = substr($this->raw_data, $start, $len);
$start = $pos + 1;
$items = explode(self::SEPARATOR_ITEM, $elem);
$root = (int) array_shift($items);
$result[$elem] = $elem;
foreach ($items as $item) {
list($lv, $id) = explode(self::SEPARATOR_LEVEL, $item);
$result[$id] = $root;
}
}
// get only unique roots
$result = array_filter($result);
// make sure there are no nulls
$result = array_unique($result, SORT_NUMERIC);
// Re-sort raw data
$result = array_fill_keys($result, null);
$start = 0;
while (($pos = @strpos($this->raw_data, self::SEPARATOR_ELEMENT, $start)) || $start < $datalen && ($pos = $datalen)) {
$len = $pos - $start;
$elem = substr($this->raw_data, $start, $len);
$start = $pos + 1;
$npos = strpos($elem, self::SEPARATOR_ITEM);
$root = (int) ($npos ? substr($elem, 0, $npos) : $elem);
$result[$root] = $elem;
}
$this->raw_data = implode(self::SEPARATOR_ELEMENT, $result);
}
/**
* thread parser test
*/
function test_parse()
{
$text = "* SORT 2001 2002 2035 2036 2037 2038 2044 2046 2043 2045 2226 2225 2224 2223";
$object = new rcube_result_index('INBOX', $text);
$this->assertSame(false, $object->is_empty(), "Object is empty");
$this->assertSame(false, $object->is_error(), "Object is error");
$this->assertSame(2226, $object->max(), "Max message UID");
$this->assertSame(2001, $object->min(), "Min message UID");
$this->assertSame(14, $object->count_messages(), "Messages count");
$this->assertSame(14, $object->count(), "Messages count");
$this->assertSame(1, $object->exists(2002, true), "Message exists");
$this->assertSame(true, $object->exists(2002), "Message exists (bool)");
$this->assertSame(2001, $object->get_element('FIRST'), "Get first element");
$this->assertSame(2223, $object->get_element('LAST'), "Get last element");
$this->assertSame(2035, (int) $object->get_element(2), "Get specified element");
$this->assertSame("2001:2002,2035:2038,2043:2046,2223:2226", $object->get_compressed(), "Get compressed index");
$this->assertSame('INBOX', $object->get_parameters('MAILBOX'), "Get parameter");
$clone = clone $object;
$clone->filter(array(2035, 2002));
$this->assertSame(2, $clone->count(), "Messages count (filtered)");
$this->assertSame(2002, $clone->get_element('FIRST'), "Get first element (filtered)");
$clone = clone $object;
$clone->revert();
$this->assertSame(14, $clone->count(), "Messages count (reverted)");
$this->assertSame(12, $clone->exists(2002, true), "Message exists (reverted)");
$this->assertSame(true, $clone->exists(2002), "Message exists (bool) (reverted)");
$this->assertSame(2223, $clone->get_element('FIRST'), "Get first element (reverted)");
$this->assertSame(2001, $clone->get_element('LAST'), "Get last element (reverted)");
$this->assertSame(2225, (int) $clone->get_element(2), "Get specified element (reverted)");
$clone = clone $object;
$clone->slice(2, 3);
$this->assertSame(3, $clone->count(), "Messages count (sliced)");
$this->assertSame(2035, $clone->get_element('FIRST'), "Get first element (sliced)");
$this->assertSame(2037, $clone->get_element('LAST'), "Get last element (sliced)");
}
