Commit Graph

Select branches

Hide Pull Requests

lts_2018_06_20

lts_2018_12_18

lts_2019_08_08

lts_2020_02_25

lts_2020_09_23

lts_2021_03_24

lts_2021_11_02

lts_2022_06_23

lts_2023_01_25

lts_2023_08_02

lts_2024_01_16

lts_2024_07_22

lts_2025_01_27

lts_2025_05_12

lts_2025_08_14

lts_2026_01_07

lts_2026_05_26

master

#1

#1

#1001

#1002

#1003

#1008

#101

#1013

#1014

#1015

#1016

#1016

#1020

#1021

#1022

#1025

#1028

#1030

#1031

#1032

#1032

#1033

#1034

#1035

#1035

#1036

#1036

#1037

#1038

#1040

#1045

#1049

#1050

#1052

#1057

#1062

#1066

#1070

#1074

#1074

#1075

#1075

#1078

#1083

#1084

#1085

#1086

#1094

#1095

#1097

#11

#11

#1104

#1104

#1110

#1113

#1115

#1117

#1119

#1121

#1129

#1134

#1135

#1137

#1144

#1145

#1146

#1147

#1157

#1163

#1163

#1166

#117

#1170

#1170

#1171

#1171

#1172

#1172

#1176

#1181

#1186

#1187

#1189

#1194

#1197

#1200

#1202

#1216

#1217

#1223

#1231

#1232

#1237

#1244

#1245

#1246

#1249

#1250

#1252

#1254

#1255

#1256

#1261

#1267

#1269

#1272

#1277

#1283

#1284

#1285

#1287

#1289

#1290

#1292

#1298

#130

#1302

#1305

#1306

#1307

#1310

#1323

#1325

#1338

#134

#1341

#1349

#1356

#136

#1362

#1363

#1364

#1367

#1368

#1370

#1371

#1372

#138

#1381

#1387

#1388

#1389

#139

#1390

#1391

#1392

#1393

#1394

#1395

#1396

#1399

#140

#140

#1401

#1402

#1403

#1409

#1411

#1412

#1416

#1417

#1417

#1420

#1421

#1423

#1426

#1427

#1427

#143

#1430

#1433

#1434

#1438

#144

#1441

#1442

#1445

#1445

#1448

#1449

#1452

#1454

#1455

#1457

#1458

#1459

#1462

#1463

#1464

#1466

#1468

#1471

#1472

#1475

#1481

#1484

#1485

#1495

#1496

#1498

#150

#1500

#1505

#1506

#1507

#1508

#1509

#152

#1520

#1527

#1529

#153

#1534

#1536

#1538

#1541

#1542

#1544

#1546

#1548

#1548

#1550

#1553

#1557

#1559

#1560

#1562

#1563

#1564

#1568

#1568

#1575

#1589

#1591

#1593

#1598

#1599

#16

#16

#160

#1600

#1603

#1604

#1606

#1608

#1608

#1611

#1612

#1613

#1615

#1617

#1618

#1619

#1620

#1621

#1622

#1623

#1625

#1626

#1627

#163

#1631

#1632

#1637

#1639

#1640

#1642

#1643

#1644

#1647

#1650

#1651

#1652

#1653

#1654

#1654

#1655

#166

#1660

#1662

#1663

#1672

#1678

#168

#1689

#1692

#1695

#1697

#1699

#170

#1704

#1706

#1707

#1709

#1710

#1711

#1713

#1715

#1718

#1718

#1720

#1724

#1726

#1727

#1728

#173

#1730

#1732

#1733

#1734

#1735

#1736

#1738

#1739

#174

#1748

#175

#175

#1752

#1758

#1761

#1762

#1772

#1773

#1774

#1774

#1775

#1777

#1783

#1784

#1784

#1785

#1786

#1788

#1789

#1790

#1791

#1794

#1796

#1797

#1798

#1799

#1800

#1800

#1801

#1806

#1811

#1812

#1813

#1815

#1816

#1819

#182

#1820

#1828

#1829

#1829

#1830

#1831

#1833

#1835

#1836

#1846

#1853

#1857

#1860

#1861

#1861

#1863

#1867

#1870

#1872

#1874

#1878

#1880

#1880

#1884

#1886

#1888

#1891

#1894

#1894

#1895

#1899

