diff --git a/experiments/README.md b/experiments/README.md index 386dbf8..eb6a489 100644 --- a/experiments/README.md +++ b/experiments/README.md @@ -40,6 +40,8 @@ Prefix bit lengths to evaluate for hierarchical evaluation: 21,23,25,27,29,31,32 Distribution + Key size + 1 2 @@ -50,6 +52,8 @@ Prefix bit lengths to evaluate for hierarchical evaluation: 21,23,25,27,29,31,32 Hierarchical Evaluation + 1105 bytes + 1.36s 2.22s @@ -60,6 +64,8 @@ Prefix bit lengths to evaluate for hierarchical evaluation: 21,23,25,27,29,31,32 Direct Evaluation + 883 bytes + 0.67s 0.68s @@ -78,6 +84,8 @@ Levels to evaluate for hierarchical evaluation: Distribution + Key Size + 1 2 @@ -88,6 +96,8 @@ Levels to evaluate for hierarchical evaluation: Hierarchical Evaluation + 5603 bytes + 32.68s 35.07s @@ -98,6 +108,8 @@ Levels to evaluate for hierarchical evaluation: Direct Evaluation + 3504 bytes + 3.08s 3.13s @@ -107,6 +119,132 @@ Levels to evaluate for hierarchical evaluation: + + +## Key Generation + +We evaluate the efficiency of the DPF generation and the length of the DPF keys with _value_ bit length 32 bits and several different settings for the _index_ bit length. The keys are generated for non-hierarchical DPFs (i.e., for direct evaluation only). + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
Bit length + 20 + 21 + 22 + 23 + 24 + 25 + 26 + 27 + 28 + 29 + 30 + 31 + 32 +
KeyGen (µs) + 6.9 + 7.2 + 7.3 + 7.6 + 7.8 + 8.0 + 8.3 + 8.4 + 8.5 + 8.7 + 9.0 + 9.2 + 9.6 +
Size (Bytes) + 547 + 575 + 609 + 637 + 651 + 680 + 721 + 737 + 772 + 797 + 828 + 839 + 892 +
+ + +## Full Domain Evaluation + + + + + + + + + + + + + + +
Domain Size + 210 + 215 + 220 +
Time + 18.53µs + 511.24µs + 17.04ms +
+ ## Reproducing the benchmarks Usage: