162306a36Sopenharmony_ci/*
262306a36Sopenharmony_ci * Copyright © 2017 Intel Corporation
362306a36Sopenharmony_ci *
462306a36Sopenharmony_ci * Permission is hereby granted, free of charge, to any person obtaining a
562306a36Sopenharmony_ci * copy of this software and associated documentation files (the "Software"),
662306a36Sopenharmony_ci * to deal in the Software without restriction, including without limitation
762306a36Sopenharmony_ci * the rights to use, copy, modify, merge, publish, distribute, sublicense,
862306a36Sopenharmony_ci * and/or sell copies of the Software, and to permit persons to whom the
962306a36Sopenharmony_ci * Software is furnished to do so, subject to the following conditions:
1062306a36Sopenharmony_ci *
1162306a36Sopenharmony_ci * The above copyright notice and this permission notice (including the next
1262306a36Sopenharmony_ci * paragraph) shall be included in all copies or substantial portions of the
1362306a36Sopenharmony_ci * Software.
1462306a36Sopenharmony_ci *
1562306a36Sopenharmony_ci * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
1662306a36Sopenharmony_ci * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
1762306a36Sopenharmony_ci * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
1862306a36Sopenharmony_ci * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
1962306a36Sopenharmony_ci * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
2062306a36Sopenharmony_ci * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
2162306a36Sopenharmony_ci * IN THE SOFTWARE.
2262306a36Sopenharmony_ci *
2362306a36Sopenharmony_ci */
2462306a36Sopenharmony_ci
2562306a36Sopenharmony_ci#ifndef __I915_SYNCMAP_H__
2662306a36Sopenharmony_ci#define __I915_SYNCMAP_H__
2762306a36Sopenharmony_ci
2862306a36Sopenharmony_ci#include <linux/types.h>
2962306a36Sopenharmony_ci
3062306a36Sopenharmony_cistruct i915_syncmap;
3162306a36Sopenharmony_ci#define KSYNCMAP 16 /* radix of the tree, how many slots in each layer */
3262306a36Sopenharmony_ci
3362306a36Sopenharmony_civoid i915_syncmap_init(struct i915_syncmap **root);
3462306a36Sopenharmony_ciint i915_syncmap_set(struct i915_syncmap **root, u64 id, u32 seqno);
3562306a36Sopenharmony_cibool i915_syncmap_is_later(struct i915_syncmap **root, u64 id, u32 seqno);
3662306a36Sopenharmony_civoid i915_syncmap_free(struct i915_syncmap **root);
3762306a36Sopenharmony_ci
3862306a36Sopenharmony_ci#endif /* __I915_SYNCMAP_H__ */
39