summaryrefslogtreecommitdiffstats
path: root/src/vppinfra/cuckoo_common.h
diff options
context:
space:
mode:
authorAndreas Schultz <andreas.schultz@travelping.com>2019-06-25 15:29:06 +0200
committerDave Barach <openvpp@barachs.net>2019-06-25 18:30:31 +0000
commit217c62a53e5621bb8790a242a57dc7e9f8eef3a8 (patch)
tree3fd2433b33751bfa0a290005c2106a8a02e7b267 /src/vppinfra/cuckoo_common.h
parent52814737c351b394d28a8b0ee1544176180f45e0 (diff)
vppinfra: fix tw_timer_first_expires_in_ticks for multiple wheels
When only the fast in wheel is in use, the next expiring has to be within the fast_slot_bitmap. With mutliple wheels, the next expiring timer could be in the slow wheel. The timers on the slow wheel are only moved into the fast wheel when the fast wheel index reaches TW_SLOTS_PER_RING. When calculating the next expiring timer we therefor need to consider the timers on the slow wheel as well. When there are no more before reaching TW_SLOTS_PER_RING, instead of scanning the slow wheel, return the number of ticks until TW_SLOTS_PER_RING is reached. Type: fix Change-Id: I847031f8efc015c888d082f0b0c1bd500aa65704 Signed-off-by: Andreas Schultz <andreas.schultz@travelping.com> Signed-off-by: Dave Barach <dave@barachs.net>
Diffstat (limited to 'src/vppinfra/cuckoo_common.h')
0 files changed, 0 insertions, 0 deletions