32715603832
79%

Ran 24 Aug 2026 10:13AM UTC

Jobs 1

Files 36

Run time 1min

Badge

Embed ▾

Committed 24 Aug 2026 10:03AM UTC coverage: 78.996%. Remained the same

Build # 32715603832

Build Type

push

github

Committed by

web-flow

Commit Message

CP-314126: Replace O(V²) list lookups with Map/Set in compute_restart_plan (#7233)

compute_restart_plan used List.assoc and List.mem over association lists
in inner loops, making the HA plan recomputation O(V²) where V is the
number of protected VMs. This replaces
those linear scans with immutable Map and Set structures for O(V log V)
overall.

- Build HostMap / HostSet for host record lookups and live-host
membership tests
- Build VMMap / VMRefSet for VM record lookups, memory lookups, and
restarted-VM membership tests
  - Guard an eager O(V) debug formatting call with Debug.is_disabled
- Add a Bechamel benchmark for plan_for_n_failures across pool sizes
(10–500 VMs, 3–8 hosts)

  Benchmark results:

│ Scenario │ Before (ns/run) │ After (ns/run) │ Speedup │
│ 3 hosts, 10 VMs │ 312,064 │ 316,296 │ ~1.0x │
│ 3 hosts, 50 VMs │ 1,830,234 │ 1,609,937 │ 1.14x │
│ 3 hosts, 100 VMs │ 4,389,669 │ 3,702,982 │ 1.19x │
│ 3 hosts, 500 VMs │ 52,277,926 │ 34,665,446 │ 1.51x │
│ 8 hosts, 100 VMs │ 4,696,515 │ 3,968,948 │ 1.18x │
│ 8 hosts, 500 VMs │ 54,391,061 │ 34,974,569 │ 1.56x │

Easier to review commit by commit.

Coverage Stats

3667 of 4642 relevant lines covered (79.0%)

0.79 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	python3.11 - 32715603832.1	24 Aug 2026 10:13AM UTC	36	79.0	GitHub Action Run

xapi-project / xen-api / 32715603832
79%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 32715603832

xapi-project / xen-api / 32715603832 79%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 32715603832

xapi-project / xen-api / 32715603832
79%

README BADGES
x