The State of Washington has spent $5 billion on homelessness programs over 12 years and has little or nothing to show for it.