Bag baɡ In programming, an unsorted collection of values. Used almost exclusively in multithreaded algorithms.