tree 7e6f8c4f5e0851f31c29f428e41dda44654d382c
parent ed476c236b8328c31acb150ee69eaf00c821b9e3
author Carlos Martín Nieto <cmn@dwim.me> 1399580293 +0200
committer Carlos Martín Nieto <cmn@dwim.me> 1399580293 +0200

pack: use a doubly linked lru list for eviction

Instead of going over every possible position in the hash table, use a
list to keep track of lru base, so we already know which ones to prefer.

Go with what git does as well, and limit the cache to 256 elements
instead of using a memory size limit.

This does make it perform better, but only by a smaller margin that I
had hoped.