diff options
| author | Yuri Gorshenin <y@maps.me> | 2015-02-05 13:40:51 +0300 |
|---|---|---|
| committer | Alex Zolotarev <alex@maps.me> | 2015-09-23 02:37:09 +0300 |
| commit | ef1dba3a46ee8384a706d0d28027d78452e8ea48 (patch) | |
| tree | e2b704dfa3334dbfb90876ba3c8ed63b4b6998a5 /data/drules_proto.bin | |
| parent | 37fc7158621e35d08aac4c4c8792a8411bf8c591 (diff) | |
[compressed-bit-vector] Refactored union of bit-vectors + improved complexity for sub-and operation.
Current complexity of sub-and operation is O(size of the first
bitvector). This CL improves complexity to O(size of the second
bitvector) in the case when iterators for the first bitvector are
random access iterators.
Diffstat (limited to 'data/drules_proto.bin')
0 files changed, 0 insertions, 0 deletions