results updated with sparser DArray structure: a bit less space for p…

…hobic; query time unchanged
jermp · Jan 12, 2025 · 8044a1d · 8044a1d
1 parent c83b449
commit 8044a1d
Show file tree

Hide file tree

Showing 3 changed files with 120 additions and 120 deletions.
diff --git a/README.md b/README.md
@@ -250,58 +250,58 @@ The code has been compiled with gcc 9.4.0, with flags `-O3` and `-march=native`
 
 | Encoder | $\alpha$ | $\lambda$ | Mapping (sec) | Mapping (%) | Searching (sec) | Searching (%) | Encoding (sec) | Encoding (%) | Total (sec) | Space (bits/key) | Lookup (ns/key) |
 |:---------:|:-------:|:--------:|:-------------:|:-------------:|:--------------:|:----------------:|:--------------:|:--------------:|:-----------:|:----------:|:--------------:|
-| R-R | 0.97 | 3.796 | 11.55 | 32.67 | 23.48 | 66.41 | 0.33 | 0.93 | 35.35 | 2.29 | 64 |
-| C-C | 0.99 | 3.796 | 11.58 | 29.26 | 27.93 | 70.57 | 0.07 | 0.17 | 39.58 | 3.25 | 39 |
-| D-D | 0.88 | 2.416 | 11.59 | 55.76 | 8.24 | 39.66 | 0.95 | 4.58 | 20.78 | 4.05 | 56 |
-| EF | 0.99 | 4.429 | 11.55 | 19.63 | 47.17 | 80.16 | 0.13 | 0.21 | 58.84 | 2.26 | 69 |
-| D-D | 0.94 | 3.796 | 11.58 | 36.30 | 19.70 | 61.75 | 0.62 | 1.96 | 31.90 | 3.13 | 47 |
+| R-R | 0.97 | 3.796 | 11.59 | 33.44 | 22.74 | 65.62 | 0.33 | 0.94 | 34.66 | 2.22 | 65 |
+| C-C | 0.99 | 3.796 | 11.57 | 29.75 | 27.26 | 70.08 | 0.07 | 0.17 | 38.90 | 3.25 | 41 |
+| D-D | 0.88 | 2.416 | 11.57 | 56.75 | 7.87 | 38.61 | 0.94 | 4.63 | 20.38 | 4.05 | 55 |
+| EF | 0.99 | 4.429 | 11.56 | 20.36 | 45.10 | 79.41 | 0.13 | 0.22 | 56.79 | 2.19 | 68 |
+| D-D | 0.94 | 3.796 | 11.58 | 36.90 | 19.19 | 61.12 | 0.62 | 1.98 | 31.39 | 3.13 | 46 |
 
 ### `pthash::single_phf` with 1 thread, 1000M keys
 
 | Encoder | $\alpha$ | $\lambda$ | Mapping (sec) | Mapping (%) | Searching (sec) | Searching (%) | Encoding (sec) | Encoding (%) | Total (sec) | Space (bits/key) | Lookup (ns/key) |
 |:---------:|:-------:|:--------:|:-------------:|:-------------:|:--------------:|:----------------:|:--------------:|:--------------:|:-----------:|:----------:|:--------------:|
-| R-R | 0.97 | 3.796 | 127.39 | 17.33 | 604.22 | 82.22 | 3.30 | 0.45 | 734.91 | 2.29 | 126 |
-| C-C | 0.99 | 3.796 | 127.38 | 14.56 | 746.65 | 85.36 | 0.70 | 0.08 | 874.72 | 3.25 | 57 |
-| D-D | 0.88 | 2.416 | 126.88 | 39.55 | 185.17 | 57.71 | 8.79 | 2.74 | 320.84 | 4.17 | 80 |
-| EF | 0.99 | 4.429 | 128.03 | 9.57 | 1208.24 | 90.33 | 1.29 | 0.10 | 1337.56 | 2.26 | 153 |
-| D-D | 0.94 | 3.796 | 128.71 | 20.65 | 489.23 | 78.48 | 5.41 | 0.87 | 623.35 | 3.31 | 70 |
+| R-R | 0.97 | 3.796 | 128.03 | 17.11 | 616.84 | 82.45 | 3.29 | 0.44 | 748.16 | 2.22 | 130 |
+| C-C | 0.99 | 3.796 | 127.89 | 14.60 | 747.21 | 85.32 | 0.70 | 0.08 | 875.80 | 3.25 | 57 |
+| D-D | 0.88 | 2.416 | 127.47 | 39.30 | 188.10 | 57.99 | 8.80 | 2.71 | 324.36 | 4.17 | 81 |
+| EF | 0.99 | 4.429 | 128.07 | 9.56 | 1210.49 | 90.34 | 1.31 | 0.10 | 1339.87 | 2.19 | 149 |
+| D-D | 0.94 | 3.796 | 127.98 | 20.50 | 491.01 | 78.65 | 5.33 | 0.85 | 624.32 | 3.31 | 69 |
 
 ### `pthash::partitioned_phf` with 8 thread, 100M keys
 
 | Encoder | $\alpha$ | $\lambda$ | Mapping (sec) | Mapping (%) | Searching (sec) | Searching (%) | Encoding (sec) | Encoding (%) | Total (sec) | Space (bits/key) | Lookup (ns/key) |
 |:---------:|:-------:|:--------:|:-------------:|:-------------:|:--------------:|:----------------:|:--------------:|:--------------:|:-----------:|:----------:|:--------------:|
