implement intrusive list - #1664

Merged

LLirikkkk merged 43 commits into

kkotliar/implement_intrusive_list

Aug 5, 2026

Commits on Jul 28, 2026

implement hook
LLirikkkk
committed
dd0a6d6
apply code style
LLirikkkk
committed
bb47198
add assertion into hook_base
LLirikkkk
committed
0edb4d5
move definition of hook_base methods to cpp file
LLirikkkk
committed
7e67664
apply code style
LLirikkkk
committed
6f8bcf6
implement helper structures and functions
LLirikkkk
committed
374b237
add interface
LLirikkkk
committed
109b108
implement list_iterator
LLirikkkk
committed
67d1317
update naming
LLirikkkk
committed
e47e5df
update naming
LLirikkkk
committed
0f692c0
add type traits to check correctness of template arguments
LLirikkkk
committed
d91d9e7
implement list
LLirikkkk
committed
e91e642
implement list
LLirikkkk
committed
fa4d22a
fix bag with reverse iterators
LLirikkkk
committed
7b34fff
add source file to cmake
LLirikkkk
committed
d35f73e
add unit tests for intrusive list
LLirikkkk
committed
9b0ca96
add default constructor to list_node
LLirikkkk
committed
d0e1eb8
add iterator_to method into list
LLirikkkk
committed
7f97f17
add tests for iterator_to method
LLirikkkk
committed
e28e19c
add self-swap guard
LLirikkkk
committed
9316805
add more tests
LLirikkkk
committed
30816bb
apply code style
LLirikkkk
committed
da30160
add fix to avoid compilation error [-Wself-move]
LLirikkkk
committed
1466106

Commits on Jul 29, 2026

move intrusive list to common folder
LLirikkkk
committed
bffcdf6
move tests for intrusive list to common folder
LLirikkkk
committed
5c63a07
move tests for intrusive list to common folder
LLirikkkk
committed
0688cfc
remove duplicate file
LLirikkkk
committed
73a2210
small fixes
LLirikkkk
committed
a90f1b0
update comment for insert
LLirikkkk
committed
09c54a8
make intrusive list header only
LLirikkkk
committed
2484cb3
add using for list_node
LLirikkkk
committed
ac7145e

Commits on Jul 30, 2026

add operator-> to list_iterator
LLirikkkk
committed
88816cc
fix using for list
LLirikkkk
committed
23ab0b7
fix using for list
LLirikkkk
committed
fc4fdcd
apply code style
LLirikkkk
committed
ff04ab7

Commits on Aug 3, 2026

add inplace constructor for list_node and remove make_list_node helper
LLirikkkk
committed
a11e527
remove usings for intrusive list in kphp::stl namespace
LLirikkkk
committed
ac6717d
add is_unique type trait
LLirikkkk
committed
3138efa
add static_assert, that checks if Tags have a duplicate in list_node
LLirikkkk
committed
b390c0a
add tests for default and inplace constructors of list_node
LLirikkkk
committed
af1e61e
add include guard into is_unique.h
LLirikkkk
committed
555491c
remove excess include
LLirikkkk
committed
789f5b1
rename files
LLirikkkk
committed
cc25981