• Linus Torvalds's avatar
    Merge branch 'idr-2018-02-06' of git://git.infradead.org/users/willy/linux-dax · 9d21874d
    Linus Torvalds authored
    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
    9d21874d
cls_u32.c 31.2 KB