github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-07-15 15:04:44 +03:00
Code Issues Packages Projects Releases Wiki Activity

UE-2991: avoid copying one unnecessary subqueue item

Browse Source
This commit is contained in:
Xiang Wang 2016-07-11 10:08:40 -04:00 committed by Matthew Barr
parent aed2e721f4
commit e95a251935
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/nfa/tamarama.c
View File

@ -243,13 +243,15 @@ void copyBack(const struct Tamarama *t, struct mq *q, struct mq *q1) {
u32 numItems = q1->end > q1->cur + 1 ? q1->end - q1->cur - 1 : 1; u32 numItems = q1->end > q1->cur + 1 ? q1->end - q1->cur - 1 : 1;
// Also need to copy MQE_END if the main queue is empty // Also need to copy MQE_END if the main queue is empty
if (q->cur == q->end) { if (q->cur == q->end) {
numItems++; assert(q->cur > 1 && q1->items[q1->end - 1].type == MQE_END);
q->items[--q->cur] = q1->items[q1->end - 1];
} }
u32 cur = q->cur - numItems; u32 cur = q->cur - numItems;
q->items[cur] = q1->items[q1->cur++]; q->items[cur] = q1->items[q1->cur++];
q->items[cur].type = MQE_START; q->items[cur].type = MQE_START;
q->cur = cur++; q->cur = cur++;
for (u32 i = 0; i < numItems - 1; ++i) { for (u32 i = 0; i < numItems - 1; ++i) {
assert(q1->cur < q1->end);
u32 type = q1->items[q1->cur].type; u32 type = q1->items[q1->cur].type;
if (type > MQE_END) { if (type > MQE_END) {
q1->items[q1->cur].type = type - event_base + base; q1->items[q1->cur].type = type - event_base + base;