Skip jobs with requirements known to be unfeasible

[severinson]

This results in about a factor 2 speedup of the overall scheduling cycle for a particular scenario:

go.exe test -benchmem -run=^$ -bench ^BenchmarkPreemptingQueueScheduler$ github.com/armadaproject/armada/internal/scheduler
goos: windows
goarch: amd64
pkg: github.com/armadaproject/armada/internal/scheduler
cpu: 12th Gen Intel(R) Core(TM) i7-12700H

# With this optimisation
BenchmarkPreemptingQueueScheduler/10_nodes_10_queues_3200_jobs-20                      7         172808914 ns/op        74964281 B/op    1841731 allocs/op

# Without this optimisation
BenchmarkPreemptingQueueScheduler/10_nodes_10_queues_3200_jobs-20                      3         380257833 ns/op        240220352 B/op   4249353 allocs/op

┆Issue is synchronized with this Jira Task by Unito

[codecov]

Codecov Report

Patch coverage: 69.69% and project coverage change: +0.01 🎉

Comparison is base (7b8b18f) 58.47% compared to head (e3f1673) 58.49%.

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #2436      +/-   ##
==========================================
+ Coverage   58.47%   58.49%   +0.01%     
==========================================
  Files         234      234              
  Lines       29241    29296      +55     
==========================================
+ Hits        17099    17136      +37     
- Misses      10828    10844      +16     
- Partials     1314     1316       +2     

Flag	Coverage Δ
armada-server	58.49% <69.69%> (+0.01%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
internal/armada/server/lease.go	7.74% <0.00%> (-0.07%)	⬇️
internal/scheduler/preempting_queue_scheduler.go	64.68% <0.00%> (-0.53%)	⬇️
internal/scheduler/queue_scheduler.go	66.54% <0.00%> (-0.48%)	⬇️
internal/scheduler/scheduling_algo.go	65.83% <0.00%> (-0.63%)	⬇️
internal/scheduler/schedulerobjects/podutils.go	62.83% <66.66%> (ø)
internal/scheduler/gang_scheduler.go	90.83% <95.45%> (+1.94%)	⬆️

☔ View full report in Codecov by Sentry.
📢 Do you have feedback about the report comment? Let us know in this issue.