expo/bsdiff
1
0 Fork 0
mirror of https://github.com/expo/bsdiff.git synced 2026-11-13 20:11:27 -10:00
Code Issues Packages Projects Releases Wiki Activity
672 Commits 1 Branch 0 Tags
main
Commit Graph
672 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Jeff C 391fd2b6d6 Build fix and readme 2026-06-17 15:18:22 -07:00
Treehugger Robot 22535836b1 Merge "Add janitors to the OWNERS file" into main am: 24f8a37c93 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/3423245

Change-Id: Ieaa54503139dd8e9412ecb048866d57c67de4c29
Signed-off-by: Automerger Merge Worker <[email protected]>
 2024-12-19 09:38:16 -08:00
Treehugger Robot 24f8a37c93 Merge "Add janitors to the OWNERS file" into main 2024-12-19 09:10:00 -08:00
Sadaf Ebrahimi e6fcb24c96 Add janitors to the OWNERS file 
Test: TreeHugger
Change-Id: I5e40abaf367db75905fa8b9e8e0d237f47ca5c0a
 2024-12-18 20:07:07 +00:00
Xin Li a3a45f308b [automerger skipped] Empty merge of Android 24Q2 Release (ab/11526283) to aosp-main-future am: 1ff512b719 -s ours 
am skip reason: Merged-In Ifdb5c1b2a6c731cfaa63898e37a7543ad6f1f4a0 with SHA-1 be5087e743 is already in history

Original change: https://googleplex-android-review.googlesource.com/c/platform/external/bsdiff/+/27145106

Change-Id: I01a014ec96c08832595e4ed269ea2d3e2d1ffe3a
Signed-off-by: Automerger Merge Worker <[email protected]>
 2024-04-29 21:50:09 +00:00
Xin Li 1ff512b719 Empty merge of Android 24Q2 Release (ab/11526283) to aosp-main-future 
Bug: 337098550
Merged-In: Ifdb5c1b2a6c731cfaa63898e37a7543ad6f1f4a0
Change-Id: I512f23ffb33a87a1d5b235cf33b31fbf2ff5f52c
 2024-04-29 11:48:45 -07:00
Treehugger Robot 6561b03f79 Merge "Allow bootable/deprecated-ota to use bsdiff" into main am: c532cd4dd8 am: be5087e743 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/3027518

Change-Id: I07aae8460b10b4e23f5db5e76267d9403148bc8c
Signed-off-by: Automerger Merge Worker <[email protected]>
 2024-04-08 19:01:10 +00:00
Treehugger Robot be5087e743 Merge "Allow bootable/deprecated-ota to use bsdiff" into main am: c532cd4dd8 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/3027518

Change-Id: Ifdb5c1b2a6c731cfaa63898e37a7543ad6f1f4a0
Signed-off-by: Automerger Merge Worker <[email protected]>
 2024-04-08 18:38:59 +00:00
Treehugger Robot c532cd4dd8 Merge "Allow bootable/deprecated-ota to use bsdiff" into main 2024-04-08 18:16:50 +00:00
Kelvin Zhang 92fb83025d Allow bootable/deprecated-ota to use bsdiff 
non-AB code will be moved to bootable/deprecated-ota , so add necessary
visibility rules.

Test: th
Bug: 324360816
Change-Id: Icc56f020ab1470c797cad0d62e4bd027fcfcd703
 2024-04-05 09:41:53 -07:00
Sadaf Ebrahimi 3a2310915f Merge "Update OWNERS file" into main am: 257fb6c620 am: fd4e3580b9 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2973896

Change-Id: Ie3754c5006e12330d55a7591a7adbf9613f83bff
Signed-off-by: Automerger Merge Worker <[email protected]>
 2024-02-23 19:21:56 +00:00
Sadaf Ebrahimi fd4e3580b9 Merge "Update OWNERS file" into main am: 257fb6c620 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2973896

Change-Id: I6efb1dbb5edff027a1963ab6d5db3d7bc6e3ae42
Signed-off-by: Automerger Merge Worker <[email protected]>
 2024-02-23 18:41:44 +00:00
Sadaf Ebrahimi 257fb6c620 Merge "Update OWNERS file" into main 2024-02-23 17:56:30 +00:00
Sadaf Ebrahimi c110476ef1 Update OWNERS file 
Remove Xooglers deymo and xunchang

