Malvaceae.Info states Hoheria sexstylosa is one of the few (from 3 to 6) recognized species of Hoheria, all of which are endemic to New Zealand.
That reference also states Hoheria sexstylosa is an evergreen woody plant which grows to be 8 metres in height with a spread of 6 metres. Plants are usually multi-stemmed. The summer- to autumn-blooming flowers are 5-petalled, scented, star-shaped, white and up to 2.5cm across. Fruits are reportedly similar to Hoheria populnea with white or purple “coloured wings”, while the wood is a “tough white timber” which may be used for cabinet-making or firewood.
The Plants For A Future (PFAF) database says that although the inner bark is edible, it is primarily a famine food, although Hoheria sexstylosa may be dried, ground into powder and used to thicken soups or mixed with cereals when making bread”. PFAF also notes the closely related Hoheria populnea is known to be used for making ropes and cord, and suggests that Hoheria sexstylosa may have a similar use.
The genus name stems from the Maori name, houhere while the epithet means “with six styles”. According to Malvaceae.info, Hoheria sexstylosa is commonly known as long-leaved lacebark (lacebark refering to two other species) and ribbonwood. Although some sites refer to Hoheria sexstylosa by the common name stardust, I believe this should only be used in reference to a specific cultivar (‘Stardust’, which earned an “Award of Garden Merit from the Royal Horticultural Society).
Additional photographs of this species are available via Flickr: Hoheria sexstylosa.