Commits

Branch selector

 master

User selector

ezbr

Datepicker

All time

Commit History

Commits on Feb 21, 2024

• Change find_or_prepare_insert to return std::pair<iterator, bool> to match return type of insert.

  Show description for 831e57a
  

  ezbr

  authored and

  copybara-github

  committed
  831e57a

  Copy full SHA for 831e57a

Commits on Feb 20, 2024

• Use const_cast to avoid duplicating the implementation of raw_hash_set::find(key).

  Show description for c28f689
  

  ezbr

  authored and

  copybara-github

  committed
  c28f689

  Copy full SHA for c28f689

Commits on Nov 13, 2023

• Partial roll forward of reentrant validation with the validation itself disabled. This will make it easier to roll back and forwards in the future (if needed) without causing merge conflicts in unr…

  Show description for 716fa00
  

  ezbr

  authored and

  copybara-github

  committed
  716fa00

  Copy full SHA for 716fa00

Commits on Nov 7, 2023

• Add control()/slot() functions to iterator/const_iterator.

  Show description for 116ee0f
  

  ezbr

  authored and

  copybara-github

  committed
  116ee0f

  Copy full SHA for 116ee0f

Commits on Nov 2, 2023

• Update comments to make it explicit that moving a flat_hash_{set,map} can cause pointers to elements to be invalidated.

  Show description for 1a03fb9
  

  ezbr

  authored and

  copybara-github

  committed
  1a03fb9

  Copy full SHA for 1a03fb9

Commits on Nov 1, 2023

• Add sanitizer mode validation for use of references to swisstables elements that may have been invalidated by a container move.

  Show description for 065d50d
  

  ezbr

  authored and

  copybara-github

  committed
  065d50d

  Copy full SHA for 065d50d

Commits on Oct 30, 2023

• Roll forward: Add sanitizer mode checks that element constructors/destructors don't make reentrant calls to raw_hash_set member functions.

  Show description for dc3ef29
  

  ezbr

  authored and

  copybara-github

  committed
  dc3ef29

  Copy full SHA for dc3ef29

Commits on Oct 17, 2023

• Rollback: Add sanitizer mode checks that element constructors/destructors don't make reentrant calls to raw_hash_set member functions.

  Show description for 7676c56
  

  ezbr

  authored and

  copybara-github

  committed
  7676c56

  Copy full SHA for 7676c56

Commits on Oct 16, 2023

• Add sanitizer mode checks that element constructors/destructors don't make reentrant calls to raw_hash_set member functions.

  Show description for 2a18ba7
  

  ezbr

  authored and

  copybara-github

  committed
  2a18ba7

  Copy full SHA for 2a18ba7

• Add iterator invalidation checking for when the hashtable is moved.

  Show description for d368d3d
  

  ezbr

  authored and

  copybara-github

  committed
  d368d3d

  Copy full SHA for d368d3d

Commits on Oct 12, 2023

• Add missing headers in raw_hash_map.h.

  Show description for 99bbd7c
  

  ezbr

  authored and

  copybara-github

  committed
  99bbd7c

  Copy full SHA for 99bbd7c

Commits on Oct 3, 2023

• Use ABSL_RAW_LOG and ABSL_PREDICT_* for all debug checks in swisstable including sanitizer mode checks.

  Show description for d26b625
  

  ezbr

  authored and

  copybara-github

  committed
  d26b625

  Copy full SHA for d26b625

• Refactor swisstable copy/move assignment to fix issues with allocator propagation and improve performance.

  Show description for 22dc791
  

  ezbr

  authored and

  copybara-github

  committed
  22dc791

  Copy full SHA for 22dc791

Commits on Oct 2, 2023

• Minor build rule changes.

  Show description for b272bcb
  

  ezbr

  authored and

  copybara-github

  committed
  b272bcb

  Copy full SHA for b272bcb

Commits on Sep 21, 2023

• Replace BtreeAllocatorTest with individual test cases for copy/move/swap propagation (defined in test_allocator.h) and minimal alignment.

  Show description for 821756c
  

  ezbr

  authored and

  copybara-github

  committed
  821756c

  Copy full SHA for 821756c

Commits on Sep 15, 2023

• Fix a bug in which we used propagate_on_container_copy_assignment in btree move assignment.

  Show description for f44e2ca
  

  ezbr

  authored and

  copybara-github

  committed
  f44e2ca

  Copy full SHA for f44e2ca

• Move CountingAllocator into test_allocator.h and add some other allocators that can be shared between different container tests.

  Show description for 49be2e6
  

  ezbr

  authored and

  copybara-github

  committed
  49be2e6

  Copy full SHA for 49be2e6

Commits on Sep 12, 2023

