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

• f0835ec75b Extract the entire PrepareInsert to Small non SOO table out of the line. Vitaly Goldshteyn 2025-05-20 04:28:56 -07:00
• 01acaa9089 Take get_hash implementation out of the SwissTable class to minimize number of instantiations. Vitaly Goldshteyn 2025-05-20 04:02:12 -07:00
• 7b61c35cde Change kEmptyGroup to kDefaultIterControl now that it's only used for default-constructed iterators. Evan Brown 2025-05-19 11:10:45 -07:00
• fc0b7a083b [bits] Add tests for return types Jesse Rosenstock 2025-05-19 07:12:44 -07:00
• 41a1f434d4 Avoid allocating control bytes in capacity==1 swisstables. Evan Brown 2025-05-15 13:26:50 -07:00
• be5661825b PR #1888: Adjust Table.GrowExtremelyLargeTable to avoid OOM on i386 Ben Beasley 2025-05-15 08:14:53 -07:00
• f28774a282 Avoid mixing after Hash64 calls for long strings by passing state instead of Seed to low level hash. Vitaly Goldshteyn 2025-05-15 01:37:12 -07:00
• 2fe3c4b14e Indent absl container examples consistently Abseil Team 2025-05-15 00:45:28 -07:00
• 48e429c986 Revert- Doesn't actually work because SWIG doesn't use the full preprocessor Abseil Team 2025-05-14 13:27:35 -07:00
• fdf821ec60 Add tags to skip some tests under UBSAN. Vitaly Goldshteyn 2025-05-14 12:13:57 -07:00
• bc354a995c Avoid subtracting it.control() and table.control() in single element table during erase. Vitaly Goldshteyn 2025-05-14 07:57:32 -07:00
• 472365f856 Remove the salt parameter from low level hash and use a global constant. That may potentially remove some loads. Vitaly Goldshteyn 2025-05-14 06:30:50 -07:00
• bf98162082 In SwissTable, don't hash the key when capacity<=1 on insertions. Evan Brown 2025-05-13 14:19:02 -07:00
• ebb23039de Remove the "small" size designation for thread_identity_test, which causes the test to timeout after 60s. Evan Brown 2025-05-13 13:57:47 -07:00
• e94af2deb9 Add comment explaining math behind expressions. Abseil Team 2025-05-13 12:41:08 -07:00
• 30eea9b0d0 Exclude SWIG from ABSL_DEPRECATED and ABSL_DEPRECATE_AND_INLINE Abseil Team 2025-05-13 09:34:34 -07:00
• d55845e6c1 stacktrace_x86: Handle nested signals on altstack Wiktor Garbacz 2025-05-13 03:48:50 -07:00
• 9c8e8f948b Import of CCTZ from GitHub. Abseil Team 2025-05-12 15:24:46 -07:00
• 9109163f1c Simplify MixingHashState::Read9To16 to not depend on endianness. Evan Brown 2025-05-12 15:21:16 -07:00
• 309adff2a5 Delete deprecated absl::Cord::Get and its remaining call sites. Abseil Team 2025-05-12 13:56:43 -07:00
• 9768012425 PR #1884: Remove duplicate dependency Thomas Schenker 2025-05-12 13:46:01 -07:00
• 80b767438f Remove relocatability test that is no longer useful Derek Mauro 2025-05-12 13:43:47 -07:00
• bc257a88f7 Apply LTS transformations for 20250512 LTS branch (#1886) 20250512.rc1 20250512.0 Derek Mauro 2025-05-12 13:41:36 -04:00
• 9a89ea8714 Import of CCTZ from GitHub. Abseil Team 2025-05-09 14:29:01 -07:00
• 4bf37d8e19 Fix a bug of casting sizeof(slot_type) to uint16_t instead of uint32_t. Evan Brown 2025-05-09 13:29:43 -07:00
• 83e249f264 Rewrite WideToUtf8 for improved readability. Omer Mor 2025-05-09 12:12:00 -07:00
• 3eb2041985 Avoid requiring default-constructability of iterator type in algorithms that use ContainerIterPairType Abseil Team 2025-05-09 11:39:53 -07:00
• 0710718aca Added test cases for invalid surrogates sequences. Omer Mor 2025-05-08 13:13:32 -07:00
• a4950fba03 Use __builtin_is_cpp_trivially_relocatable to implement absl::is_trivially_relocatable in a way that is compatible with PR2786 in the upcoming C++26. Derek Mauro 2025-05-08 12:11:26 -07:00
• db8171fd8b Remove dependency on wcsnlen for string length calculation. Omer Mor 2025-05-08 10:54:47 -07:00
• 1b52dcb350 Stop being strict about validating the "clone" part of mangled names Peter Collingbourne 2025-05-07 16:37:30 -07:00
• bba13cb1ac Add support for logging wide strings in absl::log. Omer Mor 2025-05-07 16:31:54 -07:00
• 464b5b366c Deprecate ABSL_HAVE_STD_STRING_VIEW. Omer Mor 2025-05-07 13:51:33 -07:00
• 9fcfa0602d Change some nullability annotations in absl::Span to absl_nullability_unknown to workaround a bug that makes nullability checks trigger in foreach loops, while still fixing the -Wnullability-completeness warnings. Derek Mauro 2025-05-07 12:03:45 -07:00
• cdd3d21fce Linux CI update Derek Mauro 2025-05-07 08:26:41 -07:00
• 668f174945 Fix new -Wnullability-completeness warnings found after upgrading the Clang version used in the Linux ARM CI to Clang 19. Derek Mauro 2025-05-07 07:28:15 -07:00
• e3a2008867 Add __restrict for uses of PolicyFunctions. Evan Brown 2025-05-06 13:13:11 -07:00
• 774d41004a Use Bazel vendor mode to cache external dependencies on Windows and macOS Derek Mauro 2025-05-06 12:33:08 -07:00
• c42f038fd2 Move PrepareInsertCommon from header file to cc file. Evan Brown 2025-05-06 10:49:38 -07:00
• 2bbec17a3f Remove the explicit from the constructor to a test allocator in hash_policy_testing.h. This is rejected by Clang when using the libstdc++ that ships with GCC15 Derek Mauro 2025-05-06 08:42:12 -07:00
• dd69c96310 Extract WideToUtf8 helper to utf8.h. Omer Mor 2025-05-06 07:36:06 -07:00
• 5fb86a93d2 Updates the documentation for CHECK to make it more explicit that it is used to require that a condition is true. Abseil Team 2025-05-05 21:00:50 -07:00
• 7f281c1a28 Add PolicyFunctions::soo_capacity() so that the compiler knows that soo_capacity() is always 0 or 1. Evan Brown 2025-05-05 15:17:45 -07:00
• 4eb1e49cf3 Expect different representations of pointers from the Windows toolchain. Abseil Team 2025-05-02 07:58:02 -07:00
• af51282352 Add set_no_seed_for_testing for use in GrowExtremelyLargeTable test. Evan Brown 2025-05-01 07:55:48 -07:00
• 91cfa153fc Update GoogleTest dependency to 1.17.0 to support GCC15 Derek Mauro 2025-05-01 07:18:48 -07:00
• a9a1b50468 Assume that frame pointers inside known stack bounds are readable. Abseil Team 2025-04-30 14:55:15 -07:00
• 3a074281f3 Remove fallback code in absl/algorithm/container.h Abseil Team 2025-04-30 10:22:14 -07:00
• 5f3435aba0 Fix GCC15 warning that <ciso646> is deprecated in C++17 Derek Mauro 2025-04-29 06:23:36 -07:00
• fe5a2a4414 Fix misplaced closing brace Michael Pratt 2025-04-28 12:16:01 -07:00
• 2c0217e516 Remove unused include. Vitaly Goldshteyn 2025-04-28 10:08:54 -07:00
• 6ffd744821 Automated Code Change Abseil Team 2025-04-27 09:34:40 -07:00
• f3972e7cea Type erase copy constructor. Vitaly Goldshteyn 2025-04-26 01:43:22 -07:00
• a2c8588daf Refactor to use hash_of(key) instead of hash_ref()(key). Evan Brown 2025-04-25 14:46:56 -07:00
• 0369b702c1 Create Table.Prefetch test to make sure that it works. Vitaly Goldshteyn 2025-04-25 10:35:42 -07:00
• a48e394387 Remove NOINLINE on the constructor with buckets. Vitaly Goldshteyn 2025-04-25 09:48:04 -07:00
• 34fbd2e3a3 In SwissTable, don't hash the key in find when capacity<=1. Evan Brown 2025-04-24 15:36:04 -07:00
• 6958cd79eb Use 0x57 instead of Seed() for weakly mixing of size. Vitaly Goldshteyn 2025-04-23 23:23:13 -07:00
• 3870e283fb Use absl::InsecureBitGen in place of std::random_device in Abseil tests. Laramie Leavitt 2025-04-23 14:16:00 -07:00
• 46ce0ecdef Remove unused include. Evan Brown 2025-04-23 10:53:53 -07:00
• 93cb76d60f Use large 64 bits kMul for 32 bits platforms as well. Vitaly Goldshteyn 2025-04-23 09:31:47 -07:00
• e5e2a9de56 Import of CCTZ from GitHub. Abseil Team 2025-04-22 21:36:40 -07:00
• 87e8b54fac Define combine_weakly_mixed_integer in HashSelect::State in order to allow friend auto AbslHashValue instead of friend H AbslHashValue. Vitaly Goldshteyn 2025-04-22 11:09:21 -07:00
• 8dfced289c PR #1878: Fix typos in comments co63oc 2025-04-22 09:45:51 -07:00
• 8cd5bdcc68 Update Abseil dependencies in preparation for release Derek Mauro 2025-04-22 08:33:31 -07:00
• 7bf6d7918f Use weaker mixing for absl::Hash for types that mix their sizes. Vitaly Goldshteyn 2025-04-22 05:25:08 -07:00
• 8b2b78bb9b Update comments on UnscaledCycleClock::Now. Abseil Team 2025-04-21 14:05:30 -07:00
• 01228903e9 Use alignas instead of the manual alignment for the Randen entropy pool. Derek Mauro 2025-04-21 11:51:18 -07:00
• 1935e51052 Document nullability annotation syntax for array declarations (not many people may know the syntax). Abseil Team 2025-04-21 08:30:03 -07:00
• 424040ab7c Import of CCTZ from GitHub. Derek Mauro 2025-04-18 09:28:04 -07:00
• 3ea5079ac4 Release tests for ABSL_RAW_DCHECK and ABSL_RAW_DLOG. Mark Barolak 2025-04-18 07:55:30 -07:00
• 1c50475821 Adjust threshold for stuck bits to avoid flaky failures. Evan Brown 2025-04-17 09:39:23 -07:00
• caf854d58c Deprecate template type alias nullability annotations. Abseil Team 2025-04-17 08:26:03 -07:00
• 4540545836 Add more probe benchmarks Ilya Tokar 2025-04-16 16:12:23 -07:00
• 3f242f22e5 PR #1874: Simplify detection of the powerpc64 ELFv1 ABI Sean McGovern 2025-04-16 12:15:01 -07:00
• 6e7a7bfe6b Make absl::FunctionRef copy-assignable. This brings it more in line with std::function_ref. Abseil Team 2025-04-16 10:41:56 -07:00
• daa0bfb568 Remove unused #includes from absl/base/internal/nullability_impl.h Abseil Team 2025-04-15 18:17:42 -07:00
• 300fafa291 PR #1870: Retry SymInitialize on STATUS_INFO_LENGTH_MISMATCH Gabriel Brito 2025-04-15 14:24:45 -07:00
• 2873afce90 Prefetch from slots in parallel with reading from control. Evan Brown 2025-04-15 12:42:00 -07:00
• 269ce47cc0 Migrate template alias nullability annotations to macros. Abseil Team 2025-04-15 08:36:26 -07:00
• 8b81b77c5e Improve dependency graph in TryFindNewIndexWithoutProbing hot path evaluation. Vitaly Goldshteyn 2025-04-14 14:07:37 -07:00
• b3d3348226 Add latency benchmarks for Hash for strings with size 3, 5 and 17. Vitaly Goldshteyn 2025-04-14 12:49:38 -07:00
• 39bf411725 Exclude UnwindImpl etc. from thread sanitizer due to false positives. Abseil Team 2025-04-13 16:36:26 -07:00
• 883c9860ca Use GroupFullEmptyOrDeleted inside of transfer_unprobed_elements_to_next_capacity_fn. Vitaly Goldshteyn 2025-04-10 10:23:18 -07:00
• 4c77cf9394 PR #1863: [minor] Avoid variable shadowing for absl btree dentiny 2025-04-10 09:47:34 -07:00
• 6b2a4fd401 Extend stack-frame walking functionality to allow dynamic fixup Abseil Team 2025-04-09 23:57:06 -07:00
• 93c112c587 Fix "unsafe narrowing" in absl for Emscripten Abseil Team 2025-04-09 13:32:34 -07:00
• 12f4be6805 Roll back change to address breakage Abseil Team 2025-04-08 18:16:14 -07:00
• 881877456c Extend stack-frame walking functionality to allow dynamic fixup Abseil Team 2025-04-08 14:05:04 -07:00
• 03db88d0f5 Introduce absl::Cord::Distance() Abseil Team 2025-04-08 12:24:15 -07:00
• bc78884d81 Avoid aliasing issues in growth information initialization. Vitaly Goldshteyn 2025-04-08 08:14:04 -07:00
• 9f45a7d46f Make GrowSooTableToNextCapacityAndPrepareInsert in order to initialize control bytes all at once and avoid two function calls on growth right after SOO. Vitaly Goldshteyn 2025-04-08 06:25:57 -07:00
• fddfe7b356 Simplify SingleGroupTableH1 since we do not need to mix all bits anymore. Per table seed has a good last bit distribution. Vitaly Goldshteyn 2025-04-08 00:28:35 -07:00
• 1fc2b832dd Use NextSeed instead of NextSeedBaseNumber and make the result type to be uint16_t. That avoids unnecessary bit twiddling and simplify the code. Vitaly Goldshteyn 2025-04-07 22:45:31 -07:00
• c8d5854f0b Optimize GrowthToLowerBoundCapacity in order to avoid division. Vitaly Goldshteyn 2025-04-07 13:40:52 -07:00
• 80709107fc [base] Make :endian internal to absl Jesse Rosenstock 2025-04-07 12:16:08 -07:00
• 7bb1ccb703 Fully qualify absl names in check macros to avoid invalid name resolution when the user scope has those names defined. Samuel Benzaquen 2025-04-07 08:33:16 -07:00
• 33ca4d2f40 Fix memory sanitization in GrowToNextCapacityAndPrepareInsert. Vitaly Goldshteyn 2025-04-05 01:00:22 -07:00
• 8ba24d20a4 Define and use ABSL_SWISSTABLE_ASSERT in cc file since a lot of logic moved there. Vitaly Goldshteyn 2025-04-04 23:30:28 -07:00
• 650224c712 Remove ShouldInsertBackwards functionality. It was used for additional order randomness in debug mode. It is not necessary anymore with introduction of separate per table seed. Vitaly Goldshteyn 2025-04-04 14:38:51 -07:00