diff --git a/include/seqan3/contrib/std/LICENSE b/include/seqan3/contrib/std/LICENSE.md similarity index 92% rename from include/seqan3/contrib/std/LICENSE rename to include/seqan3/contrib/std/LICENSE.md index ce0b8c2b6f..1a476688cb 100644 --- a/include/seqan3/contrib/std/LICENSE +++ b/include/seqan3/contrib/std/LICENSE.md @@ -1,5 +1,5 @@ -Copyright (c) 2006-2023, Knut Reinert & Freie Universität Berlin -Copyright (c) 2016-2023, Knut Reinert & MPI für molekulare Genetik +Copyright (c) 2006-2024, Knut Reinert & Freie Universität Berlin +Copyright (c) 2016-2024, Knut Reinert & MPI für molekulare Genetik All rights reserved. Redistribution and use in source and binary forms, with or without diff --git a/include/seqan3/contrib/std/LICENSES/BSD-3-Clause.txt b/include/seqan3/contrib/std/LICENSES/BSD-3-Clause.txt new file mode 100644 index 0000000000..ea890afbc7 --- /dev/null +++ b/include/seqan3/contrib/std/LICENSES/BSD-3-Clause.txt @@ -0,0 +1,11 @@ +Copyright (c) . + +Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: + +1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. + +2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. + +3. Neither the name of the copyright holder nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission. + +THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. diff --git a/include/seqan3/contrib/std/LICENSES/CC-BY-4.0.txt b/include/seqan3/contrib/std/LICENSES/CC-BY-4.0.txt new file mode 100644 index 0000000000..13ca539f37 --- /dev/null +++ b/include/seqan3/contrib/std/LICENSES/CC-BY-4.0.txt @@ -0,0 +1,156 @@ +Creative Commons Attribution 4.0 International + + Creative Commons Corporation (“Creative Commons”) is not a law firm and does not provide legal services or legal advice. Distribution of Creative Commons public licenses does not create a lawyer-client or other relationship. Creative Commons makes its licenses and related information available on an “as-is” basis. Creative Commons gives no warranties regarding its licenses, any material licensed under their terms and conditions, or any related information. Creative Commons disclaims all liability for damages resulting from their use to the fullest extent possible. + +Using Creative Commons Public Licenses + +Creative Commons public licenses provide a standard set of terms and conditions that creators and other rights holders may use to share original works of authorship and other material subject to copyright and certain other rights specified in the public license below. The following considerations are for informational purposes only, are not exhaustive, and do not form part of our licenses. + +Considerations for licensors: Our public licenses are intended for use by those authorized to give the public permission to use material in ways otherwise restricted by copyright and certain other rights. Our licenses are irrevocable. Licensors should read and understand the terms and conditions of the license they choose before applying it. Licensors should also secure all rights necessary before applying our licenses so that the public can reuse the material as expected. Licensors should clearly mark any material not subject to the license. This includes other CC-licensed material, or material used under an exception or limitation to copyright. More considerations for licensors. + +Considerations for the public: By using one of our public licenses, a licensor grants the public permission to use the licensed material under specified terms and conditions. If the licensor’s permission is not necessary for any reason–for example, because of any applicable exception or limitation to copyright–then that use is not regulated by the license. Our licenses grant only permissions under copyright and certain other rights that a licensor has authority to grant. Use of the licensed material may still be restricted for other reasons, including because others have copyright or other rights in the material. A licensor may make special requests, such as asking that all changes be marked or described. Although not required by our licenses, you are encouraged to respect those requests where reasonable. More considerations for the public. + +Creative Commons Attribution 4.0 International Public License + +By exercising the Licensed Rights (defined below), You accept and agree to be bound by the terms and conditions of this Creative Commons Attribution 4.0 International Public License ("Public License"). To the extent this Public License may be interpreted as a contract, You are granted the Licensed Rights in consideration of Your acceptance of these terms and conditions, and the Licensor grants You such rights in consideration of benefits the Licensor receives from making the Licensed Material available under these terms and conditions. + +Section 1 – Definitions. + + a. Adapted Material means material subject to Copyright and Similar Rights that is derived from or based upon the Licensed Material and in which the Licensed Material is translated, altered, arranged, transformed, or otherwise modified in a manner requiring permission under the Copyright and Similar Rights held by the Licensor. For purposes of this Public License, where the Licensed Material is a musical work, performance, or sound recording, Adapted Material is always produced where the Licensed Material is synched in timed relation with a moving image. + + b. Adapter's License means the license You apply to Your Copyright and Similar Rights in Your contributions to Adapted Material in accordance with the terms and conditions of this Public License. + + c. Copyright and Similar Rights means copyright and/or similar rights closely related to copyright including, without limitation, performance, broadcast, sound recording, and Sui Generis Database Rights, without regard to how the rights are labeled or categorized. For purposes of this Public License, the rights specified in Section 2(b)(1)-(2) are not Copyright and Similar Rights. + + d. Effective Technological Measures means those measures that, in the absence of proper authority, may not be circumvented under laws fulfilling obligations under Article 11 of the WIPO Copyright Treaty adopted on December 20, 1996, and/or similar international agreements. + + e. Exceptions and Limitations means fair use, fair dealing, and/or any other exception or limitation to Copyright and Similar Rights that applies to Your use of the Licensed Material. + + f. Licensed Material means the artistic or literary work, database, or other material to which the Licensor applied this Public License. + + g. Licensed Rights means the rights granted to You subject to the terms and conditions of this Public License, which are limited to all Copyright and Similar Rights that apply to Your use of the Licensed Material and that the Licensor has authority to license. + + h. Licensor means the individual(s) or entity(ies) granting rights under this Public License. + + i. Share means to provide material to the public by any means or process that requires permission under the Licensed Rights, such as reproduction, public display, public performance, distribution, dissemination, communication, or importation, and to make material available to the public including in ways that members of the public may access the material from a place and at a time individually chosen by them. + + j. Sui Generis Database Rights means rights other than copyright resulting from Directive 96/9/EC of the European Parliament and of the Council of 11 March 1996 on the legal protection of databases, as amended and/or succeeded, as well as other essentially equivalent rights anywhere in the world. + + k. You means the individual or entity exercising the Licensed Rights under this Public License. Your has a corresponding meaning. + +Section 2 – Scope. + + a. License grant. + + 1. Subject to the terms and conditions of this Public License, the Licensor hereby grants You a worldwide, royalty-free, non-sublicensable, non-exclusive, irrevocable license to exercise the Licensed Rights in the Licensed Material to: + + A. reproduce and Share the Licensed Material, in whole or in part; and + + B. produce, reproduce, and Share Adapted Material. + + 2. Exceptions and Limitations. For the avoidance of doubt, where Exceptions and Limitations apply to Your use, this Public License does not apply, and You do not need to comply with its terms and conditions. + + 3. Term. The term of this Public License is specified in Section 6(a). + + 4. Media and formats; technical modifications allowed. The Licensor authorizes You to exercise the Licensed Rights in all media and formats whether now known or hereafter created, and to make technical modifications necessary to do so. The Licensor waives and/or agrees not to assert any right or authority to forbid You from making technical modifications necessary to exercise the Licensed Rights, including technical modifications necessary to circumvent Effective Technological Measures. For purposes of this Public License, simply making modifications authorized by this Section 2(a)(4) never produces Adapted Material. + + 5. Downstream recipients. + + A. Offer from the Licensor – Licensed Material. Every recipient of the Licensed Material automatically receives an offer from the Licensor to exercise the Licensed Rights under the terms and conditions of this Public License. + + B. No downstream restrictions. You may not offer or impose any additional or different terms or conditions on, or apply any Effective Technological Measures to, the Licensed Material if doing so restricts exercise of the Licensed Rights by any recipient of the Licensed Material. + + 6. No endorsement. Nothing in this Public License constitutes or may be construed as permission to assert or imply that You are, or that Your use of the Licensed Material is, connected with, or sponsored, endorsed, or granted official status by, the Licensor or others designated to receive attribution as provided in Section 3(a)(1)(A)(i). + +b. Other rights. + + 1. Moral rights, such as the right of integrity, are not licensed under this Public License, nor are publicity, privacy, and/or other similar personality rights; however, to the extent possible, the Licensor waives and/or agrees not to assert any such rights held by the Licensor to the limited extent necessary to allow You to exercise the Licensed Rights, but not otherwise. + + 2. Patent and trademark rights are not licensed under this Public License. + + 3. To the extent possible, the Licensor waives any right to collect royalties from You for the exercise of the Licensed Rights, whether directly or through a collecting society under any voluntary or waivable statutory or compulsory licensing scheme. In all other cases the Licensor expressly reserves any right to collect such royalties. + +Section 3 – License Conditions. + +Your exercise of the Licensed Rights is expressly made subject to the following conditions. + + a. Attribution. + + 1. If You Share the Licensed Material (including in modified form), You must: + + A. retain the following if it is supplied by the Licensor with the Licensed Material: + + i. identification of the creator(s) of the Licensed Material and any others designated to receive attribution, in any reasonable manner requested by the Licensor (including by pseudonym if designated); + + ii. a copyright notice; + + iii. a notice that refers to this Public License; + + iv. a notice that refers to the disclaimer of warranties; + + v. a URI or hyperlink to the Licensed Material to the extent reasonably practicable; + + B. indicate if You modified the Licensed Material and retain an indication of any previous modifications; and + + C. indicate the Licensed Material is licensed under this Public License, and include the text of, or the URI or hyperlink to, this Public License. + + 2. You may satisfy the conditions in Section 3(a)(1) in any reasonable manner based on the medium, means, and context in which You Share the Licensed Material. For example, it may be reasonable to satisfy the conditions by providing a URI or hyperlink to a resource that includes the required information. + + 3. If requested by the Licensor, You must remove any of the information required by Section 3(a)(1)(A) to the extent reasonably practicable. + + 4. If You Share Adapted Material You produce, the Adapter's License You apply must not prevent recipients of the Adapted Material from complying with this Public License. + +Section 4 – Sui Generis Database Rights. + +Where the Licensed Rights include Sui Generis Database Rights that apply to Your use of the Licensed Material: + + a. for the avoidance of doubt, Section 2(a)(1) grants You the right to extract, reuse, reproduce, and Share all or a substantial portion of the contents of the database; + + b. if You include all or a substantial portion of the database contents in a database in which You have Sui Generis Database Rights, then the database in which You have Sui Generis Database Rights (but not its individual contents) is Adapted Material; and + + c. You must comply with the conditions in Section 3(a) if You Share all or a substantial portion of the contents of the database. +For the avoidance of doubt, this Section 4 supplements and does not replace Your obligations under this Public License where the Licensed Rights include other Copyright and Similar Rights. + +Section 5 – Disclaimer of Warranties and Limitation of Liability. + + a. Unless otherwise separately undertaken by the Licensor, to the extent possible, the Licensor offers the Licensed Material as-is and as-available, and makes no representations or warranties of any kind concerning the Licensed Material, whether express, implied, statutory, or other. This includes, without limitation, warranties of title, merchantability, fitness for a particular purpose, non-infringement, absence of latent or other defects, accuracy, or the presence or absence of errors, whether or not known or discoverable. Where disclaimers of warranties are not allowed in full or in part, this disclaimer may not apply to You. + + b. To the extent possible, in no event will the Licensor be liable to You on any legal theory (including, without limitation, negligence) or otherwise for any direct, special, indirect, incidental, consequential, punitive, exemplary, or other losses, costs, expenses, or damages arising out of this Public License or use of the Licensed Material, even if the Licensor has been advised of the possibility of such losses, costs, expenses, or damages. Where a limitation of liability is not allowed in full or in part, this limitation may not apply to You. + + c. The disclaimer of warranties and limitation of liability provided above shall be interpreted in a manner that, to the extent possible, most closely approximates an absolute disclaimer and waiver of all liability. + +Section 6 – Term and Termination. + + a. This Public License applies for the term of the Copyright and Similar Rights licensed here. However, if You fail to comply with this Public License, then Your rights under this Public License terminate automatically. + + b. Where Your right to use the Licensed Material has terminated under Section 6(a), it reinstates: + + 1. automatically as of the date the violation is cured, provided it is cured within 30 days of Your discovery of the violation; or + + 2. upon express reinstatement by the Licensor. + + c. For the avoidance of doubt, this Section 6(b) does not affect any right the Licensor may have to seek remedies for Your violations of this Public License. + + d. For the avoidance of doubt, the Licensor may also offer the Licensed Material under separate terms or conditions or stop distributing the Licensed Material at any time; however, doing so will not terminate this Public License. + + e. Sections 1, 5, 6, 7, and 8 survive termination of this Public License. + +Section 7 – Other Terms and Conditions. + + a. The Licensor shall not be bound by any additional or different terms or conditions communicated by You unless expressly agreed. + + b. Any arrangements, understandings, or agreements regarding the Licensed Material not stated herein are separate from and independent of the terms and conditions of this Public License. + +Section 8 – Interpretation. + + a. For the avoidance of doubt, this Public License does not, and shall not be interpreted to, reduce, limit, restrict, or impose conditions on any use of the Licensed Material that could lawfully be made without permission under this Public License. + + b. To the extent possible, if any provision of this Public License is deemed unenforceable, it shall be automatically reformed to the minimum extent necessary to make it enforceable. If the provision cannot be reformed, it shall be severed from this Public License without affecting the enforceability of the remaining terms and conditions. + + c. No term or condition of this Public License will be waived and no failure to comply consented to unless expressly agreed to by the Licensor. + + d. Nothing in this Public License constitutes or may be interpreted as a limitation upon, or waiver of, any privileges and immunities that apply to the Licensor or You, including from the legal processes of any jurisdiction or authority. + +Creative Commons is not a party to its public licenses. Notwithstanding, Creative Commons may elect to apply one of its public licenses to material it publishes and in those instances will be considered the “Licensor.” Except for the limited purpose of indicating that material is shared under a Creative Commons public license or as otherwise permitted by the Creative Commons policies published at creativecommons.org/policies, Creative Commons does not authorize the use of the trademark “Creative Commons” or any other trademark or logo of Creative Commons without its prior written consent including, without limitation, in connection with any unauthorized modifications to any of its public licenses or any other arrangements, understandings, or agreements concerning use of licensed material. For the avoidance of doubt, this paragraph does not form part of the public licenses. + +Creative Commons may be contacted at creativecommons.org. diff --git a/include/seqan3/contrib/std/LICENSES/CC0-1.0.txt b/include/seqan3/contrib/std/LICENSES/CC0-1.0.txt new file mode 100644 index 0000000000..0e259d42c9 --- /dev/null +++ b/include/seqan3/contrib/std/LICENSES/CC0-1.0.txt @@ -0,0 +1,121 @@ +Creative Commons Legal Code + +CC0 1.0 Universal + + CREATIVE COMMONS CORPORATION IS NOT A LAW FIRM AND DOES NOT PROVIDE + LEGAL SERVICES. DISTRIBUTION OF THIS DOCUMENT DOES NOT CREATE AN + ATTORNEY-CLIENT RELATIONSHIP. CREATIVE COMMONS PROVIDES THIS + INFORMATION ON AN "AS-IS" BASIS. CREATIVE COMMONS MAKES NO WARRANTIES + REGARDING THE USE OF THIS DOCUMENT OR THE INFORMATION OR WORKS + PROVIDED HEREUNDER, AND DISCLAIMS LIABILITY FOR DAMAGES RESULTING FROM + THE USE OF THIS DOCUMENT OR THE INFORMATION OR WORKS PROVIDED + HEREUNDER. + +Statement of Purpose + +The laws of most jurisdictions throughout the world automatically confer +exclusive Copyright and Related Rights (defined below) upon the creator +and subsequent owner(s) (each and all, an "owner") of an original work of +authorship and/or a database (each, a "Work"). + +Certain owners wish to permanently relinquish those rights to a Work for +the purpose of contributing to a commons of creative, cultural and +scientific works ("Commons") that the public can reliably and without fear +of later claims of infringement build upon, modify, incorporate in other +works, reuse and redistribute as freely as possible in any form whatsoever +and for any purposes, including without limitation commercial purposes. +These owners may contribute to the Commons to promote the ideal of a free +culture and the further production of creative, cultural and scientific +works, or to gain reputation or greater distribution for their Work in +part through the use and efforts of others. + +For these and/or other purposes and motivations, and without any +expectation of additional consideration or compensation, the person +associating CC0 with a Work (the "Affirmer"), to the extent that he or she +is an owner of Copyright and Related Rights in the Work, voluntarily +elects to apply CC0 to the Work and publicly distribute the Work under its +terms, with knowledge of his or her Copyright and Related Rights in the +Work and the meaning and intended legal effect of CC0 on those rights. + +1. Copyright and Related Rights. A Work made available under CC0 may be +protected by copyright and related or neighboring rights ("Copyright and +Related Rights"). Copyright and Related Rights include, but are not +limited to, the following: + + i. the right to reproduce, adapt, distribute, perform, display, + communicate, and translate a Work; + ii. moral rights retained by the original author(s) and/or performer(s); +iii. publicity and privacy rights pertaining to a person's image or + likeness depicted in a Work; + iv. rights protecting against unfair competition in regards to a Work, + subject to the limitations in paragraph 4(a), below; + v. rights protecting the extraction, dissemination, use and reuse of data + in a Work; + vi. database rights (such as those arising under Directive 96/9/EC of the + European Parliament and of the Council of 11 March 1996 on the legal + protection of databases, and under any national implementation + thereof, including any amended or successor version of such + directive); and +vii. other similar, equivalent or corresponding rights throughout the + world based on applicable law or treaty, and any national + implementations thereof. + +2. Waiver. To the greatest extent permitted by, but not in contravention +of, applicable law, Affirmer hereby overtly, fully, permanently, +irrevocably and unconditionally waives, abandons, and surrenders all of +Affirmer's Copyright and Related Rights and associated claims and causes +of action, whether now known or unknown (including existing as well as +future claims and causes of action), in the Work (i) in all territories +worldwide, (ii) for the maximum duration provided by applicable law or +treaty (including future time extensions), (iii) in any current or future +medium and for any number of copies, and (iv) for any purpose whatsoever, +including without limitation commercial, advertising or promotional +purposes (the "Waiver"). Affirmer makes the Waiver for the benefit of each +member of the public at large and to the detriment of Affirmer's heirs and +successors, fully intending that such Waiver shall not be subject to +revocation, rescission, cancellation, termination, or any other legal or +equitable action to disrupt the quiet enjoyment of the Work by the public +as contemplated by Affirmer's express Statement of Purpose. + +3. Public License Fallback. Should any part of the Waiver for any reason +be judged legally invalid or ineffective under applicable law, then the +Waiver shall be preserved to the maximum extent permitted taking into +account Affirmer's express Statement of Purpose. In addition, to the +extent the Waiver is so judged Affirmer hereby grants to each affected +person a royalty-free, non transferable, non sublicensable, non exclusive, +irrevocable and unconditional license to exercise Affirmer's Copyright and +Related Rights in the Work (i) in all territories worldwide, (ii) for the +maximum duration provided by applicable law or treaty (including future +time extensions), (iii) in any current or future medium and for any number +of copies, and (iv) for any purpose whatsoever, including without +limitation commercial, advertising or promotional purposes (the +"License"). The License shall be deemed effective as of the date CC0 was +applied by Affirmer to the Work. Should any part of the License for any +reason be judged legally invalid or ineffective under applicable law, such +partial invalidity or ineffectiveness shall not invalidate the remainder +of the License, and in such case Affirmer hereby affirms that he or she +will not (i) exercise any of his or her remaining Copyright and Related +Rights in the Work or (ii) assert any associated claims and causes of +action with respect to the Work, in either case contrary to Affirmer's +express Statement of Purpose. + +4. Limitations and Disclaimers. + + a. No trademark or patent rights held by Affirmer are waived, abandoned, + surrendered, licensed or otherwise affected by this document. + b. Affirmer offers the Work as-is and makes no representations or + warranties of any kind concerning the Work, express, implied, + statutory or otherwise, including without limitation warranties of + title, merchantability, fitness for a particular purpose, non + infringement, or the absence of latent or other defects, accuracy, or + the present or absence of errors, whether or not discoverable, all to + the greatest extent permissible under applicable law. + c. Affirmer disclaims responsibility for clearing rights of other persons + that may apply to the Work or any use thereof, including without + limitation any person's Copyright and Related Rights in the Work. + Further, Affirmer disclaims responsibility for obtaining any necessary + consents, permissions or other rights required for any use of the + Work. + d. Affirmer understands and acknowledges that Creative Commons is not a + party to this document and has no duty or obligation with respect to + this CC0 or use of the Work. diff --git a/include/seqan3/contrib/std/README.md b/include/seqan3/contrib/std/README.md index f017c86bc7..5d81900a4f 100644 --- a/include/seqan3/contrib/std/README.md +++ b/include/seqan3/contrib/std/README.md @@ -1,6 +1,8 @@ -# SPDX-FileCopyrightText: 2006-2024 Knut Reinert & Freie Universität Berlin -# SPDX-FileCopyrightText: 2016-2024 Knut Reinert & MPI für molekulare Genetik -# SPDX-License-Identifier: CC-BY-4.0 + # seqan-std Implementation of several C++23 views diff --git a/include/seqan3/contrib/std/chunk_by_view.hpp b/include/seqan3/contrib/std/chunk_by_view.hpp new file mode 100644 index 0000000000..6eda897a70 --- /dev/null +++ b/include/seqan3/contrib/std/chunk_by_view.hpp @@ -0,0 +1,232 @@ +// SPDX-FileCopyrightText: 2006-2024 Knut Reinert & Freie Universität Berlin +// SPDX-FileCopyrightText: 2016-2024 Knut Reinert & MPI für molekulare Genetik +// SPDX-License-Identifier: BSD-3-Clause + +/*!\file + * \author Enrico Seiler + * \brief Provides seqan::stl::views::chunk_by. + */ + +// File might be included from multiple libraries. +#ifndef SEQAN_STD_CHUNK_BY_VIEW +#define SEQAN_STD_CHUNK_BY_VIEW + +#include +#include +#include + +#ifdef __cpp_lib_ranges_chunk_by + +namespace seqan::stl::views +{ + +using std::ranges::views::chunk_by; + +} // namespace seqan::stl::views + +#else + +# include "all_view.hpp" +# include "concepts.hpp" +# include "detail/adaptor_from_functor.hpp" +# include "detail/compiler_definitions.hpp" +# include "detail/movable_box.hpp" +# include "detail/non_propagating_cache.hpp" + +namespace seqan::stl::ranges +{ + +template , std::ranges::iterator_t> Pred> + requires std::ranges::view && std::is_object_v +class chunk_by_view : public std::ranges::view_interface> +{ +private: + V base_ = V(); + seqan::stl::detail::movable_box pred_; + class iterator; + + seqan::stl::detail::non_propagating_cache> current_; + + constexpr std::ranges::iterator_t find_next(std::ranges::iterator_t current) + { + assert(pred_.has_value()); + auto pred = [this](lhs_t && lhs, rhs_t && rhs) + { + // Call pred with two arguments, return logical not. + return !bool((*pred_)(std::forward(lhs), std::forward(rhs))); + }; + auto it = std::ranges::adjacent_find(current, std::ranges::end(base_), pred); + return std::ranges::next(it, 1, std::ranges::end(base_)); + } + + constexpr std::ranges::iterator_t find_prev(std::ranges::iterator_t current) + requires std::ranges::bidirectional_range + { + assert(pred_.has_value()); + auto pred = [this](lhs_t && lhs, rhs_t && rhs) + { + // Call pred with two (reversed) arguments, return logical not. + return !bool((*pred_)(std::forward(rhs), std::forward(lhs))); + }; + auto rbegin = std::make_reverse_iterator(current); + auto rend = std::make_reverse_iterator(std::ranges::begin(base_)); + assert(rbegin != rend); + auto it = std::ranges::adjacent_find(rbegin, rend, pred).base(); + return std::ranges::prev(it, 1, std::ranges::begin(base_)); + } + +public: + chunk_by_view() + requires std::default_initializable && std::default_initializable + = default; + + constexpr explicit chunk_by_view(V base, Pred pred) : base_{std::move(base)}, pred_{std::move(pred)} + {} + + constexpr V base() const & + requires std::copy_constructible + { + return base_; + } + constexpr V base() && + { + return std::move(base_); + } + + constexpr Pred const & pred() const + { + return *pred_; + } + + constexpr iterator begin() + { + assert(pred_.has_value()); + std::ranges::iterator_t it; + if (current_.has_value()) + { + it = current_.value(); + } + else + { + it = find_next(std::ranges::begin(base_)); + current_ = it; + } + + return iterator{*this, std::ranges::begin(base_), it}; + } + constexpr auto end() + { + if constexpr (std::ranges::common_range) + { + return iterator{*this, std::ranges::end(base_), std::ranges::end(base_)}; + } + else + { + return std::default_sentinel; + } + } +}; + +template +chunk_by_view(R &&, Pred) -> chunk_by_view, Pred>; + +template , std::ranges::iterator_t> Pred> + requires std::ranges::view && std::is_object_v +class chunk_by_view::iterator +{ +private: + chunk_by_view * parent_ = nullptr; + std::ranges::iterator_t current_ = std::ranges::iterator_t{}; + std::ranges::iterator_t next_ = std::ranges::iterator_t{}; + + constexpr iterator(chunk_by_view & parent, std::ranges::iterator_t current, std::ranges::iterator_t next) : + parent_{std::addressof(parent)}, + current_{std::move(current)}, + next_{std::move(next)} + {} + + friend chunk_by_view; + +public: + using value_type = std::ranges::subrange>; + using difference_type = std::ranges::range_difference_t; + using iterator_category = std::input_iterator_tag; + using iterator_concept = std::conditional_t, // + std::bidirectional_iterator_tag, + std::forward_iterator_tag>; + + iterator() = default; + + constexpr value_type operator*() const + { + assert(current_ != next_); + return std::ranges::subrange{current_, next_}; + } + constexpr iterator & operator++() + { + assert(current_ != next_); + current_ = next_; + next_ = parent_->find_next(current_); + return *this; + } + constexpr iterator operator++(int) + { + auto tmp = *this; + ++*this; + return tmp; + } + + constexpr iterator & operator--() + requires std::ranges::bidirectional_range + { + next_ = current_; + current_ = parent_->find_prev(next_); + return *this; + } + constexpr iterator operator--(int) + requires std::ranges::bidirectional_range + { + auto tmp = *this; + --*this; + return tmp; + } + + friend constexpr bool operator==(iterator const & x, iterator const & y) + { + return x.current_ == y.current_; + } + friend constexpr bool operator==(iterator const & x, std::default_sentinel_t) + { + return x.current_ == x.next_; + } +}; + +struct chunk_by_fn +{ + template + constexpr auto operator()(Predicate && pred) const + { + return seqan::stl::detail::adaptor_from_functor{*this, std::forward(pred)}; + } + + template + constexpr auto operator()(Range && range, Predicate && pred) const + { + return chunk_by_view{std::forward(range), std::forward(pred)}; + } +}; + +} // namespace seqan::stl::ranges + +namespace seqan::stl::views +{ + +inline constexpr auto chunk_by = seqan::stl::ranges::chunk_by_fn{}; + +} // namespace seqan::stl::views + +#endif // ifdef __cpp_lib_ranges_chunk_by + +#endif // SEQAN_STD_CHUNK_BY_VIEW diff --git a/include/seqan3/contrib/std/concepts.hpp b/include/seqan3/contrib/std/concepts.hpp index 59d56f0e09..2e053c9c99 100644 --- a/include/seqan3/contrib/std/concepts.hpp +++ b/include/seqan3/contrib/std/concepts.hpp @@ -26,13 +26,13 @@ namespace seqan::stl::ranges { template -concept viewable_range = std::ranges::range - && ((std::ranges::view> - && std::constructible_from, T>) - || (!std::ranges::view> - && (std::is_lvalue_reference_v - || (std::movable> - && !seqan::stl::detail::is_initializer_list>)))); +concept viewable_range = + std::ranges::range + && ((std::ranges::view> && std::constructible_from, T>) + || (!std::ranges::view> + && (std::is_lvalue_reference_v + || (std::movable> + && !seqan::stl::detail::is_initializer_list>)))); } // namespace seqan::stl::ranges diff --git a/include/seqan3/contrib/std/detail/movable_box.hpp b/include/seqan3/contrib/std/detail/movable_box.hpp new file mode 100644 index 0000000000..7be6865d39 --- /dev/null +++ b/include/seqan3/contrib/std/detail/movable_box.hpp @@ -0,0 +1,161 @@ +// SPDX-FileCopyrightText: 2006-2024 Knut Reinert & Freie Universität Berlin +// SPDX-FileCopyrightText: 2016-2024 Knut Reinert & MPI für molekulare Genetik +// SPDX-License-Identifier: BSD-3-Clause + +/*!\file + * \author Enrico Seiler + * \brief Provides seqan::stl::detail::movable_box. + */ + +// File might be included from multiple libraries. +#ifndef SEQAN_STD_DETAIL_MOVABLE_BOX +#define SEQAN_STD_DETAIL_MOVABLE_BOX + +#include +#include + +namespace seqan::stl::detail +{ + +template +concept boxable = std::move_constructible && std::is_object_v; + +template +class movable_box : public std::optional +{ +public: + using std::optional::optional; + using std::optional::operator=; + constexpr movable_box(movable_box const &) = default; + constexpr movable_box(movable_box &&) = default; + constexpr ~movable_box() = default; + + constexpr movable_box() noexcept(std::is_nothrow_default_constructible_v) + requires std::default_initializable + : movable_box{std::in_place} + {} + + constexpr movable_box & operator=(movable_box const & other) noexcept(std::is_nothrow_copy_constructible_v) + requires (!std::copyable && std::copy_constructible) + { + if (this != std::addressof(other)) + { + if (other) + this->emplace(*other); + else + this->reset(); + } + return *this; + } + + constexpr movable_box & operator=(movable_box && other) noexcept(std::is_nothrow_move_constructible_v) + requires (!std::movable) + { + if (this != std::addressof(other)) + { + if (other) + this->emplace(std::move(*other)); + else + this->reset(); + } + return *this; + } + + template + requires std::invocable + constexpr decltype(auto) operator()(args_t... args) noexcept(std::is_nothrow_invocable_v) + { + return std::invoke(this->value(), std::forward(args)...); + } + + template + requires std::invocable + constexpr decltype(auto) operator()(args_t... args) const noexcept(std::is_nothrow_invocable_v) + { + return std::invoke(this->value(), std::forward(args)...); + } +}; + +template + requires std::copyable || (std::is_nothrow_move_constructible_v && std::is_nothrow_copy_constructible_v) +class movable_box +{ +private: + t value{}; + +public: + constexpr movable_box() + requires std::default_initializable + = default; + + constexpr movable_box(movable_box const &) = default; + constexpr movable_box(movable_box &&) = default; + constexpr ~movable_box() = default; + + constexpr movable_box & operator=(movable_box const &) = default; + + constexpr movable_box & operator=(movable_box &&) = default; + + constexpr explicit movable_box(t const & other) noexcept(std::is_nothrow_copy_constructible_v) : value{other} + {} + + constexpr explicit movable_box(t && other) noexcept(std::is_nothrow_move_constructible_v) : + value{std::move(other)} + {} + + template + requires std::constructible_from + constexpr explicit movable_box(std::in_place_t, + args_t... args) noexcept(std::is_nothrow_constructible_v) : + value{std::forward(args)...} + {} + + constexpr bool has_value() const noexcept + { + return true; // t is copyable, hence we always store a value. + } + + constexpr t & operator*() noexcept + { + return value; + } + + constexpr t const & operator*() const noexcept + { + return value; + } + + constexpr t * operator->() noexcept + { + return std::addressof(value); + } + + constexpr t const * operator->() const noexcept + { + return std::addressof(value); + } + + template + requires std::invocable + constexpr decltype(auto) operator()(args_t... args) noexcept(std::is_nothrow_invocable_v) + { + return std::invoke(value, std::forward(args)...); + } + + template + requires std::invocable + constexpr decltype(auto) operator()(args_t... args) const noexcept(std::is_nothrow_invocable_v) + { + return std::invoke(value, std::forward(args)...); + } +}; + +template +movable_box(t) -> movable_box>; + +template +using movable_box_t = movable_box>; + +} // namespace seqan::stl::detail + +#endif // SEQAN_STD_DETAIL_MOVABLE_BOX diff --git a/include/seqan3/contrib/std/pair.hpp b/include/seqan3/contrib/std/pair.hpp index c9aedf63c5..618aa99869 100644 --- a/include/seqan3/contrib/std/pair.hpp +++ b/include/seqan3/contrib/std/pair.hpp @@ -576,9 +576,9 @@ struct common_type, std::pair> template class TQual, template class UQual> requires requires { - typename seqan::stl::pair, UQual>, - std::common_reference_t, UQual>>; - } + typename seqan::stl::pair, UQual>, + std::common_reference_t, UQual>>; + } struct basic_common_reference, seqan::stl::pair, TQual, UQual> { using type = @@ -587,9 +587,9 @@ struct basic_common_reference, seqan::stl::pair template class TQual, template class UQual> requires requires { - typename seqan::stl::pair, UQual>, - std::common_reference_t, UQual>>; - } + typename seqan::stl::pair, UQual>, + std::common_reference_t, UQual>>; + } struct basic_common_reference, seqan::stl::pair, TQual, UQual> { using type = @@ -598,9 +598,9 @@ struct basic_common_reference, seqan::stl::pair, TQual template class TQual, template class UQual> requires requires { - typename seqan::stl::pair, UQual>, - std::common_reference_t, UQual>>; - } + typename seqan::stl::pair, UQual>, + std::common_reference_t, UQual>>; + } struct basic_common_reference, std::pair, TQual, UQual> { using type = diff --git a/include/seqan3/contrib/std/tuple.hpp b/include/seqan3/contrib/std/tuple.hpp index 7d952df895..952eca214b 100644 --- a/include/seqan3/contrib/std/tuple.hpp +++ b/include/seqan3/contrib/std/tuple.hpp @@ -207,8 +207,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -220,8 +219,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -233,8 +231,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -246,8 +243,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -259,8 +255,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -272,8 +267,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -285,8 +279,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -298,8 +291,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -317,8 +309,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -330,8 +321,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -343,8 +333,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -356,8 +345,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -369,8 +357,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -382,8 +369,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -395,8 +381,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -408,8 +393,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -427,8 +411,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -440,8 +423,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -453,8 +435,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -466,8 +447,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -479,8 +459,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -492,8 +471,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -505,8 +483,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -518,8 +495,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -537,8 +513,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -550,8 +525,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -563,8 +537,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -576,8 +549,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -589,8 +561,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -602,8 +573,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -615,8 +585,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } @@ -628,8 +597,7 @@ class tuple : public std::tuple [&](std::integer_sequence) { ((std::get(*this) = std::get(other)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); return *this; } diff --git a/include/seqan3/contrib/std/zip_view.hpp b/include/seqan3/contrib/std/zip_view.hpp index 21f93df002..6f264ca26d 100644 --- a/include/seqan3/contrib/std/zip_view.hpp +++ b/include/seqan3/contrib/std/zip_view.hpp @@ -32,6 +32,7 @@ using std::ranges::views::zip; # include "concepts.hpp" # include "detail/compiler_definitions.hpp" # include "detail/exposition_only.hpp" +# include "pair.hpp" # include "tuple.hpp" namespace seqan::stl::detail::zip @@ -117,11 +118,10 @@ constexpr t abs(t && v) noexcept // https://eel.is/c++draft/range.zip#concept:zip-is-common template -concept zip_is_common = (sizeof...(range_ts) == 1 && (std::ranges::common_range && ...)) - || (!(std::ranges::bidirectional_range && ...) - && (std::ranges::common_range && ...)) - || ((std::ranges::random_access_range && ...) - && (std::ranges::sized_range && ...)); +concept zip_is_common = + (sizeof...(range_ts) == 1 && (std::ranges::common_range && ...)) + || (!(std::ranges::bidirectional_range && ...) && (std::ranges::common_range && ...)) + || ((std::ranges::random_access_range && ...) && (std::ranges::sized_range && ...)); } // namespace seqan::stl::detail::zip @@ -355,8 +355,7 @@ SEQAN_STD_NESTED_VISIBILITY return [&](std::integer_sequence) { return ((std::get(x.current_) == std::get(y.current_)) || ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); } } @@ -429,8 +428,7 @@ SEQAN_STD_NESTED_VISIBILITY { return seqan::stl::detail::zip::abs(b) < seqan::stl::detail::zip::abs(a); }); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); } friend constexpr auto iter_move(iterator const & i) noexcept( @@ -455,8 +453,7 @@ SEQAN_STD_NESTED_VISIBILITY [&](std::integer_sequence) { (std::ranges::iter_swap(std::get(l.current_), std::get(r.current)), ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); } }; @@ -498,8 +495,7 @@ SEQAN_STD_NESTED_VISIBILITY return [&](std::integer_sequence) { return ((std::get(x.current_) == std::get(y.end_)) || ...); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); } template @@ -519,8 +515,7 @@ SEQAN_STD_NESTED_VISIBILITY { return seqan::stl::detail::zip::abs(b) < seqan::stl::detail::zip::abs(a); }); - } - (std::index_sequence_for{}); + }(std::index_sequence_for{}); } template diff --git a/test/documentation/seqan3_doxygen_cfg.in b/test/documentation/seqan3_doxygen_cfg.in index 5b498980d1..b45ec0468e 100644 --- a/test/documentation/seqan3_doxygen_cfg.in +++ b/test/documentation/seqan3_doxygen_cfg.in @@ -161,7 +161,7 @@ RECURSIVE = YES EXCLUDE = EXCLUDE_SYMLINKS = NO EXCLUDE_PATTERNS = */doc/*.cpp \ - */contrib/std/*.hpp \ + */contrib/std/* \ ${SEQAN3_DOXYGEN_EXCLUDE_PATTERNS} EXCLUDE_SYMBOLS = seqan3::contrib \ ${SEQAN3_DOXYGEN_EXCLUDE_SYMBOLS}