IME it varies a bit depending on what the wall is like. Worst case is perhaps 20 - 25 mins through hard solid wall with a 110mm core. (probably extended a bit because my core drill tends to "let go" on its clutch too easily - so if you get a wall where it keeps snagging it takes longer).
Smaller cores and softer walls can be just a few mins.