replace singly linked-list Data structure with red-black tree for serverRequest
authorJaewook Jung <jw0213.jung@samsung.com>
Thu, 22 Sep 2016 01:53:17 +0000 (10:53 +0900)
committerAshok Babu Channa <ashok.channa@samsung.com>
Thu, 20 Oct 2016 07:02:12 +0000 (07:02 +0000)
commit4c2915b024dcd55096f53d2149a972cfb042dbee
treeccbd4df207a1b59d0ba283e1cdaec7fc24d83bd2
parentbcdc0c7366f35d9c3bf16cf76c969fdd3baf78a9
replace singly linked-list Data structure with red-black tree for serverRequest

Since every data structure used in stack is singly linked-list,
it would be quite inefficient for some data which can be stored massively
like received request info on server.
So I replaced it with red-black tree.
(tree.h from openBSD : http://openbsd.su/src/sys/sys/tree.h)

Change-Id: I68a9b7d00f7f1f9f6aecacee04e0627b72a4ff6b
Signed-off-by: Jaewook Jung <jw0213.jung@samsung.com>
Reviewed-on: https://gerrit.iotivity.org/gerrit/11443
Tested-by: jenkins-iotivity <jenkins-iotivity@opendaylight.org>
Reviewed-by: Jaehong Jo <jaehong.jo@samsung.com>
Reviewed-by: Ashok Babu Channa <ashok.channa@samsung.com>
resource/csdk/stack/include/internal/ocserverrequest.h
resource/csdk/stack/include/internal/tree.h [new file with mode: 0644]
resource/csdk/stack/src/ocserverrequest.c