[all-commits] [llvm/llvm-project] c9cdbc: [scudo] Improve performance of pushBlocks sort. (#...

[Christopher Ferris via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: c9cdbc4a30b83b8a8d100c19c4aba16c848b9dfb
      https://github.com/llvm/llvm-project/commit/c9cdbc4a30b83b8a8d100c19c4aba16c848b9dfb
  Author: Christopher Ferris <cferris1000 at users.noreply.github.com>
  Date:   2026-05-29 (Fri, 29 May 2026)

  Changed paths:
    M compiler-rt/lib/scudo/standalone/primary64.h
    M compiler-rt/lib/scudo/standalone/tests/primary_test.cpp

  Log Message:
  -----------
  [scudo] Improve performance of pushBlocks sort. (#200297)

Ran this on an Android device using both algorithms, the new algorithm
is on average 10% faster, but gets to be 15% faster in some cases. This
is an example of the speed-ups.

Average Operation Time    Maximum Operation Time   Name
        326.9(ns)                 80770(ns)        PushBlocks New
        365.9(ns)                108032(ns)        PushBlocks Old



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications