From mboxrd@z Thu Jan 1 00:00:00 1970 From: vijay.kilari@gmail.com Subject: [PATCH v4 04/17] xen/arm: ITS: Add helper functions to manage its_devices Date: Fri, 10 Jul 2015 13:12:39 +0530 Message-ID: <1436514172-3263-5-git-send-email-vijay.kilari@gmail.com> References: <1436514172-3263-1-git-send-email-vijay.kilari@gmail.com> Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Return-path: In-Reply-To: <1436514172-3263-1-git-send-email-vijay.kilari@gmail.com> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Sender: xen-devel-bounces@lists.xen.org Errors-To: xen-devel-bounces@lists.xen.org To: Ian.Campbell@citrix.com, julien.grall@citrix.com, stefano.stabellini@eu.citrix.com, stefano.stabellini@citrix.com, tim@xen.org, xen-devel@lists.xen.org Cc: Prasun.Kapoor@caviumnetworks.com, Vijaya Kumar K , manish.jaggi@caviumnetworks.com, vijay.kilari@gmail.com List-Id: xen-devel@lists.xenproject.org From: Vijaya Kumar K Helper functions to manage its devices using RB-tree are introduced in physical ITS driver. This is global list of all the devices. Signed-off-by: Vijaya Kumar K --- v4: - Remove passing of root node as parameter - Declare prototype in header file - Rename find_its_device to its_find_device --- xen/arch/arm/gic-v3-its.c | 49 +++++++++++++++++++++++++++++++++++++++++ xen/include/asm-arm/gic-its.h | 13 +++++++++++ 2 files changed, 62 insertions(+) diff --git a/xen/arch/arm/gic-v3-its.c b/xen/arch/arm/gic-v3-its.c index 60ab646..b421a6f 100644 --- a/xen/arch/arm/gic-v3-its.c +++ b/xen/arch/arm/gic-v3-its.c @@ -90,6 +90,7 @@ struct its_node { static LIST_HEAD(its_nodes); static DEFINE_SPINLOCK(its_lock); static struct rdist_prop *gic_rdists; +static struct rb_root rb_its_dev; #define gic_data_rdist() (per_cpu(rdist, smp_processor_id())) @@ -101,6 +102,53 @@ void dump_cmd(its_cmd_block *cmd) } #endif +/* RB-tree helpers for its_device */ +struct its_device *its_find_device(u32 devid) +{ + struct rb_node *node = rb_its_dev.rb_node; + + while ( node ) + { + struct its_device *dev; + + dev = container_of(node, struct its_device, node); + if ( devid < dev->device_id ) + node = node->rb_left; + else if ( devid > dev->device_id ) + node = node->rb_right; + else + return dev; + } + + return NULL; +} + +int its_insert_device(struct its_device *dev) +{ + struct rb_node **new, *parent; + + new = &rb_its_dev.rb_node; + parent = NULL; + while ( *new ) + { + struct its_device *this; + + this = container_of(*new, struct its_device, node); + parent = *new; + if ( dev->device_id < this->device_id ) + new = &((*new)->rb_left); + else if ( dev->device_id > this->device_id ) + new = &((*new)->rb_right); + else + return -EEXIST; + } + + rb_link_node(&dev->node, parent, new); + rb_insert_color(&dev->node, &rb_its_dev); + + return 0; +} + #define ITS_CMD_QUEUE_SZ SZ_64K #define ITS_CMD_QUEUE_NR_ENTRIES (ITS_CMD_QUEUE_SZ / sizeof(its_cmd_block)) @@ -811,6 +859,7 @@ static int its_probe(struct dt_device_node *node) list_add(&its->entry, &its_nodes); spin_unlock(&its_lock); + rb_its_dev = RB_ROOT; return 0; out_free_tables: diff --git a/xen/include/asm-arm/gic-its.h b/xen/include/asm-arm/gic-its.h index d24b039..b5e09bd 100644 --- a/xen/include/asm-arm/gic-its.h +++ b/xen/include/asm-arm/gic-its.h @@ -19,6 +19,7 @@ #define __ASM_ARM_GIC_ITS_H__ #include +#include /* * Collection structure - just an ID, and a redistributor address to @@ -156,9 +157,21 @@ typedef union { } sync; } its_cmd_block; +/* + * The ITS view of a device. + */ +struct its_device { + /* Physical Device id */ + u32 device_id; + /* RB-tree entry */ + struct rb_node node; +}; + int its_lpi_init(u32 id_bits); int its_init(struct rdist_prop *rdists); int its_cpu_init(void); +struct its_device *its_find_device(u32 devid); +int its_insert_device(struct its_device *dev); #endif /* __ASM_ARM_GIC_ITS_H__ */ /* -- 1.7.9.5