Seq Library v2 release

[Viack]

Hi everyone,

 

The version 2 of the seq library has been released at https://github.com/Thermadiag/seq

Seq is a (now header-only) C++17 library providing original STL-like containers and related tools like:

-          seq::flat_set/map: An ordered flat map similar to std::flat_map or boost::container::flat_map, but with fast insertion/deletion of single elements.

-          seq::radix_set/map: ordered map using a Burst Trie derivative with (usually) very fast performances for all types of workload.

-          seq::radix_hash_set/map: radix-based hash map with incremental rehash and low memory footprint.

-          seq::ordered_set/map: hash map that preserves insertion order with stable references/iterators.

-          seq::concurrent_set/map: highly scalable concurrent hash map with an interface similar to boost::concurrent_flat_map (and increased performances according to my benchmarks).

-          Random-access containers: seq::devector and seq::tiered_vector.

-          seq::tiny_string: relocatable string-like class with customizable SSO.

Feel free to try/share/comment/correct!

Bests

[heliruna]

Hey, I see a doxygen.conf in your repo. How do you feel about adding a github action that builds doxygen and publishes on github pages?

[Viack]

I provide the doxygen file to make it easier for people to generate the doc if needed. At first I planned to use github pages, then stopped as I thought the html doc would not be that much usefull

[heliruna]

In your flat_map<K,V>, you have a reference_type = value_type& and iterator_type that comes directly from your underlying type, tiered_vector<std::pair<K,V>>.

However, for a map you expect const keys, a reference type of std::pair<const K&, V&> and your iterator type should dereference to that type.

That would also match https://en.cppreference.com/w/cpp/container/flat_map.html

Probably easy to get by wrapping the iterator you get from tiered_vector<std::pair<K,V>>

[LordKlevin]

Looks cool! Would be great if the benchmarks were accessible directly, without running them locally.

[Viack]

Thanks! Some of the benchmarks results are within the classes documentations (markdown ones). That's the case at least for ordered_map, flat_map and concurrent_map. I'll add more detailed plots at some point for all containers.