Linux 6.2 Speeds Up A Function By 715x

CRANK

Show Your Support: Did you know that the hundreds of articles written on Phoronix each month are mostly authored by one individual? Phoronix.com doesn't have a whole news room with unlimited resources and relies upon people reading our content without blocking ads and alternatively by people subscribing to Phoronix Premium for our ad-free service with other extra features.As a nice Christmas present, code merged today to theLinux 6.2kernel speeds up a core kernel function by a factor of 715x.The modules code update for the Linux 6.2 cycle notes inthe merge:Tux gets for xmas an improvement to the average lookup performance of kallsyms_lookup_name() by 715x thanks to the work by Zhen Lei, which upgraded our old implementation from being O(n) to O(log(n)), while also retaining the old implementation support on /proc/kallsyms.The only penalty was increasing the memory footprint by 3 * kallsyms_num_syms.The kallsyms_lookup_name() function is used for looking up the address of a symbol base…