asgardius/virtualx-engine
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Merge pull request #8649 from neikeq/pr-ringbuffer-find

Browse source 
RingBuffer: Adds find() method
This commit is contained in:
Rémi Verschelde 2017-05-18 13:42:56 +02:00 committed by GitHub
commit c2854381b3
1 changed files with 26 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

26
core/ring_buffer.h
View file

@ -101,6 +101,32 @@ public:
return p_size;
};
int find(const T &t, int p_offset, int p_max_size) {
int left = data_left();
if ((p_offset + p_max_size) > left) {
p_max_size -= left - p_offset;
if (p_max_size <= 0)
return 0;
}
p_max_size = MIN(left, p_max_size);
int pos = read_pos;
inc(pos, p_offset);
int to_read = p_max_size;
while (to_read) {
int end = pos + to_read;
end = MIN(end, size());
int total = end - pos;
for (int i = 0; i < total; i++) {
if (data[pos + i] == t)
return i + (p_max_size - to_read);
};
to_read -= total;
pos = 0;
}
return -1;
}
inline int advance_read(int p_n) {
p_n = MIN(p_n, data_left());
inc(read_pos, p_n);