its like they say: size doesnt matter.

Its all about how maze-like your level is build and how many "possible views" are resulting from your leveldesign.

A wall in a cube has not many "hide outs" and will be calculated very fast.
A dungeon on the other side will take some time.

A week for full visibility calculations is possible and has happened to me as well....ok, on a P2 but still