News for hackers. Stuff that matters.

A comment on Building the largest known Kubernetes cluster, with 130k nodes. Parent comment

Re:Building the largest known Kubernetes cluster, with 130k ... by OvervCW on Monday November 24, 2025 @10:24AM (#46035077)
In what way is it NP-hard? From what I can gather it just eliminates nodes where the pod wouldn't be allowed to run, calculates a score for each and then randomly selects one of the nodes that has the lowest score, so trivially parallelizable.
[ Parent | on HN ]
Re:Building the largest known Kubernetes cluster, with 130k ... by femiagbabiaka on Monday November 24, 2025 @08:16PM (#46041311)
I think filtering and scoring fall under a heuristics based approach to address NP-hardness?

Binpacking seems to be a well-defined NP-hard problem: https://en.wikipedia.org/wiki/Bin_packing_problem

[ Parent | on HN ]
Re:Building the largest known Kubernetes cluster, with 130k ... by stevefan1999 on Tuesday November 25, 2025 @02:56AM (#46043406)
That's greedy
[ Parent | on HN ]