Add list_sort() routine from Linux
authorAndre Przywara <andre.przywara@linaro.org>
Wed, 7 Feb 2018 12:13:36 +0000 (12:13 +0000)
committerStefano Stabellini <sstabellini@kernel.org>
Tue, 27 Mar 2018 19:46:03 +0000 (12:46 -0700)
commit14555c8e10dc0946bd4cf3052bf5b894eb7b7d0d
tree53f0f3893b5b73cdee0fe2603f9e3c415db1b676
parentbcfae679596879d4be91eb603d4e1874ff71472c
Add list_sort() routine from Linux

This pulls in Linux's list_sort.c, which is a merge sort implementation
for linked lists. Apart from adding a full featured license header and
adjusting the #include file, nothing has been changed in this code.
Define a promptless Kconfig which configurations can select when they
need this code and add it to the Makefile.

This is from Linux' lib/list_sort.c, as of commit e327fd7c8667
("lib: add module support to linked list sorting tests").

Signed-off-by: Andre Przywara <andre.przywara@linaro.org>
Acked-by: Julien Grall <julien.grall@arm.com>
xen/common/Kconfig
xen/common/Makefile
xen/common/list_sort.c [new file with mode: 0644]
xen/include/xen/list_sort.h [new file with mode: 0644]