First Stable Release

[FloydZ]

TODOs:

• good ctest integration: all cmakefiles in each subdirectory create their own ctest module name. Done
• replace ASSERT with assert Done
• edit a traits.h to include stuff like non_copyable, non_movable Done
• usage of is_aligned in assert
• updated the ident string to 1.0.0
• digraph
• https://github.com/WojciechMula/toys/tree/master/simd-heap
• alle tests durchgehen und versuchen generic über T zu machen, wie in algorithm::max
• stable SIMD interface: gehe durch uint32x8_t durch und checke ob alle anderen implementierung auch diese fkt haben
  • anstatt dieses doofe #ifdef : using S = SIMDSelector;
  • avx512 classesn signed/unsigned fixxen Done
  • sie sse implementierung auch testen
• stable alloc interface, which is actually used
  • garbage collector
  • cryptanalysis::allocator implementation
  • for now set this allocator to std::allocator,
  • add the allocator to the different algorithms
• misc
  • avx512 i32 i64 matrix transpose https://stackoverflow.com/questions/29519222/how-to-transpose-a-16x16-matrix-using-simd-instructions
  • transpose stuff https://github.com/powturbo/Turbo-Transpose/tree/master?tab=readme-ov-file
  • transpose F16 from here
  • new F127 transpose
  • add https://github.com/WojciechMula/ternary-logic SIMD abstraction for ternary operations in avx2 and others
  • https://gist.github.com/animetosho/6cb732ccb5ecd86675ca0a442b3c0622
  • https://github.com/scandum/rotate
  • https://lemire.me/blog/2026/03/08/prefix-sums-at-tens-of-gigabytes-per-second-with-arm-neon/
• algorithms
  • add eea implementaion
  • https://en.cppreference.com/w/cpp/algorithm/mismatch
  • https://en.cppreference.com/w/cpp/algorithm/copy
  • opencl versions of the most imprtant algortihms
  • cuda versions of the most imprtant algortihms
  • https://en.cppreference.com/w/cpp/algorithm/search_n
    • parallel and simd
  • https://en.cppreference.com/w/cpp/algorithm/find_end
    • parallel and simd
  • https://en.cppreference.com/w/cpp/algorithm/generate
  • https://en.cppreference.com/w/cpp/algorithm/set_intersection
    • parallel and simd
  • https://en.cppreference.com/w/cpp/algorithm#Set_operations_.28on_sorted_ranges.29
  • https://en.cppreference.com/w/cpp/algorithm/shift.html
  • https://en.cppreference.com/w/cpp/algorithm/sample.html
  • sort.h auflösen. Es gibt einen ordner src/sort, den nach src/algorithm/sort verschieben. Es gibt auch src/sort.h, das irgendwie nach src/hashmap verschieben.
  • die ganzen partitions algorithmen
  • heap functions https://en.cppreference.com/w/cpp/algorithm/is_heap.html
  • wrapper permutation which can be instanciated with all the permutatins functions from src/combination
• http://0x80.pl/notesen/2025-01-05-simd-pdep-pext.html
• every function should have a test
• reformat every file to match the style
• remove all unnecessary includes
• all functions should be noexcept and [[nodiscard]]
• https://gist.github.com/Wunkolo/98cee1ab725d3d0b92f47eee2acfc7e4
• atomic: all atomic primitives.
  • futex
  • alle atomic funcs: _fetch_xor, _compare_swap in als static funcs einer classe sodass: cryptanalysislic::atomic::fetch_add() möglich ist; siehe #include <bits/atomic_base.h>.
  • futex2?
  • conditional_variable
  • semaphore
  • latch
  • barrier
• container: add the following container
  • aaTree
  • kdTree
  • eerTree
  • avlTree
  • binaryHeap
  • bplustree.h
  • cartesian_tree.h
  • critbit.h
  • https://github.com/glk/thashmap
  • update src/container/README.md with all containers
• crypto: add the following crypto primitves:
  • AES
  • sha1
  • sha2
  • sha3
  • chacha
  • add operators like huffman compression for string
  • add std::encrypt for basic data containers like binarycontainer or stuff
• add log class
  • add std::cout which outputs json like
• hash: add the following non cryptographic hash functions
  • std::hash
  • perfect linear hashing
  • https://github.com/avaneev/komihash
• math: add bigint
• sort:
  • ips4o mutlithreaded + avx2 support
  • parallel sort, specially for list
  • ska sort mit sorting network
  • djbsort fuer u8 u16
  • https://github.com/felipelouza/bwt-lcp-in-place/blob/master/external/divsufsort-lite/divsufsort.c
  • sorting network hunter
    • tests
    • checks for symmetry
• thread:
  • own pthread implementation using signal tree
  • move SchedulerThreadLoad implementation into seperate file
  • work contracts Done
  • unify the API (call, join, ...)
• tree:
  • finish writing d3.h
  • finish writing d4.h
  • multithreading opencl cuda
• compression:
  • https://github.com/samcom12/CppBenchSubstrSearch/blob/master/substr_search.hpp
  • https://oldhome.schmorp.de/marc/liblzf.html
  • clean up of nlzm.cpp. remove the clz32, popcnt32, crc32 functions and many more
  • https://github.com/richgel999/lzham_codec_devel
  • https://github.com/flanglet/kanzi-cpp/
  • https://github.com/nauful/NLZM
  • https://github.com/conor42/fast-lzma2
  • all this substring search stuff: http://0x80.pl/notesen/2016-11-28-simd-strfind.html
  • burrow wheeler https://github.com/felipelouza/bwt-lcp-in-place/tree/master
  • https://github.com/felipelouza/lyndon-array
  • bwt.h: tests, doc, bench
  • deflate.h tests, doc, bench
  • horizontalpacking32.c: rename to .h tests, docs, benchs
• search:
  • finish src/search/convex.h an add tests.
• simd:
  • add c++ API to SIMD classes like .all_of(), .any_of(), some_of()...
  • https://github.com/qlibs/swar