Component used: WorkManager Version 2.8.0-alpha04

Devices/Android versions reproduced on:

Pixel 2 XL - Android 11
Samsung Galaxy S21 Ultra - Android 12

Please see demo project: https://github.com/emarc-m/work-manager-oom

Steps to Reproduce:

Run the demo app
Tap on QUEUE WORKERS button to enqueue 1_000 one-time unique workers
Monitor the logs for tag TestWM to inspect the progress of the workers running

Comparing when the workers gets executed with WorkManager 2.8.0-alpha04 vs version 2.3.4, version 2.3.4 would execute the workers immediately compared to 2.8.0-alpha04. It sometimes look like the WorkManager using 2.8.0-alpha04 is not executing any of the queued workers.

I also noticed that there's more logging like this in 2.8.0-alpha04:

09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=1e9e714f-0140-4d82-9ca1-4810d83da635, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=b0e35df5-208d-419c-96ac-a7d8f14efc99, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=afd772d7-5601-4369-a6af-da6bf229c6df, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=f040aadb-7596-474d-8ac4-b624d89fb35a, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=92d97104-a598-47a8-a9e9-05591a4e29f3, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=aa644ec5-fa95-424d-b3b4-a9f76dbcc6db, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=9f58497e-8cac-4a09-98e9-f82d0070e5e0, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=840fbbcd-a5bc-468d-baeb-84b104490f11, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=122a68d6-3bbd-45bd-ad2c-f6ef2291af90, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=d791e071-7021-46c6-902a-26a2401c368c, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=66008a2c-c8f4-45d5-970a-51c9da59bf02, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=59629a56-d3e3-4748-b91e-ae38c6a8f5fd, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=b329383d-9b67-44fa-b347-58c3e688874c, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=3b0711f7-7d6d-47e4-a284-5c6e1be9828d, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=5ca19347-c00b-4a72-b739-52c0537a51ab, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=30a5e53d-2eea-4b60-b2fb-7e6ed2a5dddf, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=bf1f2297-b0f7-4f49-87c2-033a88ba8c39, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=3a1153bf-5df0-4044-8562-b2b3082c2135, generation=0)
09-21 17:12:12.555 22570 22570 D WM-GreedyScheduler: Constraints met: Scheduling work ID WorkGenerationalId(workSpecId=0cb8af48-cfab-4a9e-9658-8f49bf515348, generation=0)

For comparison, the sample project can also be built using WorkManager 2.3.4.

Expected behavior: The work manager should execute workers similar to 2.3.4.

Note: This is related to https://issuetracker.google.com/issues/235259756#comment21 which is addressed in 2.8.0-alpha04.