TODOs

[FloydZ]

This are just imports of some leftovers from the initial repo:

• Implement combinations.h/Combinations_Chase::right_step(...) and don't forget to write tests.
• enable multithreading via OpenMP in m4ro_testing function.
• Rethink the permutation step. Currently the whole matrix in first transposed the a row-wise permutation is applied which on which a second transposing follows. In bench/decoding/matrix_apply_random_permutation.cpp one find a benchmark-suite to test again whats really faster. I suspect that Andres approach is maybe the fastest. Depending on n-k-l.
• check if filtering a specific norm is a good idea
• Adding Container Parameter to allow 256Bit Alignment
• list.h let the different list implementation inherit from each other
• CMake Script To Select Optimal Compiler Flags
• Implement full lattice reduction attack for NTRU 200
• three way comparison
• generalize kAryPackedContainerAble, and not only let if be correct for mod 3
• https://www.nayuki.io/page/btree-set
• https://github.com/loop-fusion/loop-fusion
• https://github.com/tcsullivan/consteval-huffman
• https://github.com/billziss-gh/imap
• add the following lock free structures: hashmap/ctrie
• https://github.com/antirez/smaz2
• https://github.com/MarcioPais/SQZ
• https://github.com/eloj/radix-sorting
• https://github.com/KWillets/simd_interleave
• https://github.com/Freaky/pqsort
• like rust: also exit(1) on index errors: so new runtime ASSERT which checks constexpr if index < limit + also available at release builds
• https://github.com/kokke/tiny-regex-c
• https://github.com/pornin/bingcd
• https://github.com/kiyo-masui/bitshuffle
• add https://github.com/vvasseur/isd/blob/master/src/transpose.c
• avx512 histogram
• tracy supports to track allocations: TracyCAllocN: write wrapper for it.
• https://github.com/alugowski/poolSTL
• implement the following containers imap
• https://github.com/buildingcpp/work_contract
• https://www.jjj.de/bitwizardry/files/bitsubset-gray.h
• add benchmarks for algorithms which checks ehats the overhead for a single thread (but still using the thread pool)
• ranges

Easy:

• rename write/set_bit in BinaryContainer to get/set

• integrate: https://gitlab.owndata.org/rbc/rbc-lib/

• sign() function for all simd wrappers (+-1 and 0)

• add https://github.com/vectorclass/version2/blob/master/vectori512s.h

• https://github.com/nothings/single_file_libs?tab=readme-ov-file

• https://graphics.stanford.edu/%7Eseander/bithacks.html#ReverseByteWith64BitsDiv and all other tricks in it

• static variables for each thread? TLB? thread_local

• EC`23 improvement for SubSetSum

• https://github.com/qlibs/jmp

• add https://github.com/ludopulles/tcr/tree/master

  • all the graph algorithms
  • geometrie

• add the prep legendre paper

• impl this youtube

  • vor allem unique pointer
  • small string optimizsation

• CI: Save Benchmark output and visualize as llvm_benchmarks.com

• (crit-trie)[https://cr.yp.to/critbit.html] impl

• https://github.com/vpetrigo/caches

• https://github.com/electronicarts/EASTL/blob/master/include/EASTL/internal/red_black_tree.h

• https://github.com/foonathan/type_safe

• https://github.com/vectorclass/version2

• https://www.jjj.de/fxt/fxtpage.html

• Vales generational references in C: https://github.com/Kile-Asmussen/genref

• https://github.com/emeryberger/Hoard

• https://github.com/mtrebi/memory-allocators

• https://github.com/foonathan/type_safe

• https://github.com/cyrilou242/ftcc

• https://github.com/plasma-umass/Mesh

• https://github.com/martinmoene/expected-lite

• trsnlate https://github.com/orlp/slotmap

• https://github.com/orlp/polymur-hash

• translate https://github.com/orlp/glidesort

• translate https://github.com/orlp/foldhash

• wati/lock-free

  • https://github.com/xorvoid/lockfree
  • https://github.com/concurrencykit/ck

• libraries

  • https://github.com/camel-cdr/cauldron
  • https://ccodearchive.net/list.html
  • https://github.com/clibs/clib/wiki/Packages
  • https://github.com/mattiasgustavsson/libs
  • -https://github.com/Quuxplusone/from-scratch
  • https://github.com/Quuxplusone/coro
  • integrate https://github.com/mattiasgustavsson/libs
  • integrate https://github.com/opencoff/portable-lib
  • integrate https://github.com/vurtun/lib
  • https://github.com/nothings/single_file_libs
  • https://github.com/p-ranav/awesome-hpp
  • https://github.com/ned14/quickcpplib
  • https://github.com/nothings/stb
  • https://github.com/qlibs/mph

• container

  • https://github.com/ktprime/emhash
  • https://martin.ankerl.com/2022/08/27/hashmap-bench-01/
  • https://github.com/lemire/dictionary
  • https://github.com/facebook/folly/blob/main/folly/docs/small_vector.md
  • https://github.com/msoeken/kitty/
  • https://github.com/bitwizeshift/string_view-standalone/blob/master/single_include/bpstd/string_view.hpp
  • https://github.com/vpetrigo/caches
  • implement tiny pointers https://arxiv.org/pdf/2111.12800

• compression

  • https://github.com/avaneev/lzav
  • add the 203984092834_ operator to compress numbers in constexpr
  • -translate to c++ https://github.com/nauful/NLZM/tree/master/research/moffat-turpin-huff0-rs
  • https://github.com/michaelmaniscalco/m19
  • https://github.com/michaelmaniscalco/msufsort
  • https://github.com/jeremycollake/jcalg1
  • https://github.com/nayuki/Simple-DEFLATE-decompressor

• simd:

  • https://github.com/joerowell/INtrinsics/blob/main/intrinsics.hpp
  • SIMD:{signed/float}
  • SIMD::mul_hi
  • https://github.com/qlibs/swar/blob/main/swar

• codes:

  • https://rbc-lib.org/

• math:

  • https://bellard.org/libbf/ arbitrary precision floating point numbers
  • bigint eihter
  • https://github.com/davidstone/bounded-integer/blob/main/bounded-readme.md

• sorting:

  • https://github.com/vkrasnov/avx_qsort
  • ska radix sort: int with avx sorting network
  • add https://github.com/Vectorized/Static-Sort
  • https://github.com/bertdobbelaere/SorterHunter code added
    • add rule/mutation to only allow simd sorting networks

• from quickcpp:

  • https://github.com/ned14/quickcpplib/blob/master/include/quickcpplib/algorithm/secded_ecc.hpp
  • https://github.com/ned14/quickcpplib/blob/master/include/quickcpplib/algorithm/open_hash_index.hpp
  • https://github.com/ned14/quickcpplib/blob/master/include/quickcpplib/algorithm/hash.hpp
  • https://github.com/ned14/quickcpplib/blob/master/include/quickcpplib/algorithm/bitwise_trie.hpp
  • https://github.com/ned14/quickcpplib/blob/master/include/quickcpplib/algorithm/bit_interleave.hpp

• Optimization Stuff

  • https://github.com/avaneev/biteopt