phalsa

phalsa (taxlink), a shrub or small tree native to southern Asia.
Its fruit, an edible acidic drupe that is purple to black when ripe.