OSDN Git Service

idr: fix overflow case for idr_for_each_entry_ul()
authorCong Wang <xiyou.wangcong@gmail.com>
Fri, 28 Jun 2019 18:03:41 +0000 (11:03 -0700)
committerDavid S. Miller <davem@davemloft.net>
Tue, 2 Jul 2019 02:15:46 +0000 (19:15 -0700)
commite33d2b74d805af0e4c8060f41040595ba105a520
tree0952dd1b3f4617a5309a0070b192e247122b3aca
parenteb1f5c02ddf5ef51fcd746f6ff55b93935fc981c
idr: fix overflow case for idr_for_each_entry_ul()

idr_for_each_entry_ul() is buggy as it can't handle overflow
case correctly. When we have an ID == UINT_MAX, it becomes an
infinite loop. This happens when running on 32-bit CPU where
unsigned long has the same size with unsigned int.

There is no better way to fix this than casting it to a larger
integer, but we can't just 64 bit integer on 32 bit CPU. Instead
we could just use an additional integer to help us to detect this
overflow case, that is, adding a new parameter to this macro.
Fortunately tc action is its only user right now.

Fixes: 65a206c01e8e ("net/sched: Change act_api and act_xxx modules to use IDR")
Reported-by: Li Shuang <shuali@redhat.com>
Tested-by: Davide Caratti <dcaratti@redhat.com>
Cc: Matthew Wilcox <willy@infradead.org>
Cc: Chris Mi <chrism@mellanox.com>
Signed-off-by: Cong Wang <xiyou.wangcong@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/idr.h
net/sched/act_api.c