ac: add prefix bitcount functions