Efficient processing of source code objects using probabilistic data structures

A computing resource service provider may operate a build service configured to store data object on behalf of a customer of the computing resource service provide. The build service may receive a stream of data objects including object objects that reference one or more other data objects. A Bloom...

Full description

Saved in:
Bibliographic Details
Main Authors Liguori, Clare Emma, Noble, Matthew Roy, Cui, Yilun, Matveyenko, Wade Alvin
Format Patent
LanguageEnglish
Published 05.03.2019
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A computing resource service provider may operate a build service configured to store data object on behalf of a customer of the computing resource service provide. The build service may receive a stream of data objects including object objects that reference one or more other data objects. A Bloom filter may be used to determine whether a one or more referenced data objects have been previously processed by the build service. This may enable the build service to reorder processing of the data object based at least in part on whether the one or more referenced data objects have previously been processed by the build service.
Bibliography:Application Number: US201514750925