From 21f48cf852cbdcae38163dd58fb68eaaf9dd70e1 Mon Sep 17 00:00:00 2001 From: Bryan Newbold Date: Sun, 6 May 2018 19:51:14 -0700 Subject: log(M) reviewed by mafintosh --- proposals/0000-hyperdb.md | 3 --- 1 file changed, 3 deletions(-) (limited to 'proposals') diff --git a/proposals/0000-hyperdb.md b/proposals/0000-hyperdb.md index c05bd0b..8990bd4 100644 --- a/proposals/0000-hyperdb.md +++ b/proposals/0000-hyperdb.md @@ -734,9 +734,6 @@ room" for those changes, or should we call out the potential for future change? Probably not, should only describe existing solutions. This can be resolved after Draft. -Review (or prove?) the `O(log(M))` intuition for `get()` operations. This could -happen after Draft status. - There are implied "reasonable" limits on the size (in bytes) of both keys and values, but they are not formally specified. Protobuf messages have a hard specified limit of 2 GByte (due to 32-bit signed arithmetic), and most -- cgit v1.2.3