Sampling cubic rings

We explain how to construct a uniformly random cubic integral domain $S$ of given signature with $\mathrm{\mid }\text{disc}(S)\mathrm{\mid }\le T$ in expected time $\tilde{O}(\log T)$.