ocaml-batteries-team/batteries-included — pull request #598 by sangkilc (2014-11-16 19:22:11+00:00)
Title: use hashmap to speed up lru_cache

Current lru_cache impl. uses BatDllist.find to find an entry, which can be slow when there are many entries in the cache. This patch simply adds a hashmap to mitigate the problem.