drivers/infiniband/hw/hfi1/mmu_rb.h

   1 /*
   2  * Copyright(c) 2016 Intel Corporation.
   3  *
   4  * This file is provided under a dual BSD/GPLv2 license.  When using or
   5  * redistributing this file, you may do so under either license.
   6  *
   7  * GPL LICENSE SUMMARY
   8  *
   9  * This program is free software; you can redistribute it and/or modify
  10  * it under the terms of version 2 of the GNU General Public License as
  11  * published by the Free Software Foundation.
  12  *
  13  * This program is distributed in the hope that it will be useful, but
  14  * WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  16  * General Public License for more details.
  17  *
  18  * BSD LICENSE
  19  *
  20  * Redistribution and use in source and binary forms, with or without
  21  * modification, are permitted provided that the following conditions
  22  * are met:
  23  *
  24  *  - Redistributions of source code must retain the above copyright
  25  *    notice, this list of conditions and the following disclaimer.
  26  *  - Redistributions in binary form must reproduce the above copyright
  27  *    notice, this list of conditions and the following disclaimer in
  28  *    the documentation and/or other materials provided with the
  29  *    distribution.
  30  *  - Neither the name of Intel Corporation nor the names of its
  31  *    contributors may be used to endorse or promote products derived
  32  *    from this software without specific prior written permission.
  33  *
  34  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  35  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  36  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  37  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  38  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  39  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  40  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  41  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  42  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  43  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  44  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  45  *
  46  */
  47 #ifndef _HFI1_MMU_RB_H
  48 #define _HFI1_MMU_RB_H
  49
  50 #include "hfi.h"
  51
  52 struct mmu_rb_node {
  53         unsigned long addr;
  54         unsigned long len;
  55         unsigned long __last;
  56         struct rb_node node;
  57 };
  58
  59 struct mmu_rb_ops {
  60         bool (*filter)(struct mmu_rb_node *, unsigned long, unsigned long);
  61         int (*insert)(struct rb_root *, struct mmu_rb_node *);
  62         void (*remove)(struct rb_root *, struct mmu_rb_node *,
  63                        struct mm_struct *);
  64         int (*invalidate)(struct rb_root *, struct mmu_rb_node *);
  65 };
  66
  67 int hfi1_mmu_rb_register(struct rb_root *root, struct mmu_rb_ops *ops);
  68 void hfi1_mmu_rb_unregister(struct rb_root *);
  69 int hfi1_mmu_rb_insert(struct rb_root *, struct mmu_rb_node *);
  70 void hfi1_mmu_rb_remove(struct rb_root *, struct mmu_rb_node *);
  71 struct mmu_rb_node *hfi1_mmu_rb_search(struct rb_root *, unsigned long,
  72                                        unsigned long);
  73 struct mmu_rb_node *hfi1_mmu_rb_extract(struct rb_root *, unsigned long,
  74                                         unsigned long);
  75
  76 #endif /* _HFI1_MMU_RB_H */