[google/syzkaller] 5b637e: prog: optimize BuildChoiceTable

[Aleksandr Nogikh]

Branch: refs/heads/gh-readonly-queue/master/pr-7036-9a1f7828d289417293675ad37286c9b7a9c3ab7c
Home: https://github.com/google/syzkaller
Commit: 5b637e9bbef0cdece740fa42a3a0a9790bdb27ad
https://github.com/google/syzkaller/commit/5b637e9bbef0cdece740fa42a3a0a9790bdb27ad
Author: Aleksandr Nogikh <nog...@google.com>
Date: 2026-04-01 (Wed, 01 Apr 2026)

Changed paths:
M prog/prio.go
M prog/prio_test.go

Log Message:
-----------
prog: optimize BuildChoiceTable

Map iteration is slow, which is especially easy to notice when we do
nested map traverals.

In such cases, convert maps to slices and then traverse over the slices.

It brings down choice table calculation for Linux/amd64 from 3.6 to
0.9s.



To unsubscribe from these emails, change your notification settings at https://github.com/google/syzkaller/settings/notifications

[Aleksandr Nogikh]

Branch: refs/heads/master