Машинное представление множества

В памяти множества хранятся очень компактно: каждому элементу базового типа выделяется один бит. Таким образом, тип множество занимает (n-1)div8+1 байтов, где n - число элементов базового типа. Значением типа множество является подмножество тех элементов базового типа, которым соответствуют ненулевые биты.