On 17 February 2017 at 10:26, Jeff King <peff@xxxxxxxx> wrote: > On Sat, Feb 04, 2017 at 02:43:01PM +0100, Jakub Narębski wrote: > >> >>>> Do Git use EWAH / EWOK bitmaps for reachability analysis, or is it still >> >>>> limited to object counting? >> >>> >> >>> At GitHub we are using them for --contains analysis, along with mass >> >>> ahead/behind (e.g., as in https://github.com/gitster/git/branches). My >> >>> plan is to send patches upstream, but they need some cleanup first. >> >> >> >> Ping. have you got time to clean up those patches? >> > >> > No, I haven't. Don't hold your breath; it's something I hope to work on >> > in the next 6 months, not the next 6 weeks. >> >> Ping, Was there any progress on this front? It is now almost 6 months >> later... >> >> Could those patches be made available in a "dirty" form? > > I just pushed them up to the "jk/ahead-behind" branch of > https://github.com/peff/git. > > They were originally done on top of v1.9.1, but I forward-ported them to > the current "master" just now. The result compiles, but I haven't really > tested it extensively. Caveat applier. Thanks a lot! I'll check this out. -- Jakub Narebski