Final report#773

Merged

dcoutts merged 65 commits intomainfrom

dcoutts/final-report

Jul 11, 2025

Commits on Jul 11, 2025

Add (hopefully) final draft of the final report

committed
Apply the same formatting to the integration notes as final report
dcoutts
committed
section in integration notes on security of hash based data structures
dcoutts
committed
Add the previous reports as references
dcoutts
committed
Add references to the specification items with the targets

jeltsch
authored and
dcoutts
committed
Polish a bit

jeltsch
authored and
dcoutts
committed
Revise the part on meeting the memory targets

jeltsch
authored and
dcoutts
committed
Elaborate on interactions with Mithril in integration notes
dcoutts
committed
Tweak final report title, and add subtitle
dcoutts
committed
Minor edits to final report introduction
dcoutts
committed
Final report: add a changelog

jorisdral
authored and
dcoutts
committed
Revise the part on the upsert benchmarks

jeltsch
authored and
dcoutts
committed
Restore 80-columns layout for paragraphs with citations

jeltsch
authored and
dcoutts
committed
Improve the formatting of the metadata source

jeltsch
authored and
dcoutts
committed
Add @dcoutts to references as integration notes co-author

jeltsch
authored and
dcoutts
committed
Restore spaces dropped by bibliography style

jeltsch
authored and
dcoutts
committed
Change `master` to `main` in GitHub URLs

jeltsch
authored and
dcoutts
committed
Fix the URL of the API documentation

jeltsch
authored and
dcoutts
committed
Add (no-break) spaces before citation references

jeltsch
authored and
dcoutts
committed
Slightly improve the beginning of the introduction

jeltsch
authored and
dcoutts
committed
Add integration notes section on possible file system incompatibility with XFS
dcoutts
committed
Remove `locator` field from the bibliography

jeltsch
authored and
dcoutts
committed
Revise the section on hashing and security

jeltsch
authored and
dcoutts
committed
Revise the section on problems in connection with XFS

jeltsch
authored and
dcoutts
committed
Make appendix-related references use correct terminology

jeltsch
authored and
dcoutts
committed
Update `lsm-tree-bench-wp8` to `utxo-bench`

jeltsch
authored and
dcoutts
committed
Fix formula for hash clash probability

jeltsch
authored and
dcoutts
committed
Add makefile

jeltsch
authored and
dcoutts
committed
Disable built-in make rules

jeltsch
authored and
dcoutts
committed
Switch all GitHub URLs to the commit tagged `final-report`

jeltsch
authored and
dcoutts
committed
Change remaining occurrences of `alpha` to `final-report`

jeltsch
authored and
dcoutts
committed
Add explicit reference to hash salts being per session

jeltsch
authored and
dcoutts
committed
Update publication months

jeltsch
authored and
dcoutts
committed
Change “Monoidal updates” to “Upserts”

jeltsch
authored and
dcoutts
committed
Make references to requirements hyperlinks

jeltsch
authored and
dcoutts
committed
Improve shell code blocks

jeltsch
authored and
dcoutts
committed
Make it clear that we talk about `fio` scores at one point

jeltsch
authored and
dcoutts
committed
Make a phrase about serial execution clearer

jeltsch
authored and
dcoutts
committed
Clarify that keys are only roughly uniformly distributed

jeltsch
authored and
dcoutts
committed
Clarify that a list of options is not exhaustive

jeltsch
authored and
dcoutts
committed
Clarify that another list of options is not exhaustive

jeltsch
authored and
dcoutts
committed
Minor edits and updates to security hashing section
dcoutts
committed
final-report: lsm-tree software reference can refer to repo with no tag
dcoutts
committed
final report: clarify upsert/update in upsert benchmark section
dcoutts
committed
final report: clarify update merging and amortised complexity
dcoutts
committed
integration notes: advise using a proper Mithril snapshot format
dcoutts
committed
final report: clarify reference to Bloom filter benchmark
dcoutts
committed
Tweak makefile for final report
dcoutts
committed
final report: add units to table header of micro-benchmarks
dcoutts
committed
final report: clarify that benchmark does not include snapshot restore
dcoutts
committed
final report: clarify importance of pipelined mode in benchmark
dcoutts
committed
final report: add a paragraph explining the middle target in pipelined mode
dcoutts
committed
final report: add note clarifying context of serial vs parallel mode
dcoutts
committed
final report: clarify merge batching in parallel single core case
dcoutts
committed
final report: clarify table header, fio 1 core results
dcoutts
committed
final report: use consistent style for section cross references
dcoutts
committed
final report: clarify discussion of dev laptop scaling results
dcoutts
committed
final report: clarify benchmark measures run not setup
dcoutts
committed
final report: reproduce git tag and checkout instructions
dcoutts
committed
final report: move subsection on reproducing results to the end
dcoutts
committed
final report: encourage readers to run the benchmarks themselves
dcoutts
committed
final report: cross-reference and clarify negative IOPS scaling
dcoutts
committed
Change the table config in the microbenchmarks Bench.Database.LSMTree
dcoutts
committed
final report: improve explanation of pipelined mode
dcoutts
committed
final report: clarify reasons for small tables being faster
dcoutts
committed