Code

[WIP] Implementation of <flat_map>#3896

Code

Merged

StephanTLavavej merged 101 commits intomicrosoft:feature/flat_mapmicrosoft/STL:feature/flat_mapfrom duanqn:duanqn/flat_mapduanqn/STL:duanqn/flat_mapCopy head branch name to clipboardJan 12, 2024

+1,467

Commits

Commits on Dec 15, 2023

• Prepare for new header

  duanqn

  committed
  126dbbf

  Copy full SHA for 126dbbf

• Add empty header

  duanqn

  committed
  0f968f0

  Copy full SHA for 0f968f0

• More preparation work

  duanqn

  committed
  bc4bc8a

  Copy full SHA for bc4bc8a

• Add test structure

  duanqn

  committed
  03051cd

  Copy full SHA for 03051cd

• Define types for flat_map

  duanqn

  committed
  64a528d

  Copy full SHA for 64a528d

• Use split storage

  duanqn

  committed
  4974152

  Copy full SHA for 4974152

• Add partial implementation

  duanqn

  committed
  b408027

  Copy full SHA for b408027

• Finish all constructors (except copy / move constructors). Set up simple skeleton for iterator.

  duanqn

  committed
  e19d346

  Copy full SHA for e19d346

• Continue implementing iterator

  duanqn

  committed
  e97f528

  Copy full SHA for e97f528

• Finish iterator

  duanqn

  committed
  ab27b1e

  Copy full SHA for ab27b1e

• clang-format

  duanqn

  committed
  54625c6

  Copy full SHA for 54625c6

• Fix: return type of <=> should not be bool

  duanqn

  committed
  4db32dd

  Copy full SHA for 4db32dd

• Overload operator - as a member function

  duanqn

  committed
  8d704c7

  Copy full SHA for 8d704c7

• Use traditional header guards

  duanqn

  committed
  e908023

  Copy full SHA for e908023

• Add common header stuff

  duanqn

  committed
  33d79c2

  Copy full SHA for 33d79c2

• Add capacity functions

  duanqn

  committed
  64228a0

  Copy full SHA for 64228a0

• Add function signatures for elemental access

  duanqn

  committed
  6f360d4

  Copy full SHA for 6f360d4

• Improve iterator implementation

  duanqn

  committed
  1414cf9

  Copy full SHA for 1414cf9

• Implement operator=(std::initializer_list<value_type>)

  duanqn

  committed
  90668a5

  Copy full SHA for 90668a5

• Implement iterator functions and fix compile errors

  duanqn

  committed
  44dd88a

  Copy full SHA for 44dd88a

• Take review comments

  Show description for ea0f6d6
  

  duanqn

  and

  frederick-vs-ja

  committed
  ea0f6d6

  Copy full SHA for ea0f6d6

• Take review comments

  Show description for 6c0b439
  

  duanqn

  and

  frederick-vs-ja

  committed
  6c0b439

  Copy full SHA for 6c0b439

• Take review comments

  Show description for 1996c46
  

  duanqn

  and

  frederick-vs-ja

  committed
  1996c46

  Copy full SHA for 1996c46

• Add _NODISCARD

  duanqn

  committed
  4a303d8

  Copy full SHA for 4a303d8

• Move __cpp_lib_flat_map definition

  duanqn

  committed
  e203f63

  Copy full SHA for e203f63

• Use ranges syntax

  duanqn

  committed
  db09e1f

  Copy full SHA for db09e1f

• Adjust iterator category and iterator concept

  duanqn

  committed
  2a72290

  Copy full SHA for 2a72290

• Fix type names for injected-class-name

  duanqn

  committed
  9b7ae5a

  Copy full SHA for 9b7ae5a

• Refine iterator

  duanqn

  committed
  029b8d3

  Copy full SHA for 029b8d3

• Add a few _STD

  duanqn

  committed
  7643245

  Copy full SHA for 7643245

• Fix citation

  duanqn

  committed
  fe27493

  Copy full SHA for fe27493

• Start implementing modifiers

  duanqn

  committed
  ba631de

  Copy full SHA for ba631de

• Revert "Fix citation"

  Show description for d5f6e69
  duanqn

  committed
  d5f6e69

  Copy full SHA for d5f6e69

