It's a trade between size and speed. If you want fast lookup, it's not a waste.