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>

1 files changed, 1 insertions, 0 deletions

diff --git a/drivers/gpu/nvgpu/Makefile.nvgpu b/drivers/gpu/nvgpu/Makefile.nvgpu
index b8a3f033..16c54849 100644
--- a/drivers/gpu/nvgpu/Makefile.nvgpu
+++ b/drivers/gpu/nvgpu/Makefile.nvgpu
@@ -40,6 +40,7 @@ nvgpu-y := \
         common/nvgpu_common.o \
         common/semaphore.o \
         common/as.o \
+        common/rbtree.o \
         common/vbios/bios.o \
         gk20a/gk20a.o \
         gk20a/bus_gk20a.o \