Test: TreeHugger
Change-Id: I10cca745d4d68c0f005983c11d535d83bf7122e5
 2024-02-22 17:48:16 +00:00
Treehugger Robot 475e596f95 Merge "Exit loop earlier for bsdiff's pathological case" am: d3f0369732 am: 6fd01a93b5 am: 1eec465beb am: f4333a2fa9 am: 6b68780b1f am: 1ba1d50a4f 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2627658

Change-Id: Ic3234dfd39a2b0af1c49f1f96b4af4c11074e237
Signed-off-by: Automerger Merge Worker <[email protected]>
 2023-06-16 02:46:52 +00:00
Treehugger Robot 1ba1d50a4f Merge "Exit loop earlier for bsdiff's pathological case" am: d3f0369732 am: 6fd01a93b5 am: 1eec465beb am: f4333a2fa9 am: 6b68780b1f 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2627658

Change-Id: Idbcae3207935a52a4b87ae604cfcc77ab50acec8
Signed-off-by: Automerger Merge Worker <[email protected]>
 2023-06-16 02:02:13 +00:00
Treehugger Robot 6b68780b1f Merge "Exit loop earlier for bsdiff's pathological case" am: d3f0369732 am: 6fd01a93b5 am: 1eec465beb am: f4333a2fa9 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2627658

Change-Id: Ib530205442b49e677dc22e6f9e801861c87f3761
Signed-off-by: Automerger Merge Worker <[email protected]>
 2023-06-16 01:15:40 +00:00
Treehugger Robot f4333a2fa9 Merge "Exit loop earlier for bsdiff's pathological case" am: d3f0369732 am: 6fd01a93b5 am: 1eec465beb 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2627658

Change-Id: Id2f674456eddf42346c44baf3203d9dcc7936bd5
Signed-off-by: Automerger Merge Worker <[email protected]>
 2023-06-16 00:29:26 +00:00
Treehugger Robot 1eec465beb Merge "Exit loop earlier for bsdiff's pathological case" am: d3f0369732 am: 6fd01a93b5 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2627658

Change-Id: I3173d13640172adf1a1b3b116d4b5d0fa1a560b6
Signed-off-by: Automerger Merge Worker <[email protected]>
 2023-06-15 23:44:50 +00:00
Treehugger Robot 6fd01a93b5 Merge "Exit loop earlier for bsdiff's pathological case" am: d3f0369732 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2627658

Change-Id: I94ba5bacb5bdf763cc31816aad957680e9ef7435
Signed-off-by: Automerger Merge Worker <[email protected]>
 2023-06-15 23:00:37 +00:00
Treehugger Robot d3f0369732 Merge "Exit loop earlier for bsdiff's pathological case" 2023-06-15 22:10:44 +00:00
Kelvin Zhang 023e6aef67 Exit loop earlier for bsdiff's pathological case 
Looking at bsdiff's comment, original author want to generate a diff
patch only if diff is no smaller than 8 bytes. Actual code only only
permits the diff to be generated if diff > 8 bytes.

Partners reported a pair of problematic files where BSDIFF takes more
than 10 hours(input file is only ~80MB). After applying this patch,
bsdiff takes ~1 minute.

To make sure this patch does not harm patch size for non-pathological
cases, I tested multiple pixel OTAs. Total OTA size increased by just
0.002% . Basically negligible.

Test: Multiple pixle OTAs
Bug: 285271992

Change-Id: I2a9b52939f8d17ea48dc2908942b2cc21cbe4e09
 2023-06-15 10:58:41 -07:00
Florian Mayer cc6af6925e Merge "Promote HWASan tests to presubmit." am: bb7d8dc8d0 am: e70170fd57 am: 60e2a9b62a am: 2f5cd20ea2 am: 364dcb27ba 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2093146

Change-Id: Ica9f0c151d76fe1a50cd9fd8da59bc141a4e5b57
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-05-14 00:44:22 +00:00
Florian Mayer 364dcb27ba Merge "Promote HWASan tests to presubmit." am: bb7d8dc8d0 am: e70170fd57 am: 60e2a9b62a am: 2f5cd20ea2 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2093146