#19

#1900

#1904

#1904

#1906

#1908

#1909

#1910

#1911

#1914

#1915

#1918

#1919

#1920

#1921

#1922

#1929

#1931

#1935

#1937

#1938

#1938

#1939

#194

#1940

#1943

#1944

#1947

#1948

#1949

#1950

#1952

#1953

#1954

#1957

#1957

#1958

#1958

#1959

#1959

#196

#1961

#1968

#197

#1971

#1971

#1976

#1976

#1985

#1985

#1986

#1986

#1989

#199

#1990

#1993

#1994

#1995

#1995

#1996

#1997

#1998

#1999

#20

#20

#200

#2000

#2001

#2004

#2007

#2008

#2009

#201

#2010

#2011

#2012

#2012

#2013

#2017

#202

#2020

#2020

#2024

#2024

#2028

#203

#2030

#2030

#2032

#2032

#2033

#2036

#2037

#2037

#2039

#2040

#2042

#2042

#2044

#2044

#2045

#2046

#2046

#2048

#2050

#2051

#2053

#2053

#2054

#2054

#2055

#2056

#2057

#2058

#2059

#206

#2060

#2060

#2061

#2062

#2063

#2064

#2065

#2066

#2066

#2067

#2069

#2070

#22

#22

#222

#226

#23

#230

#231

#237

#238

#24

#24

#242

#243

#25

#25

#254

#255

#257

#26

#26

#262

#27

#27

#270

#273

#274

#275

#276

#278

#279

#28

#280

#281

#284

#285

#286

#288

#294

#298

#30

#301

#302

#303

#309

#31

#311

#313

#316

#319

#320

#321

#323

#324

#330

#335

#336

#338

#340

#341

#342

#348

#351

#36

#36

#360

#366

#369

#370

#371

#372

#376

#380

#384

#387

#391

#393

#397

#400

#404

#405

#406

#407

#408

#409

#41

#410

#411

#412

#413

#414

#415

#416

#417

#418

#419

#420

#421

#422

#423

#424

#425

#426

#427

#428

#429

#43

#43

#430

#431

#432

#433

#434

#435

#436

#437

#438

#438

#439

#439

#44

#44

#440

#441

#442

#443

#444

#445

#446

#447

#448

#449

#450

#451

#452

#453

#453

#454

#455

#456

#457

#458

#459

#460

#461

#462

#463

#464

#465

#466

#467

#468

#469

#470

#471

#472

#473

#474

#475

#476

#477

#477

#478

#478

#479

#48

#48

#480

#481

#482

#483

#484

#485

#486

#487

#488

#489

#490

#491

#492

#493

#494

#495

#496

#497

#498

#499

#50

#50

#500

#501

#501

#502

#503

#504

#505

#506

#507

#508

#509

#51

#510

#511

#512

#513

#514

#515

#516

#517

#518

#519

#520

#521

#522

#523

#524

#525

#526

#527

#528

#529

#53

#53

#530

#531

#532

#533

#534

#535

#536

#537

#538

#539

#540

#541

#542

#543

#544

#545

#546

#547

#548

#549

#55

#550

#551

#552

#553

#554

#555

#556

#557

#558

#559

#560

#561

#562

#564

#565

#569

#57

#574

#576

#578

#579

#580

#581

#586

#590

#594

#596

#597

#598

#599

#60

#60

#600

#601

#602

#605

#607

#608

#609

#61

#61

#614

#615

#616

#618

#62

#620

#620

#621

#622

#628

#629

#632

#633

#633

#636

#637

#638

#639

#642

#645

#647

#653

#661

#664

#665

#670

#671

#673

#675

#678

#682

#684

#685

#686

#687

#69

#691

#692

#695

#697

#698

#705

#705

#707

#712

#714

#72

#72

#721

#723

#724

#728

#730

#733

#735

#736

#737

#738

#739

#741

#743

#746

#75

#751

#754

#757

#77

#77

#772

#772

#773

#78

#780

#781

#782

#783

#784

#785

#790

#790

#797

#8

#800

#801

#802

#803

#804

#807

#810

#811

#812

#813

#815

#823

#827

#828

#83

#833

#84

#842

#86

#86

#861

#863

#866

#868

#873

#88

#88

#880

#880

#881

#884

#888

#889

#89

#89

#891