-| R-R | 0.97 | 3.796 | 1.58 | 33.34 | 2.21 | 46.67 | 0.07 | 1.53 | 4.74 | 2.29 | 70 |
-| C-C | 0.99 | 3.796 | 1.58 | 31.54 | 2.54 | 50.63 | 0.02 | 0.50 | 5.01 | 3.26 | 43 |
-| D-D | 0.88 | 2.416 | 1.58 | 43.74 | 1.03 | 28.47 | 0.14 | 3.80 | 3.62 | 4.05 | 60 |
-| EF | 0.99 | 4.429 | 1.58 | 24.49 | 3.93 | 60.83 | 0.04 | 0.60 | 6.46 | 2.26 | 75 |
-| D-D | 0.94 | 3.796 | 1.58 | 35.27 | 1.93 | 43.01 | 0.10 | 2.18 | 4.48 | 3.05 | 49 |
+| R-R | 0.97 | 3.796 | 1.55 | 33.05 | 2.21 | 47.03 | 0.07 | 1.53 | 4.70 | 2.22 | 71 |
+| C-C | 0.99 | 3.796 | 1.55 | 31.48 | 2.50 | 50.83 | 0.03 | 0.51 | 4.93 | 3.26 | 43 |
+| D-D | 0.88 | 2.416 | 1.56 | 43.87 | 1.01 | 28.39 | 0.13 | 3.69 | 3.55 | 4.05 | 59 |
+| EF | 0.99 | 4.429 | 1.55 | 24.24 | 3.95 | 61.82 | 0.04 | 0.65 | 6.39 | 2.19 | 72 |
+| D-D | 0.94 | 3.796 | 1.56 | 34.81 | 1.95 | 43.60 | 0.09 | 2.07 | 4.47 | 3.05 | 49 |
 
 ### `pthash::partitioned_phf` with 8 thread, 1000M keys
 
 | Encoder | $\alpha$ | $\lambda$ | Mapping (sec) | Mapping (%) | Searching (sec) | Searching (%) | Encoding (sec) | Encoding (%) | Total (sec) | Space (bits/key) | Lookup (ns/key) |
 |:---------:|:-------:|:--------:|:-------------:|:-------------:|:--------------:|:----------------:|:--------------:|:--------------:|:-----------:|:----------:|:--------------:|
-| R-R | 0.97 | 3.796 | 13.13 | 34.70 | 19.02 | 50.29 | 0.48 | 1.28 | 37.83 | 2.29 | 158 |
-| C-C | 0.99 | 3.796 | 13.01 | 32.61 | 21.59 | 54.12 | 0.12 | 0.31 | 39.90 | 3.25 | 63 |
-| D-D | 0.88 | 2.416 | 12.95 | 45.76 | 9.19 | 32.49 | 0.95 | 3.36 | 28.30 | 4.05 | 91 |
-| EF | 0.99 | 4.429 | 13.12 | 25.06 | 33.90 | 64.73 | 0.21 | 0.39 | 52.37 | 2.26 | 180 |
-| D-D | 0.94 | 3.796 | 13.01 | 36.72 | 16.66 | 47.00 | 0.62 | 1.75 | 35.44 | 3.05 | 78 |
+| R-R | 0.97 | 3.796 | 12.84 | 34.51 | 18.77 | 50.47 | 0.45 | 1.20 | 37.20 | 2.22 | 159 |
+| C-C | 0.99 | 3.796 | 12.77 | 32.29 | 21.52 | 54.41 | 0.12 | 0.31 | 39.55 | 3.25 | 62 |
+| D-D | 0.88 | 2.416 | 12.72 | 45.70 | 8.97 | 32.22 | 0.95 | 3.41 | 27.84 | 4.05 | 90 |
+| EF | 0.99 | 4.429 | 12.86 | 24.84 | 33.57 | 64.85 | 0.19 | 0.37 | 51.76 | 2.19 | 159 |
+| D-D | 0.94 | 3.796 | 12.75 | 36.59 | 16.33 | 46.84 | 0.61 | 1.74 | 34.85 | 3.05 | 77 |
 
 ### `pthash::dense_partitioned_phf` with 8 thread, 100M keys
 
 | Encoder | $\alpha$ | $\lambda$ | Mapping (sec) | Mapping (%) | Searching (sec) | Searching (%) | Encoding (sec) | Encoding (%) | Total (sec) | Space (bits/key) | Lookup (ns/key) |
 |:---------:|:-------:|:--------:|:-------------:|:-------------:|:--------------:|:----------------:|:--------------:|:--------------:|:-----------:|:----------:|:--------------:|
