{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":145797550,"defaultBranch":"master","name":"DLFUCache","ownerLogin":"dbaarda","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2018-08-23T03:55:57.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/2046387?v=4","public":true,"private":false,"isOrgOwned":false},"refInfo":{"name":"","listCacheKey":"v0:1682956558.0","currentOid":""},"activityList":{"items":[{"before":"344d981b5f3bd6f85547f3741255c71367565e32","after":"2cff9b9a5f86d7c78b1ce88f8528c0557229f950","ref":"refs/heads/master","pushedAt":"2023-09-16T12:51:36.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Add a version of DLFU that uses a PIDController for expiry.\n\nThis removes the priority queues, which are O(ln N) for cache misses, and\nreplaces them with trimming the cache back to 95% full every time it gets\nfull. The trimming is done with a simple linear scan through all the entries\nand evicting them from the cache or metadata if their count is less than a\nthreshold, where the theshold is driven by a PIDController targeting 95% full.\n\nThis makes all cache operations amortized O(1), and might be cheaper than\nmaintaining priority queues, and should perform well provided the\nPIDController can be tuned to work well.","shortMessageHtmlLink":"Add a version of DLFU that uses a PIDController for expiry."}},{"before":"5a3aec04849800a432060cd0b38b930448894eaa","after":"344d981b5f3bd6f85547f3741255c71367565e32","ref":"refs/heads/master","pushedAt":"2023-05-08T02:50:58.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Update DLFUCache_perf.out for recent changes.\n\nThe only changes are we output nan for mcount_min for msize=0.","shortMessageHtmlLink":"Update DLFUCache_perf.out for recent changes."}},{"before":"c9506078378f45a0f8bee3acaba1dcfdb7df892e","after":"5a3aec04849800a432060cd0b38b930448894eaa","ref":"refs/heads/master","pushedAt":"2023-05-08T02:49:03.000Z","pushType":"push","commitsCount":7,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Tidy code and comments a bit.\n\nUse conditional expressions instead of if statements a bit more often.","shortMessageHtmlLink":"Tidy code and comments a bit."}},{"before":"2775a917ecbc2aa64df454f80d8d88d4b3b153e4","after":"5a3aec04849800a432060cd0b38b930448894eaa","ref":"refs/heads/tst-min-count","pushedAt":"2023-05-08T02:48:41.000Z","pushType":"push","commitsCount":4,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Tidy code and comments a bit.\n\nUse conditional expressions instead of if statements a bit more often.","shortMessageHtmlLink":"Tidy code and comments a bit."}},{"before":"11dc557e7fc5d1667664206737d1c7c733eb934b","after":"c9506078378f45a0f8bee3acaba1dcfdb7df892e","ref":"refs/heads/master","pushedAt":"2023-05-05T03:12:57.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Add DLFUCache.tcount_min attribute.","shortMessageHtmlLink":"Add DLFUCache.tcount_min attribute."}},{"before":"12193e43f4763059a7ec295a52214edcfe9affea","after":"2775a917ecbc2aa64df454f80d8d88d4b3b153e4","ref":"refs/heads/tst-min-count","pushedAt":"2023-05-03T03:06:46.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Tidy and fix code assuming tqueue_min/2 count for unknown entries.\n\nThis should be neater and correctly handle the case when the entry count is\ntoo small to make it into the cqueue or mqueue.","shortMessageHtmlLink":"Tidy and fix code assuming tqueue_min/2 count for unknown entries."}},{"before":"c4ab12f021410b9be1bc754f94110adede65fcd6","after":"12193e43f4763059a7ec295a52214edcfe9affea","ref":"refs/heads/tst-min-count","pushedAt":"2023-05-03T02:32:34.000Z","pushType":"push","commitsCount":3,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Fix PQueue.py typo `peek()` to `_peek()`.\n\nIt seems we never excercised this line, but it was broken.","shortMessageHtmlLink":"Fix PQueue.py typo <code>peek()</code> to <code>_peek()</code>."}},{"before":"5504df2515248800fed84031484e9c8287effcdd","after":"11dc557e7fc5d1667664206737d1c7c733eb934b","ref":"refs/heads/master","pushedAt":"2023-05-02T13:07:12.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Change DLFUCache.py LRU mode to zero all counts.\n\nThis makes the cache counts and metadata reflect what would happen when the\ncounts immediately decay to zero, which is what T=0.0 would mean. It also\nsimplifies some of the code to not have to handle LRU mode specially.","shortMessageHtmlLink":"Change DLFUCache.py LRU mode to zero all counts."}},{"before":"64cd2a05ab24d8a20e1be1f610f9456b64f6c105","after":"c4ab12f021410b9be1bc754f94110adede65fcd6","ref":"refs/heads/tst-min-count","pushedAt":"2023-05-02T12:17:16.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Initial changes to assume misses have a count of mcount_min/2.\n\nThis is still a work in progress.","shortMessageHtmlLink":"Initial changes to assume misses have a count of mcount_min/2."}},{"before":"45d6c03c773b060b17a00d3c6b0baa8b0de7312f","after":"5504df2515248800fed84031484e9c8287effcdd","ref":"refs/heads/master","pushedAt":"2023-05-02T12:10:51.000Z","pushType":"push","commitsCount":5,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Update RESULTS.rst to include the wave access pattern.","shortMessageHtmlLink":"Update RESULTS.rst to include the wave access pattern."}},{"before":"01a9ac02e5dedc63109e77bfe90760722a49dac6","after":"5504df2515248800fed84031484e9c8287effcdd","ref":"refs/heads/dev-add-wave","pushedAt":"2023-05-02T12:09:45.000Z","pushType":"push","commitsCount":3,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Update RESULTS.rst to include the wave access pattern.","shortMessageHtmlLink":"Update RESULTS.rst to include the wave access pattern."}},{"before":"f71b39e6fbb9118797d1ac6a223801baa23ea2a5","after":"01a9ac02e5dedc63109e77bfe90760722a49dac6","ref":"refs/heads/dev-add-wave","pushedAt":"2023-05-02T04:30:19.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Add wave() support to DLFUCache_perf1.py and tidy it up a little.\n\nAlso make saveplt() args for ticks and labels optional, and add \"hit_rate\"\nylabel to graphs.","shortMessageHtmlLink":"Add wave() support to DLFUCache_perf1.py and tidy it up a little."}},{"before":"1b775a17561c1aad903ce6f7f163021bc1afa62d","after":"45d6c03c773b060b17a00d3c6b0baa8b0de7312f","ref":"refs/heads/master","pushedAt":"2023-05-02T04:27:06.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Update output files for recent changes.\n\nThis regenerates DLFUCache_perf.out and all the *.svg files to incorporate all\nthe recent minor changes.","shortMessageHtmlLink":"Update output files for recent changes."}},{"before":null,"after":"64cd2a05ab24d8a20e1be1f610f9456b64f6c105","ref":"refs/heads/tst-min-count","pushedAt":"2023-05-01T15:55:58.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Initial changes to assume misses have a count of mcount_min/2.\n\nThis is still a work in progress.","shortMessageHtmlLink":"Initial changes to assume misses have a count of mcount_min/2."}},{"before":null,"after":"f71b39e6fbb9118797d1ac6a223801baa23ea2a5","ref":"refs/heads/dev-add-wave","pushedAt":"2023-05-01T15:55:13.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dbaarda","name":"Donovan Baarda","path":"/dbaarda","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/2046387?s=80&v=4"},"commit":{"message":"Add wave() support to DLFUCache_perf1.py and tidy it up a little.\n\nAlso make saveplt() args for ticks and labels optional, and add \"hit_rate\"\nylabel to graphs.","shortMessageHtmlLink":"Add wave() support to DLFUCache_perf1.py and tidy it up a little."}}],"hasNextPage":false,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"djE6ks8AAAADgggJpQA","startCursor":null,"endCursor":null}},"title":"Activity · dbaarda/DLFUCache"}