| 74 | } |
| 75 | |
| 76 | uint64_t BitArray::Rank(uint64_t bit, uint64_t pos) const { |
| 77 | if (pos > length_) return NOTFOUND; |
| 78 | if (bit) return RankOne(pos); |
| 79 | else return pos - RankOne(pos); |
| 80 | } |
| 81 | |
| 82 | uint64_t BitArray::Select(uint64_t bit, uint64_t rank) const { |
| 83 | if (bit){ |