Repository navigation

[deque] Try to finish deque implementation - #1276

Merged

trcrsired merged 83 commits into

cppfastio:nextfrom

trcrsired:next

May 27, 2026

Commits on Apr 28, 2026
- [deque] add placeholders for remaining 7 functions that
  trcrsired
  committed
  2f689aa
- [deque] operator= should optimize for assign_range for deque
  trcrsired
  committed
  b45eeb6
- [deque] other did not get written fully
  trcrsired
  committed
  dbb152a
- [deque] remove a redundant empty line for emplace_index_decision_common
  trcrsired
  committed
  7898be1
Commits on Apr 29, 2026
- [deque] implement insert for many elements
  trcrsired
  committed
  6cb8f53
- [deque] erase needs some special treatment for insert
  trcrsired
  committed
  66cd614
- [deque] add fuzzing for insert with counts
  trcrsired
  committed
  8e4dfbc
- [deque] return should not be missed in erase_unchecked_impl
  trcrsired
  committed
  cb52690
- [deque] shrink_to_fit not yet finished
  trcrsired
  committed
  1c0f922
- [deque] shrink to fit disable reallocating first
  trcrsired
  committed
  819f1cf
- [deque] shrink_to_fit should always update the pointers
  trcrsired
  committed
  ebce68f
- [deque] try to fully implement shrink_to_fit
  trcrsired
  committed
  71414d6
Commits on Apr 30, 2026
- [deque] add apis for accessing segments inside deque
  trcrsired
  committed
  5c61b74
- [deque] add a benchmark for segments api
  trcrsired
  committed
  68dbf53
- [deque] benchmark for segments should use segs as the variable
  trcrsired
  committed
  36ffc4e
- [deque] use if constexpr(true) instead of just macro for guarding
  trcrsired
  committed
  ad9905b
- [deque] try to implement deque resize but we would
  trcrsired
  committed
  d8a0aa1
Commits on May 3, 2026
- [skip ci]try to implement reserve_back/reserve_front (unfinished)
  trcrsired
  committed
  59d4341
- [deque] make compilation works for reserve first
  trcrsired
  committed
  3a7970f
- [deque] implementing deque reserve correctly
  trcrsired
  committed
  e599a1d
Commits on May 4, 2026
- add keep wine alive
  trcrsired
  committed
  97cf24e
- should be \n for keepwinealive
  trcrsired
  committed
  3239c6b
- avoid testing keep alive
  trcrsired
  committed
  31c711d
- [deque] add a resize implementation as placeholder
  trcrsired
  committed
  63de418
- [deque] draft for implementing resize. it is still buggy
  trcrsired
  committed
  9473dbc
- [deque] reserve has not yet correctly implemented which
  trcrsired
  committed
  c76063d
- using perr instead of print for test deque
  trcrsired
  committed
  2c7f745
Commits on May 6, 2026
- [deque] prevent crashing of reserve_back first
  trcrsired
  committed
  655f607
Commits on May 7, 2026
- scanpass.cc
  trcrsired
  committed
  eccb10e
- ignore scanpass
  trcrsired
  committed
  d171eb3
- allow cstring_view to be used directly for string but rvalue is forbidden
  trcrsired
  committed
  e8315e4
- [skip ci] even we know it has .c_str() we still require ::std::from_range
  trcrsired
  committed
  a36f46f
- prevent rvalue reference passed into string_view and cstring_view
  trcrsired
  committed
  c86f9d4
- [skip ci] prevent strict aliasing violation for casting to char16_t const*
  trcrsired
  committed
  fe3ca94
- [skip ci] span needs similar restrictions with ::std::from_range
  trcrsired
  committed
  71ee4ba
- [skip ci] i forgot index_span. they should all use from_range
  trcrsired
  committed
  e452bd1
- [skip ci]add from_range paramters to index_span and span too
  trcrsired
  committed
  e3acb08
- [skip ci] scan pass avoid C style cast
  trcrsired
  committed
  7e87862
- [skip ci] scanpass uses std::addressof and avoid &
  trcrsired
  committed
  94d0f3c
- avoid using template<typename T> in the code
  trcrsired
  committed
  007e05e
- [skip ci] avoid & we use ::std::addressof
  trcrsired
  committed
  b8905d4