-| inter-R | 0.97 | 3.796 | 0.93 | 29.00 | 1.37 | 42.65 | 0.25 | 7.73 | 3.21 | 2.43 | 85 |
-| inter-C | 0.99 | 3.796 | 0.93 | 27.27 | 1.63 | 48.00 | 0.17 | 5.02 | 3.39 | 3.35 | 56 |
-| inter-D | 0.88 | 2.416 | 0.95 | 27.81 | 0.83 | 24.49 | 0.94 | 27.75 | 3.40 | 4.19 | 82 |
-| inter-EF | 0.99 | 4.429 | 0.93 | 22.43 | 2.23 | 54.09 | 0.31 | 7.41 | 4.13 | 2.31 | 88 |
-| inter-D | 0.94 | 3.796 | 0.93 | 27.19 | 1.19 | 34.74 | 0.64 | 18.80 | 3.43 | 2.99 | 66 |
+| inter-R | 0.97 | 3.796 | 0.93 | 28.76 | 1.37 | 42.58 | 0.25 | 7.80 | 3.22 | 2.35 | 84 |
+| inter-C | 0.99 | 3.796 | 0.92 | 27.16 | 1.63 | 47.91 | 0.16 | 4.77 | 3.40 | 3.35 | 56 |
+| inter-D | 0.88 | 2.416 | 0.94 | 27.26 | 0.84 | 24.29 | 0.97 | 28.26 | 3.45 | 4.19 | 82 |
+| inter-EF | 0.99 | 4.429 | 0.92 | 22.22 | 2.23 | 53.72 | 0.30 | 7.32 | 4.15 | 2.24 | 86 |
+| inter-D | 0.94 | 3.796 | 0.93 | 27.13 | 1.19 | 34.71 | 0.64 | 18.67 | 3.44 | 2.99 | 66 |
 
 ### `pthash::dense_partitioned_phf` with 8 thread, 1000M keys
 
 | Encoder | $\alpha$ | $\lambda$ | Mapping (sec) | Mapping (%) | Searching (sec) | Searching (%) | Encoding (sec) | Encoding (%) | Total (sec) | Space (bits/key) | Lookup (ns/key) |
 |:---------:|:-------:|:--------:|:-------------:|:-------------:|:--------------:|:----------------:|:--------------:|:--------------:|:-----------:|:----------:|:--------------:|
-| inter-R | 0.97 | 3.796 | 9.32 | 23.90 | 13.73 | 35.21 | 4.65 | 11.93 | 39.01 | 2.42 | 191 |
-| inter-C | 0.99 | 3.796 | 9.17 | 23.06 | 16.17 | 40.65 | 3.24 | 8.15 | 39.78 | 3.45 | 94 |
-| inter-D | 0.88 | 2.416 | 9.22 | 19.85 | 8.08 | 17.38 | 17.93 | 38.60 | 46.46 | 4.53 | 125 |
-| inter-EF | 0.99 | 4.429 | 9.18 | 18.76 | 22.10 | 45.16 | 6.52 | 13.33 | 48.95 | 2.30 | 186 |
-| inter-D | 0.94 | 3.796 | 9.22 | 21.41 | 11.73 | 27.24 | 10.98 | 25.51 | 43.06 | 3.17 | 113 |
+| inter-R | 0.97 | 3.796 | 9.21 | 23.74 | 13.51 | 34.81 | 4.67 | 12.05 | 38.80 | 2.34 | 166 |
+| inter-C | 0.99 | 3.796 | 9.22 | 22.97 | 16.23 | 40.42 | 3.63 | 9.03 | 40.14 | 3.45 | 92 |
+| inter-D | 0.88 | 2.416 | 9.20 | 19.95 | 8.06 | 17.48 | 17.64 | 38.27 | 46.09 | 4.53 | 126 |
+| inter-EF | 0.99 | 4.429 | 9.19 | 18.81 | 22.12 | 45.28 | 6.41 | 13.13 | 48.86 | 2.23 | 172 |
+| inter-D | 0.94 | 3.796 | 9.21 | 21.50 | 11.69 | 27.31 | 10.83 | 25.29 | 42.81 | 3.17 | 113 |