Commits

Branch selector

 master

User selector

ezbr

Datepicker

All time

Commit History

Commits on Feb 1, 2023

• Rollforward: in sanitizer mode, detect when references become invalidated by randomly rehashing on insertions when there is no reserved growth.

  Show description for 385ad37
  

  ezbr

  authored and

  copybara-github

  committed
  385ad37

  Copy full SHA for 385ad37

Commits on Jan 30, 2023

• In sanitizer mode, detect when references become invalidated by randomly rehashing on insertions when there is no reserved growth.

  Show description for ed59f62
  

  ezbr

  authored and

  copybara-github

  committed
  ed59f62

  Copy full SHA for ed59f62

Commits on Jan 23, 2023

• Sort CMakeList deps for raw_hash_set and raw_hash_set_test.

  Show description for a9bc6fd
  

  ezbr

  authored and

  copybara-github

  committed
  a9bc6fd

  Copy full SHA for a9bc6fd

Commits on Jan 20, 2023

• Add CodegenAbslRawHashSetStringFindNeEnd function, which is useful because the find isn't inlined but the iterator comparison is.

  Show description for 52495da
  

  ezbr

  authored and

  copybara-github

  committed
  52495da

  Copy full SHA for 52495da

Commits on Jan 17, 2023

• In sanitizer mode, detect when references become invalidated after reserved growth runs out.

  Show description for e1c897f
  

  ezbr

  authored and

  copybara-github

  committed
  e1c897f

  Copy full SHA for e1c897f

Commits on Jan 6, 2023

• In sanitizer mode, detect when invalidated iterators are compared.

  Show description for 0510978
  

  ezbr

  authored and

  copybara-github

  committed
  0510978

  Copy full SHA for 0510978

Commits on Dec 22, 2022

• Fix a bug in iterator validation code in which we don't update the table's reserved growth if the reservation wouldn't grow the table.

  Show description for f7affaf
  

  ezbr

  authored and

  copybara-github

  committed
  f7affaf

  Copy full SHA for f7affaf

Commits on Dec 19, 2022

• In sanitizer mode, add generations to swisstable iterators and backing arrays so that we can detect invalid iterator use.

  Show description for a1ec5d6
  

  ezbr

  authored and

  copybara-github

  committed
  a1ec5d6

  Copy full SHA for a1ec5d6

Commits on Dec 8, 2022

• Fix some ClangTidy warnings in raw_hash_set code.

  Show description for 522606b
  

  ezbr

  authored and

  copybara-github

  committed
  522606b

  Copy full SHA for 522606b

• Change CommonFields from a private base class of raw_hash_set to be the first member of the settings_ CompressedTuple so that we can move growth_left into CommonFields.

  Show description for 523b869
  

  ezbr

  authored and

  copybara-github

  committed
  523b869

  Copy full SHA for 523b869

Commits on Nov 22, 2022

• Refactor btree iterator generation code into a base class rather than using ifdefs inside btree_iterator.

  Show description for e6f5684
  

  ezbr

  authored and

  copybara-github

  committed
  e6f5684

  Copy full SHA for e6f5684

Commits on Nov 21, 2022

• Improve error messages when comparing btree iterators when generations are enabled.

  Show description for d081b62
  

  ezbr

  authored and

  copybara-github

  committed
  d081b62

  Copy full SHA for d081b62

Commits on Nov 15, 2022

• Add a new API for `extract_and_get_next()` in b-tree that returns both the extracted node and an iterator to the next element in the container.

  Show description for 7c022b9
  

  ezbr

  authored and

  copybara-github

  committed
  7c022b9

  Copy full SHA for 7c022b9

Commits on Nov 10, 2022

• Improve error messages when comparing btree iterators.

  Show description for 0465837
  

  ezbr

  authored and

  copybara-github

  committed
  0465837

  Copy full SHA for 0465837

Commits on Nov 9, 2022

• Improve error messages when comparing swisstable iterators.

  Show description for 8cfc150
  

  ezbr

  authored and

  copybara-github

  committed
  8cfc150

  Copy full SHA for 8cfc150

Commits on Nov 7, 2022

• Fix some invalid iterator bugs in btree_test.cc for multi{set,map} emplace{_hint} tests.

  Show description for d459fe7
  

  ezbr

  authored and

  copybara-github

  committed
  d459fe7

  Copy full SHA for d459fe7