- [skip ci] avoid ln when we ends it with literals
  trcrsired
  committed
  c809f07
Commits on May 8, 2026
- [deque] try to finish reserve and resize
  trcrsired
  committed
  fc2846b
- [deque] no need use if for nb -= for front only for back
  trcrsired
  committed
  9327fe7
- [deque] segments apis just use end it for implementation
  trcrsired
  committed
  9daea33
Commits on May 9, 2026
- [deque] reimplement empty back logic
  trcrsired
  committed
  98dca2d
- [deque] implement assign_range
  trcrsired
  committed
  1ac9151
- [deque] try to add fuzzing for deque resize
  trcrsired
  committed
  341e5f7
- [deque] try to solve the issue for CI compilation
  trcrsired
  committed
  e26ef55
- [deque] compilation failure
  trcrsired
  committed
  fa42187
- [deque] reserve should avoid front_block issue
  trcrsired
  committed
  51aeb04
Commits on May 14, 2026
- try to add conditional_zero apis
  trcrsired
  committed
  5cc37ae
- [allocator] try to fix one issue for adpaters here
  trcrsired
  committed
  9c9b82c
- [allocator] try to implement conditional_zero
  trcrsired
  committed
  b735ca4
- [allocator] some puts alignments in the wrong order
  trcrsired
  committed
  2f18f15
- add claude.md
  trcrsired
  committed
  71bc687
- claude
  trcrsired
  committed
  caf1b1f
- [deque] try to seperate the code from the common one
  trcrsired
  committed
  1509ffb
- [deque] correctly implement fuzz_deque_resize
  trcrsired
  committed
  b791701
- [deque] benchmark add std_vec as a reference
  trcrsired
  committed
  b63267c
- [decay] remove claude slop code
  trcrsired
  committed
  e0bfd41
- [deque] controller_ is missing for a variable
  trcrsired
  committed
  0ec67c2
- [deque] has no member named ‘curr_ptr_ptr’
  trcrsired
  committed
  db3810e
- [skip ci][deque] benchmark needs std_vec one
  trcrsired
  committed
  a7e3b28
- [skip ci][deque]benchmark should be overwrite. the i misesed
  trcrsired
  committed
  a5c38ed
- Merge remote-tracking branch 'parent/next' into next
  trcrsired
  committed
  2068e55
- [deque] deque assign
  trcrsired
  committed
  ea31ea1
- [deque] add fuzzings
  trcrsired
  committed
  e53ec8e
- [deque] fuzz deque trivial
  trcrsired
  committed
  627e4d7
Commits on May 15, 2026
Commits on May 23, 2026
- [skip ci] add some random shit implementation of deque
  trcrsired
  committed
  41b89bb
Commits on May 24, 2026
- [deque] try a new strategy for grow
  trcrsired
  committed
  f6e852b
- [deque] try to implement new logic by just detecting the size
  trcrsired
  committed
  68520dc
- [deque] remove debug_print in resize
  trcrsired
  committed
  5fc1013
Commits on May 25, 2026
- [skip ci][deque] try to implement more although still wrong
  trcrsired
  committed
  18bf91b
- [skip ci][deque] still false
  trcrsired
  committed
  5f93301
Commits on May 27, 2026
- [deque] incorrectly commented out code causing crash
  trcrsired
  committed
  d4dfe83
- [deque] erase should correctly reset front_end_ptr
  trcrsired
  committed
  caa345b
- [deque] Rewrite fuzz_deque_nontrivial by using ::std::shared_ptr
  trcrsired
  committed
  b2b92a3
- [deque] remove unused variable double extra
  trcrsired
  committed
  9c53003
- [deque] remove front_more_blocks_mod
  trcrsired
  committed
  9bd5817

Commits

Commits on Apr 28, 2026

Commits on Apr 29, 2026

Commits on Apr 30, 2026

Commits on May 3, 2026

Commits on May 4, 2026

Commits on May 6, 2026

Commits on May 7, 2026

Commits on May 8, 2026

Commits on May 9, 2026

Commits on May 14, 2026

Commits on May 15, 2026

Commits on May 23, 2026

Commits on May 24, 2026

Commits on May 25, 2026

Commits on May 27, 2026