{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":259463685,"defaultBranch":"trunk","name":"carbon-lang","ownerLogin":"carbon-language","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2020-04-27T21:45:16.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/63681715?v=4","public":true,"private":false,"isOrgOwned":true},"refInfo":{"name":"","listCacheKey":"v0:1718231368.0","currentOid":""},"activityList":{"items":[{"before":"ab7b0113e935e45cd00d7dc65078f492e0ca8f44","after":null,"ref":"refs/heads/dependabot/npm_and_yarn/utils/vscode/npm_and_yarn-98b187e10d","pushedAt":"2024-06-12T22:29:28.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"zygoloid","name":"Richard Smith","path":"/zygoloid","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/232783?s=80&v=4"}},{"before":"afa265dd5710a81bda1ad81fc992f5441e9a15da","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-4049-07fadc647430a8e4429ee54c1df8e42ffb53e382","pushedAt":"2024-06-12T22:29:28.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"07fadc647430a8e4429ee54c1df8e42ffb53e382","after":"afa265dd5710a81bda1ad81fc992f5441e9a15da","ref":"refs/heads/trunk","pushedAt":"2024-06-12T22:29:27.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Bump the npm_and_yarn group across 1 directory with 2 updates (#4049)\n\nBumps the npm_and_yarn group with 1 update in the /utils/vscode\ndirectory: [@azure/identity](https://github.com/Azure/azure-sdk-for-js).\n\nUpdates `@azure/identity` from 4.2.0 to 4.2.1\n
\nCommits\n\n
\n
\n\nUpdates `@azure/msal-node` from 2.9.1 to 2.9.2\n
\nRelease notes\n

Sourced from @​azure/msal-node's\nreleases.

\n
\n

@​azure/msal-node v2.9.2

\n

2.9.2

\n

Mon, 10 Jun 2024 22:30:36 GMT

\n

Patches

\n\n
\n
\n
\nCommits\n\n
\n
\n\n\nDependabot will resolve any conflicts with this PR as long as you don't\nalter it yourself. You can also trigger a rebase manually by commenting\n`@dependabot rebase`.\n\n[//]: # (dependabot-automerge-start)\n[//]: # (dependabot-automerge-end)\n\n---\n\n
\nDependabot commands and options\n
\n\nYou can trigger Dependabot actions by commenting on this PR:\n- `@dependabot rebase` will rebase this PR\n- `@dependabot recreate` will recreate this PR, overwriting any edits\nthat have been made to it\n- `@dependabot merge` will merge this PR after your CI passes on it\n- `@dependabot squash and merge` will squash and merge this PR after\nyour CI passes on it\n- `@dependabot cancel merge` will cancel a previously requested merge\nand block automerging\n- `@dependabot reopen` will reopen this PR if it is closed\n- `@dependabot close` will close this PR and stop Dependabot recreating\nit. You can achieve the same result by closing it manually\n- `@dependabot show ignore conditions` will show all\nof the ignore conditions of the specified dependency\n- `@dependabot ignore major version` will close this\ngroup update PR and stop Dependabot creating any more for the specific\ndependency's major version (unless you unignore this specific\ndependency's major version or upgrade to it yourself)\n- `@dependabot ignore minor version` will close this\ngroup update PR and stop Dependabot creating any more for the specific\ndependency's minor version (unless you unignore this specific\ndependency's minor version or upgrade to it yourself)\n- `@dependabot ignore ` will close this group update PR\nand stop Dependabot creating any more for the specific dependency\n(unless you unignore this specific dependency or upgrade to it yourself)\n- `@dependabot unignore ` will remove all of the ignore\nconditions of the specified dependency\n- `@dependabot unignore ` will\nremove the ignore condition of the specified dependency and ignore\nconditions\nYou can disable automated security fix PRs for this repo from the\n[Security Alerts\npage](https://github.com/carbon-language/carbon-lang/network/alerts).\n\n
\n\nSigned-off-by: dependabot[bot] \nCo-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>","shortMessageHtmlLink":"Bump the npm_and_yarn group across 1 directory with 2 updates (#4049)"}},{"before":null,"after":"afa265dd5710a81bda1ad81fc992f5441e9a15da","ref":"refs/heads/gh-readonly-queue/trunk/pr-4049-07fadc647430a8e4429ee54c1df8e42ffb53e382","pushedAt":"2024-06-12T22:24:10.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Bump the npm_and_yarn group across 1 directory with 2 updates (#4049)\n\nBumps the npm_and_yarn group with 1 update in the /utils/vscode\ndirectory: [@azure/identity](https://github.com/Azure/azure-sdk-for-js).\n\nUpdates `@azure/identity` from 4.2.0 to 4.2.1\n
\nCommits\n\n
\n
\n\nUpdates `@azure/msal-node` from 2.9.1 to 2.9.2\n
\nRelease notes\n

Sourced from @​azure/msal-node's\nreleases.

\n
\n

@​azure/msal-node v2.9.2

\n

2.9.2

\n

Mon, 10 Jun 2024 22:30:36 GMT

\n

Patches

\n
    \n
  • Fixed msal-node unit tests for PoP token support #\u0016\u00167119 (lalimasharda@microsoft.com)
  • \n
  • Implementation Based on Feature Request #7151\n(rginsburg@microsoft.com)
  • \n
  • Bump @​azure/msal-common to v14.12.0 (beachball)
  • \n
  • Bump eslint-config-msal to v0.0.0 (beachball)
  • \n
\n
\n
\n
\nCommits\n\n
\n
\n\n\nDependabot will resolve any conflicts with this PR as long as you don't\nalter it yourself. You can also trigger a rebase manually by commenting\n`@dependabot rebase`.\n\n[//]: # (dependabot-automerge-start)\n[//]: # (dependabot-automerge-end)\n\n---\n\n
\nDependabot commands and options\n
\n\nYou can trigger Dependabot actions by commenting on this PR:\n- `@dependabot rebase` will rebase this PR\n- `@dependabot recreate` will recreate this PR, overwriting any edits\nthat have been made to it\n- `@dependabot merge` will merge this PR after your CI passes on it\n- `@dependabot squash and merge` will squash and merge this PR after\nyour CI passes on it\n- `@dependabot cancel merge` will cancel a previously requested merge\nand block automerging\n- `@dependabot reopen` will reopen this PR if it is closed\n- `@dependabot close` will close this PR and stop Dependabot recreating\nit. You can achieve the same result by closing it manually\n- `@dependabot show ignore conditions` will show all\nof the ignore conditions of the specified dependency\n- `@dependabot ignore major version` will close this\ngroup update PR and stop Dependabot creating any more for the specific\ndependency's major version (unless you unignore this specific\ndependency's major version or upgrade to it yourself)\n- `@dependabot ignore minor version` will close this\ngroup update PR and stop Dependabot creating any more for the specific\ndependency's minor version (unless you unignore this specific\ndependency's minor version or upgrade to it yourself)\n- `@dependabot ignore ` will close this group update PR\nand stop Dependabot creating any more for the specific dependency\n(unless you unignore this specific dependency or upgrade to it yourself)\n- `@dependabot unignore ` will remove all of the ignore\nconditions of the specified dependency\n- `@dependabot unignore ` will\nremove the ignore condition of the specified dependency and ignore\nconditions\nYou can disable automated security fix PRs for this repo from the\n[Security Alerts\npage](https://github.com/carbon-language/carbon-lang/network/alerts).\n\n
\n\nSigned-off-by: dependabot[bot] \nCo-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>","shortMessageHtmlLink":"Bump the npm_and_yarn group across 1 directory with 2 updates (#4049)"}},{"before":"07fadc647430a8e4429ee54c1df8e42ffb53e382","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-4044-b773ff3695868e06702afb88ba454f2498e925b5","pushedAt":"2024-06-12T19:45:50.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"b773ff3695868e06702afb88ba454f2498e925b5","after":"07fadc647430a8e4429ee54c1df8e42ffb53e382","ref":"refs/heads/trunk","pushedAt":"2024-06-12T19:45:50.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Add growth API to the new hashtables. (#4044)\n\nThis adds two different growth APIs. This is instead of the more\nconventional STL `reserve` method. One allows users that aren't trying\nto grow in anticipation of an *exact* count of insertions, but generally\ntrying to size the table to the correct ballpark with a power-of-two\nestimate.\n\nThe other API allows pre-growing to allow a specific number of\ninsertions to be performed without further growth. This API takes the\nmaximum load factor and other implementation details into account.\n\n---------\n\nCo-authored-by: josh11b <15258583+josh11b@users.noreply.github.com>","shortMessageHtmlLink":"Add growth API to the new hashtables. (#4044)"}},{"before":null,"after":"07fadc647430a8e4429ee54c1df8e42ffb53e382","ref":"refs/heads/gh-readonly-queue/trunk/pr-4044-b773ff3695868e06702afb88ba454f2498e925b5","pushedAt":"2024-06-12T19:38:51.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Add growth API to the new hashtables. (#4044)\n\nThis adds two different growth APIs. This is instead of the more\nconventional STL `reserve` method. One allows users that aren't trying\nto grow in anticipation of an *exact* count of insertions, but generally\ntrying to size the table to the correct ballpark with a power-of-two\nestimate.\n\nThe other API allows pre-growing to allow a specific number of\ninsertions to be performed without further growth. This API takes the\nmaximum load factor and other implementation details into account.\n\n---------\n\nCo-authored-by: josh11b <15258583+josh11b@users.noreply.github.com>","shortMessageHtmlLink":"Add growth API to the new hashtables. (#4044)"}},{"before":"663ef3deb2d62d6d68c38f60534107ae31fe34f2","after":null,"ref":"refs/heads/dependabot/npm_and_yarn/utils/vscode/npm_and_yarn-1ac5c76356","pushedAt":"2024-06-11T21:00:50.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"dependabot[bot]","name":null,"path":"/apps/dependabot","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/29110?s=80&v=4"}},{"before":null,"after":"ab7b0113e935e45cd00d7dc65078f492e0ca8f44","ref":"refs/heads/dependabot/npm_and_yarn/utils/vscode/npm_and_yarn-98b187e10d","pushedAt":"2024-06-11T21:00:46.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dependabot[bot]","name":null,"path":"/apps/dependabot","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/29110?s=80&v=4"},"commit":{"message":"Bump the npm_and_yarn group across 1 directory with 2 updates\n\nBumps the npm_and_yarn group with 1 update in the /utils/vscode directory: [@azure/identity](https://github.com/Azure/azure-sdk-for-js).\n\n\nUpdates `@azure/identity` from 4.2.0 to 4.2.1\n- [Release notes](https://github.com/Azure/azure-sdk-for-js/releases)\n- [Changelog](https://github.com/Azure/azure-sdk-for-js/blob/main/documentation/Changelog-for-next-generation.md)\n- [Commits](https://github.com/Azure/azure-sdk-for-js/compare/@azure/identity_4.2.0...@azure/identity_4.2.1)\n\nUpdates `@azure/msal-node` from 2.9.1 to 2.9.2\n- [Release notes](https://github.com/AzureAD/microsoft-authentication-library-for-js/releases)\n- [Commits](https://github.com/AzureAD/microsoft-authentication-library-for-js/compare/msal-node-v2.9.1...msal-node-v2.9.2)\n\n---\nupdated-dependencies:\n- dependency-name: \"@azure/identity\"\n dependency-type: indirect\n dependency-group: npm_and_yarn\n- dependency-name: \"@azure/msal-node\"\n dependency-type: indirect\n dependency-group: npm_and_yarn\n...\n\nSigned-off-by: dependabot[bot] ","shortMessageHtmlLink":"Bump the npm_and_yarn group across 1 directory with 2 updates"}},{"before":null,"after":"663ef3deb2d62d6d68c38f60534107ae31fe34f2","ref":"refs/heads/dependabot/npm_and_yarn/utils/vscode/npm_and_yarn-1ac5c76356","pushedAt":"2024-06-11T20:58:40.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dependabot[bot]","name":null,"path":"/apps/dependabot","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/29110?s=80&v=4"},"commit":{"message":"Bump @azure/identity\n\nBumps the npm_and_yarn group with 1 update in the /utils/vscode directory: [@azure/identity](https://github.com/Azure/azure-sdk-for-js).\n\n\nUpdates `@azure/identity` from 4.2.0 to 4.2.1\n- [Release notes](https://github.com/Azure/azure-sdk-for-js/releases)\n- [Changelog](https://github.com/Azure/azure-sdk-for-js/blob/main/documentation/Changelog-for-next-generation.md)\n- [Commits](https://github.com/Azure/azure-sdk-for-js/compare/@azure/identity_4.2.0...@azure/identity_4.2.1)\n\n---\nupdated-dependencies:\n- dependency-name: \"@azure/identity\"\n dependency-type: indirect\n dependency-group: npm_and_yarn\n...\n\nSigned-off-by: dependabot[bot] ","shortMessageHtmlLink":"Bump @azure/identity"}},{"before":"b773ff3695868e06702afb88ba454f2498e925b5","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-4047-26ead9addc5a68be4aee683c1a751e577a5bdaf4","pushedAt":"2024-06-11T03:48:22.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"26ead9addc5a68be4aee683c1a751e577a5bdaf4","after":"b773ff3695868e06702afb88ba454f2498e925b5","ref":"refs/heads/trunk","pushedAt":"2024-06-11T03:48:21.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Reduce the new hashtable test times. (#4047)\n\nWhile it was convenient once to have an immediate check while inserting,\nit is indeed far too quadratic. The test was taking 30-60 seconds for\nme. =[ So most of the fix here is just to stop doing the check on every\ninsertion for all previous elements.\n\nThere were a few other somewhat slow steps, and I tried to pull those\nback as well. I don't think we lose any utility here. Now everything\nruns nice and quickly. =]","shortMessageHtmlLink":"Reduce the new hashtable test times. (#4047)"}},{"before":null,"after":"b773ff3695868e06702afb88ba454f2498e925b5","ref":"refs/heads/gh-readonly-queue/trunk/pr-4047-26ead9addc5a68be4aee683c1a751e577a5bdaf4","pushedAt":"2024-06-11T03:43:33.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Reduce the new hashtable test times. (#4047)\n\nWhile it was convenient once to have an immediate check while inserting,\nit is indeed far too quadratic. The test was taking 30-60 seconds for\nme. =[ So most of the fix here is just to stop doing the check on every\ninsertion for all previous elements.\n\nThere were a few other somewhat slow steps, and I tried to pull those\nback as well. I don't think we lose any utility here. Now everything\nruns nice and quickly. =]","shortMessageHtmlLink":"Reduce the new hashtable test times. (#4047)"}},{"before":"26ead9addc5a68be4aee683c1a751e577a5bdaf4","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-4045-3be57b71e08554596a560d059aed956e76f3de6e","pushedAt":"2024-06-11T00:19:17.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"3be57b71e08554596a560d059aed956e76f3de6e","after":"26ead9addc5a68be4aee683c1a751e577a5bdaf4","ref":"refs/heads/trunk","pushedAt":"2024-06-11T00:19:16.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Add a build of `boost_unordered` for benchmarking. (#4045)\n\nThis uses a header-only extraction of the Boost unordered hashtable\nproject to allow a trivial Bazel build and for us to benchmark against\nit effectively.","shortMessageHtmlLink":"Add a build of boost_unordered for benchmarking. (#4045)"}},{"before":null,"after":"26ead9addc5a68be4aee683c1a751e577a5bdaf4","ref":"refs/heads/gh-readonly-queue/trunk/pr-4045-3be57b71e08554596a560d059aed956e76f3de6e","pushedAt":"2024-06-10T22:10:25.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Add a build of `boost_unordered` for benchmarking. (#4045)\n\nThis uses a header-only extraction of the Boost unordered hashtable\nproject to allow a trivial Bazel build and for us to benchmark against\nit effectively.","shortMessageHtmlLink":"Add a build of boost_unordered for benchmarking. (#4045)"}},{"before":"3be57b71e08554596a560d059aed956e76f3de6e","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-4046-21a81bc59e14b8699b27ec8431959e1ddd91d06f","pushedAt":"2024-06-10T21:50:11.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"21a81bc59e14b8699b27ec8431959e1ddd91d06f","after":"3be57b71e08554596a560d059aed956e76f3de6e","ref":"refs/heads/trunk","pushedAt":"2024-06-10T21:50:09.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Collect more detailed metrics on hashtables. (#4046)\n\nPreviously we just looked at the raw count of probed keys. Now, we\ncompute the average and max of both the probe _distance_ measured in the\nnumber of _groups_ probed, and the number of probe _compares_ measured\nin the compares required _before_ finding the matching entry.\n\nThis lets us understand the relative impact of probe-distance vs. tag\ncollisions on a given set of benchmark keys. Some of this is motivated\nby considering additional optimization techniques similar to those used\nin Boost's table and the F14 table from Facebook/Meta.\n\n---------\n\nCo-authored-by: Richard Smith ","shortMessageHtmlLink":"Collect more detailed metrics on hashtables. (#4046)"}},{"before":null,"after":"3be57b71e08554596a560d059aed956e76f3de6e","ref":"refs/heads/gh-readonly-queue/trunk/pr-4046-21a81bc59e14b8699b27ec8431959e1ddd91d06f","pushedAt":"2024-06-10T21:43:29.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Collect more detailed metrics on hashtables. (#4046)\n\nPreviously we just looked at the raw count of probed keys. Now, we\ncompute the average and max of both the probe _distance_ measured in the\nnumber of _groups_ probed, and the number of probe _compares_ measured\nin the compares required _before_ finding the matching entry.\n\nThis lets us understand the relative impact of probe-distance vs. tag\ncollisions on a given set of benchmark keys. Some of this is motivated\nby considering additional optimization techniques similar to those used\nin Boost's table and the F14 table from Facebook/Meta.\n\n---------\n\nCo-authored-by: Richard Smith ","shortMessageHtmlLink":"Collect more detailed metrics on hashtables. (#4046)"}},{"before":"21a81bc59e14b8699b27ec8431959e1ddd91d06f","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-3940-ffc33279591d97c1f124b9da4f8323a1a79439c6","pushedAt":"2024-06-08T02:07:24.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"ffc33279591d97c1f124b9da4f8323a1a79439c6","after":"21a81bc59e14b8699b27ec8431959e1ddd91d06f","ref":"refs/heads/trunk","pushedAt":"2024-06-08T02:07:23.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Introduce custom hash table data structures. (#3940)\n\nThe hash table design is heavily based on Abseil's [\"Swiss\nTables\"][swiss-tables] design. It uses an array of bytes storing\nmetadata about each entry and an array of entries where each is a pair\nof key and value. The metadata byte consists of 7-bits of hash of the\nkey (distinct from the bits used to index the table), and one bit\nindicating the presence of a special entry -- either empty or deleted.\n\n[swiss-tables]: https://abseil.io/about/design/swisstables\n\nThere are a large range of optimizations and other nuanced aspects of\nthis hash table design and implementation, a good point to understand\nthat context is `raw_hashtable.h` which has an overview of the design\nand references to various other files for relevant details.\n\n---------\n\nCo-authored-by: josh11b <15258583+josh11b@users.noreply.github.com>","shortMessageHtmlLink":"Introduce custom hash table data structures. (#3940)"}},{"before":null,"after":"21a81bc59e14b8699b27ec8431959e1ddd91d06f","ref":"refs/heads/gh-readonly-queue/trunk/pr-3940-ffc33279591d97c1f124b9da4f8323a1a79439c6","pushedAt":"2024-06-08T01:50:17.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Introduce custom hash table data structures. (#3940)\n\nThe hash table design is heavily based on Abseil's [\"Swiss\nTables\"][swiss-tables] design. It uses an array of bytes storing\nmetadata about each entry and an array of entries where each is a pair\nof key and value. The metadata byte consists of 7-bits of hash of the\nkey (distinct from the bits used to index the table), and one bit\nindicating the presence of a special entry -- either empty or deleted.\n\n[swiss-tables]: https://abseil.io/about/design/swisstables\n\nThere are a large range of optimizations and other nuanced aspects of\nthis hash table design and implementation, a good point to understand\nthat context is `raw_hashtable.h` which has an overview of the design\nand references to various other files for relevant details.\n\n---------\n\nCo-authored-by: josh11b <15258583+josh11b@users.noreply.github.com>","shortMessageHtmlLink":"Introduce custom hash table data structures. (#3940)"}},{"before":"ffc33279591d97c1f124b9da4f8323a1a79439c6","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-4043-4aa34978eb8f83e74ee984592c1982702e1af5eb","pushedAt":"2024-06-07T23:19:39.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"4aa34978eb8f83e74ee984592c1982702e1af5eb","after":"ffc33279591d97c1f124b9da4f8323a1a79439c6","ref":"refs/heads/trunk","pushedAt":"2024-06-07T23:19:38.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Factor out common work of building a new constant for an imported instruction. (#4043)\n\nIn some cases this is just a refactoring; in others, we no longer import\nboth an instruction in no block plus a constant instruction, resulting\nin creating fewer instructions. The non-constant version of the\ninstruction always ended up unreferenced in the affected cases.\n\nFollowing up on a comment in #4042.","shortMessageHtmlLink":"Factor out common work of building a new constant for an imported ins…"}},{"before":null,"after":"ffc33279591d97c1f124b9da4f8323a1a79439c6","ref":"refs/heads/gh-readonly-queue/trunk/pr-4043-4aa34978eb8f83e74ee984592c1982702e1af5eb","pushedAt":"2024-06-07T23:11:56.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Factor out common work of building a new constant for an imported instruction. (#4043)\n\nIn some cases this is just a refactoring; in others, we no longer import\nboth an instruction in no block plus a constant instruction, resulting\nin creating fewer instructions. The non-constant version of the\ninstruction always ended up unreferenced in the affected cases.\n\nFollowing up on a comment in #4042.","shortMessageHtmlLink":"Factor out common work of building a new constant for an imported ins…"}},{"before":"4aa34978eb8f83e74ee984592c1982702e1af5eb","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-4042-ac2428acaf4766fbefb6da0b695c1d06b17a89e1","pushedAt":"2024-06-07T22:19:44.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"ac2428acaf4766fbefb6da0b695c1d06b17a89e1","after":"4aa34978eb8f83e74ee984592c1982702e1af5eb","ref":"refs/heads/trunk","pushedAt":"2024-06-07T22:19:43.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Import support for tuple, struct and integer values. (#4042)\n\nThese can be imported as the argument values for a generic. Also, the\nname of a generic is modeled as a `StructValue`.","shortMessageHtmlLink":"Import support for tuple, struct and integer values. (#4042)"}},{"before":null,"after":"4aa34978eb8f83e74ee984592c1982702e1af5eb","ref":"refs/heads/gh-readonly-queue/trunk/pr-4042-ac2428acaf4766fbefb6da0b695c1d06b17a89e1","pushedAt":"2024-06-07T22:08:38.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Import support for tuple, struct and integer values. (#4042)\n\nThese can be imported as the argument values for a generic. Also, the\nname of a generic is modeled as a `StructValue`.","shortMessageHtmlLink":"Import support for tuple, struct and integer values. (#4042)"}},{"before":"ac2428acaf4766fbefb6da0b695c1d06b17a89e1","after":null,"ref":"refs/heads/gh-readonly-queue/trunk/pr-4032-d55d3e4c47f3704c54249beffd1fbbc73614dc94","pushedAt":"2024-06-07T20:15:24.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"d55d3e4c47f3704c54249beffd1fbbc73614dc94","after":"ac2428acaf4766fbefb6da0b695c1d06b17a89e1","ref":"refs/heads/trunk","pushedAt":"2024-06-07T20:15:23.000Z","pushType":"merge_queue_merge","commitsCount":1,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Start unifying let/var handling. (#4032)\n\nMerges handle_let.cpp and handle_variable.cpp into a single file in\norder to take better advantage of commonalities.\n\nBoth still have a bunch of kludges, and there's still divergent handling\nin handle_binding_pattern that will yield different results. However,\nthis fixes some things about `let` like starting to make use of\nglobal_init (imperfectly, due to how VarStorage works, I grant), and in\nparticular adding `let` names to a name scope, not just lexical lookup.","shortMessageHtmlLink":"Start unifying let/var handling. (#4032)"}}],"hasNextPage":true,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"djE6ks8AAAAEY839EQA","startCursor":null,"endCursor":null}},"title":"Activity · carbon-language/carbon-lang"}