#898

#899

#9

#900

#904

#91

#915

#916

#920

#921

#925

#926

#927

#928

#938

#939

#943

#946

#947

#95

#963

#966

#967

#969

#974

#977

#984

#986

#989

#99

#99

#990

#994

#995

#998

20180600

20181200

20181200.1

20190808

20190808.1

20200225

20200225.1

20200225.2

20200225.3

20200923

20200923.1

20200923.2

20200923.3

20210324.0

20210324.1

20210324.2

20210324.rc1

20211102.0

20211102.rc2

20220623.0

20220623.1

20220623.2

20220623.rc1

20230125.0

20230125.1

20230125.2

20230125.3

20230125.4

20230125.rc3

20230802.0

20230802.1

20230802.2

20230802.3

20230802.rc1

20230802.rc2

20240116.0

20240116.1

20240116.2

20240116.3

20240116.rc1

20240116.rc2

20240722.0

20240722.1

20240722.2

20240722.rc1

20240722.rc2

20250127.0

20250127.1

20250127.2

20250127.rc1

20250127.rc2

20250512.0

20250512.1

20250512.2

20250512.rc1

20250814.0

20250814.1

20250814.2

20250814.rc1

20260107.0

20260107.1

20260107.rc1

20260107.rc2

20260526.0

20260526.rc1

20260526.rc2

Mono Color

