How Do You Choose an Appropriate Sample Size for Strategy Testing?

A small sample can produce misleading conclusions about a trading system. How many trades do you prefer to collect before evaluating performance, and do you also check whether results remain stable across different periods?