I think they're reading some of the info from Spotlight metadata already collected by the OS for indexing, but I could be wrong.
That’s probably it. It’s likely powered by whatever thing gives you quick directory sizes in Finder after you do View Options (cmd+j), and select “Show All Sizes”. I have that setting always on for all directories and pretty sure it’s cached as it’s fast.