| /* | 
 |  * Copyright © 2017 Intel Corporation | 
 |  * | 
 |  * Permission is hereby granted, free of charge, to any person obtaining a | 
 |  * copy of this software and associated documentation files (the "Software"), | 
 |  * to deal in the Software without restriction, including without limitation | 
 |  * the rights to use, copy, modify, merge, publish, distribute, sublicense, | 
 |  * and/or sell copies of the Software, and to permit persons to whom the | 
 |  * Software is furnished to do so, subject to the following conditions: | 
 |  * | 
 |  * The above copyright notice and this permission notice (including the next | 
 |  * paragraph) shall be included in all copies or substantial portions of the | 
 |  * Software. | 
 |  * | 
 |  * 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 __I915_SYNCMAP_H__ | 
 | #define __I915_SYNCMAP_H__ | 
 |  | 
 | #include <linux/types.h> | 
 |  | 
 | struct i915_syncmap; | 
 | #define KSYNCMAP 16 /* radix of the tree, how many slots in each layer */ | 
 |  | 
 | void i915_syncmap_init(struct i915_syncmap **root); | 
 | int i915_syncmap_set(struct i915_syncmap **root, u64 id, u32 seqno); | 
 | bool i915_syncmap_is_later(struct i915_syncmap **root, u64 id, u32 seqno); | 
 | void i915_syncmap_free(struct i915_syncmap **root); | 
 |  | 
 | #endif /* __I915_SYNCMAP_H__ */ |