Change-Id: I1497da6b60d1e38252d96c27bcaa4d7798ea0d20
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-05-14 00:04:20 +00:00
Florian Mayer 2f5cd20ea2 Merge "Promote HWASan tests to presubmit." am: bb7d8dc8d0 am: e70170fd57 am: 60e2a9b62a 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2093146

Change-Id: I7c10d166e6ee4bee7a62fdcf365f30d218991e98
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-05-13 21:19:54 +00:00
Florian Mayer 60e2a9b62a Merge "Promote HWASan tests to presubmit." am: bb7d8dc8d0 am: e70170fd57 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2093146

Change-Id: I43798609ac63aa39d1379204b3d25f1a344d5ddf
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-05-13 20:41:39 +00:00
Florian Mayer e70170fd57 Merge "Promote HWASan tests to presubmit." am: bb7d8dc8d0 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2093146

Change-Id: Id20eeed92edc000c44f017887e4afe26cd126c80
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-05-13 19:49:39 +00:00
Florian Mayer bb7d8dc8d0 Merge "Promote HWASan tests to presubmit." 2022-05-10 16:11:44 +00:00
Florian Mayer 941f59f07f Promote HWASan tests to presubmit. 
They have been passing and do not show significant slowdown.

Change-Id: I7e0a01b7552f20ce2c5871ad306ca18b1a3f679a
 2022-05-09 22:29:19 +00:00
Treehugger Robot fa0ed5212c Merge "Include algorithm for suffix_array_index.cc" am: ed2a90db11 am: a7051aca58 am: d0d09bada1 am: 9439cc3d74 am: cbb9c934f5 am: 5bd632852c 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2056640

Change-Id: Ie9381fafb95420e4efe37e9f37c30de777101175
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-04-07 05:17:12 +00:00
Treehugger Robot 5bd632852c Merge "Include algorithm for suffix_array_index.cc" am: ed2a90db11 am: a7051aca58 am: d0d09bada1 am: 9439cc3d74 am: cbb9c934f5 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2056640

Change-Id: I65d27ac8706b076b4979045ebec819596b8dd56f
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-04-07 04:46:10 +00:00
Treehugger Robot d89b9aa64a Merge "Include algorithm for suffix_array_index.cc" am: ed2a90db11 am: a7051aca58 am: d0d09bada1 am: 9439cc3d74 am: 7e486cb657 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2056640

Change-Id: I56a140212edcf3c8f5c53b6e7ad5f280937affe3
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-04-07 04:45:38 +00:00
Treehugger Robot cbb9c934f5 Merge "Include algorithm for suffix_array_index.cc" am: ed2a90db11 am: a7051aca58 am: d0d09bada1 am: 9439cc3d74 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2056640

Change-Id: If28a8ecb6f3fa6334fbabe69507f1bc96cb4f057
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-04-07 04:23:48 +00:00
Treehugger Robot 7e486cb657 Merge "Include algorithm for suffix_array_index.cc" am: ed2a90db11 am: a7051aca58 am: d0d09bada1 am: 9439cc3d74 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2056640

Change-Id: Ie46a33f2c4234c0f6ed118d47c9335f71ed3ebf4
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-04-07 04:22:17 +00:00
Treehugger Robot 9439cc3d74 Merge "Include algorithm for suffix_array_index.cc" am: ed2a90db11 am: a7051aca58 am: d0d09bada1 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2056640

Change-Id: I990d33dc18ec535d373f5f9d41e5debfebe48419
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-04-07 04:01:01 +00:00
Treehugger Robot d0d09bada1 Merge "Include algorithm for suffix_array_index.cc" am: ed2a90db11 am: a7051aca58 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2056640

Change-Id: I03b2f0e655f60df5a0dcf7252939cb71f1a0a572
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-04-07 03:40:39 +00:00
Treehugger Robot a7051aca58 Merge "Include algorithm for suffix_array_index.cc" am: ed2a90db11 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2056640

Change-Id: I831049f57b38a4a23a8989f2efed6d65f9f8466f
Signed-off-by: Automerger Merge Worker <[email protected]>
 2022-04-07 03:16:05 +00:00
