Received: by 2002:a25:7ec1:0:0:0:0:0 with SMTP id z184csp4705014ybc; Fri, 15 Nov 2019 08:47:18 -0800 (PST) X-Google-Smtp-Source: APXvYqw6zGzCWUWK3u7mOWoTgiDQ1IiPco9HgQwQ3YL6+OWQpj89bmFKpOx6pd9DE8LDettG8l7m X-Received: by 2002:a5d:640b:: with SMTP id z11mr15798006wru.195.1573836438622; Fri, 15 Nov 2019 08:47:18 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1573836438; cv=none; d=google.com; s=arc-20160816; b=pyu1APhJ0TqkJNz6Okb5cDQXoW8w+KVnbZblQa175lXMAuKmHSwcUJ7YDMHlJNJGoV 8xLk4arWcVp1iMZE57+TRAjQNOqqGscBpsAPvRDdJVEXPOAnFxqE7gK50WzexJCyvR0E wUUNkscmQ74JAvgtwRbygvhO+5qIIISt+cVhoVfpVUSIUHbEW7Lob3tWE2Ccur/igTTA +XTl1Oj14RIn9IEorfOmiWVeJwYge2QEtpJCudul41mssCI+a/k0o2AhD5PW2OPefeh7 SJg1oYQT3ftY/B5yNrvcMeJVRPVQU/r1flzjGWoHhiHaDTs0kENUrGISUnnzkZ6Z7FtL 2KSA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from; bh=Xux4IBsfjB8td0m19YEkhhw0k62zDBpdYrEGotqhUIw=; b=FcVcfTWqt7LXbrwMGY85d3FKcwnGCyGFzRKTH2ggQUen0j+ixieOvRqhefYlOW0F02 kvMt6xYwp4+KFSMeRpizDVGpv8YUbZNMLH+40E4kOjg71pB+V7a3hVDaYMemTC73Q0lT YXMzsqnGvBGg/EJ8MkGR1NBsgTNnGIkYFTkvlFhZwlXT2Y0QAZFfZq6xEevkIhOZKaBu RKYyUFW/9iRHlgFFJmQ5H95kxGMg1W5jSrwZpC9xzLc+yMbu/jT+CeqsgFZBYNhu3N/S iMrWuo8/c2P0P7GuHV3kadmAM6objy4HBtuPKnhFn90T7LqfsFVUCC6oJ0LNDz29/ZoS eVrQ== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id f6si6021497edq.325.2019.11.15.08.46.53; Fri, 15 Nov 2019 08:47:18 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727620AbfKOQpv (ORCPT + 99 others); Fri, 15 Nov 2019 11:45:51 -0500 Received: from out30-57.freemail.mail.aliyun.com ([115.124.30.57]:39824 "EHLO out30-57.freemail.mail.aliyun.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727543AbfKOQpv (ORCPT ); Fri, 15 Nov 2019 11:45:51 -0500 X-Alimail-AntiSpam: AC=PASS;BC=-1|-1;BR=01201311R101e4;CH=green;DM=||false|;FP=0|-1|-1|-1|0|-1|-1|-1;HT=e01e04420;MF=shile.zhang@linux.alibaba.com;NM=1;PH=DS;RN=12;SR=0;TI=SMTPD_---0TiAOFJs_1573836341; Received: from e18g09479.et15sqa.tbsite.net(mailfrom:shile.zhang@linux.alibaba.com fp:SMTPD_---0TiAOFJs_1573836341) by smtp.aliyun-inc.com(127.0.0.1); Sat, 16 Nov 2019 00:45:49 +0800 From: Shile Zhang To: Peter Zijlstra , Josh Poimboeuf , Masahiro Yamada , Michal Marek , Thomas Gleixner , Ingo Molnar , Borislav Petkov , x86@kernel.org Cc: "H . Peter Anvin" , linux-kernel@vger.kernel.org, linux-kbuild@vger.kernel.org, Shile Zhang Subject: [RFC PATCH v4 0/7] Speed booting by sorting ORC unwind tables at build time Date: Sat, 16 Nov 2019 00:45:32 +0800 Message-Id: <20191115164539.57930-1-shile.zhang@linux.alibaba.com> X-Mailer: git-send-email 2.24.0.rc2 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Hi, I refactored the code, followed by Peter's suggestions in v3, thank you! Any suggestions and comments are welcome! Thanks! Changelog: ========== v3->v4: - Code refactored for Peter's review findings and suggestions. v2->v3: - Discard new added sortorctable tool and related Kconfig changes. - Refactored sortextable, makes it more readable and extendable. - Rename 'sortextable' to 'sorttable', for more kernel tables extend. - Add ORC unwind tables sort into sorttable. - Remove the runtime ORC tables sort. https://lore.kernel.org/lkml/20191115064750.47888-1-shile.zhang@linux.alibaba.com/ v1->v2: - Removed new added Kconfig and runtime sort code, advised by Josh Poimboeuf. - Some minor refactoring. https://lore.kernel.org/lkml/20191108071108.72132-1-shile.zhang@linux.alibaba.com/ v1: - Added a new sortorctable tool to sort ORC unwind tables at build time, same as sortextable. - Add a new Kconfigure to control if ORC unwind tables sort at build time. https://lore.kernel.org/lkml/20191107143205.206606-1-shile.zhang@linux.alibaba.com/ Shile Zhang (7): scripts/sortextable: Rewrite error/success handling scripts/sortextable: kernel coding style formating scripts/sortextable: Remove dead code scripts/sortextable: refactor do_func() function scripts/sorttable: rename sortextable to sorttable scripts/sorttable: Add ORC unwind tables sort concurrently x86/unwind/orc: remove run-time ORC unwind tables sort arch/arc/Kconfig | 2 +- arch/arm/Kconfig | 2 +- arch/arm64/Kconfig | 2 +- arch/microblaze/Kconfig | 2 +- arch/mips/Kconfig | 2 +- arch/parisc/Kconfig | 2 +- arch/parisc/kernel/vmlinux.lds.S | 2 +- arch/powerpc/Kconfig | 2 +- arch/s390/Kconfig | 2 +- arch/x86/Kconfig | 2 +- arch/x86/kernel/unwind_orc.c | 8 +- arch/xtensa/Kconfig | 2 +- init/Kconfig | 2 +- scripts/.gitignore | 2 +- scripts/Makefile | 10 +- scripts/link-vmlinux.sh | 10 +- scripts/sortextable.h | 209 ------------- scripts/{sortextable.c => sorttable.c} | 299 +++++++++--------- scripts/sorttable.h | 401 +++++++++++++++++++++++++ 19 files changed, 568 insertions(+), 395 deletions(-) delete mode 100644 scripts/sortextable.h rename scripts/{sortextable.c => sorttable.c} (67%) create mode 100644 scripts/sorttable.h -- 2.24.0.rc2