Skip to main content
3 events
when toggle format what by license comment
Mar 29, 2020 at 6:29 comment added sunil In that case, I don't know how all insert, delete, and get can be O(1) at the same time. If you also need deletes, that means slots/keys can be reused. So, an insert operation should search for the next available free slot. Its O(logn) in general.
Mar 26, 2020 at 13:23 comment added ZMitton I did not mean to imply that I don't require a delete feature. However, this should also be possible using the same address pointer reference. I can also adhere to the additional constraint that each data item be of the same size (I do not know the fundamentals of how db deallocation is handled, but it seems like having fixed length items might help so that new items can rewrite over deleted items in a compact way).
Mar 26, 2020 at 10:48 history answered sunil CC BY-SA 4.0