]> xenbits.xensource.com Git - xen.git/commit
projects / xen.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 96a1eee) | patch
xen: Add generic implementation of binary search
authorShanker Donthineni <shankerd@codeaurora.org>
Wed, 20 Jul 2016 14:00:54 +0000 (09:00 -0500)
committerStefano Stabellini <sstabellini@kernel.org>
Tue, 26 Jul 2016 22:12:08 +0000 (15:12 -0700)
commite3eb84e33c365ce0af1a75ef25ec36cf646c958b
tree8139d035579706885c95c0be22df94491ace8832tree
parent96a1eeef79194b04877f1e3f4fcef3f155fbd393commit | diff
xen: Add generic implementation of binary search

This patch adds the generic implementation of binary search algorithm
which is copied from Linux kernel v4.7-rc7. No functional changes.

Signed-off-by: Shanker Donthineni <shankerd@codeaurora.org>
Reviewed-by: Andrew Cooper <andrew.cooper3@citrix.com>
Reviewed-by: Julien Grall <julien.grall@arm.com>
xen/common/Makefile diff | blob | blame | history
xen/common/bsearch.c [new file with mode: 0644] blob
xen/include/xen/lib.h diff | blob | blame | history
Xen (staging and unstable) mirror