help ID mystery tree in Redding, California

---

Can you help me identify an ornamental tree that is flowering now in Redding, California (far northern end of the Sacramento Valley, Sunset zone 9)?

The size and shape of the tree are like an old olive tree--rounded crown, gnarled trunk with fissured, stringy, shreddy bark.  The flowers are in 1 inch (2.5 cm) long cylindrical clusters at the ends of the branches.  The flowers are cream-colored, with 5 sepals united partway into a tube, 5 small petals, one pistil, and the oddest thing--5 pinnately branched stamens with a tiny anther at the end of each branch.  The stamens are much longer than the flower petals and give the tree a frothy look from a distance.

The leaves are narrow, stiff and glaucous, not quite needle-like; about 3 cm long and 2-3mm wide.

The whole tree has a southern hemisphere look about it.