aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/restricted/fast_float
diff options
context:
space:
mode:
authormonster <monster@ydb.tech>2022-07-07 14:41:37 +0300
committermonster <monster@ydb.tech>2022-07-07 14:41:37 +0300
commit06e5c21a835c0e923506c4ff27929f34e00761c2 (patch)
tree75efcbc6854ef9bd476eb8bf00cc5c900da436a2 /contrib/restricted/fast_float
parent03f024c4412e3aa613bb543cf1660176320ba8f4 (diff)
downloadydb-06e5c21a835c0e923506c4ff27929f34e00761c2.tar.gz
fix ya.make
Diffstat (limited to 'contrib/restricted/fast_float')
-rw-r--r--contrib/restricted/fast_float/.yandex_meta/devtools.copyrights.report52
-rw-r--r--contrib/restricted/fast_float/.yandex_meta/devtools.licenses.report144
-rw-r--r--contrib/restricted/fast_float/.yandex_meta/licenses.list.txt268
-rw-r--r--contrib/restricted/fast_float/CONTRIBUTORS6
-rw-r--r--contrib/restricted/fast_float/include/fast_float/simple_decimal_conversion.h360
5 files changed, 0 insertions, 830 deletions
diff --git a/contrib/restricted/fast_float/.yandex_meta/devtools.copyrights.report b/contrib/restricted/fast_float/.yandex_meta/devtools.copyrights.report
deleted file mode 100644
index 9d52ed34b5..0000000000
--- a/contrib/restricted/fast_float/.yandex_meta/devtools.copyrights.report
+++ /dev/null
@@ -1,52 +0,0 @@
-# File format ($ symbol means the beginning of a line):
-#
-# $ # this message
-# $ # =======================
-# $ # comments (all commentaries should starts with some number of spaces and # symbol)
-# ${action} {license id} {license text hash}
-# $BELONGS ./ya/make/file/relative/path/1/ya.make ./ya/make/2/ya.make
-# ${all_file_action} filename
-# $ # user commentaries (many lines)
-# $ generated description - files with this license, license text... (some number of lines that starts with some number of spaces, do not modify)
-# ${action} {license spdx} {license text hash}
-# $BELONGS ./ya/make/file/relative/path/3/ya.make
-# ${all_file_action} filename
-# $ # user commentaries
-# $ generated description
-# $ ...
-#
-# You can modify action, all_file_action and add commentaries
-# Available actions:
-# keep - keep license in contrib and use in credits
-# skip - skip license
-# remove - remove all files with this license
-# rename - save license text/links into licenses texts file, but not store SPDX into LINCENSE macro. You should store correct license id into devtools.license.spdx.txt file
-#
-# {all file action} records will be generated when license text contains filename that exists on filesystem (in contrib directory)
-# We suppose that that files can contain some license info
-# Available all file actions:
-# FILE_IGNORE - ignore file (do nothing)
-# FILE_INCLUDE - include all file data into licenses text file
-# =======================
-
-KEEP COPYRIGHT_SERVICE_LABEL 3f8e6ecc96f8543539ce4b548cdc9afb
-BELONGS ya.make
- License text:
- Copyright 2021 The fast_float authors
- Scancode info:
- Original SPDX id: COPYRIGHT_SERVICE_LABEL
- Score : 100.00
- Match type : COPYRIGHT
- Files with this license:
- LICENSE-APACHE [178:178]
-
-KEEP COPYRIGHT_SERVICE_LABEL 82ebfb92cb87bd05a6fa255f5b15c9c8
-BELONGS ya.make
- License text:
- Copyright (c) 2021 The fast_float authors
- Scancode info:
- Original SPDX id: COPYRIGHT_SERVICE_LABEL
- Score : 100.00
- Match type : COPYRIGHT
- Files with this license:
- LICENSE-MIT [3:3]
diff --git a/contrib/restricted/fast_float/.yandex_meta/devtools.licenses.report b/contrib/restricted/fast_float/.yandex_meta/devtools.licenses.report
deleted file mode 100644
index 8800c37c87..0000000000
--- a/contrib/restricted/fast_float/.yandex_meta/devtools.licenses.report
+++ /dev/null
@@ -1,144 +0,0 @@
-# File format ($ symbol means the beginning of a line):
-#
-# $ # this message
-# $ # =======================
-# $ # comments (all commentaries should starts with some number of spaces and # symbol)
-# ${action} {license id} {license text hash}
-# $BELONGS ./ya/make/file/relative/path/1/ya.make ./ya/make/2/ya.make
-# ${all_file_action} filename
-# $ # user commentaries (many lines)
-# $ generated description - files with this license, license text... (some number of lines that starts with some number of spaces, do not modify)
-# ${action} {license spdx} {license text hash}
-# $BELONGS ./ya/make/file/relative/path/3/ya.make
-# ${all_file_action} filename
-# $ # user commentaries
-# $ generated description
-# $ ...
-#
-# You can modify action, all_file_action and add commentaries
-# Available actions:
-# keep - keep license in contrib and use in credits
-# skip - skip license
-# remove - remove all files with this license
-# rename - save license text/links into licenses texts file, but not store SPDX into LINCENSE macro. You should store correct license id into devtools.license.spdx.txt file
-#
-# {all file action} records will be generated when license text contains filename that exists on filesystem (in contrib directory)
-# We suppose that that files can contain some license info
-# Available all file actions:
-# FILE_IGNORE - ignore file (do nothing)
-# FILE_INCLUDE - include all file data into licenses text file
-# =======================
-
-KEEP Apache-2.0 AND MIT 245f2cf2a981943544eac8f7e2843ceb
-BELONGS ya.make
- Note: matched license text is too long. Read it in the source files.
- Scancode info:
- Original SPDX id: Apache-2.0
- Score : 50.70
- Match type : NOTICE
- Links : http://www.apache.org/licenses/, http://www.apache.org/licenses/LICENSE-2.0, https://spdx.org/licenses/Apache-2.0
- Files with this license:
- README.md [203:217]
- Scancode info:
- Original SPDX id: MIT
- Score : 50.70
- Match type : NOTICE
- Links : http://opensource.org/licenses/mit-license.php, https://spdx.org/licenses/MIT
- Files with this license:
- README.md [203:217]
-
-KEEP MIT 399584035c417b91040964779555dfac
-BELONGS ya.make
- License text:
- MIT License
- Scancode info:
- Original SPDX id: MIT
- Score : 100.00
- Match type : REFERENCE
- Links : http://opensource.org/licenses/mit-license.php, https://spdx.org/licenses/MIT
- Files with this license:
- LICENSE-MIT [1:1]
-
-KEEP MIT 5040e467e8fd4daf9f11f923fb91a69f
-BELONGS ya.make
-FILE_INCLUDE AUTHORS found in files: LICENSE-MIT at line 23
- Note: matched license text is too long. Read it in the source files.
- Scancode info:
- Original SPDX id: MIT
- Score : 100.00
- Match type : TEXT
- Links : http://opensource.org/licenses/mit-license.php, https://spdx.org/licenses/MIT
- Files with this license:
- LICENSE-MIT [5:27]
-
-SKIP LicenseRef-scancode-unknown-license-reference 5332daea95b50b06c92625648767000b
-BELONGS ya.make
- License text:
- Licensed under either of <a href="LICENSE-APACHE">Apache License, Version
- Scancode info:
- Original SPDX id: LicenseRef-scancode-unknown-license-reference
- Score : 11.00
- Match type : INTRO
- Links : https://github.com/nexB/scancode-toolkit/tree/develop/src/licensedcode/data/licenses/unknown-license-reference.LICENSE
- Files with this license:
- README.md [208:208]
-
-KEEP Apache-2.0 5e7d4154fa46facc827f6086a0b6b5d1
-BELONGS ya.make
- License text:
- under the Apache 2.0 license.
- Scancode info:
- Original SPDX id: Apache-2.0
- Score : 100.00
- Match type : NOTICE
- Links : http://www.apache.org/licenses/, http://www.apache.org/licenses/LICENSE-2.0, https://spdx.org/licenses/Apache-2.0
- Files with this license:
- README.md [203:203]
-
-KEEP Apache-2.0 62795c4c9961569de215634277f01a15
-BELONGS ya.make
- License text:
- Licensed under either of <a href="LICENSE-APACHE">Apache License, Version
- Scancode info:
- Original SPDX id: Apache-2.0
- Score : 90.00
- Match type : TAG
- Links : http://www.apache.org/licenses/, http://www.apache.org/licenses/LICENSE-2.0, https://spdx.org/licenses/Apache-2.0
- Files with this license:
- README.md [208:208]
-
-KEEP Apache-2.0 922a268d401707c0a55929c692c037a5
-BELONGS ya.make
- License text:
- Licensed under either of <a href="LICENSE-APACHE">Apache License, Version
- 2.0</a> or <a href="LICENSE-MIT">MIT license</a> at your option.
- Scancode info:
- Original SPDX id: Apache-2.0
- Score : 100.00
- Match type : REFERENCE
- Links : http://www.apache.org/licenses/, http://www.apache.org/licenses/LICENSE-2.0, https://spdx.org/licenses/Apache-2.0
- Files with this license:
- README.md [208:209]
-
-KEEP MIT cf519141cd6049a5930eb400ab733edc
-BELONGS ya.make
- License text:
- 2.0</a> or <a href="LICENSE-MIT">MIT license</a> at your option.
- Scancode info:
- Original SPDX id: MIT
- Score : 100.00
- Match type : TAG
- Links : http://opensource.org/licenses/mit-license.php, https://spdx.org/licenses/MIT
- Files with this license:
- README.md [209:209]
-
-KEEP Apache-2.0 fb21a7d67961597593aefff800484f8d
-BELONGS ya.make
- Note: matched license text is too long. Read it in the source files.
- Scancode info:
- Original SPDX id: Apache-2.0
- Score : 99.60
- Match type : TEXT
- Links : http://www.apache.org/licenses/, http://www.apache.org/licenses/LICENSE-2.0, https://spdx.org/licenses/Apache-2.0
- Files with this license:
- LICENSE-APACHE [1:190]
diff --git a/contrib/restricted/fast_float/.yandex_meta/licenses.list.txt b/contrib/restricted/fast_float/.yandex_meta/licenses.list.txt
deleted file mode 100644
index ede17de705..0000000000
--- a/contrib/restricted/fast_float/.yandex_meta/licenses.list.txt
+++ /dev/null
@@ -1,268 +0,0 @@
-====================Apache-2.0====================
- Apache License
- Version 2.0, January 2004
- http://www.apache.org/licenses/
-
- TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
-
- 1. Definitions.
-
- "License" shall mean the terms and conditions for use, reproduction,
- and distribution as defined by Sections 1 through 9 of this document.
-
- "Licensor" shall mean the copyright owner or entity authorized by
- the copyright owner that is granting the License.
-
- "Legal Entity" shall mean the union of the acting entity and all
- other entities that control, are controlled by, or are under common
- control with that entity. For the purposes of this definition,
- "control" means (i) the power, direct or indirect, to cause the
- direction or management of such entity, whether by contract or
- otherwise, or (ii) ownership of fifty percent (50%) or more of the
- outstanding shares, or (iii) beneficial ownership of such entity.
-
- "You" (or "Your") shall mean an individual or Legal Entity
- exercising permissions granted by this License.
-
- "Source" form shall mean the preferred form for making modifications,
- including but not limited to software source code, documentation
- source, and configuration files.
-
- "Object" form shall mean any form resulting from mechanical
- transformation or translation of a Source form, including but
- not limited to compiled object code, generated documentation,
- and conversions to other media types.
-
- "Work" shall mean the work of authorship, whether in Source or
- Object form, made available under the License, as indicated by a
- copyright notice that is included in or attached to the work
- (an example is provided in the Appendix below).
-
- "Derivative Works" shall mean any work, whether in Source or Object
- form, that is based on (or derived from) the Work and for which the
- editorial revisions, annotations, elaborations, or other modifications
- represent, as a whole, an original work of authorship. For the purposes
- of this License, Derivative Works shall not include works that remain
- separable from, or merely link (or bind by name) to the interfaces of,
- the Work and Derivative Works thereof.
-
- "Contribution" shall mean any work of authorship, including
- the original version of the Work and any modifications or additions
- to that Work or Derivative Works thereof, that is intentionally
- submitted to Licensor for inclusion in the Work by the copyright owner
- or by an individual or Legal Entity authorized to submit on behalf of
- the copyright owner. For the purposes of this definition, "submitted"
- means any form of electronic, verbal, or written communication sent
- to the Licensor or its representatives, including but not limited to
- communication on electronic mailing lists, source code control systems,
- and issue tracking systems that are managed by, or on behalf of, the
- Licensor for the purpose of discussing and improving the Work, but
- excluding communication that is conspicuously marked or otherwise
- designated in writing by the copyright owner as "Not a Contribution."
-
- "Contributor" shall mean Licensor and any individual or Legal Entity
- on behalf of whom a Contribution has been received by Licensor and
- subsequently incorporated within the Work.
-
- 2. Grant of Copyright License. Subject to the terms and conditions of
- this License, each Contributor hereby grants to You a perpetual,
- worldwide, non-exclusive, no-charge, royalty-free, irrevocable
- copyright license to reproduce, prepare Derivative Works of,
- publicly display, publicly perform, sublicense, and distribute the
- Work and such Derivative Works in Source or Object form.
-
- 3. Grant of Patent License. Subject to the terms and conditions of
- this License, each Contributor hereby grants to You a perpetual,
- worldwide, non-exclusive, no-charge, royalty-free, irrevocable
- (except as stated in this section) patent license to make, have made,
- use, offer to sell, sell, import, and otherwise transfer the Work,
- where such license applies only to those patent claims licensable
- by such Contributor that are necessarily infringed by their
- Contribution(s) alone or by combination of their Contribution(s)
- with the Work to which such Contribution(s) was submitted. If You
- institute patent litigation against any entity (including a
- cross-claim or counterclaim in a lawsuit) alleging that the Work
- or a Contribution incorporated within the Work constitutes direct
- or contributory patent infringement, then any patent licenses
- granted to You under this License for that Work shall terminate
- as of the date such litigation is filed.
-
- 4. Redistribution. You may reproduce and distribute copies of the
- Work or Derivative Works thereof in any medium, with or without
- modifications, and in Source or Object form, provided that You
- meet the following conditions:
-
- (a) You must give any other recipients of the Work or
- Derivative Works a copy of this License; and
-
- (b) You must cause any modified files to carry prominent notices
- stating that You changed the files; and
-
- (c) You must retain, in the Source form of any Derivative Works
- that You distribute, all copyright, patent, trademark, and
- attribution notices from the Source form of the Work,
- excluding those notices that do not pertain to any part of
- the Derivative Works; and
-
- (d) If the Work includes a "NOTICE" text file as part of its
- distribution, then any Derivative Works that You distribute must
- include a readable copy of the attribution notices contained
- within such NOTICE file, excluding those notices that do not
- pertain to any part of the Derivative Works, in at least one
- of the following places: within a NOTICE text file distributed
- as part of the Derivative Works; within the Source form or
- documentation, if provided along with the Derivative Works; or,
- within a display generated by the Derivative Works, if and
- wherever such third-party notices normally appear. The contents
- of the NOTICE file are for informational purposes only and
- do not modify the License. You may add Your own attribution
- notices within Derivative Works that You distribute, alongside
- or as an addendum to the NOTICE text from the Work, provided
- that such additional attribution notices cannot be construed
- as modifying the License.
-
- You may add Your own copyright statement to Your modifications and
- may provide additional or different license terms and conditions
- for use, reproduction, or distribution of Your modifications, or
- for any such Derivative Works as a whole, provided Your use,
- reproduction, and distribution of the Work otherwise complies with
- the conditions stated in this License.
-
- 5. Submission of Contributions. Unless You explicitly state otherwise,
- any Contribution intentionally submitted for inclusion in the Work
- by You to the Licensor shall be under the terms and conditions of
- this License, without any additional terms or conditions.
- Notwithstanding the above, nothing herein shall supersede or modify
- the terms of any separate license agreement you may have executed
- with Licensor regarding such Contributions.
-
- 6. Trademarks. This License does not grant permission to use the trade
- names, trademarks, service marks, or product names of the Licensor,
- except as required for reasonable and customary use in describing the
- origin of the Work and reproducing the content of the NOTICE file.
-
- 7. Disclaimer of Warranty. Unless required by applicable law or
- agreed to in writing, Licensor provides the Work (and each
- Contributor provides its Contributions) on an "AS IS" BASIS,
- WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
- implied, including, without limitation, any warranties or conditions
- of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
- PARTICULAR PURPOSE. You are solely responsible for determining the
- appropriateness of using or redistributing the Work and assume any
- risks associated with Your exercise of permissions under this License.
-
- 8. Limitation of Liability. In no event and under no legal theory,
- whether in tort (including negligence), contract, or otherwise,
- unless required by applicable law (such as deliberate and grossly
- negligent acts) or agreed to in writing, shall any Contributor be
- liable to You for damages, including any direct, indirect, special,
- incidental, or consequential damages of any character arising as a
- result of this License or out of the use or inability to use the
- Work (including but not limited to damages for loss of goodwill,
- work stoppage, computer failure or malfunction, or any and all
- other commercial damages or losses), even if such Contributor
- has been advised of the possibility of such damages.
-
- 9. Accepting Warranty or Additional Liability. While redistributing
- the Work or Derivative Works thereof, You may choose to offer,
- and charge a fee for, acceptance of support, warranty, indemnity,
- or other liability obligations and/or rights consistent with this
- License. However, in accepting such obligations, You may act only
- on Your own behalf and on Your sole responsibility, not on behalf
- of any other Contributor, and only if You agree to indemnify,
- defend, and hold each Contributor harmless for any liability
- incurred by, or claims asserted against, such Contributor by reason
- of your accepting any such warranty or additional liability.
-
- END OF TERMS AND CONDITIONS
-
- Copyright 2021 The fast_float authors
-
- Licensed under the Apache License, Version 2.0 (the "License");
- you may not use this file except in compliance with the License.
- You may obtain a copy of the License at
-
- http://www.apache.org/licenses/LICENSE-2.0
-
- Unless required by applicable law or agreed to in writing, software
- distributed under the License is distributed on an "AS IS" BASIS,
- WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- See the License for the specific language governing permissions and
- limitations under the License.
-
-====================Apache-2.0====================
-Licensed under either of <a href="LICENSE-APACHE">Apache License, Version
-
-
-====================Apache-2.0====================
-Licensed under either of <a href="LICENSE-APACHE">Apache License, Version
-2.0</a> or <a href="LICENSE-MIT">MIT license</a> at your option.
-
-
-====================Apache-2.0====================
-under the Apache 2.0 license.
-
-
-====================Apache-2.0 AND MIT====================
-under the Apache 2.0 license.
-
-## License
-
-<sup>
-Licensed under either of <a href="LICENSE-APACHE">Apache License, Version
-2.0</a> or <a href="LICENSE-MIT">MIT license</a> at your option.
-</sup>
-
-<br>
-
-<sub>
-Unless you explicitly state otherwise, any contribution intentionally submitted
-for inclusion in this repository by you, as defined in the Apache-2.0 license,
-shall be dual licensed as above, without any additional terms or conditions.
-
-
-====================COPYRIGHT====================
- Copyright 2021 The fast_float authors
-
-
-====================COPYRIGHT====================
-Copyright (c) 2021 The fast_float authors
-
-
-====================File: AUTHORS====================
-Daniel Lemire
-João Paulo Magalhaes
-
-
-====================MIT====================
-2.0</a> or <a href="LICENSE-MIT">MIT license</a> at your option.
-
-
-====================MIT====================
-MIT License
-
-
-====================MIT====================
-Permission is hereby granted, free of charge, to any
-person obtaining a copy of this software and associated
-documentation files (the "Software"), to deal in the
-Software without restriction, including without
-limitation the rights to use, copy, modify, merge,
-publish, distribute, sublicense, and/or sell copies of
-the Software, and to permit persons to whom the Software
-is furnished to do so, subject to the following
-conditions:
-
-The above copyright notice and this permission notice
-shall be included in all copies or substantial portions
-of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF
-ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
-TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
-PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT
-SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
-CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
-OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR
-IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
-DEALINGS IN THE SOFTWARE. \ No newline at end of file
diff --git a/contrib/restricted/fast_float/CONTRIBUTORS b/contrib/restricted/fast_float/CONTRIBUTORS
deleted file mode 100644
index 58a037cc55..0000000000
--- a/contrib/restricted/fast_float/CONTRIBUTORS
+++ /dev/null
@@ -1,6 +0,0 @@
-Eugene Golushkov
-Maksim Kita
-Marcin Wojdyr
-Neal Richardson
-Tim Paine
-Fabio Pellacini
diff --git a/contrib/restricted/fast_float/include/fast_float/simple_decimal_conversion.h b/contrib/restricted/fast_float/include/fast_float/simple_decimal_conversion.h
deleted file mode 100644
index e87801480b..0000000000
--- a/contrib/restricted/fast_float/include/fast_float/simple_decimal_conversion.h
+++ /dev/null
@@ -1,360 +0,0 @@
-#ifndef FASTFLOAT_GENERIC_DECIMAL_TO_BINARY_H
-#define FASTFLOAT_GENERIC_DECIMAL_TO_BINARY_H
-
-/**
- * This code is meant to handle the case where we have more than 19 digits.
- *
- * It is based on work by Nigel Tao (at https://github.com/google/wuffs/)
- * who credits Ken Thompson for the design (via a reference to the Go source
- * code).
- *
- * Rob Pike suggested that this algorithm be called "Simple Decimal Conversion".
- *
- * It is probably not very fast but it is a fallback that should almost never
- * be used in real life. Though it is not fast, it is "easily" understood and debugged.
- **/
-#include "ascii_number.h"
-#include "decimal_to_binary.h"
-#include <cstdint>
-
-namespace fast_float {
-
-namespace detail {
-
-// remove all final zeroes
-inline void trim(decimal &h) {
- while ((h.num_digits > 0) && (h.digits[h.num_digits - 1] == 0)) {
- h.num_digits--;
- }
-}
-
-
-
-inline uint32_t number_of_digits_decimal_left_shift(const decimal &h, uint32_t shift) {
- shift &= 63;
- constexpr uint16_t number_of_digits_decimal_left_shift_table[65] = {
- 0x0000, 0x0800, 0x0801, 0x0803, 0x1006, 0x1009, 0x100D, 0x1812, 0x1817,
- 0x181D, 0x2024, 0x202B, 0x2033, 0x203C, 0x2846, 0x2850, 0x285B, 0x3067,
- 0x3073, 0x3080, 0x388E, 0x389C, 0x38AB, 0x38BB, 0x40CC, 0x40DD, 0x40EF,
- 0x4902, 0x4915, 0x4929, 0x513E, 0x5153, 0x5169, 0x5180, 0x5998, 0x59B0,
- 0x59C9, 0x61E3, 0x61FD, 0x6218, 0x6A34, 0x6A50, 0x6A6D, 0x6A8B, 0x72AA,
- 0x72C9, 0x72E9, 0x7B0A, 0x7B2B, 0x7B4D, 0x8370, 0x8393, 0x83B7, 0x83DC,
- 0x8C02, 0x8C28, 0x8C4F, 0x9477, 0x949F, 0x94C8, 0x9CF2, 0x051C, 0x051C,
- 0x051C, 0x051C,
- };
- uint32_t x_a = number_of_digits_decimal_left_shift_table[shift];
- uint32_t x_b = number_of_digits_decimal_left_shift_table[shift + 1];
- uint32_t num_new_digits = x_a >> 11;
- uint32_t pow5_a = 0x7FF & x_a;
- uint32_t pow5_b = 0x7FF & x_b;
- constexpr uint8_t
- number_of_digits_decimal_left_shift_table_powers_of_5[0x051C] = {
- 5, 2, 5, 1, 2, 5, 6, 2, 5, 3, 1, 2, 5, 1, 5, 6, 2, 5, 7, 8, 1, 2, 5, 3,
- 9, 0, 6, 2, 5, 1, 9, 5, 3, 1, 2, 5, 9, 7, 6, 5, 6, 2, 5, 4, 8, 8, 2, 8,
- 1, 2, 5, 2, 4, 4, 1, 4, 0, 6, 2, 5, 1, 2, 2, 0, 7, 0, 3, 1, 2, 5, 6, 1,
- 0, 3, 5, 1, 5, 6, 2, 5, 3, 0, 5, 1, 7, 5, 7, 8, 1, 2, 5, 1, 5, 2, 5, 8,
- 7, 8, 9, 0, 6, 2, 5, 7, 6, 2, 9, 3, 9, 4, 5, 3, 1, 2, 5, 3, 8, 1, 4, 6,
- 9, 7, 2, 6, 5, 6, 2, 5, 1, 9, 0, 7, 3, 4, 8, 6, 3, 2, 8, 1, 2, 5, 9, 5,
- 3, 6, 7, 4, 3, 1, 6, 4, 0, 6, 2, 5, 4, 7, 6, 8, 3, 7, 1, 5, 8, 2, 0, 3,
- 1, 2, 5, 2, 3, 8, 4, 1, 8, 5, 7, 9, 1, 0, 1, 5, 6, 2, 5, 1, 1, 9, 2, 0,
- 9, 2, 8, 9, 5, 5, 0, 7, 8, 1, 2, 5, 5, 9, 6, 0, 4, 6, 4, 4, 7, 7, 5, 3,
- 9, 0, 6, 2, 5, 2, 9, 8, 0, 2, 3, 2, 2, 3, 8, 7, 6, 9, 5, 3, 1, 2, 5, 1,
- 4, 9, 0, 1, 1, 6, 1, 1, 9, 3, 8, 4, 7, 6, 5, 6, 2, 5, 7, 4, 5, 0, 5, 8,
- 0, 5, 9, 6, 9, 2, 3, 8, 2, 8, 1, 2, 5, 3, 7, 2, 5, 2, 9, 0, 2, 9, 8, 4,
- 6, 1, 9, 1, 4, 0, 6, 2, 5, 1, 8, 6, 2, 6, 4, 5, 1, 4, 9, 2, 3, 0, 9, 5,
- 7, 0, 3, 1, 2, 5, 9, 3, 1, 3, 2, 2, 5, 7, 4, 6, 1, 5, 4, 7, 8, 5, 1, 5,
- 6, 2, 5, 4, 6, 5, 6, 6, 1, 2, 8, 7, 3, 0, 7, 7, 3, 9, 2, 5, 7, 8, 1, 2,
- 5, 2, 3, 2, 8, 3, 0, 6, 4, 3, 6, 5, 3, 8, 6, 9, 6, 2, 8, 9, 0, 6, 2, 5,
- 1, 1, 6, 4, 1, 5, 3, 2, 1, 8, 2, 6, 9, 3, 4, 8, 1, 4, 4, 5, 3, 1, 2, 5,
- 5, 8, 2, 0, 7, 6, 6, 0, 9, 1, 3, 4, 6, 7, 4, 0, 7, 2, 2, 6, 5, 6, 2, 5,
- 2, 9, 1, 0, 3, 8, 3, 0, 4, 5, 6, 7, 3, 3, 7, 0, 3, 6, 1, 3, 2, 8, 1, 2,
- 5, 1, 4, 5, 5, 1, 9, 1, 5, 2, 2, 8, 3, 6, 6, 8, 5, 1, 8, 0, 6, 6, 4, 0,
- 6, 2, 5, 7, 2, 7, 5, 9, 5, 7, 6, 1, 4, 1, 8, 3, 4, 2, 5, 9, 0, 3, 3, 2,
- 0, 3, 1, 2, 5, 3, 6, 3, 7, 9, 7, 8, 8, 0, 7, 0, 9, 1, 7, 1, 2, 9, 5, 1,
- 6, 6, 0, 1, 5, 6, 2, 5, 1, 8, 1, 8, 9, 8, 9, 4, 0, 3, 5, 4, 5, 8, 5, 6,
- 4, 7, 5, 8, 3, 0, 0, 7, 8, 1, 2, 5, 9, 0, 9, 4, 9, 4, 7, 0, 1, 7, 7, 2,
- 9, 2, 8, 2, 3, 7, 9, 1, 5, 0, 3, 9, 0, 6, 2, 5, 4, 5, 4, 7, 4, 7, 3, 5,
- 0, 8, 8, 6, 4, 6, 4, 1, 1, 8, 9, 5, 7, 5, 1, 9, 5, 3, 1, 2, 5, 2, 2, 7,
- 3, 7, 3, 6, 7, 5, 4, 4, 3, 2, 3, 2, 0, 5, 9, 4, 7, 8, 7, 5, 9, 7, 6, 5,
- 6, 2, 5, 1, 1, 3, 6, 8, 6, 8, 3, 7, 7, 2, 1, 6, 1, 6, 0, 2, 9, 7, 3, 9,
- 3, 7, 9, 8, 8, 2, 8, 1, 2, 5, 5, 6, 8, 4, 3, 4, 1, 8, 8, 6, 0, 8, 0, 8,
- 0, 1, 4, 8, 6, 9, 6, 8, 9, 9, 4, 1, 4, 0, 6, 2, 5, 2, 8, 4, 2, 1, 7, 0,
- 9, 4, 3, 0, 4, 0, 4, 0, 0, 7, 4, 3, 4, 8, 4, 4, 9, 7, 0, 7, 0, 3, 1, 2,
- 5, 1, 4, 2, 1, 0, 8, 5, 4, 7, 1, 5, 2, 0, 2, 0, 0, 3, 7, 1, 7, 4, 2, 2,
- 4, 8, 5, 3, 5, 1, 5, 6, 2, 5, 7, 1, 0, 5, 4, 2, 7, 3, 5, 7, 6, 0, 1, 0,
- 0, 1, 8, 5, 8, 7, 1, 1, 2, 4, 2, 6, 7, 5, 7, 8, 1, 2, 5, 3, 5, 5, 2, 7,
- 1, 3, 6, 7, 8, 8, 0, 0, 5, 0, 0, 9, 2, 9, 3, 5, 5, 6, 2, 1, 3, 3, 7, 8,
- 9, 0, 6, 2, 5, 1, 7, 7, 6, 3, 5, 6, 8, 3, 9, 4, 0, 0, 2, 5, 0, 4, 6, 4,
- 6, 7, 7, 8, 1, 0, 6, 6, 8, 9, 4, 5, 3, 1, 2, 5, 8, 8, 8, 1, 7, 8, 4, 1,
- 9, 7, 0, 0, 1, 2, 5, 2, 3, 2, 3, 3, 8, 9, 0, 5, 3, 3, 4, 4, 7, 2, 6, 5,
- 6, 2, 5, 4, 4, 4, 0, 8, 9, 2, 0, 9, 8, 5, 0, 0, 6, 2, 6, 1, 6, 1, 6, 9,
- 4, 5, 2, 6, 6, 7, 2, 3, 6, 3, 2, 8, 1, 2, 5, 2, 2, 2, 0, 4, 4, 6, 0, 4,
- 9, 2, 5, 0, 3, 1, 3, 0, 8, 0, 8, 4, 7, 2, 6, 3, 3, 3, 6, 1, 8, 1, 6, 4,
- 0, 6, 2, 5, 1, 1, 1, 0, 2, 2, 3, 0, 2, 4, 6, 2, 5, 1, 5, 6, 5, 4, 0, 4,
- 2, 3, 6, 3, 1, 6, 6, 8, 0, 9, 0, 8, 2, 0, 3, 1, 2, 5, 5, 5, 5, 1, 1, 1,
- 5, 1, 2, 3, 1, 2, 5, 7, 8, 2, 7, 0, 2, 1, 1, 8, 1, 5, 8, 3, 4, 0, 4, 5,
- 4, 1, 0, 1, 5, 6, 2, 5, 2, 7, 7, 5, 5, 5, 7, 5, 6, 1, 5, 6, 2, 8, 9, 1,
- 3, 5, 1, 0, 5, 9, 0, 7, 9, 1, 7, 0, 2, 2, 7, 0, 5, 0, 7, 8, 1, 2, 5, 1,
- 3, 8, 7, 7, 7, 8, 7, 8, 0, 7, 8, 1, 4, 4, 5, 6, 7, 5, 5, 2, 9, 5, 3, 9,
- 5, 8, 5, 1, 1, 3, 5, 2, 5, 3, 9, 0, 6, 2, 5, 6, 9, 3, 8, 8, 9, 3, 9, 0,
- 3, 9, 0, 7, 2, 2, 8, 3, 7, 7, 6, 4, 7, 6, 9, 7, 9, 2, 5, 5, 6, 7, 6, 2,
- 6, 9, 5, 3, 1, 2, 5, 3, 4, 6, 9, 4, 4, 6, 9, 5, 1, 9, 5, 3, 6, 1, 4, 1,
- 8, 8, 8, 2, 3, 8, 4, 8, 9, 6, 2, 7, 8, 3, 8, 1, 3, 4, 7, 6, 5, 6, 2, 5,
- 1, 7, 3, 4, 7, 2, 3, 4, 7, 5, 9, 7, 6, 8, 0, 7, 0, 9, 4, 4, 1, 1, 9, 2,
- 4, 4, 8, 1, 3, 9, 1, 9, 0, 6, 7, 3, 8, 2, 8, 1, 2, 5, 8, 6, 7, 3, 6, 1,
- 7, 3, 7, 9, 8, 8, 4, 0, 3, 5, 4, 7, 2, 0, 5, 9, 6, 2, 2, 4, 0, 6, 9, 5,
- 9, 5, 3, 3, 6, 9, 1, 4, 0, 6, 2, 5,
- };
- const uint8_t *pow5 =
- &number_of_digits_decimal_left_shift_table_powers_of_5[pow5_a];
- uint32_t i = 0;
- uint32_t n = pow5_b - pow5_a;
- for (; i < n; i++) {
- if (i >= h.num_digits) {
- return num_new_digits - 1;
- } else if (h.digits[i] == pow5[i]) {
- continue;
- } else if (h.digits[i] < pow5[i]) {
- return num_new_digits - 1;
- } else {
- return num_new_digits;
- }
- }
- return num_new_digits;
-}
-
-inline uint64_t round(decimal &h) {
- if ((h.num_digits == 0) || (h.decimal_point < 0)) {
- return 0;
- } else if (h.decimal_point > 18) {
- return UINT64_MAX;
- }
- // at this point, we know that h.decimal_point >= 0
- uint32_t dp = uint32_t(h.decimal_point);
- uint64_t n = 0;
- for (uint32_t i = 0; i < dp; i++) {
- n = (10 * n) + ((i < h.num_digits) ? h.digits[i] : 0);
- }
- bool round_up = false;
- if (dp < h.num_digits) {
- round_up = h.digits[dp] >= 5; // normally, we round up
- // but we may need to round to even!
- if ((h.digits[dp] == 5) && (dp + 1 == h.num_digits)) {
- round_up = h.truncated || ((dp > 0) && (1 & h.digits[dp - 1]));
- }
- }
- if (round_up) {
- n++;
- }
- return n;
-}
-
-// computes h * 2^-shift
-inline void decimal_left_shift(decimal &h, uint32_t shift) {
- if (h.num_digits == 0) {
- return;
- }
- uint32_t num_new_digits = number_of_digits_decimal_left_shift(h, shift);
- int32_t read_index = int32_t(h.num_digits - 1);
- uint32_t write_index = h.num_digits - 1 + num_new_digits;
- uint64_t n = 0;
-
- while (read_index >= 0) {
- n += uint64_t(h.digits[read_index]) << shift;
- uint64_t quotient = n / 10;
- uint64_t remainder = n - (10 * quotient);
- if (write_index < max_digits) {
- h.digits[write_index] = uint8_t(remainder);
- } else if (remainder > 0) {
- h.truncated = true;
- }
- n = quotient;
- write_index--;
- read_index--;
- }
- while (n > 0) {
- uint64_t quotient = n / 10;
- uint64_t remainder = n - (10 * quotient);
- if (write_index < max_digits) {
- h.digits[write_index] = uint8_t(remainder);
- } else if (remainder > 0) {
- h.truncated = true;
- }
- n = quotient;
- write_index--;
- }
- h.num_digits += num_new_digits;
- if (h.num_digits > max_digits) {
- h.num_digits = max_digits;
- }
- h.decimal_point += int32_t(num_new_digits);
- trim(h);
-}
-
-// computes h * 2^shift
-inline void decimal_right_shift(decimal &h, uint32_t shift) {
- uint32_t read_index = 0;
- uint32_t write_index = 0;
-
- uint64_t n = 0;
-
- while ((n >> shift) == 0) {
- if (read_index < h.num_digits) {
- n = (10 * n) + h.digits[read_index++];
- } else if (n == 0) {
- return;
- } else {
- while ((n >> shift) == 0) {
- n = 10 * n;
- read_index++;
- }
- break;
- }
- }
- h.decimal_point -= int32_t(read_index - 1);
- if (h.decimal_point < -decimal_point_range) { // it is zero
- h.num_digits = 0;
- h.decimal_point = 0;
- h.negative = false;
- h.truncated = false;
- return;
- }
- uint64_t mask = (uint64_t(1) << shift) - 1;
- while (read_index < h.num_digits) {
- uint8_t new_digit = uint8_t(n >> shift);
- n = (10 * (n & mask)) + h.digits[read_index++];
- h.digits[write_index++] = new_digit;
- }
- while (n > 0) {
- uint8_t new_digit = uint8_t(n >> shift);
- n = 10 * (n & mask);
- if (write_index < max_digits) {
- h.digits[write_index++] = new_digit;
- } else if (new_digit > 0) {
- h.truncated = true;
- }
- }
- h.num_digits = write_index;
- trim(h);
-}
-
-} // namespace detail
-
-template <typename binary>
-adjusted_mantissa compute_float(decimal &d) {
- adjusted_mantissa answer;
- if (d.num_digits == 0) {
- // should be zero
- answer.power2 = 0;
- answer.mantissa = 0;
- return answer;
- }
- // At this point, going further, we can assume that d.num_digits > 0.
- //
- // We want to guard against excessive decimal point values because
- // they can result in long running times. Indeed, we do
- // shifts by at most 60 bits. We have that log(10**400)/log(2**60) ~= 22
- // which is fine, but log(10**299995)/log(2**60) ~= 16609 which is not
- // fine (runs for a long time).
- //
- if(d.decimal_point < -324) {
- // We have something smaller than 1e-324 which is always zero
- // in binary64 and binary32.
- // It should be zero.
- answer.power2 = 0;
- answer.mantissa = 0;
- return answer;
- } else if(d.decimal_point >= 310) {
- // We have something at least as large as 0.1e310 which is
- // always infinite.
- answer.power2 = binary::infinite_power();
- answer.mantissa = 0;
- return answer;
- }
- constexpr uint32_t max_shift = 60;
- constexpr uint32_t num_powers = 19;
- constexpr uint8_t decimal_powers[19] = {
- 0, 3, 6, 9, 13, 16, 19, 23, 26, 29, //
- 33, 36, 39, 43, 46, 49, 53, 56, 59, //
- };
- int32_t exp2 = 0;
- while (d.decimal_point > 0) {
- uint32_t n = uint32_t(d.decimal_point);
- uint32_t shift = (n < num_powers) ? decimal_powers[n] : max_shift;
- detail::decimal_right_shift(d, shift);
- if (d.decimal_point < -decimal_point_range) {
- // should be zero
- answer.power2 = 0;
- answer.mantissa = 0;
- return answer;
- }
- exp2 += int32_t(shift);
- }
- // We shift left toward [1/2 ... 1].
- while (d.decimal_point <= 0) {
- uint32_t shift;
- if (d.decimal_point == 0) {
- if (d.digits[0] >= 5) {
- break;
- }
- shift = (d.digits[0] < 2) ? 2 : 1;
- } else {
- uint32_t n = uint32_t(-d.decimal_point);
- shift = (n < num_powers) ? decimal_powers[n] : max_shift;
- }
- detail::decimal_left_shift(d, shift);
- if (d.decimal_point > decimal_point_range) {
- // we want to get infinity:
- answer.power2 = binary::infinite_power();
- answer.mantissa = 0;
- return answer;
- }
- exp2 -= int32_t(shift);
- }
- // We are now in the range [1/2 ... 1] but the binary format uses [1 ... 2].
- exp2--;
- constexpr int32_t minimum_exponent = binary::minimum_exponent();
- while ((minimum_exponent + 1) > exp2) {
- uint32_t n = uint32_t((minimum_exponent + 1) - exp2);
- if (n > max_shift) {
- n = max_shift;
- }
- detail::decimal_right_shift(d, n);
- exp2 += int32_t(n);
- }
- if ((exp2 - minimum_exponent) >= binary::infinite_power()) {
- answer.power2 = binary::infinite_power();
- answer.mantissa = 0;
- return answer;
- }
-
- const int mantissa_size_in_bits = binary::mantissa_explicit_bits() + 1;
- detail::decimal_left_shift(d, mantissa_size_in_bits);
-
- uint64_t mantissa = detail::round(d);
- // It is possible that we have an overflow, in which case we need
- // to shift back.
- if(mantissa >= (uint64_t(1) << mantissa_size_in_bits)) {
- detail::decimal_right_shift(d, 1);
- exp2 += 1;
- mantissa = detail::round(d);
- if ((exp2 - minimum_exponent) >= binary::infinite_power()) {
- answer.power2 = binary::infinite_power();
- answer.mantissa = 0;
- return answer;
- }
- }
- answer.power2 = exp2 - binary::minimum_exponent();
- if(mantissa < (uint64_t(1) << binary::mantissa_explicit_bits())) { answer.power2--; }
- answer.mantissa = mantissa & ((uint64_t(1) << binary::mantissa_explicit_bits()) - 1);
- return answer;
-}
-
-template <typename binary>
-adjusted_mantissa parse_long_mantissa(const char *first, const char* last, parse_options options) {
- decimal d = parse_decimal(first, last, options);
- return compute_float<binary>(d);
-}
-
-} // namespace fast_float
-#endif