diff options
author | Deepak Nibade <dnibade@nvidia.com> | 2017-03-30 05:10:09 -0400 |
---|---|---|
committer | mobile promotions <svcmobile_promotions@nvidia.com> | 2017-04-06 13:57:22 -0400 |
commit | 6dda47a114d1ecbef4f5fa77e8100d795ee23ff1 (patch) | |
tree | 87c3fecc7e473dc669256fab16cbf0dba765a995 /drivers/gpu/nvgpu/gk20a/ctxsw_trace_gk20a.h | |
parent | 335b3fa2fe89de3ae37d01a8e9605dc74554f777 (diff) |
gpu: nvgpu: add rbtree implementation
In order to remove nvgpu's dependency from Linux,
add nvgpu's own rbtree implementation
Define a rbtree node as
struct nvgpu_rbtree_node *node;
Add below APIs to support rbtree operations
nvgpu_rbtree_insert()
- insert a new node into tree
nvgpu_rbtree_unlink()
- remove a node from tree
nvgpu_rbtree_search()
- search a key in tree
nvgpu_rbtree_range_search()
- search a node with key falling in range
nvgpu_rbtree_less_than_search()
- search a node with key lesser than given key
nvgpu_rbtree_enum_start()
- start enumerating a tree
nvgpu_rbtree_enum_next()
- find next node in enumeration
Jira NVGPU-13
Change-Id: Idceb375dc20d9411799c92608b0264e59886bf68
Signed-off-by: Deepak Nibade <dnibade@nvidia.com>
Reviewed-on: http://git-master/r/1331537
Reviewed-by: mobile promotions <svcmobile_promotions@nvidia.com>
Tested-by: mobile promotions <svcmobile_promotions@nvidia.com>
Diffstat (limited to 'drivers/gpu/nvgpu/gk20a/ctxsw_trace_gk20a.h')
0 files changed, 0 insertions, 0 deletions