Skip to content
  • Ray's avatar
    teach --histogram to diff · 8c912eea
    Ray authored and Junio C Hamano's avatar Junio C Hamano committed
    
    
    Port JGit's HistogramDiff algorithm over to C. Rough numbers (TODO) show
    that it is faster than its --patience cousin, as well as the default
    Meyers algorithm.
    
    The implementation has been reworked to use structs and pointers,
    instead of bitmasks, thus doing away with JGit's 2^28 line limit.
    
    We also use xdiff's default hash table implementation (xdl_hash_bits()
    with XDL_HASHLONG()) for convenience.
    
    Signed-off-by: default avatarTay Ray Chuan <rctay89@gmail.com>
    Signed-off-by: default avatarJunio C Hamano <gitster@pobox.com>
    8c912eea