Treehugger Robot ed2a90db11 Merge "Include algorithm for suffix_array_index.cc" 2022-04-07 02:57:17 +00:00
Jordan R Abrahams-Whitehead 59d9293378 Include algorithm for suffix_array_index.cc 
This is required due to the use of std::mismatch. This
file may have compiled before due to a transitive inclusion
of the <algorithm> header. However, recent changes to LLVM ToT
will prevent these transitive inclusions from happening.

We identified this problem due to emerging bsdiff with `llvm-next`
in ChromeOS.

Bug: 228085014
Test: setup_board --board=amd64-generic \
  && repo download -b change-3564896 \
     chromiumos/overlays/chromiumos-overlay 3564896 \
  && sudo USE='llvm-next -thinlto' emerge \
     sys-devel/llvm sys-libs/libcxx \
  && sudo emerge bsdiff
Change-Id: Ie3af357377c9cf4b51f0d7e1d9758a74605c7b46
 2022-04-06 21:53:51 +00:00
Florian Mayer 66624e9a0b Merge "Add bsddiff test to hwasan-postsubmit." am: baf61cd34a am: 81a2ec12e9 am: c278edcc40 am: be2d97c15c am: 02ff92dba6 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2029286

Change-Id: Ib16b9965137177a0ff9d6767a6331488253b473b
 2022-03-17 20:35:08 +00:00
Florian Mayer f3002fc3fa Merge "Add bsddiff test to hwasan-postsubmit." am: baf61cd34a am: 81a2ec12e9 am: c278edcc40 am: be2d97c15c 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2029286

Change-Id: I11df8d93ea908d38039da94e5f001f0ae5c64b33
 2022-03-17 20:15:39 +00:00
Florian Mayer 02ff92dba6 Merge "Add bsddiff test to hwasan-postsubmit." am: baf61cd34a am: 81a2ec12e9 am: c278edcc40 am: be2d97c15c 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2029286

Change-Id: I326c30d6e0ba0a097d8cdc605f2533f2fca64145
 2022-03-17 20:09:51 +00:00
Florian Mayer be2d97c15c Merge "Add bsddiff test to hwasan-postsubmit." am: baf61cd34a am: 81a2ec12e9 am: c278edcc40 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2029286

Change-Id: I0be6a3aa9ca0bf7455644c33ecd1715adef975eb
 2022-03-17 19:46:41 +00:00
Florian Mayer c278edcc40 Merge "Add bsddiff test to hwasan-postsubmit." am: baf61cd34a am: 81a2ec12e9 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2029286

Change-Id: I2a5e9010f8cc4ae4dd0ec2cf4163f90e65a8c53f
 2022-03-17 18:21:32 +00:00
Florian Mayer 81a2ec12e9 Merge "Add bsddiff test to hwasan-postsubmit." am: baf61cd34a 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/2029286

Change-Id: I6b90d01621796d400f19acf0472246e7ffeacd8e
 2022-03-17 17:35:59 +00:00
Florian Mayer baf61cd34a Merge "Add bsddiff test to hwasan-postsubmit." 2022-03-17 16:44:18 +00:00
Florian Mayer 42ac4fe479 Add bsddiff test to hwasan-postsubmit. 
Change-Id: I78a22fdab469deb72532ae29b2d07771f7999716
Test: Run tests under HWASan.
Bug: 193568145
 2022-03-17 01:15:03 +00:00
Treehugger Robot 0ebc44d368 Merge "Make bsdiff available in recovery" am: eeb219b8d2 am: 84ddef2e0f am: 0297a3d852 am: 109495f5be 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/1930680

Change-Id: If8c89dfe2c0f9d11ad696a472d31a6bbd707a6ac
 2021-12-22 20:58:32 +00:00
Treehugger Robot 109495f5be Merge "Make bsdiff available in recovery" am: eeb219b8d2 am: 84ddef2e0f am: 0297a3d852 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/1930680

Change-Id: I314d2eeb5e7b63b0451d48d4ff0238d8fed89075
 2021-12-22 20:18:14 +00:00
Treehugger Robot 0297a3d852 Merge "Make bsdiff available in recovery" am: eeb219b8d2 am: 84ddef2e0f 
Original change: https://android-review.googlesource.com/c/platform/external/bsdiff/+/1930680

Change-Id: I610b904b20162b284162f3433b385681b81931f3
 2021-12-22 20:03:12 +00:00