{"header":{"message":"Cache .narinfo lookups","description":null,"timestamp":"2016-02-19T15:19:40Z","authors":[{"email":"eelco.dolstra@logicblox.com","name":"Eelco Dolstra"}]},"hash":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC","authors":[],"deps":{"hashes":[["XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC","Cache .narinfo lookups"],["AA",null],["SOB276BAWH23OUKJUXGDWCLDIM2OISD5NKF743NTQ3L572L4BS3QC","Keep some statistics for the binary cache stores"],["73YR46NJNYZQKHA3QDJCAZYAKC2CGEF5LIS44NOIPDZU6FX6BDPQC","hydra-queue-runner: Write directly to a binary cache"],["ENXUSMSVOU3AZFMH2ZXR4ZVPV2LRRQYQJ6IFX33YN6IH2ORSNSAAC","Make concurrency more robust"],["HPJKBFZ4C24DNBFESAVVFHOBHXOPYOP4XNPFVGOLA7EPLZCIRS6QC","Handle concurrent finishing of the same build"],["32HHP5CWAWJB2Q3Q6HYEC66YFGQAV6ESU7VEQ5ENBAQ5ZCRP4KGAC","hydra-queue-runner: Support generating a signed binary cache"],["MB3TISH2KYBIGY6XJKMN4HO2S6TCN2GORJENMECCKLXGGIRS2O2AC","Rate-limit the number of threads copying closures at the same time"],["N2NKSKHSFR6SDMGZO2ALNDVIOLOEE26BPQHCSWUGEFE3DVVVV4MAC","Refactor local binary cache code into a subclass"],["GH4S4AWM2RUS3RUDU4E4TVQJF3N3LKM7OQQSZTG6H7NNMH6FKR7AC","Rename file"],["EOO4EFWD2BJCGF3ZKS2QR3XDW4WHUGH2EHSOFVK6GMI5BUBZW6QQC","Use a single BinaryCacheStore for all threads"],["24BMQDZAWDQ7VNIA7TIROXSOYLOJBNZ2E4264WHWNJAEN6ZB3UOAC","Start of single-process hydra-queue-runner"]],"deps":["SOB276BAWH23OUKJUXGDWCLDIM2OISD5NKF743NTQ3L572L4BS3QC"],"known":["ENXUSMSVOU3AZFMH2ZXR4ZVPV2LRRQYQJ6IFX33YN6IH2ORSNSAAC","HPJKBFZ4C24DNBFESAVVFHOBHXOPYOP4XNPFVGOLA7EPLZCIRS6QC","MB3TISH2KYBIGY6XJKMN4HO2S6TCN2GORJENMECCKLXGGIRS2O2AC","73YR46NJNYZQKHA3QDJCAZYAKC2CGEF5LIS44NOIPDZU6FX6BDPQC","32HHP5CWAWJB2Q3Q6HYEC66YFGQAV6ESU7VEQ5ENBAQ5ZCRP4KGAC","N2NKSKHSFR6SDMGZO2ALNDVIOLOEE26BPQHCSWUGEFE3DVVVV4MAC"]},"hunks":[{"Edit":{"inode":{"change":3,"pos":1879},"path":"src/hydra-queue-runner/binary-cache-store.cc","line":2,"atom":{"NewVertex":{"up_context":[{"change":10,"pos":124}],"down_context":[{"change":3,"pos":1913}],"flag":"BLOCK","start":0,"end":19,"inode":{"change":3,"pos":1879}}},"contents":[{"Add":{"text":"#include \"sync.hh\"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:18"}}]}},{"Edit":{"inode":{"change":3,"pos":1879},"path":"src/hydra-queue-runner/binary-cache-store.cc","line":97,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":4304}],"down_context":[{"change":2,"pos":519}],"flag":"BLOCK","start":20,"end":219,"inode":{"change":3,"pos":1879}}},"contents":[{"Add":{"text":" {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:25"}},{"Add":{"text":" auto state_(state.lock());","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:60"}},{"Add":{"text":" auto res = state_->narInfoCache.get(storePath);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:116"}},{"Add":{"text":" if (res) {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:135"}},{"Add":{"text":" stats.narInfoReadAverted++;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:175"}},{"Add":{"text":" return **res;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:201"}},{"Add":{"text":" }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:211"}},{"Add":{"text":" }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:217"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:218"}}]}},{"Replacement":{"inode":{"change":3,"pos":1879},"path":"src/hydra-queue-runner/binary-cache-store.cc","line":109,"ins":{"up_context":[{"change":3,"pos":766}],"down_context":[{"change":3,"pos":5476}],"flag":"BLOCK","start":220,"end":333,"inode":{"change":3,"pos":1879}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":766},"to":{"change":3,"start":766,"end":829},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":829},"to":{"change":3,"start":1633,"end":1672},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1633},"to":{"change":3,"start":1633,"end":1672},"introduced_by":3}],"inode":{"change":3,"pos":1879}},"ins_contents":[{"Add":{"text":" auto narInfo = make_ref(getFile(narInfoFile), narInfoFile);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:292"}},{"Add":{"text":" assert(narInfo->path == storePath);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:332"}}],"del_contents":[{"Del":{"text":" auto narInfo = NarInfo(getFile(narInfoFile), narInfoFile);","pos":"N2NKSKHSFR6SDMGZO2ALNDVIOLOEE26BPQHCSWUGEFE3DVVVV4MAC:828"}},{"Del":{"text":" assert(narInfo.path == storePath);","pos":"32HHP5CWAWJB2Q3Q6HYEC66YFGQAV6ESU7VEQ5ENBAQ5ZCRP4KGAC:1671"}}]}},{"Replacement":{"inode":{"change":3,"pos":1879},"path":"src/hydra-queue-runner/binary-cache-store.cc","line":113,"ins":{"up_context":[{"change":3,"pos":1695}],"down_context":[{"change":3,"pos":1745}],"flag":"BLOCK","start":334,"end":385,"inode":{"change":3,"pos":1879}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1695},"to":{"change":3,"start":1695,"end":1745},"introduced_by":3}],"inode":{"change":3,"pos":1879}},"ins_contents":[{"Add":{"text":" if (!narInfo->checkSignature(*publicKeys))","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:384"}}],"del_contents":[{"Del":{"text":" if (!narInfo.checkSignature(*publicKeys))","pos":"32HHP5CWAWJB2Q3Q6HYEC66YFGQAV6ESU7VEQ5ENBAQ5ZCRP4KGAC:1744"}}]}},{"Replacement":{"inode":{"change":3,"pos":1879},"path":"src/hydra-queue-runner/binary-cache-store.cc","line":117,"ins":{"up_context":[{"change":3,"pos":5572}],"down_context":[{"change":3,"pos":5588}],"flag":"BLOCK","start":386,"end":574,"inode":{"change":3,"pos":1879}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5572},"to":{"change":3,"start":1841,"end":1861},"introduced_by":3}],"inode":{"change":3,"pos":1879}},"ins_contents":[{"Add":{"text":" {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:391"}},{"Add":{"text":" auto state_(state.lock());","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:426"}},{"Add":{"text":" state_->narInfoCache.upsert(storePath, narInfo);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:483"}},{"Add":{"text":" stats.narInfoCacheSize = state_->narInfoCache.size();","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:545"}},{"Add":{"text":" }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:551"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:552"}},{"Add":{"text":" return *narInfo;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:573"}}],"del_contents":[{"Del":{"text":" return narInfo;","pos":"32HHP5CWAWJB2Q3Q6HYEC66YFGQAV6ESU7VEQ5ENBAQ5ZCRP4KGAC:1860"}}]}},{"Edit":{"inode":{"change":3,"pos":9253},"path":"src/hydra-queue-runner/binary-cache-store.hh","line":5,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":9292}],"down_context":[{"change":2,"pos":657}],"flag":"BLOCK","start":575,"end":619,"inode":{"change":3,"pos":9253}}},"contents":[{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:575"}},{"Add":{"text":"#include \"lru-cache.hh\"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:599"}},{"Add":{"text":"#include \"sync.hh\"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:618"}}]}},{"Edit":{"inode":{"change":3,"pos":9253},"path":"src/hydra-queue-runner/binary-cache-store.hh","line":28,"atom":{"NewVertex":{"up_context":[{"change":11,"pos":423}],"down_context":[{"change":11,"pos":423}],"flag":"BLOCK","start":620,"end":737,"inode":{"change":3,"pos":9253}}},"contents":[{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:620"}},{"Add":{"text":" struct State","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:637"}},{"Add":{"text":" {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:643"}},{"Add":{"text":" LRUCache> narInfoCache{32 * 1024};","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:705"}},{"Add":{"text":" };","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:712"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:713"}},{"Add":{"text":" Sync state;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:736"}}]}},{"Edit":{"inode":{"change":3,"pos":9253},"path":"src/hydra-queue-runner/binary-cache-store.hh","line":54,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":747}],"down_context":[{"change":2,"pos":747}],"flag":"BLOCK","start":738,"end":791,"inode":{"change":3,"pos":9253}}},"contents":[{"Add":{"text":" std::atomic narInfoReadAverted{0};","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:790"}}]}},{"Edit":{"inode":{"change":3,"pos":9253},"path":"src/hydra-queue-runner/binary-cache-store.hh","line":56,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":794}],"down_context":[{"change":2,"pos":794}],"flag":"BLOCK","start":792,"end":843,"inode":{"change":3,"pos":9253}}},"contents":[{"Add":{"text":" std::atomic narInfoCacheSize{0};","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:842"}}]}},{"Edit":{"inode":{"change":12,"pos":4840},"path":"src/hydra-queue-runner/hydra-queue-runner.cc","line":594,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2053}],"down_context":[{"change":2,"pos":2053}],"flag":"BLOCK","start":844,"end":917,"inode":{"change":12,"pos":4840}}},"contents":[{"Add":{"text":" nested.attr(\"narInfoReadAverted\", stats.narInfoReadAverted);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:916"}}]}},{"Edit":{"inode":{"change":12,"pos":4840},"path":"src/hydra-queue-runner/hydra-queue-runner.cc","line":596,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2114}],"down_context":[{"change":2,"pos":2114}],"flag":"BLOCK","start":918,"end":987,"inode":{"change":12,"pos":4840}}},"contents":[{"Add":{"text":" nested.attr(\"narInfoCacheSize\", stats.narInfoCacheSize);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:986"}}]}},{"FileAdd":{"meta":{"basename":"lru-cache.hh","metadata":0},"context":[{"change":12,"pos":187}],"contents":[{"Add":{"text":"#pragma once","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1002"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1003"}},{"Add":{"text":"#include ","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1018"}},{"Add":{"text":"#include ","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1034"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1035"}},{"Add":{"text":"/* A simple least-recently used cache. Not thread-safe. */","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1094"}},{"Add":{"text":"template","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1133"}},{"Add":{"text":"class LRUCache","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1148"}},{"Add":{"text":"{","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1150"}},{"Add":{"text":"private:","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1159"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1160"}},{"Add":{"text":" size_t maxSize;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1180"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1181"}},{"Add":{"text":" // Stupid wrapper to get around circular dependency between Data","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1250"}},{"Add":{"text":" // and LRU.","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1266"}},{"Add":{"text":" struct LRUIterator;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1290"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1291"}},{"Add":{"text":" using Data = std::map>;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1354"}},{"Add":{"text":" using LRU = std::list;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1406"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1407"}},{"Add":{"text":" struct LRUIterator { typename LRU::iterator it; };","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1462"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1463"}},{"Add":{"text":" Data data;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1478"}},{"Add":{"text":" LRU lru;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1491"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1492"}},{"Add":{"text":"public:","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1500"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1501"}},{"Add":{"text":" LRUCache(size_t maxSize) : maxSize(maxSize) { }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1553"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1554"}},{"Add":{"text":" /* Insert or upsert an item in the cache. */","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1603"}},{"Add":{"text":" void upsert(const Key & key, const Value & value)","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1657"}},{"Add":{"text":" {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1663"}},{"Add":{"text":" erase(key);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1683"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1684"}},{"Add":{"text":" if (data.size() >= maxSize) {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1722"}},{"Add":{"text":" /* Retire the oldest item. */","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1764"}},{"Add":{"text":" auto oldest = lru.begin();","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1803"}},{"Add":{"text":" data.erase(*oldest);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1836"}},{"Add":{"text":" lru.erase(oldest);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1867"}},{"Add":{"text":" }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1877"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1878"}},{"Add":{"text":" auto res = data.emplace(key, std::make_pair(LRUIterator(), value));","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1954"}},{"Add":{"text":" assert(res.second);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:1982"}},{"Add":{"text":" auto & i(res.first);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2011"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2012"}},{"Add":{"text":" auto j = lru.insert(lru.end(), i);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2055"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2056"}},{"Add":{"text":" i->second.first.it = j;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2088"}},{"Add":{"text":" }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2094"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2095"}},{"Add":{"text":" bool erase(const Key & key)","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2127"}},{"Add":{"text":" {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2133"}},{"Add":{"text":" auto i = data.find(key);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2166"}},{"Add":{"text":" if (i == data.end()) return false;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2209"}},{"Add":{"text":" lru.erase(i->second.first.it);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2248"}},{"Add":{"text":" data.erase(i);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2271"}},{"Add":{"text":" return true;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2292"}},{"Add":{"text":" }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2298"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2299"}},{"Add":{"text":" /* Look up an item in the cache. If it's exists, it becomes the","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2367"}},{"Add":{"text":" most recently used item. */","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2402"}},{"Add":{"text":" // FIXME: use boost::optional?","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2437"}},{"Add":{"text":" Value * get(const Key & key)","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2470"}},{"Add":{"text":" {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2476"}},{"Add":{"text":" auto i = data.find(key);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2509"}},{"Add":{"text":" if (i == data.end()) return 0;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2548"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2549"}},{"Add":{"text":" /* Move this item to the back of the LRU list. */","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2607"}},{"Add":{"text":" lru.erase(i->second.first.it);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2646"}},{"Add":{"text":" auto j = lru.insert(lru.end(), i);","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2689"}},{"Add":{"text":" i->second.first.it = j;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2721"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2722"}},{"Add":{"text":" return &i->second.second;","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2756"}},{"Add":{"text":" }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2762"}},{"Add":{"text":"","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2763"}},{"Add":{"text":" size_t size()","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2781"}},{"Add":{"text":" {","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2787"}},{"Add":{"text":" return data.size();","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2815"}},{"Add":{"text":" }","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2821"}},{"Add":{"text":"};","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2824"}}]}},{"Replacement":{"inode":{"change":3,"pos":9720},"path":"src/hydra-queue-runner/sync.hh","line":23,"ins":{"up_context":[{"change":3,"pos":10091}],"down_context":[{"change":3,"pos":10110}],"flag":"BLOCK","start":2863,"end":2881,"inode":{"change":3,"pos":9720}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":10091},"to":{"change":3,"start":10091,"end":10110},"introduced_by":3}],"inode":{"change":3,"pos":9720}},"ins_contents":[{"Add":{"text":"template","pos":"XLYHZUHTGM3HJBIINHPY4JLMENBFXPQEZYNEXENUOX3C47JLXJMAC:2880"}}],"del_contents":[{"Del":{"text":"template ","pos":"ENXUSMSVOU3AZFMH2ZXR4ZVPV2LRRQYQJ6IFX33YN6IH2ORSNSAAC:10109"}}]}}],"owner":"grahamc","repo":"hydra2","token":"2eLsz0/Buq0Af1sT0ryYDN+abyhj5KOprjupHFV7c8A=","login":null}

…

Dependencies

Change contents

Review