Skip to content

QPDB lite

Data structure replacement: Replace dns_rbt_ calls in RBTDB with single-threaded qptrie-equivalents.

Assumptions:

  • We will use structure self-cleaning ability instead of wonky RBT cleaning.
  • It is not hard and can be done before 9.20 cutoff.

Test plan:

  • Write shim which acts like the current dns_rbt_ API and we will fuzz old RBT in lockstep with the new QPtrip-based API and check consistency of API behavior. If these two match it should be relatively low risk operation.
To upload designs, you'll need to enable LFS and have an admin enable hashed storage. More information