diff options
| author | Mikulas Patocka <mpatocka@redhat.com> | 2021-03-10 13:18:03 +0300 |
|---|---|---|
| committer | Mike Snitzer <snitzer@redhat.com> | 2021-03-26 21:53:41 +0300 |
| commit | b82096afc8afdc55408efb54ede2ec55c1f3f8c8 (patch) | |
| tree | 2e329cff5c720e94659027ad05b4f8336b3a6866 /drivers/usb/cdns3/cdns3-ti.c | |
| parent | 219a9b5e738b75a6a5e9effe1d72f60037a2f131 (diff) | |
| download | linux-b82096afc8afdc55408efb54ede2ec55c1f3f8c8.tar.xz | |
dm ioctl: replace device hash with red-black tree
For high numbers of DM devices the 64-entry hash table has non-trivial
overhead. Fix this by replacing the hash table with a red-black tree.
Reported-by: Zdenek Kabelac <zkabelac@redhat.com>
Signed-off-by: Mikulas Patocka <mpatocka@redhat.com>
Signed-off-by: Mike Snitzer <snitzer@redhat.com>
Diffstat (limited to 'drivers/usb/cdns3/cdns3-ti.c')
0 files changed, 0 insertions, 0 deletions