this module makes me so outraged and stupid. why do you export details functions and other junk? It completely breaks on wasm by trcrsired · Pull Request #1265 · cppfastio/fast_io

trcrsired · 2026-02-09T16:04:33Z

This is NOT your project @MacroModel

First, it avoids the issue with end()+0 on an empty() deque which is currently would dereference UB pointer. Second, it should also help reduce cache misses since the + - etc would move inside a block itself. We will do it later on.

with fast path. also to test the performance of []

works as random access iterator

…mat -i for sort

still going on

…row_back_common so that push_back/front and insert can share code

allocator design

that shares with insert. all these useless garbage will be removed after the container finishes

overlapped_copy only works for trivially_copyable types

implement deque iterator relocate and relocate_backward

remove threading junk

trcrsired added 30 commits January 19, 2026 18:19

implement something for fast_io deque

81bdbcb

[skip ci] deque fixes the compilation issues

71697ee

[skip ci] the insert still has logic bugs

cd20789

deque insertation deal with back

d0105a5

add deque insert fuzzing

b405c0e

[skip ci] reimplement deque's iterator random access operations

62e10ff

with fast path. also to test the performance of []

deque add benchmarks for indexing

9d2c073

deque should not shadow variables

c35b71f

add a test to test sorting of deque iterators to ensure deque's iterator

456049a

works as random access iterator

deque's clone method contains bug which should be fromcontrollerwq

cf0ef98

deque add a sorting benchmark

610e45b

deque iterator test for deque should just use copy. and use clang-for…

3594322

…mat -i for sort

deque fix the insertation size part not entire insertation

8be93d0

still going on

deque should not move +n if it is the same block

8fbc2da

[skip ci] backup deque code for boundary conditions for insert

f4cc414

[skip ci] have figured out where the bug is

008ba44

[skip ci] deque insert balancing with extra blocks

e3cc7f6

[skip ci] trying to merge deque_reserve_back_blocks_impl into deque_g…

dca8e83

…row_back_common so that push_back/front and insert can share code

[deque] try to merge insert code with push and then run code

2ee58aa

[skip ci] the implementation is still buggy, let's use the old one first

a059ac3

[deque] deque push_back try to reuse the code from insertation

3e8a7f1

[skip ci] implement push_front with nb function to allow insert at begin

0c61d4f

[skip] backup deque code

13debbf

front_backspaces should prevent end() goes before begin()

af0181f

add allocate_conditional_zero to win32_heapalloc as example for future

9f29758

allocator design

[skip ci] deque add a toggle for switching to new implementation

74a83d7

that shares with insert. all these useless garbage will be removed after the container finishes

back_backspace may also go too far

3907d9a

[skip ci] deque insert implementing front decision

41f5858

deque removes all old push back/front code but just using insert

5e6ee56

trcrsired added 13 commits January 30, 2026 06:48

deque add insert benchmark.

eab427f

[skip ci] std not fast_io in deque insert_range bench

8428d07

uninitialized algos add hooks

75c14e4

Merge remote-tracking branch 'refs/remotes/origin/next' into next

c4df109

[skip ci] backup type code for algo since it may be useless

1f36a6f

[deque] add hooks to freestanding algos

602df4b

[deque] use copy_backward and copy should work for deque

f2d302b

overlapped_copy only works for trivially_copyable types

[deque] add hooks for uninitialized_relocate_backward

db7e9a7

implement deque iterator relocate and relocate_backward

[deque] implement relocate for all types

cccb282

avoid invoking ~ for uninitialized_copy_n since msvc would complain

ec94df7

remove unused variable for startpos

6d003fe

.test_prop

8fbbc43

update module to it compiles successfully on wasm

84763e7

remove threading junk

trcrsired merged commit 6eaf061 into cppfastio:next Feb 9, 2026
2 checks passed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

this module makes me so outraged and stupid. why do you export details functions and other junk? It completely breaks on wasm#1265

this module makes me so outraged and stupid. why do you export details functions and other junk? It completely breaks on wasm#1265
trcrsired merged 43 commits intocppfastio:nextfrom
trcrsired:next

trcrsired commented Feb 9, 2026

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

1 participant

Conversation

trcrsired commented Feb 9, 2026

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

1 participant