|
1 | 1 | #pragma once |
2 | 2 | #pragma GCC diagnostic ignored "-Wunused-parameter" |
3 | 3 |
|
4 | | -/* |
5 | | - * SPDX-FileCopyrightText: Copyright (c) 2023 Gonzalo Brito Gadeschi. All rights |
6 | | -reserved. |
7 | | - * SPDX-License-Identifier: MIT |
8 | | - * SPDX-License-Identifier: Apache 2.0 with LLVM exception |
9 | | - * That is, this project is Dual Licensed. |
10 | | - * |
11 | | - * MIT LICENSE: |
12 | | - * |
13 | | - * Permission is hereby granted, free of charge, to any person obtaining a |
14 | | - * copy of this software and associated documentation files (the "Software"), |
15 | | - * to deal in the Software without restriction, including without limitation |
16 | | - * the rights to use, copy, modify, merge, publish, distribute, sublicense, |
17 | | - * and/or sell copies of the Software, and to permit persons to whom the |
18 | | - * Software is furnished to do so, subject to the following conditions: |
19 | | - * |
20 | | - * The above copyright notice and this permission notice shall be included in |
21 | | - * all copies or substantial portions of the Software. |
22 | | - * |
23 | | - * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
24 | | - * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
25 | | - * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL |
26 | | - * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
27 | | - * LIABILITY, WHETHER IN AN ACTION OF Precondition, TORT OR OTHERWISE, ARISING |
28 | | - * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER |
29 | | - * DEALINGS IN THE SOFTWARE. |
30 | | - * |
31 | | - * APACHE 2.0 with LLVM Exception: |
32 | | - ============================================================================== |
33 | | -The LLVM Project is under the Apache License v2.0 with LLVM Exceptions: |
34 | | -============================================================================== |
35 | | -
|
36 | | - Apache License |
37 | | - Version 2.0, January 2004 |
38 | | - http://www.apache.org/licenses/ |
39 | | -
|
40 | | - TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION |
41 | | -
|
42 | | - 1. Definitions. |
43 | | -
|
44 | | - "License" shall mean the terms and conditions for use, reproduction, |
45 | | - and distribution as defined by Sections 1 through 9 of this document. |
46 | | -
|
47 | | - "Licensor" shall mean the copyright owner or entity authorized by |
48 | | - the copyright owner that is granting the License. |
49 | | -
|
50 | | - "Legal Entity" shall mean the union of the acting entity and all |
51 | | - other entities that control, are controlled by, or are under common |
52 | | - control with that entity. For the purposes of this definition, |
53 | | - "control" means (i) the power, direct or indirect, to cause the |
54 | | - direction or management of such entity, whether by contract or |
55 | | - otherwise, or (ii) ownership of fifty percent (50%) or more of the |
56 | | - outstanding shares, or (iii) beneficial ownership of such entity. |
57 | | -
|
58 | | - "You" (or "Your") shall mean an individual or Legal Entity |
59 | | - exercising permissions granted by this License. |
60 | | -
|
61 | | - "Source" form shall mean the preferred form for making modifications, |
62 | | - including but not limited to software source code, documentation |
63 | | - source, and configuration files. |
64 | | -
|
65 | | - "Object" form shall mean any form resulting from mechanical |
66 | | - transformation or translation of a Source form, including but |
67 | | - not limited to compiled object code, generated documentation, |
68 | | - and conversions to other media types. |
69 | | -
|
70 | | - "Work" shall mean the work of authorship, whether in Source or |
71 | | - Object form, made available under the License, as indicated by a |
72 | | - copyright notice that is included in or attached to the work |
73 | | - (an example is provided in the Appendix below). |
74 | | -
|
75 | | - "Derivative Works" shall mean any work, whether in Source or Object |
76 | | - form, that is based on (or derived from) the Work and for which the |
77 | | - editorial revisions, annotations, elaborations, or other modifications |
78 | | - represent, as a whole, an original work of authorship. For the purposes |
79 | | - of this License, Derivative Works shall not include works that remain |
80 | | - separable from, or merely link (or bind by name) to the interfaces of, |
81 | | - the Work and Derivative Works thereof. |
82 | | -
|
83 | | - "Contribution" shall mean any work of authorship, including |
84 | | - the original version of the Work and any modifications or additions |
85 | | - to that Work or Derivative Works thereof, that is intentionally |
86 | | - submitted to Licensor for inclusion in the Work by the copyright owner |
87 | | - or by an individual or Legal Entity authorized to submit on behalf of |
88 | | - the copyright owner. For the purposes of this definition, "submitted" |
89 | | - means any form of electronic, verbal, or written communication sent |
90 | | - to the Licensor or its representatives, including but not limited to |
91 | | - communication on electronic mailing lists, source code control systems, |
92 | | - and issue tracking systems that are managed by, or on behalf of, the |
93 | | - Licensor for the purpose of discussing and improving the Work, but |
94 | | - excluding communication that is conspicuously marked or otherwise |
95 | | - designated in writing by the copyright owner as "Not a Contribution." |
96 | | -
|
97 | | - "Contributor" shall mean Licensor and any individual or Legal Entity |
98 | | - on behalf of whom a Contribution has been received by Licensor and |
99 | | - subsequently incorporated within the Work. |
100 | | -
|
101 | | - 2. Grant of Copyright License. Subject to the terms and conditions of |
102 | | - this License, each Contributor hereby grants to You a perpetual, |
103 | | - worldwide, non-exclusive, no-charge, royalty-free, irrevocable |
104 | | - copyright license to reproduce, prepare Derivative Works of, |
105 | | - publicly display, publicly perform, sublicense, and distribute the |
106 | | - Work and such Derivative Works in Source or Object form. |
107 | | -
|
108 | | - 3. Grant of Patent License. Subject to the terms and conditions of |
109 | | - this License, each Contributor hereby grants to You a perpetual, |
110 | | - worldwide, non-exclusive, no-charge, royalty-free, irrevocable |
111 | | - (except as stated in this section) patent license to make, have made, |
112 | | - use, offer to sell, sell, import, and otherwise transfer the Work, |
113 | | - where such license applies only to those patent claims licensable |
114 | | - by such Contributor that are necessarily infringed by their |
115 | | - Contribution(s) alone or by combination of their Contribution(s) |
116 | | - with the Work to which such Contribution(s) was submitted. If You |
117 | | - institute patent litigation against any entity (including a |
118 | | - cross-claim or counterclaim in a lawsuit) alleging that the Work |
119 | | - or a Contribution incorporated within the Work constitutes direct |
120 | | - or contributory patent infringement, then any patent licenses |
121 | | - granted to You under this License for that Work shall terminate |
122 | | - as of the date such litigation is filed. |
123 | | -
|
124 | | - 4. Redistribution. You may reproduce and distribute copies of the |
125 | | - Work or Derivative Works thereof in any medium, with or without |
126 | | - modifications, and in Source or Object form, provided that You |
127 | | - meet the following conditions: |
128 | | -
|
129 | | - (a) You must give any other recipients of the Work or |
130 | | - Derivative Works a copy of this License; and |
131 | | -
|
132 | | - (b) You must cause any modified files to carry prominent notices |
133 | | - stating that You changed the files; and |
134 | | -
|
135 | | - (c) You must retain, in the Source form of any Derivative Works |
136 | | - that You distribute, all copyright, patent, trademark, and |
137 | | - attribution notices from the Source form of the Work, |
138 | | - excluding those notices that do not pertain to any part of |
139 | | - the Derivative Works; and |
140 | | -
|
141 | | - (d) If the Work includes a "NOTICE" text file as part of its |
142 | | - distribution, then any Derivative Works that You distribute must |
143 | | - include a readable copy of the attribution notices contained |
144 | | - within such NOTICE file, excluding those notices that do not |
145 | | - pertain to any part of the Derivative Works, in at least one |
146 | | - of the following places: within a NOTICE text file distributed |
147 | | - as part of the Derivative Works; within the Source form or |
148 | | - documentation, if provided along with the Derivative Works; or, |
149 | | - within a display generated by the Derivative Works, if and |
150 | | - wherever such third-party notices normally appear. The contents |
151 | | - of the NOTICE file are for informational purposes only and |
152 | | - do not modify the License. You may add Your own attribution |
153 | | - notices within Derivative Works that You distribute, alongside |
154 | | - or as an addendum to the NOTICE text from the Work, provided |
155 | | - that such additional attribution notices cannot be construed |
156 | | - as modifying the License. |
157 | | -
|
158 | | - You may add Your own copyright statement to Your modifications and |
159 | | - may provide additional or different license terms and conditions |
160 | | - for use, reproduction, or distribution of Your modifications, or |
161 | | - for any such Derivative Works as a whole, provided Your use, |
162 | | - reproduction, and distribution of the Work otherwise complies with |
163 | | - the conditions stated in this License. |
164 | | -
|
165 | | - 5. Submission of Contributions. Unless You explicitly state otherwise, |
166 | | - any Contribution intentionally submitted for inclusion in the Work |
167 | | - by You to the Licensor shall be under the terms and conditions of |
168 | | - this License, without any additional terms or conditions. |
169 | | - Notwithstanding the above, nothing herein shall supersede or modify |
170 | | - the terms of any separate license agreement you may have executed |
171 | | - with Licensor regarding such Contributions. |
172 | | -
|
173 | | - 6. Trademarks. This License does not grant permission to use the trade |
174 | | - names, trademarks, service marks, or product names of the Licensor, |
175 | | - except as required for reasonable and customary use in describing the |
176 | | - origin of the Work and reproducing the content of the NOTICE file. |
177 | | -
|
178 | | - 7. Disclaimer of Warranty. Unless required by applicable law or |
179 | | - agreed to in writing, Licensor provides the Work (and each |
180 | | - Contributor provides its Contributions) on an "AS IS" BASIS, |
181 | | - WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or |
182 | | - implied, including, without limitation, any warranties or conditions |
183 | | - of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A |
184 | | - PARTICULAR PURPOSE. You are solely responsible for determining the |
185 | | - appropriateness of using or redistributing the Work and assume any |
186 | | - risks associated with Your exercise of permissions under this License. |
187 | | -
|
188 | | - 8. Limitation of Liability. In no event and under no legal theory, |
189 | | - whether in tort (including negligence), contract, or otherwise, |
190 | | - unless required by applicable law (such as deliberate and grossly |
191 | | - negligent acts) or agreed to in writing, shall any Contributor be |
192 | | - liable to You for damages, including any direct, indirect, special, |
193 | | - incidental, or consequential damages of any character arising as a |
194 | | - result of this License or out of the use or inability to use the |
195 | | - Work (including but not limited to damages for loss of goodwill, |
196 | | - work stoppage, computer failure or malfunction, or any and all |
197 | | - other commercial damages or losses), even if such Contributor |
198 | | - has been advised of the possibility of such damages. |
199 | | -
|
200 | | - 9. Accepting Warranty or Additional Liability. While redistributing |
201 | | - the Work or Derivative Works thereof, You may choose to offer, |
202 | | - and charge a fee for, acceptance of support, warranty, indemnity, |
203 | | - or other liability obligations and/or rights consistent with this |
204 | | - License. However, in accepting such obligations, You may act only |
205 | | - on Your own behalf and on Your sole responsibility, not on behalf |
206 | | - of any other Contributor, and only if You agree to indemnify, |
207 | | - defend, and hold each Contributor harmless for any liability |
208 | | - incurred by, or claims asserted against, such Contributor by reason |
209 | | - of your accepting any such warranty or additional liability. |
210 | | -
|
211 | | - END OF TERMS AND CONDITIONS |
212 | | -
|
213 | | - APPENDIX: How to apply the Apache License to your work. |
214 | | -
|
215 | | - To apply the Apache License to your work, attach the following |
216 | | - boilerplate notice, with the fields enclosed by brackets "[]" |
217 | | - replaced with your own identifying information. (Don't include |
218 | | - the brackets!) The text should be enclosed in the appropriate |
219 | | - comment syntax for the file format. We also recommend that a |
220 | | - file or class name and description of purpose be included on the |
221 | | - same "printed page" as the copyright notice for easier |
222 | | - identification within third-party archives. |
223 | | -
|
224 | | - Copyright [yyyy] [name of copyright owner] |
225 | | -
|
226 | | - Licensed under the Apache License, Version 2.0 (the "License"); |
227 | | - you may not use this file except in compliance with the License. |
228 | | - You may obtain a copy of the License at |
229 | | -
|
230 | | - http://www.apache.org/licenses/LICENSE-2.0 |
231 | | -
|
232 | | - Unless required by applicable law or agreed to in writing, software |
233 | | - distributed under the License is distributed on an "AS IS" BASIS, |
234 | | - WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
235 | | - See the License for the specific language governing permissions and |
236 | | - limitations under the License. |
237 | | -
|
238 | | -
|
239 | | ----- LLVM Exceptions to the Apache 2.0 License ---- |
240 | | -
|
241 | | -As an exception, if, as a result of your compiling your source code, portions |
242 | | -of this Software are embedded into an Object form of such source code, you |
243 | | -may redistribute such embedded portions in such Object form without complying |
244 | | -with the conditions of Sections 4(a), 4(b) and 4(d) of the License. |
245 | | -
|
246 | | -In addition, if you combine or link compiled forms of this Software with |
247 | | -software that is licensed under the GPLv2 ("Combined Software") and if a |
248 | | -court of competent jurisdiction determines that the patent provision (Section |
249 | | -3), the indemnity provision (Section 9) or other Section of the License |
250 | | -conflicts with the conditions of the GPLv2, you may retroactively and |
251 | | -prospectively choose to deem waived or otherwise exclude such Section(s) of |
252 | | -the License, but only in their entirety and only with respect to the Combined |
253 | | -Software. |
254 | | - */ |
255 | 4 | #include <algorithm> // for rotate... |
256 | 5 | #include <array> |
257 | 6 | #include <concepts> // for lots... |
|
0 commit comments