• 7ece455c25 Disallow using a hash function whose return type is smaller than size_t. Evan Brown 2025-07-24 15:24:05 -07:00
• 57abc0ee3f Optimize CRC-32C extension by zeroes Abseil Team 2025-07-24 14:03:26 -07:00
• 342afd0767 Deduplicate stack trace implementations in stacktrace.cc Abseil Team 2025-07-24 09:20:14 -07:00
• 8a3065cd5c Align types of location_table_ and mapping_table_ keys (-Wshorten-64-to-32). Abseil Team 2025-07-24 08:22:36 -07:00
• 6ad95e1535 Move SigSafeArena() out to absl/base/internal/low_level_alloc.h Abseil Team 2025-07-23 19:12:00 -07:00
• 57bc7edd87 Allow CHECK_<OP> variants to be used with unprintable types. Abseil Team 2025-07-23 13:36:17 -07:00
• 63d67e9593 Import of CCTZ from GitHub. Derek Mauro 2025-07-23 10:28:13 -07:00
• 18dd270ff9 Adds required load statements for C++ rules to BUILD and bzl files. Abseil Team 2025-07-23 08:58:50 -07:00
• 64a9eafe33 Disable sanitizer bounds checking in ComputeZeroConstant. Abseil Team 2025-07-21 15:46:00 -07:00
• 454205a618 Roll back NDK weak symbol mode for backtrace() due to internal test breakage Krzysztof Kosiński 2025-07-18 13:51:25 -07:00
• b7c2f08f18 Add converter for extracting SwissMap profile information into a https://github.com/google/pprof suitable format for inspection. Chris Kennelly 2025-07-18 10:13:50 -07:00
• f2dd73d7a8 Allocate memory for frames and sizes during stack trace fix-up when no memory is provided Abseil Team 2025-07-17 12:07:36 -07:00
• 9f1244cb3f Support NDK weak symbol mode for backtrace() on Android. Krzysztof Kosiński 2025-07-16 17:23:35 -07:00
• c952a1d614 Change skip_empty_or_deleted to not use groups. Evan Brown 2025-07-16 13:47:06 -07:00
• a4e1324b44 Fix bug of dereferencing invalidated iterator in test case. Evan Brown 2025-07-16 13:46:45 -07:00
• 3ce04f9f62 Refactor: split erase_meta_only into large and small versions. Evan Brown 2025-07-16 09:53:33 -07:00
• c9db0651b8 Fix a TODO to use std::is_nothrow_swappable when it became available. Evan Brown 2025-07-16 08:46:44 -07:00
• 0f36025a0e Clean up the testing of alternate options that were removed in previous changes Derek Mauro 2025-07-16 07:01:49 -07:00
• af00a9295f Only use generic stacktrace when ABSL_HAVE_THREAD_LOCAL. Krzysztof Kosiński 2025-07-14 23:12:53 -07:00
• 878361312d Automated Code Change Abseil Team 2025-07-14 14:59:44 -07:00
• f8b473612e Add triviality tests for absl::Span Abseil Team 2025-07-14 13:43:05 -07:00
• 7be8bbbd9a Loosen the PointerAlignment test to allow up to 5 stuck bits to avoid flakiness. Evan Brown 2025-07-14 13:11:33 -07:00
• f35d6ad413 Prevent conversion constructions from absl::Span to itself Abseil Team 2025-07-14 09:22:23 -07:00
• 492fccd3ba Skip flaky expectations in waiter_test for MSVC. Evan Brown 2025-07-11 11:00:57 -07:00
• 415dccbf09 Refactor: call AssertIsFull from iterator::assert_is_full to avoid passing the same arguments repeatedly. Evan Brown 2025-07-11 09:50:47 -07:00
• f6bd67a2a3 In AssertSameContainer, remove the logic checking for whether the iterators are from SOO tables or not since we don't use it to generate a more informative debug message. Evan Brown 2025-07-11 08:42:45 -07:00
• f76c21fad2 Remove unused NonIterableBitMask::HighestBitSet function. Evan Brown 2025-07-11 01:50:19 -07:00
• 118924e83d Refactor: move iterator unchecked_* members before data members to comply with Google C++ style guide. Evan Brown 2025-07-11 01:19:21 -07:00
• 6cd1763d9f Mix pointers once instead of twice now that we've improved mixing on 32-bit platforms and improved the kMul constant. Evan Brown 2025-07-10 10:07:59 -07:00
• 3e72bdae2b Remove unused utility functions/constants. Vitaly Goldshteyn 2025-07-10 00:46:58 -07:00
• fb2340658e Revert a change for breaking downstream third party libs Abseil Team 2025-07-09 19:17:45 -07:00
• d851be6f01 Remove unneeded include from cord_rep_btree_navigator.h Abseil Team 2025-07-09 16:46:06 -07:00
• 733069ae18 Refactor: move find_first_non_full into raw_hash_set.cc. Evan Brown 2025-07-09 08:11:41 -07:00
• cf2b48cf45 Perform stronger mixing on 32-bit platforms and enable the LowEntropyStrings test. Evan Brown 2025-07-08 09:25:22 -07:00
• ea50280aeb Include deallocated caller-provided size in delete hooks. Chris Kennelly 2025-07-07 15:27:31 -07:00
• a09b217e30 Roll back one more time: In debug mode, assert that the probe sequence isn't excessively long. Vitaly Goldshteyn 2025-07-07 05:49:35 -07:00
• 2ecc1dd00c Allow a std::move of delimiter_ to happen in ByString::ByString(ByString&&). Right now the move ctor is making a copy because the source object is const. Abseil Team 2025-07-03 00:48:37 -07:00
• aad15c0e5b Assume that control bytes don't alias CommonFields. Evan Brown 2025-07-02 09:39:21 -07:00
• ddbb5170bb Consistently use [[maybe_unused]] in raw_hash_set.h for better compiler warning compatibility. Krzysztof Kosiński 2025-07-01 18:31:16 -07:00
• 4471fbf436 Roll forward: In debug mode, assert that the probe sequence isn't excessively long. Evan Brown 2025-07-01 13:36:53 -07:00
• 43a3a66d9d Add a new test for hash collisions for short strings when PrecombineLengthMix has low quality. Evan Brown 2025-07-01 08:23:44 -07:00
• d20bae7f98 Refactor: define CombineRawImpl for repeated Mix(state ^ value, kMul) operations. Evan Brown 2025-06-30 10:51:14 -07:00
• 21db85548d Automated Code Change Abseil Team 2025-06-30 04:01:12 -07:00
• d4e6b8cdb9 Mark hash_test as large so that the timeout is increased. Evan Brown 2025-06-27 14:43:23 -07:00
• bca1ec088c Change the value of kMul to have higher entropy and prevent collisions when keys are aligned integers or pointers. Evan Brown 2025-06-27 09:11:53 -07:00
• c6268453ad Fix LIFETIME annotations for op*/op->/value operators for reference types. Samuel Benzaquen 2025-06-27 08:10:12 -07:00
• 2a2d6aad62 Update StatusOr to support lvalue reference value types. Samuel Benzaquen 2025-06-26 08:32:05 -07:00
• 76a4803044 Rollback debug assertion that the probe sequence isn't excessively long. Abseil Team 2025-06-25 06:47:07 -07:00
• 2c5af19487 AnyInvocable: Fix operator==/!= comments Jesse Rosenstock 2025-06-25 06:37:11 -07:00
• 7e1f86ff30 In debug mode, assert that the probe sequence isn't excessively long. Evan Brown 2025-06-24 13:32:03 -07:00
• aed3ddd948 Improve NaN handling in absl::Duration arithmetic. Tomas Dzetkulic 2025-06-23 14:52:10 -07:00
• 4e5beaf3b8 Change PrecombineLengthMix to sample data from kStaticRandomData. Evan Brown 2025-06-23 12:52:24 -07:00
• 2b320cbfaa Fix includes and fuse constructors of SpinLock. Abseil Team 2025-06-23 10:31:23 -07:00
• b40953d886 Enable operator== for StatusOr only if the contained type is equality-comparable Abseil Team 2025-06-23 03:04:04 -07:00
• f60bfd822e Enable SIMD memcpy-crc on ARM cores. Abseil Team 2025-06-20 10:12:46 -07:00
• 9e7f3c020b Improve mixing on 32-bit platforms. Evan Brown 2025-06-20 09:54:09 -07:00
• 212fcb96c8 Change DurationFromDouble to return -InfiniteDuration() for all NaNs. Tomas Dzetkulic 2025-06-19 06:42:48 -07:00
• 278d661fb6 Change return type of hash internal Seed to size_t from uint64_t Abseil Team 2025-06-19 02:57:07 -07:00
• 6ee80c1d4e CMake: Add a fatal error when the compiler defaults to or is set to a C++ language standard prior to C++17. Derek Mauro 2025-06-18 11:30:06 -07:00
• cfe791308d Make bool true hash be ~size_t{} instead of 1 so that all bits are different between true/false instead of only one. Evan Brown 2025-06-18 09:28:35 -07:00
• 23d40c5dbd Automated Code Change Abseil Team 2025-06-17 10:13:19 -07:00
• 76bb24329e Abseil LTS Branch, May 2025, Patch 1 (#1900) 20250512.1 Derek Mauro 2025-06-17 10:48:08 -04:00
• 52227846bb Pass swisstable seed as seed to absl::Hash so we can save an XOR in H1. Evan Brown 2025-06-16 10:18:49 -07:00
• 888c22115f Add support for scoped enumerations in CHECK_XX(). Ryan Buckley 2025-06-13 09:54:28 -07:00
• ca47784155 Revert no-inline on Voidify::operator&&() -- caused unexpected binary size growth Abseil Team 2025-06-12 14:43:31 -07:00
• 58e9ca14e6 Mark Voidify::operator&&() as no-inline. This improves stack trace for LOG(FATAL) with optimization on. Abseil Team 2025-06-12 09:04:19 -07:00
• 2ea5334068 Refactor long strings hash computations and move len <= PiecewiseChunkSize() out of the line to keep only one function call in the inlined hash code. Vitaly Goldshteyn 2025-06-12 08:47:30 -07:00
• f8288c18a1 rotr/rotl: Fix undefined behavior when passing INT_MIN as the number of positions to rotate by Derek Mauro 2025-06-11 14:20:51 -07:00
• 9ac131cf7d Reorder members of MixingHashState to comply with Google C++ style guide ordering of type declarations, static constants, ctors, non-ctor functions. Evan Brown 2025-06-10 09:35:00 -07:00
• 76fd1e96c7 Delete unused function ShouldSampleHashtablezInfoOnResize. Evan Brown 2025-06-09 14:27:06 -07:00
• 9c02e2cbe4 Remove redundant comments that just name the following symbol without providing additional information. Evan Brown 2025-06-06 12:11:16 -07:00
• daff1b1a9c Remove unnecessary modification of growth info in small table case. Vitaly Goldshteyn 2025-06-05 15:20:43 -07:00
• f8c9a088d6 Suppress CFI violation on VDSO call. Abseil Team 2025-06-05 10:08:54 -07:00
• 34593c16e7 Replace WeakMix usage with Mix and change H2 to use the most significant 7 bits - saving 1 cycle in H1. Evan Brown 2025-06-04 10:41:07 -07:00
• e430bb9b08 Fix -Wundef warning Derek Mauro 2025-06-04 09:29:31 -07:00
• 669459108d Fix conditional constexpr in ToInt64{Nano|Micro|Milli}seconds under GCC7 and GCC8 using an else clause as a workaround Derek Mauro 2025-06-03 11:56:42 -07:00
• 9e51ba2d4e Enable CompressedTupleTest.NestedEbo test case. Evan Brown 2025-06-03 09:53:46 -07:00
• ccefe1eee0 Lift restriction on using EBCO[1] for nested CompressedTuples. The current implementation of CompressedTuple explicitly disallows EBCO for cases where CompressedTuples are nested. This is because the implentation for a tuple with EBCO-compatible element T inherits from Storage<T, I>, where I is the index of T in the tuple, and Abseil Team 2025-06-03 08:31:50 -07:00
• 169c953aab absl::string_view: assert against (data() == nullptr && size() != 0) Derek Mauro 2025-06-02 10:16:25 -07:00
• e1ff6a3339 Fix a false nullability warning in [Q]CHECK_OK by replacing nullptr with an empty char* Abseil Team 2025-05-30 14:49:48 -07:00
• fbb1d06795 Make combine_contiguous to mix length in a weak way by adding size << 24, so that we can avoid a separate mixing of size later. The empty range is mixing 0x57 byte. Vitaly Goldshteyn 2025-05-30 12:00:14 -07:00
• 1f10c0bee3 Add a test case that -1.0 and 1.0 have different hashes. Evan Brown 2025-05-30 10:05:04 -07:00
• 2dd8036891 Update CI to a more recent Clang on Linux x86-64 Derek Mauro 2025-05-29 09:16:34 -07:00
• 61103b948d absl::string_view: Add a debug assert to the single-argument constructor that the argument is not nullptr. Derek Mauro 2025-05-29 09:01:26 -07:00
• 4d8e467f28 Fix CI on macOS Sequoia Derek Mauro 2025-05-29 07:46:46 -07:00
• 7e67f4ffaa Use Xcode 16.3 for testing Derek Mauro 2025-05-29 06:00:34 -07:00
• 3006ff8b41 Use a proper fix instead of a workaround for a parameter annotated absl_nonnull since the latest Clang can see through the workaround Derek Mauro 2025-05-28 14:55:27 -07:00
• 8a5cefc62a Assert that SetCtrl isn't called on small tables - there are no control bytes in such cases. Evan Brown 2025-05-28 12:38:35 -07:00
• 94be0866ac Use MaskFullOrSentinel in skip_empty_or_deleted. Vitaly Goldshteyn 2025-05-27 14:16:17 -07:00
• 501d0a586e Reduce flakiness in MockDistributions.Examples test case. Evan Brown 2025-05-27 13:36:37 -07:00
• 942af4809b Rename PrepareInsertNonSoo to PrepareInsertLarge now that it's no longer used in all non-SOO cases. Evan Brown 2025-05-27 12:31:37 -07:00
• 8718e816c5 PR #1895: use c++17 in podspec Hannah Shi 2025-05-27 11:32:33 -07:00
• bd4bfed9ba Avoid hashing the key in prefetch() for small tables. Evan Brown 2025-05-27 10:45:01 -07:00
• e4c43850ad Remove template alias nullability annotations. Abseil Team 2025-05-22 18:22:20 -07:00
• 9d51fa7835 Add Group::MaskFullOrSentinel implementation without usage. Vitaly Goldshteyn 2025-05-21 15:29:38 -07:00
• 4e94319de3 Move hashtable_control_bytes tests into their own file. Vitaly Goldshteyn 2025-05-21 10:47:33 -07:00
• 282d0fcc08 Simplify calls to EqualElement by introducing equal_to helper function. Vitaly Goldshteyn 2025-05-20 12:15:01 -07:00
• 5914831e6d Do common.increment_size() directly in SmallNonSooPrepareInsert if inserting to reserved 1 element table. Vitaly Goldshteyn 2025-05-20 10:38:53 -07:00
• 0c0879586e Import of CCTZ from GitHub. Abseil Team 2025-05-20 08:23:21 -07:00
• 05ba922c12 Small cleanup of infoz processing to get the logic out of the line or removed. Vitaly Goldshteyn 2025-05-20 06:14:25 -07:00