)]}' { "commit": "b6b62c72b4209f953923354bfb1eb40ed867b5c3", "tree": "776164e7936c15bc88e780f8fceadc61ebe99b92", "parents": [ "022527c50e0e2bc937f9fa3c516e3e36cbba0845" ], "author": { "name": "Abseil Team", "email": "absl-team@google.com", "time": "Mon Nov 01 16:01:36 2021 -0700" }, "committer": { "name": "Derek Mauro", "email": "dmauro@google.com", "time": "Tue Nov 02 09:13:03 2021 -0400" }, "message": "Export of internal Abseil changes\n\n--\nf49e405201d2ffd5955503fa8ad0f08ec0cdfb2b by Martijn Vels \u003cmvels@google.com\u003e:\n\nAdd common [container.requirements] type definitions to `CharRange` and `ChunkRange`\n\nThe presence of these allow these range classes to be used in various utility functions which require some minimum type of container. For example, this change allows tests to use `EXPECT_THAT(cord.Chunks(), ElementsAre(...))`\n\nPiperOrigin-RevId: 406941278\n\n--\n0c195f073632e21d9a4bce158047b2ba8551c2d1 by Evan Brown \u003cezb@google.com\u003e:\n\nUse explicit exponential growth in SubstituteAndAppendArray.\n\nPiperOrigin-RevId: 406931952\n\n--\nafb043bccd809a55cab78abadb7548a057d9eda0 by Jorg Brown \u003cjorg@google.com\u003e:\n\nUse longer var names in macro to avoid clang-tidy warning\n\nPiperOrigin-RevId: 406930978\n\n--\n80397e2604e6b3d929a34742c3a32581b34d3ac4 by Martijn Vels \u003cmvels@google.com\u003e:\n\nAdd future kAppendBuffer and kPrependBuffer API trackers for Cordz sampling\n\nPiperOrigin-RevId: 406912759\n\n--\ne910ce919ef83933f08a690e8b7325c7cc5b6d5d by Martijn Vels \u003cmvels@google.com\u003e:\n\nImplement Prepend(string_view) in terms of PrependArray(string_view, MethodIdentifier).\n\nPiperOrigin-RevId: 406891665\n\n--\nc9cff43d4c0568ed01f2fca0f6ef038ae03112b5 by Martijn Vels \u003cmvels@google.com\u003e:\n\nAdd \u0027Rebuild\u0027 logic to CordRepBtree\n\nThere are btree hostile scenarios where an application could perform repeated split/insert/merge operations on a cord leading to a tree exceeding the maximum height. While this should be rare in practice, this change adds a Rebuild() method that will rebuild a tree with a 100% fill factor, and we will invoke this rebuild when a tree exceeds the maximum height. This basically follows the similar \u0027balance\u0027 logic in Concat trees (although the latter is common in Concat uses)\n\nPiperOrigin-RevId: 406875739\n\n--\n5b2b8fb88f1ebfdc1c670088152da2cb2ea4c376 by Martijn Vels \u003cmvels@google.com\u003e:\n\nAdd \u0027in place\u0027 enabled RemoveSuffix\n\nAn in-place RemoveSuffix is more efficient than SubTree() as it can directly modify privately owned nodes and flats allowing easy re-use of free capacity in right-most flats that may turn into Substring edges when using SubTree.\n\nPiperOrigin-RevId: 406431230\n\n--\nf09903c0a3d7344f59aaf1380a16ea10829217d4 by Derek Mauro \u003cdmauro@google.com\u003e:\n\nInternal change\n\nPiperOrigin-RevId: 406430373\n\n--\n9957af575c33bb18dc170572a4ee8cc5901df6b2 by Greg Falcon \u003cgfalcon@google.com\u003e:\n\nInitial groundwork to allow storing checksum data inside CordRep instances.\n\nThis uses a RefcountAndFlags bit that was reserved for this purpose, and will be leveraged in a follow-up change to allow attaching checksums to a Cord\u0027s value.\n\nThis change splits RefcountAndFlags::IsOne() into two distinct operations:\n\n* IsOne(): This returns true when the associated CordRep is not shared with other threads. This is useful for functions that consume CordRep instances; for example, code that consumes an unshared CordRep can assume ownership of its children without modifying those refcounts.\n\n* IsMutable(): This returns true when the associated CordRep reference is not shared with other threads, *and* does not store an associated checksum value. This is useful for functions that modify a CordRep\u0027s contents: code may modify the bytes of a mutable-unshared CordRep without fear of races with other threads, or of invalidating a stored checksum.\n\nThe tricky part of this CL is ensuring that the correct choice between IsMutable() and IsOne() was made at each point. An incorrect application of IsOne() could lead to correctness bugs in the future. Code conditioned on IsOne() may delete the CordRep in question, or assume ownership of its children, but must not modify the CordRep\u0027s data without explicitly adjusting the CRC.\n\nPiperOrigin-RevId: 406191103\n\n--\n686544814079e5ab6d4593cca0c068b510be400a by Martijn Vels \u003cmvels@google.com\u003e:\n\nReduce the size in the LargeString test when running with Sanitizers\n\nPiperOrigin-RevId: 406186945\n\n--\n735b4490bdb695c35731f06ce4b8de14ce2be6ed by Alex Strelnikov \u003cstrel@google.com\u003e:\n\nRelease absl::SimpleHexAtoi.\n\nPiperOrigin-RevId: 406143188\nGitOrigin-RevId: f49e405201d2ffd5955503fa8ad0f08ec0cdfb2b\nChange-Id: Ic6527ac40fa03ea02ca813e8bb7868a219544de4\n", "tree_diff": [ { "type": "modify", "old_id": "1a7e4d4d281b8c987be6f987fb57ab9dd831a2cb", "old_mode": 33188, "old_path": "absl/flags/flag.h", "new_id": "a724ccc97d3c51a219c11a1c7524f74a17eecae4", "new_mode": 33188, "new_path": "absl/flags/flag.h" }, { "type": "modify", "old_id": "c046366c2cdf5ec08399c851e77f0817b309cfd2", "old_mode": 33188, "old_path": "absl/strings/BUILD.bazel", "new_id": "090fc58a2cd5ad6cc9b1eb12f469219004030917", "new_mode": 33188, "new_path": "absl/strings/BUILD.bazel" }, { "type": "modify", "old_id": "8ad5f9c7f92057d9d088fd5054ad0def38218142", "old_mode": 33188, "old_path": "absl/strings/CMakeLists.txt", "new_id": "d6801fe6fdd4c96cc6d7b61019e4e89d83678a16", "new_mode": 33188, "new_path": "absl/strings/CMakeLists.txt" }, { "type": "modify", "old_id": "29af9782ce83a89a3f58dd5a8cfdbb3d6b08a8f1", "old_mode": 33188, "old_path": "absl/strings/cord.cc", "new_id": "854047ca98ca35a215f3c478aa00c5a75f12e808", "new_mode": 33188, "new_path": "absl/strings/cord.cc" }, { "type": "modify", "old_id": "175d7b90935490ec4973e01ecbf4b60943ad226b", "old_mode": 33188, "old_path": "absl/strings/cord.h", "new_id": "f0a1991471a150161e0c6cf5cf70e18a352bd8b7", "new_mode": 33188, "new_path": "absl/strings/cord.h" }, { "type": "modify", "old_id": "50079b7c4394aeef7b2c73a443e4f7fc07e20ba3", "old_mode": 33188, "old_path": "absl/strings/cord_test.cc", "new_id": "cced9bba39b704f2917c874ad2d072d9fc48d919", "new_mode": 33188, "new_path": "absl/strings/cord_test.cc" }, { "type": "modify", "old_id": "0300ac40a8fd522d2d7363f3d127b34b0c22e6f5", "old_mode": 33188, "old_path": "absl/strings/internal/cord_internal.h", "new_id": "bfe5564e46882912308760d1193816102edd6e59", "new_mode": 33188, "new_path": "absl/strings/internal/cord_internal.h" }, { "type": "add", "old_id": "0000000000000000000000000000000000000000", "old_mode": 0, "old_path": "/dev/null", "new_id": "0758dfef3876ffa450f8468937cd1a9cee530967", "new_mode": 33188, "new_path": "absl/strings/internal/cord_internal_test.cc" }, { "type": "modify", "old_id": "6d53ab61695d4dfa2ecdb32474cf665e4b2418c9", "old_mode": 33188, "old_path": "absl/strings/internal/cord_rep_btree.cc", "new_id": "4404f33a121ff1d42e9cf0f9c43d9956686c0abb", "new_mode": 33188, "new_path": "absl/strings/internal/cord_rep_btree.cc" }, { "type": "modify", "old_id": "bbaa7934faf63efc5e09fb0316779eb97038eb14", "old_mode": 33188, "old_path": "absl/strings/internal/cord_rep_btree.h", "new_id": "bb38f0c3fe9334cd2e5001be70e51a1b1517e3b8", "new_mode": 33188, "new_path": "absl/strings/internal/cord_rep_btree.h" }, { "type": "modify", "old_id": "073a7d45a99e00c541447d8ba7e7d1e1d2a117cc", "old_mode": 33188, "old_path": "absl/strings/internal/cord_rep_btree_test.cc", "new_id": "be9473d41de33f182fe1103f97c6a40790f91e1e", "new_mode": 33188, "new_path": "absl/strings/internal/cord_rep_btree_test.cc" }, { "type": "modify", "old_id": "db1f63fa67125502d195942c5282707f35c1c0b2", "old_mode": 33188, "old_path": "absl/strings/internal/cord_rep_ring.cc", "new_id": "07c77eb3e538bffbfd86eefaa42c11874aa39620", "new_mode": 33188, "new_path": "absl/strings/internal/cord_rep_ring.cc" }, { "type": "modify", "old_id": "44db849430a0caac5f922f6162724de69e0a313e", "old_mode": 33188, "old_path": "absl/strings/internal/cord_rep_ring.h", "new_id": "2000e21ea0a3007f0120c898b3d89dd7f48aa850", "new_mode": 33188, "new_path": "absl/strings/internal/cord_rep_ring.h" }, { "type": "modify", "old_id": "bc500064c9318a1f64e0e6a627d1a15851702868", "old_mode": 33188, "old_path": "absl/strings/internal/cord_rep_test_util.h", "new_id": "ad828af2a59fc0c71badad014b383538f867f8fa", "new_mode": 33188, "new_path": "absl/strings/internal/cord_rep_test_util.h" }, { "type": "modify", "old_id": "02efcc3a2d1d1affd5eb3ae49f6dbfaf38e36c2d", "old_mode": 33188, "old_path": "absl/strings/internal/cordz_update_tracker.h", "new_id": "1f764486eb3df9245e9b156a97d40b0cdc7fe160", "new_mode": 33188, "new_path": "absl/strings/internal/cordz_update_tracker.h" }, { "type": "modify", "old_id": "fcd17df7a0deeb08154e5cd8ac9fc1f99ab08bd7", "old_mode": 33188, "old_path": "absl/strings/internal/cordz_update_tracker_test.cc", "new_id": "2348a17585defa3db166ba0be769e9c1813f6145", "new_mode": 33188, "new_path": "absl/strings/internal/cordz_update_tracker_test.cc" }, { "type": "modify", "old_id": "1780bb44bd58fc68fa2f5ed7743b20774e1ed5ec", "old_mode": 33188, "old_path": "absl/strings/numbers.h", "new_id": "4ae07c2d60c2c0c52c076b9d55c89e0897ab742d", "new_mode": 33188, "new_path": "absl/strings/numbers.h" }, { "type": "modify", "old_id": "f3103106b4446be2224b56ad7ffba39e5f0e03dc", "old_mode": 33188, "old_path": "absl/strings/numbers_test.cc", "new_id": "498c210d3b8259d4a9f8d9df0b1034082ff6128a", "new_mode": 33188, "new_path": "absl/strings/numbers_test.cc" }, { "type": "modify", "old_id": "f472f9eda17b2188ed28800351abcd32c88819c3", "old_mode": 33188, "old_path": "absl/strings/str_split_test.cc", "new_id": "1b4427b849f1ba04360289da00910cf86129c375", "new_mode": 33188, "new_path": "absl/strings/str_split_test.cc" }, { "type": "modify", "old_id": "1f3c7409abb62731f92a514f0f308c691c16538d", "old_mode": 33188, "old_path": "absl/strings/substitute.cc", "new_id": "8980b198c23fca9062aab538de259064eb9fc0ae", "new_mode": 33188, "new_path": "absl/strings/substitute.cc" } ] }