[deque] Try to finish deque implementation by trcrsired · Pull Request #1276 · cppfastio/fast_io

trcrsired · 2026-05-27T21:08:51Z

No description provided.

are not yet implemented

name

__builtin_add_overflow

need reserve_back and reserve_front first

of course breaks resize. First add its test and then do something

and merge logic

as the type

trcrsired added 30 commits April 29, 2026 06:52

[deque] add placeholders for remaining 7 functions that

2f689aa

are not yet implemented

[deque] operator= should optimize for assign_range for deque

b45eeb6

[deque] other did not get written fully

dbb152a

[deque] remove a redundant empty line for emplace_index_decision_common

7898be1

[deque] implement insert for many elements

6cb8f53

[deque] erase needs some special treatment for insert

66cd614

[deque] add fuzzing for insert with counts

8e4dfbc

[deque] return should not be missed in erase_unchecked_impl

cb52690

[deque] shrink_to_fit not yet finished

1c0f922

[deque] shrink to fit disable reallocating first

819f1cf

[deque] shrink_to_fit should always update the pointers

ebce68f

[deque] try to fully implement shrink_to_fit

71414d6

[deque] add apis for accessing segments inside deque

5c61b74

[deque] add a benchmark for segments api

68dbf53

[deque] benchmark for segments should use segs as the variable

36ffc4e

name

[deque] use if constexpr(true) instead of just macro for guarding

ad9905b

__builtin_add_overflow

[deque] try to implement deque resize but we would

d8a0aa1

need reserve_back and reserve_front first

[skip ci]try to implement reserve_back/reserve_front (unfinished)

59d4341

[deque] make compilation works for reserve first

3a7970f

[deque] implementing deque reserve correctly

e599a1d

add keep wine alive

97cf24e

should be \n for keepwinealive

3239c6b

avoid testing keep alive

31c711d

[deque] add a resize implementation as placeholder

63de418

[deque] draft for implementing resize. it is still buggy

9473dbc

[deque] reserve has not yet correctly implemented which

c76063d

of course breaks resize. First add its test and then do something

using perr instead of print for test deque

2c7f745

[deque] prevent crashing of reserve_back first

655f607

scanpass.cc

eccb10e

ignore scanpass

d171eb3

trcrsired added 26 commits May 14, 2026 21:35

add claude.md

71bc687

claude

caf1b1f

[deque] try to seperate the code from the common one

1509ffb

[deque] correctly implement fuzz_deque_resize

b791701

[deque] benchmark add std_vec as a reference

b63267c

[decay] remove claude slop code

e0bfd41

[deque] controller_ is missing for a variable

0ec67c2

[deque] has no member named ‘curr_ptr_ptr’

db3810e

[skip ci][deque] benchmark needs std_vec one

a7e3b28

[skip ci][deque]benchmark should be overwrite. the i misesed

a5c38ed

Merge remote-tracking branch 'parent/next' into next

2068e55

[deque] deque assign

ea31ea1

[deque] add fuzzings

e53ec8e

[deque] fuzz deque trivial

627e4d7

[deque] the rotation logic was correct but i forgot to remove the

e4080dd

[deque] clear() should be executed for assign too.

034b893

[deque] allocate one more block for reserve even at front

e99fdfa

[skip ci] add some random shit implementation of deque

41b89bb

[deque] try a new strategy for grow

f6e852b

[deque] try to implement new logic by just detecting the size

68520dc

and merge logic

[deque] remove debug_print in resize

5fc1013

[skip ci][deque] try to implement more although still wrong

18bf91b

[skip ci][deque] still false

5f93301

[deque] incorrectly commented out code causing crash

d4dfe83

[deque] erase should correctly reset front_end_ptr

caa345b

[deque] Rewrite fuzz_deque_nontrivial by using ::std::shared_ptr

b2b92a3

as the type

trcrsired changed the title ~~Try to finish deque implementation~~ [deque] Try to finish deque implementation May 27, 2026

trcrsired added 2 commits May 28, 2026 05:12

[deque] remove unused variable double extra

9c53003

[deque] remove front_more_blocks_mod

9bd5817

trcrsired merged commit 814b7f9 into cppfastio:next May 27, 2026
2 checks passed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

[deque] Try to finish deque implementation#1276

[deque] Try to finish deque implementation#1276
trcrsired merged 83 commits into
cppfastio:nextfrom
trcrsired:next

trcrsired commented May 27, 2026

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

1 participant

Conversation

trcrsired commented May 27, 2026

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

1 participant