Em termos de espaço de armazenamento, na implementação de “m” listas invertidas para “N” registros, o uso de mapa de bits é mais vantajoso do que a representação por listas de identificações sempre que ocorre a seguinte condição: