首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

疑难问题之bsdiff

疑难问题之bsdiff 问题背景 项目中使用到了bsdiff命令进行增量包的生成,不过在使用中发现对于某些文件,bsdiff命令会卡住。...诊断问题 刚开始以为是操作系统的问题,换了个全新的系统,按网上的教程从http://www.daemonology.net/bsdiff/下载bsdiff的源码,重新编译得到bsdiff,这里把原来卡住的两个文件重新试了一次...看来这个是bsdiff本身存在问题,在网上搜索了下,终于发现有人遇过一样的问题。很奇怪,在国内也有很多人用bsdiff生成增量包,但却没人反馈这个问题。.../chromiumos/third_party/bsdiff 编译 我用的linux服务器没有root权限,安装稍微麻烦一点。...mv $HOME/local/bin/bsdiff $HOME/local/bin/bsdiff2 效果 使用新的bsdiff2命令测试了下,目前生成增量包一切正常,再也没有卡住的现象了,而且占用的内存也比原来小不少

2.7K50

游戏差异更新—BSDiff算法解析

尤其在移动游戏领域,随着手机性能的提升和玩家对游戏体验的追求,安装包亦是越来越大,并且会频繁的更新以不断给玩家带来更新的玩法和更为优化的体验。...以上便是bsdiff算法的基本思想,并且作者也将该算法实现并开源出来,供所有有二进制差异更新需求的同学使用(下载链接:http://www.daemonology.net/bsdiff/ )。...随意选择两个可执行文件,这里就选择bsdiff工具里的bsdiff与bspatch,两个完全无关的可执行文件,bsdiff作为新文件,bspatch作为旧文件。...xiaoyzhang$ bsdiff bspatch bsdiff delta.patch xiaoyzhang$ ls -ll -rw-r--r-- 1 xiaoyzhang 1085706827...20.png 游戏更新还需要哪些能力 有了BSDiff,我们可以很方便的做到二进制文件的差异更新,但BSDiff也并非完美,比如其存在一些应对移动应用时的稳定性以及对DEX文件的压缩效率不高等问题。

27.7K100

手把手带你实现Android增量更新

增量原理 说白了,增量更新就是:用户手机上安装着某个应用,下载了增量包,手机上的apk和增量包合并形成新的包,然后再次安装(注意这个过程是要重新安装的,当然部分应用市场有root权限你可能感知不到...需要使用的资源 进行增加更新主要是通过开源项目bsdiff项目来进行实现,还需要一些辅助的工具,列表如下: bsdiffbsdiff (win环境) 生成差分包及合并差分包库 , 源码内已包含...bzip2 项目地址: https://github.com/hymanAndroid/tools/tree/master/bsdiff-4.3 bzip2 — bzip2 bsdiff 依赖...两个文件 com_dispatch_bsdiff_BsDiff.h中引入jni.h 将头文件com_dispatch_bsdiff_BsDiff.h引入到bsdiff.cpp文件中 5.编写调用的...编写bsdiff.cpp的native函数 //JNI 调用 JNIEXPORT void JNICALL Java_com_dispatch_bsdiff_BsDiff_diff (JNIEnv *env

90620

Android 增量更新之文件的拆分和合并

文件的合并 文件合并是由客户端来完成的,通常是将旧的apk和(.patch)文件进行合并,生成新的apk,然后进行重新安装。...Apk文件的拆分和合并需要用bsdiff和bzip2这两个工具 官方下载: bsdiff:http://www.daemonology.net/bsdiff/ (包含了两个,一个window平台的...关键点:我们在安装apk的时候,Android系统会将所要安装的apk文件copy到/data/app/目录下 public static String getSourceApkPath(Context...patch文件,然后将apk.patch放置外置存储卡,安装就版本的apk, 运行进行升级。...结语 以上就是一个简单的增量更新过程:主要的内容是在服务端对apk文件进行拆分出(.patch)文件,然后再客户端将旧版本apk和服务端下载下来(.patch)进行合并出新版本apk,进行新版本安装更新

1.8K61

全民 K 歌增量升级方案

三、实现步骤 1、生成差异包   apk文件的差分和合并都是使用的开源的二进制比较工具 bsdiff 实现。...下载的bsdiff-4.3版本中有几个文件,其中bsdiff.c用于生成差异包的源码,bspatch.c用于合成apk的源码,makefile是生成可执行文件的脚本。...亲测在linux系统中,执行makefile文件,可生成一个bsdiff工具,使用该工具即可生成差异包。   在服务器端使用bsdiff工具生成差异包。.../bsdiff karaoke_3.2.apk karaoke_3.3.apk 3.2_3.3.patch 命令即可生成差异包3.2_3.3.patch。 ?...我们需要把bsdiff中的bspatch.c整合到我们C代码中,并将其编译生so供Android手机使用,其中bspatch依赖bzip2,需要自己下载依赖的c文件。

2.2K100

高性能diff&patch算法 -- 如何将微信Apk的官方增量包20.4M缩小到7.0M

丢弃前面old大小的数据,后面的就是新生成的new 优缺点: 容易实现,算法选择的好时效果很赞;适应范围较窄(数据较大时补丁可能突然异常变大),因为要压缩速度可能慢等 ---- 覆盖线diff算法 BsDiff...二维矩阵概念 覆盖线概念 后缀数组(QuickSort\libdivsufsort) 优缺点: 补丁小、diff内存占用大、运行慢、patch快 patch内存占用O(m+n)复杂度的误解: 这只是BsDiff...甚至允许C损坏)、速度快、可以支持超大文件;(xdelta对超大文件支持不好) ---- Apk的diff算法选择 zip、jar、apk的关系 (另外: ipa) Jar包签名(Apk v1 Sign) BsDiff...ApkDiffPatch: v1.0 BsDiff: v4.3 HDiffPatch: v2.2.6 Google Play patches: https://github.com/andrewhayden...=========================================================== BsDiff

4.1K102

干货 | 携程无线离线包增量更新方案实践

6、离线包安装 下载完成,解压,合并,安装; 其中2个系统的功能简单介绍下。...我们的方案是使用bsdiff做差分: 1、服务端拿最新包和打包到App里面的基准包计算差量,生成patch; 2、客户端下载到该patch文件后,和打包到app里面的原始文件merge,生成最新包; 看起来很完美的方案...经过反复测试,我们发现zip文件解压之后比较里面的变化文件,生成diff文件,然后将diff文件生成一个zip包,比直接bsdiff计算2个zip包生成的diff,会小很多。...下图是某个版本中发布的4个差分包,传统bsdiff方案和我们的优化方案使用后,最终实际下载包的大小对比,可以看出优化效果非常明显, ?...离线包的使用、安装和加载 离线包是打包到App中,发布到应用市场,用户下载安装的,因此在本地使用之前,需要先解压安装。从服务器端下载到的新离线包版本,也需要解压安装才能使用。

2.5K30

Tinker Android热补丁框架

间的影响很可观.Tinker的亮点是通过全量替换dex的方式避免unexpectedDEX,这样做所有的类自然都在同一个dex中.但这会带来补丁 包dex过大的问题,由此微信自研了DexDiff算法来取代传统的BsDiff...在运行时,将差异patch.dex重新跟原始安装包的旧Dex还原为新的 Dex。这个过程可能比较耗费时间与内存,所以我们是单独放在一个后台进程:patch中。...它的粒度是Dex格式的每一项,可以充分利用原本Dex的信息,而BsDiff的粒度是文件,AndFix/QZone 的粒度为class。 关于微信所使用的三种算法,如图所示 ?...BsDiff;它格式无关,但对Dex效果不是特别好,而且非常不稳定。...当前微信对于so与部分资源,依然使用bsdiff算法; DexMerge;它主要问题在于合成时内存占用过大,一个12M的dex,峰值内存可能达到70多M; DexDiff;通过深入Dex格式,实现一套diff

87830

Windows+ Python3.6 安装 Mayavi 工具包(whl方法)

Windows+ Python3.6 安装 Mayavi 工具包 在写之前必须要说明一下,为什么查了网上那么多博文,都在说安装 Mayavi 工具包的事,统计下来不同的也就那么几篇,而且安装过程遇到的问题都写得很少...mayavi 现在已经完全集成了 python3,所以直接 pip install 即可,具体方法参考我的 linux+ 安装 Mayavi 博客 由于上述蛋疼的原因,我决定重新写一份基于whl安装mayavi...一、Mayavi需要的依赖包 下载地址 下载逻辑 可以通过 pip list 查看已安装的模块。 下载 Mayavi 之前需要下载所需的 VTK 依赖包。...直接执行 pip install mayavi 会提示一系列的安装以来问题,除了上述的两个依赖包外,还有一个是 traits。...先升级 pip,再根据下载的 whl 文件安装相应的依赖包,提示 Successfully installed。

2.4K10
领券