https://github.com/flast/flat_map

Header only associative linear container.
https://github.com/flast/flat_map

associative-map container cpp17 cpp20 flat map

Last synced: 6 days ago
JSON representation

Header only associative linear container.

• Host: GitHub
• URL: https://github.com/flast/flat_map
• Owner: Flast
• License: mit
• Created: 2021-05-20T03:07:24.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2024-02-28T04:07:44.000Z (9 months ago)
• Last Synced: 2024-02-28T05:25:36.734Z (9 months ago)
• Topics: associative-map, container, cpp17, cpp20, flat, map
• Language: C++
• Homepage:
• Size: 334 KB
• Stars: 35
• Watchers: 2
• Forks: 2
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# flat\_map

flat\_map is a header only associative container library that constructed on linear container.

It compliants C++17/20 standard associative container requirements except complexity and interator/reference invalidation.

## Requirements

- Fully C++17 conformant compiler and standard library

## Documentations

- [introduction](./docs/introduction.md)

- references

  - [enum](./docs/enum.md)

  - [flat\_map](./docs/flat\_map.md)

  - [flat\_set](./docs/flat\_set.md)

  - [flat\_multimap](./docs/flat\_multimap.md)

  - [flat\_multiset](./docs/flat\_multiset.md)

  - [tied\_sequence](./docs/tied\_sequence.md)

## Other implementations

- [A standard flat\_map](http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2022/p0429r9.pdf) (note: proposal, P0429R9)

- [Boost.Container - flat_(multi)map/set associative containers](https://www.boost.org/doc/html/container/non_standard_containers.html#container.non_standard_containers.flat_xxx)

- ETL [flat\_map / flat\_multimap](https://www.etlcpp.com/flat_map.html) [flat\_set / flat\_multiset](https://www.etlcpp.com/flat_set.html)

- chromium [base/containers library](https://chromium.googlesource.com/chromium/src/+/HEAD/base/containers/README.md#base_flat_map-and-base_flat_set)

## References

- [Flat Contianers](https://www.open-std.org/jtc1/sc22/wg21/docs/papers/2015/p0038r0.html) (P0038R0)

- [Why you shouldn't use set (and what you should use instead)](https://lafstern.org/matt/col1.pdf)