mirror of
https://github.com/torvalds/linux.git
synced 2024-12-30 14:52:05 +00:00
f808c13fd3
Allow interval trees to quickly check for overlaps to avoid unnecesary tree lookups in interval_tree_iter_first(). As of this patch, all interval tree flavors will require using a 'rb_root_cached' such that we can have the leftmost node easily available. While most users will make use of this feature, those with special functions (in addition to the generic insert, delete, search calls) will avoid using the cached option as they can do funky things with insertions -- for example, vma_interval_tree_insert_after(). [jglisse@redhat.com: fix deadlock from typo vm_lock_anon_vma()] Link: http://lkml.kernel.org/r/20170808225719.20723-1-jglisse@redhat.com Link: http://lkml.kernel.org/r/20170719014603.19029-12-dave@stgolabs.net Signed-off-by: Davidlohr Bueso <dbueso@suse.de> Signed-off-by: Jérôme Glisse <jglisse@redhat.com> Acked-by: Christian König <christian.koenig@amd.com> Acked-by: Peter Zijlstra (Intel) <peterz@infradead.org> Acked-by: Doug Ledford <dledford@redhat.com> Acked-by: Michael S. Tsirkin <mst@redhat.com> Cc: David Airlie <airlied@linux.ie> Cc: Jason Wang <jasowang@redhat.com> Cc: Christian Benvenuti <benve@cisco.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
96 lines
3.0 KiB
C
96 lines
3.0 KiB
C
/*
|
|
* Copyright (c) 2013, Cisco Systems, Inc. All rights reserved.
|
|
*
|
|
* This software is available to you under a choice of one of two
|
|
* licenses. You may choose to be licensed under the terms of the GNU
|
|
* General Public License (GPL) Version 2, available from the file
|
|
* COPYING in the main directory of this source tree, or the
|
|
* BSD license below:
|
|
*
|
|
* Redistribution and use in source and binary forms, with or
|
|
* without modification, are permitted provided that the following
|
|
* conditions are met:
|
|
*
|
|
* - Redistributions of source code must retain the above
|
|
* copyright notice, this list of conditions and the following
|
|
* disclaimer.
|
|
*
|
|
* - Redistributions in binary form must reproduce the above
|
|
* copyright notice, this list of conditions and the following
|
|
* disclaimer in the documentation and/or other materials
|
|
* provided with the distribution.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
|
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
|
|
* BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
|
|
* ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
|
|
* CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
* SOFTWARE.
|
|
*
|
|
*/
|
|
|
|
#ifndef USNIC_UIOM_H_
|
|
#define USNIC_UIOM_H_
|
|
|
|
#include <linux/list.h>
|
|
#include <linux/scatterlist.h>
|
|
|
|
#include "usnic_uiom_interval_tree.h"
|
|
|
|
#define USNIC_UIOM_READ (1)
|
|
#define USNIC_UIOM_WRITE (2)
|
|
|
|
#define USNIC_UIOM_MAX_PD_CNT (1000)
|
|
#define USNIC_UIOM_MAX_MR_CNT (1000000)
|
|
#define USNIC_UIOM_MAX_MR_SIZE (~0UL)
|
|
#define USNIC_UIOM_PAGE_SIZE (PAGE_SIZE)
|
|
|
|
struct usnic_uiom_dev {
|
|
struct device *dev;
|
|
struct list_head link;
|
|
};
|
|
|
|
struct usnic_uiom_pd {
|
|
struct iommu_domain *domain;
|
|
spinlock_t lock;
|
|
struct rb_root_cached root;
|
|
struct list_head devs;
|
|
int dev_cnt;
|
|
};
|
|
|
|
struct usnic_uiom_reg {
|
|
struct usnic_uiom_pd *pd;
|
|
unsigned long va;
|
|
size_t length;
|
|
int offset;
|
|
int page_size;
|
|
int writable;
|
|
struct list_head chunk_list;
|
|
struct work_struct work;
|
|
struct mm_struct *mm;
|
|
unsigned long diff;
|
|
};
|
|
|
|
struct usnic_uiom_chunk {
|
|
struct list_head list;
|
|
int nents;
|
|
struct scatterlist page_list[0];
|
|
};
|
|
|
|
struct usnic_uiom_pd *usnic_uiom_alloc_pd(void);
|
|
void usnic_uiom_dealloc_pd(struct usnic_uiom_pd *pd);
|
|
int usnic_uiom_attach_dev_to_pd(struct usnic_uiom_pd *pd, struct device *dev);
|
|
void usnic_uiom_detach_dev_from_pd(struct usnic_uiom_pd *pd,
|
|
struct device *dev);
|
|
struct device **usnic_uiom_get_dev_list(struct usnic_uiom_pd *pd);
|
|
void usnic_uiom_free_dev_list(struct device **devs);
|
|
struct usnic_uiom_reg *usnic_uiom_reg_get(struct usnic_uiom_pd *pd,
|
|
unsigned long addr, size_t size,
|
|
int access, int dmasync);
|
|
void usnic_uiom_reg_release(struct usnic_uiom_reg *uiomr, int closing);
|
|
int usnic_uiom_init(char *drv_name);
|
|
void usnic_uiom_fini(void);
|
|
#endif /* USNIC_UIOM_H_ */
|