It will take a pretty damn big stove to burn all night with western softwoods.
I have heated with pine and aspen(that is all we got)with fairly small stoves. Amazing once a bed of coals is built up and you can bank the wood down and shut the stove down how long it will burn, Early morning the flame might not be there, but it is still putting out heat from the coals and metal box. Of course the stove needs to be pretty tight.