maybe enhancement to cache algo

This commit is contained in:
van Hauser 2020-10-22 21:07:37 +02:00
parent 8d75c08938
commit c866aef37f
2 changed files with 10 additions and 3 deletions

View File

@ -704,7 +704,10 @@ typedef struct afl_state {
/* How many queue entries currently have cached testcases */
u32 q_testcase_cache_count;
/* How often did we evict from the cache */
/* the smallest id currently known free entry */
u32 q_testcase_smallest_free;
/* How often did we evict from the cache (for statistics only) */
u32 q_testcase_evictions;
/* Refs to each queue entry with cached testcase (for eviction, if cache_count

View File

@ -1004,13 +1004,15 @@ inline u8 *queue_testcase_get(afl_state_t *afl, struct queue_entry *q) {
afl->q_testcase_cache[tid] = NULL;
--afl->q_testcase_cache_count;
++afl->q_testcase_evictions;
if (tid < afl->q_testcase_smallest_free)
afl->q_testcase_smallest_free = tid;
}
if (tid >= TESTCASE_ENTRIES) {
if (unlikely(tid >= TESTCASE_ENTRIES)) {
// uh we were full, so now we have to search from start
tid = 0;
tid = afl->q_testcase_smallest_free;
}
@ -1042,6 +1044,8 @@ inline u8 *queue_testcase_get(afl_state_t *afl, struct queue_entry *q) {
++afl->q_testcase_cache_count;
if (tid >= afl->q_testcase_max_cache_count)
afl->q_testcase_max_cache_count = tid + 1;
if (tid == afl->q_testcase_smallest_free)
afl->q_testcase_smallest_free = tid + 1;
}