Instagram
/
IGListKit
/
2078
100%
|
Ran
|
Jobs
2
|
Files
99
|
Run time
11min
|
Badge
Embed ▾
README BADGES
|
push
travis-ci
facebook-github-bot<a href="https://github.com/Instagram/IGListKit/commit/afd2d29ee">Add diffing optimization when result is all deletes or inserts Summary: In an attempt to best other diffing libraries, I noticed that pure insert/delete diffing results would be almost 5x slower than changes between existing arrays. This is pretty much a benchmarking enhancement, but improves diffing performance by ~5x when the from-array or to-array is empty. ``` // OLD only inserts avg: 0.007469, min: 0.006998, max: 0.016550, p50: 0.007254, p75: 0.007712, p90: 0.007899, p95: 0.008345, p99: 0.016550 // NEW avg: 0.001392, min: 0.001256, max: 0.006772, p50: 0.001289, p75: 0.001348, p90: 0.001533, p95: 0.001614, p99: 0.006772 ``` ``` // OLD only deletes avg: 0.005821, min: 0.005669, max: 0.006511, p50: 0.005766, p75: 0.005852, p90: 0.006030, p95: 0.006204, p99: 0.006511 // NEW avg: 0.001184, min: 0.001096, max: 0.001673, p50: 0.001123, p75: 0.001212, p90: 0.001378, p95: 0.001467, p99: 0.001673 ``` Note the average time improvements (seconds). Benchmarking done on a 4s w/ this project: https://pxl.cl/bLBB Reviewed By: manicakes Differential Revision: D6968683 fbshipit-source-id: </a><a class="double-link" href="https://github.com/Instagram/IGListKit/commit/0d8e058f0">0d8e058f0</a>
12555 of 13171 relevant lines covered (95.32%)
510.39 hits per line
Jobs
Source Files on build 2078
Detailed source file information is not available for this build.