Skip to content

Commit

Permalink
README: update EF by using Rice's parameter
Browse files Browse the repository at this point in the history
  • Loading branch information
bwesterb authored Aug 2, 2024
1 parent 7c5219b commit e7f6de2
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,10 +26,10 @@ but is still close to the theoretical limit of *lg N choose k*. *ncrlite* does p

| Dataset | ncrlite | Rice | Elias–Fano | Limit for random sets |
| --- | --- | --- | --- | --- |
| le.csv | 706kB | 707kB | 770kB | 704kB |
| primes.csv | 674kB | 669kB | 756kB | 668kB |
| sigs.csv | 16B | 11B | 56B | 11B |
| 9900.csv | 24B | 108B | TBD | 101B |
| le.csv | 706kB | 707kB | 734kB | 704kB |
| primes.csv | 674kB | 669kB | 742kB | 668kB |
| sigs.csv | 16B | 11B | 11B | 11B |
| 9900.csv | 24B | 108B | 108B | 101B |

### Theoretical limit for random sets

Expand Down

0 comments on commit e7f6de2

Please sign in to comment.