Skip to content
Snippets Groups Projects
Select Git revision
  • e127a73d41ac471d7e3ba950cf128f42d6ee3448
  • openEuler-1.0-LTS default protected
  • openEuler-22.09
  • OLK-5.10
  • openEuler-22.03-LTS
  • openEuler-22.03-LTS-Ascend
  • master
  • openEuler-22.03-LTS-LoongArch-NW
  • openEuler-22.09-HCK
  • openEuler-20.03-LTS-SP3
  • openEuler-21.09
  • openEuler-21.03
  • openEuler-20.09
  • 4.19.90-2210.5.0
  • 5.10.0-123.0.0
  • 5.10.0-60.63.0
  • 5.10.0-60.62.0
  • 4.19.90-2210.4.0
  • 5.10.0-121.0.0
  • 5.10.0-60.61.0
  • 4.19.90-2210.3.0
  • 5.10.0-60.60.0
  • 5.10.0-120.0.0
  • 5.10.0-60.59.0
  • 5.10.0-119.0.0
  • 4.19.90-2210.2.0
  • 4.19.90-2210.1.0
  • 5.10.0-118.0.0
  • 5.10.0-106.19.0
  • 5.10.0-60.58.0
  • 4.19.90-2209.6.0
  • 5.10.0-106.18.0
  • 5.10.0-106.17.0
33 results

linux

  • Clone with SSH
  • Clone with HTTPS
  • user avatar
    Kieran Bingham authored and Linus Torvalds committed
    Linux makes use of the Radix Tree data structure to store pointers
    indexed by integer values.  This structure is utilised across many
    structures in the kernel including the IRQ descriptor tables, and
    several filesystems.
    
    This module provides a method to lookup values from a structure given
    its head node.
    
    Usage:
    
    The function lx_radix_tree_lookup, must be given a symbol of type struct
    radix_tree_root, and an index into that tree.
    
    The object returned is a generic integer value, and must be cast
    correctly to the type based on the storage in the data structure.
    
    For example, to print the irq descriptor in the sparse irq_desc_tree at
    index 18, try the following:
    
     (gdb) print (struct irq_desc)$lx_radix_tree_lookup(irq_desc_tree, 18)
    
    Link: http://lkml.kernel.org/r/d2028c55e50cf95a9b7f8ca0d11885174b0cc709.1462865983.git.jan.kiszka@siemens.com
    
    
    Signed-off-by: default avatarKieran Bingham <kieran.bingham@linaro.org>
    Signed-off-by: default avatarJan Kiszka <jan.kiszka@siemens.com>
    Signed-off-by: default avatarAndrew Morton <akpm@linux-foundation.org>
    Signed-off-by: default avatarLinus Torvalds <torvalds@linux-foundation.org>
    e127a73d
    History
    Name Last commit Last update
    ..