Deploying applications to a device often involves generating an application package for installing the application anew, and application patches for updating the application from a specific first version to a specific second version. Presented herein are alternative techniques for deploying the application to devices using a block map indicating hashcodes for respective blocks of respective resources of the application. A device may install the application by installing the application package, or may update a deployed application from an earlier version to a later version by retrieving the block map, identifying updated blocks having a different hashcode than the current hashcode of the block in the currently deployed application, and retrieving only the updated blocks. The block map also enables concurrent deployment of multiple application versions, and resource sharing among deployed versions and variants by sharing commonly used blocks and retaining alternatives of blocks differing between such versions and variants.