• Fix citation

  duanqn

  committed
  7914ffe

  Copy full SHA for 7914ffe

• Add one signature of insert

  duanqn

  committed
  4055f00

  Copy full SHA for 4055f00

• Implement emplace_hint

  duanqn

  committed
  2ae7ac2

  Copy full SHA for 2ae7ac2

• Fix name of emplace_hint; Add another insert interface; Remove _Key_equal_for_ref

  duanqn

  committed
  ee6fc3a

  Copy full SHA for ee6fc3a

• Relax constraint to implement another interface of insert(); Fix lambda

  duanqn

  committed
  03737d2

  Copy full SHA for 03737d2

• Add _STD

  duanqn

  committed
  f04fc5a

  Copy full SHA for f04fc5a

• Remove usage of deducing this

  duanqn

  committed
  566d123

  Copy full SHA for 566d123

• Fix _Self

  duanqn

  committed
  86fdc41

  Copy full SHA for 86fdc41

• Remove std::input_iterator constraint

  duanqn

  committed
  4b5e608

  Copy full SHA for 4b5e608

• Add try_emplace

  duanqn

  committed
  0bbfa5b

  Copy full SHA for 0bbfa5b

• Refactor

  duanqn

  committed
  bc9fb2d

  Copy full SHA for bc9fb2d

• Implement other signatures of try_emplate and implement operator []

  duanqn

  committed
  c3fbe2d

  Copy full SHA for c3fbe2d

• Fix modifier functions for transparent comparators

  duanqn

  committed
  2c1918b

  Copy full SHA for 2c1918b

• Implement range insertion

  duanqn

  committed
  6e32c45

  Copy full SHA for 6e32c45

• Implement range insertion

  duanqn

  committed
  7f28eeb

  Copy full SHA for 7f28eeb

• Implement insert for initializer_list

  duanqn

  committed
  d62b609

  Copy full SHA for d62b609

• Implement extract, replace and swap

  duanqn

  committed
  578bfd0

  Copy full SHA for 578bfd0

• Run clang-format

  duanqn

  committed
  d3842d7

  Copy full SHA for d3842d7

• Take review comments about _Arrow_proxy

  duanqn

  committed
  b0197bd

  Copy full SHA for b0197bd

• Implement insert_or_assign

  duanqn

  committed
  068394d

  Copy full SHA for 068394d

• Implement lower_bound for transparent comparators

  duanqn

  committed
  769b7b2

  Copy full SHA for 769b7b2

• Implement find

  duanqn

  committed
  3dc94d0

  Copy full SHA for 3dc94d0

• Implement contains

  duanqn

  committed
  5427279

  Copy full SHA for 5427279

• Implement upper_bound

  duanqn

  committed
  07d9472

  Copy full SHA for 07d9472

• Implement at and count

  duanqn

  committed
  47bbc29

  Copy full SHA for 47bbc29

• Implement erase

  duanqn

  committed
  b61e8a0

  Copy full SHA for b61e8a0

• Fix compile error

  duanqn

  committed
  611a5f1

  Copy full SHA for 611a5f1

• Take review comments

  Show description for 86262ca
  

  duanqn

  and

  frederick-vs-ja

  committed
  86262ca

  Copy full SHA for 86262ca

• Apply suggestions from code review

  Show description for 91f6c94
  

  duanqn

  and

  frederick-vs-ja

  committed
  91f6c94

  Copy full SHA for 91f6c94

• Auto style fix; Fix return type of try_emplace

  duanqn

  committed
  36b23ad

  Copy full SHA for 36b23ad

• Replace size_t with size_type

  duanqn

  committed
  a7d773e

  Copy full SHA for a7d773e

• Auto deduce template arguments

  duanqn

  committed
  f5e1784

  Copy full SHA for f5e1784

• Reorder template arguments and enable auto deducing

  duanqn

  committed
  9d4c521

  Copy full SHA for 9d4c521

• Implement equal_range

  duanqn

  committed
  0f4f529

  Copy full SHA for 0f4f529

• Avoid using moved values in try_emplace

  duanqn

  committed
  227d4ee

  Copy full SHA for 227d4ee

