Fast Marriage Statistics