{"action":"created","issue":{"url":"https://api.github.com/repos/ben-manes/caffeine/issues/23","labels_url":"https://api.github.com/repos/ben-manes/caffeine/issues/23/labels{/name}","comments_url":"https://api.github.com/repos/ben-manes/caffeine/issues/23/comments","events_url":"https://api.github.com/repos/ben-manes/caffeine/issues/23/events","html_url":"https://github.com/ben-manes/caffeine/issues/23","id":96855892,"number":23,"title":"LIRS Eviction Algorithm","user":{"login":"wburns","id":648175,"avatar_url":"https://avatars.githubusercontent.com/u/648175?v=3","gravatar_id":"","url":"https://api.github.com/users/wburns","html_url":"https://github.com/wburns","followers_url":"https://api.github.com/users/wburns/followers","following_url":"https://api.github.com/users/wburns/following{/other_user}","gists_url":"https://api.github.com/users/wburns/gists{/gist_id}","starred_url":"https://api.github.com/users/wburns/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/wburns/subscriptions","organizations_url":"https://api.github.com/users/wburns/orgs","repos_url":"https://api.github.com/users/wburns/repos","events_url":"https://api.github.com/users/wburns/events{/privacy}","received_events_url":"https://api.github.com/users/wburns/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":20,"created_at":"2015-07-23T16:44:31Z","updated_at":"2015-08-14T15:18:48Z","closed_at":null,"body":"I noticed that concurrentlinkedhashmap originally planned on having LIRS eviction for v2.x according to the google code page [1].\r\n\r\nIs this still planned for caffeine the successor to concurrentlinkedhashmap ?\r\n\r\nI also am quite happy to see you have custom weighting for entries :+1: \r\n\r\n[1] https://code.google.com/p/concurrentlinkedhashmap/"},"comment":{"url":"https://api.github.com/repos/ben-manes/caffeine/issues/comments/131144998","html_url":"https://github.com/ben-manes/caffeine/issues/23#issuecomment-131144998","issue_url":"https://api.github.com/repos/ben-manes/caffeine/issues/23","id":131144998,"user":{"login":"cruftex","id":2668191,"avatar_url":"https://avatars.githubusercontent.com/u/2668191?v=3","gravatar_id":"","url":"https://api.github.com/users/cruftex","html_url":"https://github.com/cruftex","followers_url":"https://api.github.com/users/cruftex/followers","following_url":"https://api.github.com/users/cruftex/following{/other_user}","gists_url":"https://api.github.com/users/cruftex/gists{/gist_id}","starred_url":"https://api.github.com/users/cruftex/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/cruftex/subscriptions","organizations_url":"https://api.github.com/users/cruftex/orgs","repos_url":"https://api.github.com/users/cruftex/repos","events_url":"https://api.github.com/users/cruftex/events{/privacy}","received_events_url":"https://api.github.com/users/cruftex/received_events","type":"User","site_admin":false},"created_at":"2015-08-14T15:18:48Z","updated_at":"2015-08-14T15:18:48Z","body":"I use the traces in the [cache2k](http://cache2k.org) benchmark, which are quite small, to validate and compare the eviction algorithm implementation against the original papers. By using the same traces from the old papers I can compare the diagrams.\r\n\r\nFor evaluating certain worst case situations and larger data sets, I use artificially generated traces.\r\n\r\nA potential source for larger traces: The ARC Authors used larger traces. You can find them on the homepage from [Dharmendra S. Modha](http://researcher.watson.ibm.com/researcher/view_person_subpage.php?id=4700)\r\n\r\nBTW: In the separate [cache2k benchmarks](https://github.com/headissue/cache2k-benchmark) GitHub project I put together some a library to work with cache traces, e.g. generate traces, calculate OPT and RAND hitrates, etc. The general library is in a separate module: [org.cache2k.benchmark.util](https://github.com/headissue/cache2k-benchmark/tree/master/util/src/main/java/org/cache2k/benchmark/util)"}}