Decriminalization

I still remember being struck by the idea of something being "decriminalized" but not legalized. Despite the fact that it is a violation of federal law to purchase or use marijuana, the states are still allowing it to a degree by simply not enforcing their restrictions on it, and apparently only leaving the Federal government discretion to bring the charges as they see fit.

I wonder how this really fits within a coherent constitutional republic...