Abstract:
A multiversioned position-space indexing system is disclosed. The system includes data structures for maintaining a multiversioned position space including a multi-versioned filter merge list which represents many versions of a changing position space in a very compact form and a position shift map which describes how to translate stored positions in many different log-structured merge tree layers into logical positions at a particular timestamp. Each log-structured merge tree layer can be divided into two sublayers: a final sublayer and a correction sublayer. The final sublayer contains index entries added after the layer's start timestamp and remain live as of the layer's final timestamp as well as deletion makers for index entries that were inserted before the layer's start timestamp, but deleted before the layer's final timestamp. The correction layer contains index entries that were both created and deleted between the start and end timestamps of the layer.
Abstract:
Methods, systems, and computer-readable media for receiving, by a removable computing device that is electrically connected to a computing system through a physical connection, contact information from a contact list that is assigned to a user account. The user account is associated with a mobile computing device that is in wireless communication with the removable computing device. The removable computing device is configured to physically disconnect from the computing system. The removable computing device provides the computing system with the contact information for presentation by a display of the computing system. The removable computing device receives from the computing system an indication of user input requesting that the mobile computing device initiate communication with a device identified by the contact information. The removable computing device transmits data to the mobile computing device that causes the mobile computing device to initiate the communication with the device identified by the contact information.