• Make PolicyTraits::transfer_uses_memcpy() true for node_hash_* tables.

  Show description for 5ae23ed
  

  ezbr

  authored and

  copybara-github

  committed
  5ae23ed

  Copy full SHA for 5ae23ed

• Add a flat_hash_set_test that we use value_type member functions to read/write from value_types when we aren't allowed to memcpy them.

  Show description for f01b1b5
  

  ezbr

  authored and

  copybara-github

  committed
  f01b1b5

  Copy full SHA for f01b1b5

Commits on Sep 6, 2023

• Fix an issue in which b-tree set iterators allow for mutable access to keys.

  Show description for a74b796
  

  ezbr

  authored and

  copybara-github

  committed
  a74b796

  Copy full SHA for a74b796

Commits on Sep 5, 2023

• Remove the unused LowerBoundAllocatedByteSize function.

  Show description for 415a1d1
  

  ezbr

  authored and

  copybara-github

  committed
  415a1d1

  Copy full SHA for 415a1d1

Commits on Sep 1, 2023

• Add a comment about a more efficient implementation of btree range erase.

  Show description for fc44fa0
  

  ezbr

  authored and

  copybara-github

  committed
  fc44fa0

  Copy full SHA for fc44fa0

Commits on Aug 29, 2023

• Make raw_hash_set::destroy_slots no longer public. It was never meant to be a public member of the API.

  Show description for e3fb72f
  

  ezbr

  authored and

  copybara-github

  committed
  e3fb72f

  Copy full SHA for e3fb72f

Commits on Aug 17, 2023

• Remove the has_element function and use FindElement instead.

  Show description for 76af164
  

  ezbr

  authored and

  copybara-github

  committed
  76af164

  Copy full SHA for 76af164

Commits on Aug 15, 2023

• Update an old comment that refers to obsolete types.

  Show description for 334aca3
  

  ezbr

  authored and

  copybara-github

  committed
  334aca3

  Copy full SHA for 334aca3

Commits on Aug 11, 2023

• Add missing includes in raw_hash_set.h.

  Show description for 861e53c
  

  ezbr

  authored and

  copybara-github

  committed
  861e53c

  Copy full SHA for 861e53c

Commits on Aug 4, 2023

• Store infoz on the heap instead of inline and store it only when we are sampling the current allocation.

  Show description for 8f241e7
  

  ezbr

  authored and

  copybara-github

  committed
  8f241e7

  Copy full SHA for 8f241e7

Commits on Aug 3, 2023

• Update the comment for capacity_ to mention recent experiments to compress the field and store it together with size_.

  Show description for 14a91ee
  

  ezbr

  authored and

  copybara-github

  committed
  14a91ee

  Copy full SHA for 14a91ee

Commits on Jul 27, 2023

• Refactor raw_hash_set deallocation to pass CommonFields instead of passing the results of a bunch of accessors of CommonFields.

  Show description for c9c0fd5
  

  ezbr

  authored and

  copybara-github

  committed
  c9c0fd5

  Copy full SHA for c9c0fd5

Commits on Jul 26, 2023

• Change the API constraints of erase(const_iterator, const_iterator) so that calling erase(begin(), end()) resets reserved growth.

  Show description for 7fc3c7f
  

  ezbr

  authored and

  copybara-github

  committed
  7fc3c7f

  Copy full SHA for 7fc3c7f

Commits on Jul 20, 2023

• Add a special case for erase(begin(), end()) to reset the control bytes. The motivation is to avoid potentially expanding the table unnecessarily later.

  Show description for 9f1dcc7
  

  ezbr

  authored and

  copybara-github

  committed
  9f1dcc7

  Copy full SHA for 9f1dcc7

Commits on Jul 19, 2023

• Rename CommonFields::slots_ptr to slot_array to match the name of the corresponding function in raw_hash_set.

  Show description for 89367c6
  

  ezbr

  authored and

  copybara-github

  committed
  89367c6

  Copy full SHA for 89367c6

Commits on Jul 17, 2023

• Move growth_left to the backing array.

  Show description for 5be22f9
  

  ezbr

  authored and

  copybara-github

  committed
  5be22f9

  Copy full SHA for 5be22f9

Commits on Jun 30, 2023

• roll forward: Make data members of CommonFields be private so that it's easier to change how we store this information internally.

  Show description for 4007089
  

  ezbr

  authored and

  copybara-github

  committed
  4007089

  Copy full SHA for 4007089

• rollback: Make data members of CommonFields be private so that it's easier to change how we store this information internally.

  Show description for 495399d
  

  ezbr

  authored and

  copybara-github

  committed
  495399d

  Copy full SHA for 495399d

Pagination

Previous

Next