mirror of
				https://github.com/GrapheneOS/hardened_malloc.git
				synced 2025-10-27 14:36:32 +01:00 
			
		
		
		
	
		
			
				
	
	
		
			283 lines
		
	
	
	
		
			16 KiB
		
	
	
	
		
			Text
		
	
	
	
	
	
			
		
		
	
	
			283 lines
		
	
	
	
		
			16 KiB
		
	
	
	
		
			Text
		
	
	
	
	
	
| chacha.c is a simple conversion of chacha-merged.c to a keystream-only implementation:
 | |
| 
 | |
|     chacha-merged.c version 20080118
 | |
|     D. J. Bernstein
 | |
|     Public domain.
 | |
| 
 | |
| h_malloc.c open-addressed hash table (regions_grow, regions_insert, regions_find, regions_delete):
 | |
| 
 | |
|     Copyright (c) 2008, 2010, 2011, 2016 Otto Moerbeek <otto@drijf.net>
 | |
|     Copyright (c) 2012 Matthew Dempsky <matthew@openbsd.org>
 | |
|     Copyright (c) 2008 Damien Miller <djm@openbsd.org>
 | |
|     Copyright (c) 2000 Poul-Henning Kamp <phk@FreeBSD.org>
 | |
| 
 | |
|     Permission to use, copy, modify, and distribute this software for any
 | |
|     purpose with or without fee is hereby granted, provided that the above
 | |
|     copyright notice and this permission notice appear in all copies.
 | |
| 
 | |
|     THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 | |
|     WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 | |
|     MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 | |
|     ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 | |
|     WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 | |
|     ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 | |
|     OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 | |
| 
 | |
| libdivide:
 | |
| 
 | |
|     Copyright (C) 2010 - 2019 ridiculous_fish, <libdivide@ridiculousfish.com>
 | |
|     Copyright (C) 2016 - 2019 Kim Walisch, <kim.walisch@gmail.com>
 | |
| 
 | |
|     Boost Software License - Version 1.0 - August 17th, 2003
 | |
| 
 | |
|     Permission is hereby granted, free of charge, to any person or organization
 | |
|     obtaining a copy of the software and accompanying documentation covered by
 | |
|     this license (the "Software") to use, reproduce, display, distribute,
 | |
|     execute, and transmit the Software, and to prepare derivative works of the
 | |
|     Software, and to permit third-parties to whom the Software is furnished to
 | |
|     do so, all subject to the following:
 | |
| 
 | |
|     The copyright notices in the Software and this entire statement, including
 | |
|     the above license grant, this restriction and the following disclaimer,
 | |
|     must be included in all copies of the Software, in whole or in part, and
 | |
|     all derivative works of the Software, unless such copies or derivative
 | |
|     works are solely in the form of machine-executable object code generated by
 | |
|     a source language processor.
 | |
| 
 | |
|     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, TITLE AND NON-INFRINGEMENT. IN NO EVENT
 | |
|     SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
 | |
|     FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
 | |
|     ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
 | |
|     DEALINGS IN THE SOFTWARE.
 | |
| 
 | |
| random.c get_random_{type}_uniform functions are based on Fast Random Integer
 | |
| Generation in an Interval by Daniel Lemire
 | |
| 
 | |
| arm_mte.h arm_mte_tag_and_clear_mem function contents were copied from storeTags function in scudo:
 | |
| 
 | |
|     ==============================================================================
 | |
|     The LLVM Project is under the Apache License v2.0 with LLVM Exceptions:
 | |
|     ==============================================================================
 | |
| 
 | |
|                                      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
 | |
| 
 | |
|         APPENDIX: How to apply the Apache License to your work.
 | |
| 
 | |
|           To apply the Apache License to your work, attach the following
 | |
|           boilerplate notice, with the fields enclosed by brackets "[]"
 | |
|           replaced with your own identifying information. (Don't include
 | |
|           the brackets!)  The text should be enclosed in the appropriate
 | |
|           comment syntax for the file format. We also recommend that a
 | |
|           file or class name and description of purpose be included on the
 | |
|           same "printed page" as the copyright notice for easier
 | |
|           identification within third-party archives.
 | |
| 
 | |
|         Copyright [yyyy] [name of copyright owner]
 | |
| 
 | |
|         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.
 | |
| 
 | |
| 
 | |
|     ---- LLVM Exceptions to the Apache 2.0 License ----
 | |
| 
 | |
|     As an exception, if, as a result of your compiling your source code, portions
 | |
|     of this Software are embedded into an Object form of such source code, you
 | |
|     may redistribute such embedded portions in such Object form without complying
 | |
|     with the conditions of Sections 4(a), 4(b) and 4(d) of the License.
 | |
| 
 | |
|     In addition, if you combine or link compiled forms of this Software with
 | |
|     software that is licensed under the GPLv2 ("Combined Software") and if a
 | |
|     court of competent jurisdiction determines that the patent provision (Section
 | |
|     3), the indemnity provision (Section 9) or other Section of the License
 | |
|     conflicts with the conditions of the GPLv2, you may retroactively and
 | |
|     prospectively choose to deem waived or otherwise exclude such Section(s) of
 | |
|     the License, but only in their entirety and only with respect to the Combined
 | |
|     Software.
 | |
| 
 | |
|     ==============================================================================
 |