>you run updatedb manually all the time and weep because that's not something instant, at all.

No, not instant, YMMV. On my mid-range laptop with SATA SSD:

  $ time sudo updatedb
  real 0m0.501s
  user 0m0.247s
  sys 0m0.218s