• Use piecewise_construct to construct value_type

  duanqn

  committed
  3985226

  Copy full SHA for 3985226

• Wording

  duanqn

  committed
  d92fc50

  Copy full SHA for d92fc50

• Rewrite _Emplace_hint

  duanqn

  committed
  0c11a49

  Copy full SHA for 0c11a49

• Use hidden friend syntax

  duanqn

  committed
  2592b2b

  Copy full SHA for 2592b2b

• Add == and <=>

  duanqn

  committed
  3cbbfde

  Copy full SHA for 3cbbfde

• Add swap (non-member)

  duanqn

  committed
  45e2389

  Copy full SHA for 45e2389

• Remove unnecessary default functions

  duanqn

  committed
  0a7f153

  Copy full SHA for 0a7f153

• Add copy & move constructor; Also implement the allocator-extended versions (LWG-3884)

  duanqn

  committed
  a69bd93

  Copy full SHA for a69bd93

• Add 4 more deduction guides

  duanqn

  committed
  5652d60

  Copy full SHA for 5652d60

• Fix operator <=>

  duanqn

  committed
  d0588ed

  Copy full SHA for d0588ed

• Remove unused _Maybe_const_iterator_t

  duanqn

  committed
  cf28719

  Copy full SHA for cf28719

• Add remaining template deduction guides and specialization of std::uses_allocator

  duanqn

  committed
  a67b9f8

  Copy full SHA for a67b9f8

• Fix compile errors in clang-cl

  duanqn

  committed
  a89a6ba

  Copy full SHA for a89a6ba

• Fix SFINAE on clang; Add a simple test

  duanqn

  committed
  562b277

  Copy full SHA for 562b277

• Add more tests. 1 of the configurations is failing.

  duanqn

  committed
  49e8bb3

  Copy full SHA for 49e8bb3

• Use strict test matrix

  Show description for f7ef6db
  

  duanqn

  and

  frederick-vs-ja

  committed
  f7ef6db

  Copy full SHA for f7ef6db

• Add more test cases on construction

  duanqn

  committed
  f7512d6

  Copy full SHA for f7512d6

• Implement LWG-3786

  duanqn

  committed
  8b7691d

  Copy full SHA for 8b7691d

• Add _HAS_CXX23 guard check

  duanqn

  committed
  fddf5f2

  Copy full SHA for fddf5f2

• Implement LWG-3803 and add tests accordingly

  duanqn

  committed
  7284bac

  Copy full SHA for 7284bac

• Improve tests

  duanqn

  committed
  1f4feec

  Copy full SHA for 1f4feec

• Fix header test

  duanqn

  committed
  21459c7

  Copy full SHA for 21459c7

• Take review comments and change the signature of _Insert_exact

  duanqn

  committed
  1c08c84

  Copy full SHA for 1c08c84

• Use _Ugly style

  duanqn

  committed
  213b448

  Copy full SHA for 213b448

• Use concept instead of enable_if_t

  duanqn

  committed
  49d5dd6

  Copy full SHA for 49d5dd6

• Use _Is_transparent_v from <xmemory> instead of inventing a new concept

  duanqn

  committed
  4e3dc8d

  Copy full SHA for 4e3dc8d

• Add definition of sorted_equivalent_t

  duanqn

  committed
  4d0d81f

  Copy full SHA for 4d0d81f

• Add definition of flat_multimap

  duanqn

  committed
  945ef18

  Copy full SHA for 945ef18

• Add a test of incomplete type

  duanqn

  committed
  aabc8ca

  Copy full SHA for aabc8ca

• Separate function overloads that take 'const key_type&' from 'const K&' (the latter requires a transparent comparator)

  duanqn

  committed
  858ff8a

  Copy full SHA for 858ff8a

Commits on Jan 12, 2024

• Merge branch 'main' into duanqn/flat_map

  StephanTLavavej

  committed
  adb810f

  Copy full SHA for adb810f

• clang-format, no manual changes.

  StephanTLavavej

  committed
  1f60399

  Copy full SHA for 1f60399

• Fix errors in test_header_units_and_modules.hpp.

  StephanTLavavej

  committed
  279049d

  Copy full SHA for 279049d