Как может std :: bitset быть быстрее, чем std :: vector ?

Согласно этот ответ плакат ожидает, что std :: bitset размером 100k бит будет быстрее, чем std :: vector при запросе отдельных битов. Как это может быть возможно?

Как они могут вообще существенно отличаться в своей реализации, если std :: bitset явно допускает произвольные размеры, как std :: vector ?

]

34
задан Community 23 May 2017 в 12:13
поделиться