From: Linus Torvalds <torvalds@linux-foundation.org>
Date: Thu, 8 Feb 2018 22:39:29 +0000 (-0800)
Subject: Merge branch 'idr-2018-02-06' of git://git.infradead.org/users/willy/linux-dax
X-Git-Tag: v4.19~1604
X-Git-Url: http://review.tizen.org/git/?a=commitdiff_plain;h=9d21874da8ec0e0043c85cde8dda173e74ffc24d;p=platform%2Fkernel%2Flinux-rpi.git

Merge branch 'idr-2018-02-06' of git://git.infradead.org/users/willy/linux-dax

Pull idr updates from Matthew Wilcox:

 - test-suite improvements

 - replace the extended API by improving the normal API

 - performance improvement for IDRs which are 1-based rather than
   0-based

 - add documentation

* 'idr-2018-02-06' of git://git.infradead.org/users/willy/linux-dax:
  idr: Add documentation
  idr: Make 1-based IDRs more efficient
  idr: Warn if old iterators see large IDs
  idr: Rename idr_for_each_entry_ext
  idr: Remove idr_alloc_ext
  cls_u32: Convert to idr_alloc_u32
  cls_u32: Reinstate cyclic allocation
  cls_flower: Convert to idr_alloc_u32
  cls_bpf: Convert to use idr_alloc_u32
  cls_basic: Convert to use idr_alloc_u32
  cls_api: Convert to idr_alloc_u32
  net sched actions: Convert to use idr_alloc_u32
  idr: Add idr_alloc_u32 helper
  idr: Delete idr_find_ext function
  idr: Delete idr_replace_ext function
  idr: Delete idr_remove_ext function
  IDR test suite: Check handling negative end correctly
  idr test suite: Fix ida_test_random()
  radix tree test suite: Remove ARRAY_SIZE
---

9d21874da8ec0e0043c85cde8dda173e74ffc24d