scripts/sorttable: Implement build-time ORC unwind table sorting
authorShile Zhang <shile.zhang@linux.alibaba.com>
Wed, 4 Dec 2019 00:46:32 +0000 (08:46 +0800)
committerIngo Molnar <mingo@kernel.org>
Fri, 13 Dec 2019 09:47:58 +0000 (10:47 +0100)
commit57fa1899428538e314a7e0d52a5b617af082389a
tree37d89c675d2f149bbf51961f45c68752c7929c34
parent1091670637be8bd34a39dd1ddcc0a10a7c88d4e2
scripts/sorttable: Implement build-time ORC unwind table sorting

The ORC unwinder has two tables: .orc_unwind_ip and .orc_unwind, which
need to be sorted for binary search. Previously this sorting was done
during bootup.

Sort them at build time to speed up booting.

Add the ORC tables sorting in a parallel build process to speed up the build.

[ mingo: Rewrote the changelog and fixed some comments. ]

Suggested-by: Andy Lutomirski <luto@amacapital.net>
Suggested-by: Peter Zijlstra <peterz@infradead.org>
Reported-by: kbuild test robot <lkp@intel.com>
Signed-off-by: Shile Zhang <shile.zhang@linux.alibaba.com>
Acked-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Cc: Josh Poimboeuf <jpoimboe@redhat.com>
Cc: Masahiro Yamada <yamada.masahiro@socionext.com>
Cc: Michal Marek <michal.lkml@markovi.net>
Cc: linux-kbuild@vger.kernel.org
Link: https://lkml.kernel.org/r/20191204004633.88660-7-shile.zhang@linux.alibaba.com
Signed-off-by: Ingo Molnar <mingo@kernel.org>
scripts/Makefile
scripts/sorttable.c
scripts/sorttable.h