added query time comparison: Intel x86 vs. Apple-M1 arm

Author: jermp

benchmarks/README.md

@@ -53,7 +53,15 @@ Timings plotted for `P` are for $\alpha=0.94$.
 ##### Optimal bucketer
 ![](results-07-09-25/results.2025-09-07T17-31-42.n=100000000.query_time.opt.a0.94.png)
 
-- Optimal bucketing does not generally introduce any penalty at query time compared to skew bucketing.
+- Optimal bucketing does not generally introduce any serious penalty at query time compared to skew bucketing.
+
+It is also interesting to note the query times are **much faster** on my Apple M1 ARM processor compared to the Intel x86 processor used in these benchmarks. The plots below show the comparison for $\alpha=0.94$ and skew bucketing, for the "fast" encoders only.
+
+##### Intel x86 processor
+![](results-07-09-25/query_time.skew.a0.94.linux.x86.png)
+
+##### Apple M1 ARM processor
+![](results-07-09-25/query_time.skew.a0.94.mac.arm.png)
 
 ### 4. Overall trade-off and recommendation
 

benchmarks/results-07-09-25/query_time.skew.a0.94.linux.x86.png

@@ -1,11 +1,11 @@
 
 # $1 <-- .json filename without the .json extension
 
-python3 plot_avg_building_time.py -i $1.json -o $1.build_time.skew.pdf -b skew
-python3 plot_avg_building_time.py -i $1.json -o $1.build_time.opt.pdf -b opt
+python3 plot_building_time.py -i $1.json -o $1.build_time.skew.pdf -b skew
+python3 plot_building_time.py -i $1.json -o $1.build_time.opt.pdf -b opt
 
-python3 plot_avg_query_time.py -i $1.json -o $1.query_time.skew.a0.94.pdf -b skew -a 0.94
-python3 plot_avg_query_time.py -i $1.json -o $1.query_time.opt.a0.94.pdf -b opt -a 0.94
+python3 plot_query_time.py -i $1.json -o $1.query_time.skew.a0.94.pdf -b skew -a 0.94
+python3 plot_query_time.py -i $1.json -o $1.query_time.opt.a0.94.pdf -b opt -a 0.94
 
 python3 plot_space.py -i $1.json -o $1.space.opt.a0.94.pdf -b opt -a 0.94
 python3 plot_space.py -i $1.json -o $1.space.skew.a0.94.pdf -b skew -a 0.94

benchmarks/results-07-09-25/query_time.skew.a0.94.mac.arm.png

@@ -108,7 +108,6 @@ def main(json_file, pdf_filename, bucketer):
             ax.set_ylabel(r'Building time (seconds)', fontsize=14)
             ax.set_title(title, fontsize=16)  # Title for the current configuration
             ax.set_ylim(min_y, max_y)  # Set Y-axis limits
-
             # Set the Y-axis ticks to 10 evenly spaced ticks, including min and max
             ticks = np.linspace(min_y, max_y, 20)  # Create 10 evenly spaced ticks
             ax.set_yticks(ticks)  # Set updated ticks

script/plot_all.sh

@@ -114,7 +114,6 @@ def main(json_file, pdf_filename, alpha, bucketer):
             ax.set_ylabel('Query time (avg. ns per query)', fontsize=14)
             ax.set_title(title, fontsize=16)
             ax.set_ylim(min_y, max_y)
-
             ticks = np.linspace(min_y, max_y, 20)
             ax.set_yticks(ticks)
             ax.yaxis.set_major_formatter(FuncFormatter(format_ticks))