Deepak Nibade 6dda47a114 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>

2017-04-06 10:57:22 -07:00

9.0 KiB

Raw Blame History

View Raw