Re:A Database Without Dynamic Memory Allocation
by polskibus on Thursday October 13, 2022 @02:40PM
(#33194798)
Can you provide some pointers regarding the simulation testing for more information?
Re:A Database Without Dynamic Memory Allocation
by jorangreef on Thursday October 13, 2022 @02:52PM
(#33194934)
Sure!
Here's an overview with references to the simulator source, and links to resources from FoundationDB and Dropbox: https://github.com/tigerbeetledb/tigerbeetle/blob/main/docs/...
We also have a $20k bounty that you can take part in, where you can run the simulator yourself.
TigerBeetle uses Deterministic Simulation Testing to test and keep testing these paths. Fuzzing and static allocation are force multipliers when applied together, because you can now flush out leaks and deadlocks in testing, rather than letting these spillover into production.
Without static allocation, it's a little harder to find leaks in testing, because the limits that would define a leak are not explicit.