Add script for updating readme

update-readme.sh

@@ -0,0 +1,79 @@
+#!/bin/bash
+
+# Disable frequency scaling
+for i in $(seq "$(nproc)") ; do sudo cat /sys/devices/system/cpu/cpu$((i-1))/cpufreq/scaling_max_freq | sudo tee /sys/devices/system/cpu/cpu$((i-1))/cpufreq/scaling_min_freq >/dev/null ; done
+
+cmake -S. -Bbuild -DCMAKE_BUILD_TYPE=Release -DCMAKE_CXX_COMPILER=clang++ -G Ninja -DCMAKE_EXPORT_COMPILE_COMMANDS=ON -DCMAKE_CXX_FLAGS=-DNVALGRIND > /dev/null
+cmake --build build > /dev/null
+
+cat << 'EOF'
+A data structure for optimistic concurrency control on ranges of bitwise-lexicographically-ordered keys.
+
+Intended as an alternative to FoundationDB's skip list.
+
+Hardware for all benchmarks is an AMD Ryzen 9 7900 with (2x32GB) 5600MT/s CL28-34-34-89 1.35V RAM.
+
+````
+$ clang++ --version
+
+EOF
+
+clang++ --version
+
+cat << 'EOF'
+```
+
+# Microbenchmark
+
+## Skip list
+EOF
+
+LD_LIBRARY_PATH=build/skip_list build/conflict_set_bench
+
+cat << 'EOF'
+
+## Radix tree (this implementation)
+
+EOF
+
+LD_LIBRARY_PATH=build/radix_tree build/conflict_set_bench
+
+cat << 'EOF'
+
+# "Real data" test
+
+Point queries only. Gc ratio is the ratio of time spent doing garbage collection to time spent adding writes or doing garbage collection. Lower is better.
+
+## skip list
+
+```
+EOF
+
+LD_LIBRARY_PATH=build/skip_list build/real_data_bench ~/Downloads/quotes_2008-08.txt
+
+cat << 'EOF'
+```
+
+## radix tree
+
+```
+EOF
+
+LD_LIBRARY_PATH=build/radix_tree build/real_data_bench ~/Downloads/quotes_2008-08.txt
+
+cat << 'EOF'
+```
+
+## hash table
+
+(The hash table implementation doesn't work on range queries, and its purpose is to provide an idea of how fast point queries can be)
+
+```
+EOF
+
+LD_LIBRARY_PATH=build/hash_table build/real_data_bench ~/Downloads/quotes_2008-08.txt
+
+cat << 'EOF'
+```
+
+EOF