This 7 m (23 ft) tall tree has been growing over my deck for some time, and I've ignored it until I saw a Tui eating its fruit the other day. I'm in Wellington NZ.
My landscape designer didn't know what it was when in flower, but I guess the native birds do know so maybe it's a native.
Picture from the deck
Fruit with leaves, it's sweet
And cut fruit with seeds