Ncdu's hardlink counting algorithm is non-linear.But more surprising is that there are people with enough hardlinks for this to become a problem.