PROBABILISTIC INDICES FOR ACCESSING AUTHORING STREAMS

In various implementations, streams are sent and received by a computing device engaged in an authoring session with respect to an electronic document. The computing device stores the streams in multiple container files associated with an instance of the electronic document open on the computing device. The device maintains an indices file to reflect a presence of the streams in the container files, such that fast access can be provided to the streams at a later time. The indices file comprises multiple probabilistic data structures corresponding to the container files that each indicate on a probabilistic basis whether a given stream is present in a corresponding one of the container files. The computing device uses the indices file to retrieve the streams from the container files. Dans divers modes de réalisation, des flux sont envoyés et reçus par un dispositif informatique engagé dans une session de création par rapport à un document électronique. Le dispositif informatique stocke les flux dans de multiples fichiers conteneurs associés à une instance du document électronique ouvert sur le dispositif informatique. Le dispositif maintient un fichier d'indices pour refléter une présence des flux dans les fichiers conteneurs, de telle sorte qu'un accès rapide peut être fourni aux flux à un moment ultérieur. Le fichier d'indices comprend de multiples structures de données probabilistes correspondant aux fichiers conteneurs qui indiquent chacun sur une base probabiliste si un flux donné est présent dans un fichier correspondant parmi les fichiers conteneurs. Le dispositif informatique utilise le fichier d'indices pour extraire les flux à partir des fichiers conteneurs.