Commit Graph

  • 1abce160de Fast growing to the next capacity based on carbon hash table ideas. Vitaly Goldshteyn 2025-04-04 13:21:45 -07:00
  • d97663ee23 Automated Code Change Abseil Team 2025-04-04 11:42:16 -07:00
  • b011118c1c Refactor CombinePiecewiseBuffer test case to (a) call PiecewiseChunkSize() to get the chunk size and (b) use ASSERT for expectation in a loop. Evan Brown 2025-04-04 11:21:59 -07:00
  • 7dca9dbe0c PR #1867: Remove global static in stacktrace_win32-inl.inc Chris Davis 2025-04-04 07:33:10 -07:00
  • d04b964d82 Mark Abseil hardening assert in AssertIsValidForComparison as slow. Abseil Team 2025-04-03 11:23:19 -07:00
  • 3bbe1ccb6f Roll back a problematic change. Aaron Jacobs 2025-04-02 19:19:04 -07:00
  • 7c5528251a Add absl::FastTypeId<T>() Derek Mauro 2025-04-02 10:36:59 -07:00
  • 12f6534acf Automated Code Change Abseil Team 2025-04-02 01:32:16 -07:00
  • ab9e509dbb Update TestIntrinsicInt128 test to print the indices with the conflicting hashes. Evan Brown 2025-04-01 14:12:24 -07:00
  • 5fce0b6af2 Code simplification: we don't need XOR and kMul when mixing large string hashes into hash state. Evan Brown 2025-04-01 12:07:39 -07:00
  • 1eba4dcaa1 Refactor absl::CUnescape() to use direct string output instead of pointer/size. Derek Mauro 2025-04-01 10:25:47 -07:00
  • c65fa83040 Rename policy.transfer to policy.transfer_n. Vitaly Goldshteyn 2025-04-01 09:07:31 -07:00
  • bcf4bf315a Optimize ResetCtrl for small tables with capacity < Group::KWidth * 2 (<32 if SSE enabled and <16 if not). Vitaly Goldshteyn 2025-03-28 14:43:34 -07:00
  • d6ce39dcfd Use 16 bits of per-table-seed so that we can save an and instruction in H1. Evan Brown 2025-03-28 11:12:15 -07:00
  • f9ea7cf87d Fully annotate nullability in headers where it is partially annotated. Abseil Team 2025-03-28 00:26:35 -07:00
  • b12a6f75f6 Add note about sparse containers to (flat|node)_hash_(set|map). Abseil Team 2025-03-27 01:56:26 -07:00
  • 2c231331b9 Make low_level_alloc compatible with -Wthread-safety-pointer Derek Mauro 2025-03-26 15:02:47 -07:00
  • 7218fac882 Add missing direct includes to enable the removal of unused includes from absl/base/internal/nullability_impl.h. Abseil Team 2025-03-26 08:13:24 -07:00
  • fd39cfa467 Add tests for macro nullability annotations analogous to existing tests for type alias annotations. Abseil Team 2025-03-25 09:15:04 -07:00
  • 3b1bb73373 Adds functionality to return stack frame pointers during stack walking, in addition to code addresses Abseil Team 2025-03-24 14:37:54 -07:00
  • 99275763ac Use even faster reduction algorithm in FinalizePclmulStream() Abseil Team 2025-03-24 09:58:38 -07:00
  • d79e680580 Add nullability annotations to some very-commonly-used APIs. Abseil Team 2025-03-21 12:10:32 -07:00
  • 930a70d12e PR #1860: Add unsigned to character buffers to ensure they can provide storage (https://eel.is/c++draft/intro.object#3) CJ Johnson 2025-03-21 10:10:53 -07:00
  • d95be7ff22 Release benchmarks for absl::Status and absl::StatusOr Derek Mauro 2025-03-21 08:54:55 -07:00
  • c4ff4d561c Use more efficient reduction algorithm in FinalizePclmulStream() Abseil Team 2025-03-20 18:06:07 -07:00
  • 9f5fc9d1e9 Add a test case to make it clear that --vmodule=foo/*=1 does match any children and grandchildren and so on under foo/. Abseil Team 2025-03-19 15:22:13 -07:00
  • 9e660cf703 Gate use of clang nullability qualifiers through absl nullability macros on nullability_on_classes. Abseil Team 2025-03-19 13:34:27 -07:00
  • 8f8f54fd0a Mark absl::StatusOr::status() as ABSL_MUST_USE_RESULT Abseil Team 2025-03-19 11:55:52 -07:00
  • 67cab0c465 Cleanups related to benchmarks * Fix many benchmarks to be cc_binary instead of cc_test * Add a few benchmarks for StrFormat * Add benchmarks for Substitute * Add benchmarks for Damerau-Levenshtein distance used in flags Derek Mauro 2025-03-19 10:20:09 -07:00
  • de292e8548 Add a log severity alias DO_NOT_$UBMIT intended for logging during development Derek Mauro 2025-03-19 06:01:36 -07:00
  • d9e4955c65 Abseil LTS Branch, Jan 2025, Patch 1 (#1857) 20250127.1 Derek Mauro 2025-03-18 14:24:52 -04:00
  • 310e6f4f0f Avoid relying on true and false tokens in the preprocessor macros used in any_invocable.h Abseil Team 2025-03-16 19:03:29 -07:00
  • d4d959f961 Avoid relying on true and false tokens in the preprocessor macros used in absl/container Abseil Team 2025-03-16 18:55:23 -07:00
  • b3b568d903 Refactor to make it clear that H2 computation is not repeated in each iteration of the probe loop. Evan Brown 2025-03-14 16:40:21 -07:00
  • 5f289345f2 Turn on C++23 testing for GCC and Clang on Linux Derek Mauro 2025-03-14 15:59:40 -07:00
  • 60b5e1f2c0 Fix overflow of kSeedMask on 32 bits platform in generate_new_seed. Vitaly Goldshteyn 2025-03-14 14:54:34 -07:00
  • 6e6dee604e Add a workaround for std::pair not being trivially copyable in C++23 in some standard library versions Derek Mauro 2025-03-14 14:03:48 -07:00
  • 8915931b67 Refactor WeakMix to include the XOR of the state with the input value. Evan Brown 2025-03-14 11:29:37 -07:00
  • 4d6cb98f27 Migrate ClearPacBits() to a more generic implementation and location Abseil Team 2025-03-13 15:44:00 -07:00
  • 45acc96832 Annotate more Abseil container methods with [[clang::lifetime_capture_by(...)]] and make them all forward to the non-captured overload Abseil Team 2025-03-13 14:45:41 -07:00
  • a112f42db2 Make PolicyFunctions always be the second argument (after CommonFields) for type-erased functions. Evan Brown 2025-03-13 13:20:47 -07:00
  • 9941a270d0 Move GrowFullSooTableToNextCapacity implementation with some dependencies to cc file. Vitaly Goldshteyn 2025-03-13 10:45:47 -07:00
  • f3f3d1542d Optimize btree_iterator increment/decrement to avoid aliasing issues by using local variables instead of repeatedly writing to this. Evan Brown 2025-03-12 12:38:20 -07:00
  • 3bddebd12b Add constexpr conversions from absl::Duration to int64_t Derek Mauro 2025-03-12 10:36:06 -07:00
  • eb4cff544c PR #1853: Add support for QCC compiler Pablo Romero 2025-03-12 09:06:50 -07:00
  • 0898cd30e3 Fix documentation for key requirements of flat_hash_set Daniel Cheng 2025-03-11 18:22:26 -07:00
  • 762b523880 Use extern template for GrowFullSooTableToNextCapacity since we know the most common set of paramenters. Vitaly Goldshteyn 2025-03-11 15:18:01 -07:00
  • ecee7b3143 C++23: Fix log_format_test to match the stream format for volatile pointers Derek Mauro 2025-03-11 14:29:43 -07:00
  • 2100f3158c C++23: Fix compressed_tuple_test. Derek Mauro 2025-03-11 13:55:48 -07:00
  • 4800ee2712 Implement btree::iterator::+= and -=. Abseil Team 2025-03-11 13:50:59 -07:00
  • 1ecdfbc3cb Stop calling ABSL_ANNOTATE_MEMORY_IS_INITIALIZED for threadlocal counter. Vitaly Goldshteyn 2025-03-11 10:00:37 -07:00
  • 60a68ba597 Automated Code Change Abseil Team 2025-03-10 22:43:23 -07:00
  • 1c0abb0476 Introduce seed stored in the hash table inside of the size. Vitaly Goldshteyn 2025-03-10 17:23:11 -07:00
  • 3121dffb88 Replace ABSL_ATTRIBUTE_UNUSED with [[maybe_unused]] Abseil Team 2025-03-10 16:15:16 -07:00
  • 48f9175aa6 Minor consistency cleanups to absl::BitGen mocking. Laramie Leavitt 2025-03-10 16:13:43 -07:00
  • c52afac4f8 Restore the empty CMake targets for bad_any_cast, bad_optional_access, and bad_variant_access to allow clients to migrate. Derek Mauro 2025-03-07 14:19:59 -08:00
  • 25bce1236b bits.h: Add absl::endian and absl::byteswap polyfills Derek Mauro 2025-03-07 11:18:53 -08:00
  • 70ba73e6b1 Use absl::NoDestructor an absl::Mutex instance in the flags library to prevent some exit-time destructor warnings Derek Mauro 2025-03-07 07:30:39 -08:00
  • 4a2ba8cade Add thread GetEntropyFromRandenPool test Laramie Leavitt 2025-03-06 17:08:23 -08:00
  • 03a179caf2 Update nullability annotation documentation to focus on macro annotations. Abseil Team 2025-03-06 15:39:32 -08:00
  • 80b6a00e5a Simplify some random/internal types; expose one function to acquire entropy. Laramie Leavitt 2025-03-06 12:24:24 -08:00
  • 0bd84386e5 Remove pre-C++17 workarounds for lack of std::launder Derek Mauro 2025-03-06 07:52:53 -08:00
  • bdbaf376e2 UBSAN: Use -fno-sanitize-recover Derek Mauro 2025-03-05 10:14:08 -08:00
  • e59348319d int128_test: Avoid testing signed integer overflow Derek Mauro 2025-03-05 08:56:45 -08:00
  • c5f51b9820 Remove leading commas in Describe* methods of StatusIs matcher. Timofey Stepanov 2025-03-05 08:48:59 -08:00
  • 35211d98d6 absl::StrFormat: Avoid passing null to memcpy Derek Mauro 2025-03-04 14:26:17 -08:00
  • 322c4d6704 str_cat_test: Avoid using invalid enum values Derek Mauro 2025-03-04 13:43:30 -08:00
  • 9fee33813d hash_generator_testing: Avoid using invalid enum values Derek Mauro 2025-03-04 13:28:06 -08:00
  • be689675c9 absl::Cord: Avoid passing null to memcpy and memset Derek Mauro 2025-03-04 11:08:13 -08:00
  • 0856410fc6 graphcycles_test: Avoid applying a non-zero offset to a null pointer Derek Mauro 2025-03-04 11:07:48 -08:00
  • 38b61bf51f Make warning about wrapping empty std::function in AnyInvocable stronger. Abseil Team 2025-03-04 08:04:12 -08:00
  • 735c86164a absl/random: Convert absl::BitGen / absl::InsecureBitGen to classes from aliases. Laramie Leavitt 2025-03-03 14:32:00 -08:00
  • fd86aa79dd Fix buffer overflow the internal demangling function Derek Mauro 2025-03-03 11:27:24 -08:00
  • ca210f1af5 Avoid calling ShouldRehashForBugDetection on the first two inserts to the table. Evan Brown 2025-03-03 09:53:27 -08:00
  • f1b7d000b8 Remove the polyfill implementations for many type traits and alias them to their std equivalents. It is recommended that clients now simple use the std equivalents. Derek Mauro 2025-02-27 17:45:44 -08:00
  • b22423ecb6 ROLLBACK: Limit slot_size to 2^16-1 and maximum table size to 2^43-1. Vitaly Goldshteyn 2025-02-26 13:50:58 -08:00
  • fbc0df206f Limit slot_size to 2^16-1 and maximum table size to 2^43-1. Vitaly Goldshteyn 2025-02-26 11:35:02 -08:00
  • 1af129f1c3 Use C++17 [[nodiscard]] instead of the deprecated ABSL_MUST_USE_RESULT Derek Mauro 2025-02-26 11:15:44 -08:00
  • 8e1f92a30d Remove the polyfills for absl::apply and absl::make_from_tuple, which were only needed prior to C++17. It is recommended that clients simply use std::apply and std::make_from_tuple. Derek Mauro 2025-02-26 09:31:49 -08:00
  • 35d35604d6 PR #1846: Fix build on big endian Milad Fa 2025-02-25 14:57:00 -08:00
  • 52190ca7fa Bazel: Move environment variables to --action_env Derek Mauro 2025-02-25 10:48:37 -08:00
  • aea2fc0ea1 Remove the implementation of absl::variant, which was only needed prior to C++17. absl::variant is now an alias for std::variant. It is recommended that clients simply use std::variant. Derek Mauro 2025-02-25 10:33:58 -08:00
  • ea9951d3a9 MSVC: Fix warnings c4244 and c4267 in the main library code Derek Mauro 2025-02-25 07:43:28 -08:00
  • e870ce01ae Update LowLevelHashLenGt16 to be LowLevelHashLenGt32 now that the input is guaranteed to be >32 in length. Evan Brown 2025-02-24 14:24:18 -08:00
  • a290137881 Xtensa does not support thread_local. Disable it in absl/base/config.h. Abseil Team 2025-02-24 10:51:29 -08:00
  • 2bcf1c5bde Add support for 8-bit and 16-bit integers to absl::SimpleAtoi Alejandro R. Sedeño 2025-02-24 10:49:49 -08:00
  • 4cd200999f CI: Update Linux ARM latest container Derek Mauro 2025-02-24 10:29:10 -08:00
  • 52fa46a977 Add time hash tests Derek Mauro 2025-02-23 16:16:40 -08:00
  • 8dbe14b5f0 any_invocable: Update comment that refer to C++17 and C++11 Dino Radakovic 2025-02-23 09:27:22 -08:00
  • f719ec4c13 check_test_impl.inc: Use C++17 features unconditionally Dino Radakovic 2025-02-23 08:24:26 -08:00
  • 22b1f421fa Remove the implementation of absl::optional, which was only needed prior to C++17. absl::optional is now an alias for std::optional. It is recommended that clients simply use std::optional. Derek Mauro 2025-02-22 05:58:07 -08:00
  • 9eece6e175 Move hashtable control bytes manipulation to a separate file. Vitaly Goldshteyn 2025-02-21 20:05:53 -08:00
  • 8b68380077 Fix a use-after-free bug in which the string passed to AtLocation may be referenced after it is destroyed. While the string does live until the end of the full statement, logging (previously occurred) in the destructor of the LogMessage which may be constructed before the temporary string (and thus destroyed after the temporary string's destructor). Derek Mauro 2025-02-21 17:16:57 -08:00
  • 9a41f7cd2d internal/layout: Delete pre-C++17 out of line definition of constexpr class member Dino Radakovic 2025-02-21 12:33:08 -08:00
  • 292c03c09d Extract slow path for PrepareInsertNonSoo to a separate function PrepareInsertNonSooSlow. Vitaly Goldshteyn 2025-02-21 12:12:18 -08:00
  • 91d68f379d Minor code cleanups Laramie Leavitt 2025-02-21 11:13:38 -08:00
  • 5f4f38e15c internal/log_message: Use if constexpr instead of SFINAE for operator<< Dino Radakovic 2025-02-21 11:10:34 -08:00
  • 398e24a0b1 [absl] Use std::min in constexpr contexts in absl::string_view Lawrence Wolf-Sonkin 2025-02-21 09:52:23 -08:00
  • 8ce0c88d6a Remove the implementation of absl::any, which was only needed prior to C++17. absl::any is now an alias for std::any. It is recommended that clients simply use std::any. Derek Mauro 2025-02-21 08:38:55 -08:00
  • feb3d276d4 Remove ABSL_INTERNAL_NEED_REDUNDANT_CONSTEXPR_DECL which is longer needed with the C++17 floor Derek Mauro 2025-02-20 21:06:51 -08:00