Stone club.

[Tim Simmons]

Perhaps it is privet/olive like plant family-Oleaceae all would be to some degree similar?, that is far more inclusive though.

Thanks Bryan Northern Australia is of course where flint mines are mentioned in a much earlier link.

I think Ligustrum undulatum is a native Australian privet. I imagine they are all quite hard and useful for tools and utensils.