Fig. 3
From: Dashing: fast and accurate genomic distances with HyperLogLog
Computational efficiency of Mash, BinDash and Dashing. Results for k=21, k=31 and sketches of size 210 (1 kb), 212 (4 kb), 214 (16 kb), and 216 (64 kb). “Both” results obtained either by using a combined Sketch+Distance mode (for Dashing) or by combining results from separate sketching and distance-calculation invocations (for Mash and BinDash). Dashing was assessed using three estimation methods: Flajolet’s method using the harmonic mean (“Orig”) and Ertl’s MLE and JMLE methods