René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Improving GC collections: dynamic thresholds, single generation gc and time barriers","articleBody":"In the pursuit of trying to optimize GC runs it has been observed that the weak generational hypothesis may not apply that well to Python. This is because, according to this argument, in the presence of a mixel cycle GC + refcount GC strategy, young objects are mostly cleaned up by reference count, not by the GC. Is important as well that there is no segregation between the GC strategies and that the cycle GC needs to deal with objects that according to this will be mainly cleaned up by reference count alone.\r\n\r\nThis questions the utility of segregating GC by generations and indeed there is some evidence of this. I have been benchmarking the percentage of success of different generations in some programs (such as `blach` and `mypy` and a bunch of HTTP servers) and the success rate of the lower generations is generally small. Here is an example of running `black` over all the standard library:\r\n\r\n## Statistics for generation 0\r\n| Category | Value|\r\n| ----------- | ----------- |\r\n|count  |  157917.000000\r\n|mean   |       1.192775|\r\n|std         |  3.560391|\r\n|min         |  0.000000|\r\n|25%         |  0.000000|\r\n|50%          | 0.000000|\r\n|75%          | 0.480192|\r\n|max          |86.407768|\r\n\r\n## Statistics for generation 1\r\n| Category | Value|\r\n| ----------- | ----------- |\r\n|count|    14346.000000|\r\n|mean |        2.670852|\r\n|std  |       11.642815|\r\n|min  |        0.000000|\r\n|25%  |        0.000000|\r\n|50%   |       0.000000|\r\n|75%    |      0.388794|\r\n|max     |    97.406097|\r\n\r\n## Statistics for generation 2\r\n| Category | Value|\r\n| ----------- | ----------- |\r\n|count   | 1280.000000|\r\n|mean  |     45.698135|\r\n|std      |  27.066735|\r\n|min     |    0.000000|\r\n|25%    |    31.965862|\r\n|50%   |     54.618008|\r\n|75%  |      67.038842|\r\n|max |       90.592705|\r\n\r\nI am currently investigating if having a single generation with a dynamic threshold that is similar to the strategy that we use currently for the last generation would be generally better to get better performance.\r\n\r\nWhat do you think?\n\n\u003c!-- gh-linked-prs --\u003e\n### Linked PRs\n* gh-100958\n\u003c!-- /gh-linked-prs --\u003e\n","author":{"url":"https://github.com/pablogsal","@type":"Person","name":"pablogsal"},"datePublished":"2022-12-21T13:48:57.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":29},"url":"https://github.com/100403/cpython/issues/100403"}