TIL: The RUM Conjecture In short, the conjecture says that any access method faces a 3-way trade-off among read overhead, update overhead, and memory/space overhead and you can optimize at most two.