boostorg / unordered

Boost.org unordered module
http://boost.org/libs/unordered
Boost Software License 1.0
62 stars 55 forks source link

Optimize `emplace()` for arguments of the form `k, v` #230

Closed k3DW closed 6 months ago

k3DW commented 7 months ago

Closes #226

cppalliance-bot commented 7 months ago

An automated preview of the documentation is available at https://230.unordered.prtest2.cppalliance.org/libs/unordered/doc/html/unordered.html

cppalliance-bot commented 7 months ago

An automated preview of the documentation is available at https://230.unordered.prtest2.cppalliance.org/libs/unordered/doc/html/unordered.html

cppalliance-bot commented 7 months ago

An automated preview of the documentation is available at https://230.unordered.prtest2.cppalliance.org/libs/unordered/doc/html/unordered.html

cppalliance-bot commented 7 months ago

An automated preview of the documentation is available at https://230.unordered.prtest2.cppalliance.org/libs/unordered/doc/html/unordered.html

codecov[bot] commented 7 months ago

Codecov Report

Attention: 1 lines in your changes are missing coverage. Please review.

Comparison is base (1df3705) 98.04% compared to head (bbad473) 98.06%.

Additional details and impacted files [![Impacted file tree graph](https://app.codecov.io/gh/boostorg/unordered/pull/230/graphs/tree.svg?width=650&height=150&src=pr&token=ZqRPZlJZ5N&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg)](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg) ```diff @@ Coverage Diff @@ ## develop #230 +/- ## =========================================== + Coverage 98.04% 98.06% +0.02% =========================================== Files 145 146 +1 Lines 19853 20038 +185 =========================================== + Hits 19464 19651 +187 + Misses 389 387 -2 ``` | [Files](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg) | Coverage Δ | | |---|---|---| | [...e/boost/unordered/detail/allocator\_constructed.hpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-aW5jbHVkZS9ib29zdC91bm9yZGVyZWQvZGV0YWlsL2FsbG9jYXRvcl9jb25zdHJ1Y3RlZC5ocHA=) | `100.00% <100.00%> (ø)` | | | [...de/boost/unordered/detail/foa/concurrent\_table.hpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-aW5jbHVkZS9ib29zdC91bm9yZGVyZWQvZGV0YWlsL2ZvYS9jb25jdXJyZW50X3RhYmxlLmhwcA==) | `99.69% <100.00%> (+<0.01%)` | :arrow_up: | | [include/boost/unordered/detail/foa/core.hpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-aW5jbHVkZS9ib29zdC91bm9yZGVyZWQvZGV0YWlsL2ZvYS9jb3JlLmhwcA==) | `99.84% <100.00%> (+<0.01%)` | :arrow_up: | | [...lude/boost/unordered/detail/foa/flat\_map\_types.hpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-aW5jbHVkZS9ib29zdC91bm9yZGVyZWQvZGV0YWlsL2ZvYS9mbGF0X21hcF90eXBlcy5ocHA=) | `100.00% <100.00%> (ø)` | | | [...lude/boost/unordered/detail/foa/node\_map\_types.hpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-aW5jbHVkZS9ib29zdC91bm9yZGVyZWQvZGV0YWlsL2ZvYS9ub2RlX21hcF90eXBlcy5ocHA=) | `100.00% <100.00%> (ø)` | | | [include/boost/unordered/detail/foa/table.hpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-aW5jbHVkZS9ib29zdC91bm9yZGVyZWQvZGV0YWlsL2ZvYS90YWJsZS5ocHA=) | `100.00% <100.00%> (ø)` | | | [include/boost/unordered/detail/implementation.hpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-aW5jbHVkZS9ib29zdC91bm9yZGVyZWQvZGV0YWlsL2ltcGxlbWVudGF0aW9uLmhwcA==) | `99.14% <100.00%> (+<0.01%)` | :arrow_up: | | [test/cfoa/emplace\_tests.cpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-dGVzdC9jZm9hL2VtcGxhY2VfdGVzdHMuY3Bw) | `100.00% <100.00%> (ø)` | | | [test/helpers/count.hpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-dGVzdC9oZWxwZXJzL2NvdW50LmhwcA==) | `85.48% <100.00%> (+3.51%)` | :arrow_up: | | [test/unordered/emplace\_smf\_tests.cpp](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg#diff-dGVzdC91bm9yZGVyZWQvZW1wbGFjZV9zbWZfdGVzdHMuY3Bw) | `100.00% <100.00%> (ø)` | | | ... and [2 more](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=tree-more&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg) | | ------ [Continue to review full report in Codecov by Sentry](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=continue&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg). > **Legend** - [Click here to learn more](https://docs.codecov.io/docs/codecov-delta?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg) > `Δ = absolute (impact)`, `ø = not affected`, `? = missing data` > Powered by [Codecov](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=footer&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg). Last update [1df3705...bbad473](https://app.codecov.io/gh/boostorg/unordered/pull/230?src=pr&el=lastupdated&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg). Read the [comment docs](https://docs.codecov.io/docs/pull-request-comments?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=boostorg).
cppalliance-bot commented 7 months ago

An automated preview of the documentation is available at https://230.unordered.prtest2.cppalliance.org/libs/unordered/doc/html/unordered.html

cppalliance-bot commented 6 months ago

An automated preview of the documentation is available at https://230.unordered.prtest2.cppalliance.org/libs/unordered/doc/html/unordered.html

cppalliance-bot commented 6 months ago

An automated preview of the documentation is available at https://230.unordered.prtest2.cppalliance.org/libs/unordered/doc/html/unordered.html

cppalliance-bot commented 6 months ago

An automated preview of the documentation is available at https://230.unordered.prtest2.cppalliance.org/libs/unordered/doc/html/unordered.html