Sounds like nanking cherries to me. My bushes fruited this year for the first time, and they were small versions of montmorency type cherries. They pollinate with plums, not cherries.