Commits on Nov 1, 2022

• Improve error messages when dereferencing invalid swisstable iterators.

  Show description for 0064d9d
  

  ezbr

  authored and

  copybara-github

  committed
  0064d9d

  Copy full SHA for 0064d9d

Commits on Oct 25, 2022

• Improve b-tree error messages when dereferencing invalid iterators.

  Show description for 90184f6
  

  ezbr

  authored and

  copybara-github

  committed
  90184f6

  Copy full SHA for 90184f6

Commits on Oct 18, 2022

• Use btree iterator subtraction instead of std::distance in erase_range() and count().

  Show description for 24c32c7
  

  ezbr

  authored and

  copybara-github

  committed
  24c32c7

  Copy full SHA for 24c32c7

Commits on Oct 17, 2022

• Implement btree_iterator::operator-, which is faster than std::distance for btree iterators.

  Show description for bbf2ed7
  

  ezbr

  authored and

  copybara-github

  committed
  bbf2ed7

  Copy full SHA for bbf2ed7

Commits on Oct 14, 2022

• Change per_thread_sem_test from size medium to size large.

  Show description for 5fa65f2
  

  ezbr

  authored and

  copybara-github

  committed
  5fa65f2

  Copy full SHA for 5fa65f2

Commits on Oct 7, 2022

• Add static_cast<void*> to the sources for trivial relocations to avoid spurious -Wdynamic-class-memaccess errors in the presence of other compilation errors.

  Show description for 192e983
  

  ezbr

  authored and

  copybara-github

  committed
  192e983

  Copy full SHA for 192e983

Commits on Oct 3, 2022

• Use trivial relocation for transfers in swisstable and b-tree.

  Show description for f8e0ff7
  

  ezbr

  authored and

  copybara-github

  committed
  f8e0ff7

  Copy full SHA for f8e0ff7

Commits on Sep 28, 2022

• Add common_policy_traits - a subset of hash_policy_traits that can be shared between raw_hash_set and btree.

  Show description for 6d9ea2b
  

  ezbr

  authored and

  copybara-github

  committed
  6d9ea2b

  Copy full SHA for 6d9ea2b

Commits on Sep 20, 2022

• Change the macro ABSL_IS_TRIVIALLY_RELOCATABLE into a type trait - absl::is_trivially_relocatable - and move it from optimization.h to type_traits.h.

  Show description for d859faf
  

  ezbr

  authored and

  copybara-github

  committed
  d859faf

  Copy full SHA for d859faf

Commits on Sep 13, 2022

• Apply clang-format to btree.h.

  Show description for b92f23a
  

  ezbr

  authored and

  copybara-github

  committed
  b92f23a

  Copy full SHA for b92f23a

Commits on Sep 1, 2022

• Fix ClangTidy warnings in btree.h and btree_test.cc.

  Show description for 4a1ccf1
  

  ezbr

  authored and

  copybara-github

  committed
  4a1ccf1

  Copy full SHA for 4a1ccf1

Commits on Jul 27, 2022

• Add ABSL_IS_TRIVIALLY_RELOCATABLE and ABSL_ATTRIBUTE_TRIVIAL_ABI macros for use with clang's __is_trivially_relocatable and [[clang::trivial_abi]].

  Show description for c7e60cc
  

  ezbr

  authored and

  copybara-github

  committed
  c7e60cc

  Copy full SHA for c7e60cc

Commits on Jun 6, 2022

• In b-tree, support unassignable value types.

  Show description for ef03483
  

  ezbr

  authored and

  copybara-github

  committed
  ef03483

  Copy full SHA for ef03483

Commits on May 31, 2022

• Allow for using b-tree with `value_type`s that can only be constructed by the allocator (ignoring copy/move constructors).

  Show description for aeb2dc9
  

  ezbr

  authored and

  copybara-github

  committed
  aeb2dc9

  Copy full SHA for aeb2dc9

Commits on May 4, 2022

• In btree, move rightmost_ into the CompressedTuple instead of root_.

  Show description for 02934b4
  

  ezbr

  authored and

  copybara-github

  committed
  02934b4

  Copy full SHA for 02934b4