Aw, how cute, you think you still have rights.
See Terry vs. Ohio 1968.
During a detention, anything you can immediately reach is searchable without a warrant. Read the 4th amendment carefully, you are only protected against "unreasonable" searches and seizures. The SCOTUS has ruled Terry searches to be reasonable warrantless searches.
All that is required for a detention is RAS which is a much, much lower standard than Probable Cause.