MIT License Copyright (c) 2026 Breadway 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. ---------------------------------------------------------------------- This build of bread-theme was compiled with the `extract` feature and therefore bundles code ported from ImageMagick and libjpeg-turbo/IJG (bread-palette-extract). That code keeps its own licence terms, printed in full below and also available at any time via `bread-theme notice`. bread-palette-extract Copyright (c) 2026 Breadway. This crate is a Rust port of code from the following projects, split out of bread-theme (MIT) into its own crate specifically so those projects' licence terms travel only with the code that actually needs them. The ported code keeps their licence terms; see LICENSE-ImageMagick and LICENSE-libjpeg-turbo, both reproduced by `bread-theme notice` in any build of bread-theme with the `extract` feature enabled. ImageMagick ----------- src/extract.rs ports the logic of ImageMagick 7.1.2 (Q16 HDRI) that decides what `magick "[0]" -resize 25% -colors N -unique-colors txt:-` prints: MagickCore/geometry.c (ParseMetaGeometry), MagickCore/resize.c (ResizeImage, AcquireResizeFilter, SincFast, CubicBC, HorizontalFilter, VerticalFilter), MagickCore/quantize.c (QuantizeImage, ClassifyImageColors, ReduceImageColors, Reduce, PruneChild, PruneLevel, PruneToCubeDepth, DefineImageColormap, ClosestColor, Riemersma/RiemersmaDither, and SetGrayscaleImage's gray transform), MagickCore/histogram.c (UniqueImageColors), MagickCore/color.c (GetColorTuple) and the Q16 HDRI quantum helpers in MagickCore/quantum.h and pixel-accessor.h. The code was translated from C to Rust and restructured (arena-allocated octree, iterative helpers, multithreaded resize rows); the arithmetic and its order are kept so results match bit for bit. Copyright @ 1999 ImageMagick Studio LLC, a non-profit organization dedicated to making software imaging solutions freely available. Licensed under the ImageMagick License (LICENSE-ImageMagick; also https://imagemagick.org/license/). The ImageMagick License requires any NOTICE text pertaining to the redistributed work to be carried along with it (Section 4). Of ImageMagick's own upstream NOTICE file, only the entry below pertains to the code ported above (the rest of that file covers components, such as the Windows installer, XFig-derived patterns, or bundled fonts, that nothing here is derived from): * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1. ImageMagick copyright: Copyright @ 1999 ImageMagick Studio LLC, a non-profit organization dedicated to making software imaging solutions freely available. You may not use this file except in compliance with the License. You may obtain a copy of the License at https://imagemagick.org/license/ 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. The full text of this license is available in the LICENSE file. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * libjpeg-turbo / Independent JPEG Group -------------------------------------- src/jpeg.rs ports libjpeg-turbo 3.2's default decompression path: jidctint.c (jpeg_idct_islow), jdsample.c (fancy upsampling), jdcolor.c (ycc_rgb_convert), jdmaster.c (range-limit table), jdmainct.c (context-row edge handling), jdapimin.c (colour space defaults) and the Huffman decoding rules of jdhuff.c/jdphuff.c, translated from C to Rust. All of this belongs to libjpeg-turbo's core libjpeg API library (decode path and inherited/modified libjpeg code), which is covered solely by the IJG License; the separate Modified (3-clause) BSD License covers the TurboJPEG API library, cjpeg/djpeg, libspng and the build/test system, none of which is used here. This software is based in part on the work of the Independent JPEG Group. Copyright (C) 1991-1998, Thomas G. Lane. Copyright (C) 1999, Ken Murchison. Copyright (C) 2009-2026, D. R. Commander. Copyright 2009 Pierre Ossman for Cendio AB. Copyright (C) 2010-2026 other libjpeg-turbo contributors (Linaro Limited, Google, Inc., Matthias Raencker, Arm Limited), as listed in the ported source files. Licensed under the IJG License (LICENSE-libjpeg-turbo). ImageMagick License https://imagemagick.org/license/ Before we get to the text of the license, lets just review what the license says in simple terms: It allows you to: * freely download and use ImageMagick software, in whole or in part, for personal, company internal, or commercial purposes; * use ImageMagick software in packages or distributions that you create; * link against a library under a different license; * link code under a different license against a library under this license; * merge code into a work under a different license; * extend patent grants to any code using code under this license; * and extend patent protection. It forbids you to: * redistribute any piece of ImageMagick-originated software without proper attribution; * use any marks owned by ImageMagick Studio LLC in any way that might state or imply that ImageMagick Studio LLC endorses your distribution; * use any marks owned by ImageMagick Studio LLC in any way that might state or imply that you created the ImageMagick software in question. It requires you to: * include a copy of the license in any redistribution you may make that includes ImageMagick software; * provide clear attribution to ImageMagick Studio LLC for any distributions that include ImageMagick software. It does not require you to: * include the source of the ImageMagick software itself, or of any modifications you may have made to it, in any redistribution you may assemble that includes it; * submit changes that you make to the software back to the ImageMagick Studio LLC (though such feedback is encouraged). A few other clarifications include: * ImageMagick is freely available without charge; * you may include ImageMagick on a DVD as long as you comply with the terms of the license; * you can give modified code away for free or sell it under the terms of the ImageMagick license or distribute the result under a different license, but you need to acknowledge the use of the ImageMagick software; * the license is compatible with the GPL V3. * when exporting the ImageMagick software, review its export classification. Terms and Conditions for Use, Reproduction, and Distribution The legally binding and authoritative terms and conditions for use, reproduction, and distribution of ImageMagick follow: Copyright @ 1999 ImageMagick Studio LLC, a non-profit organization dedicated to making software imaging solutions freely available. 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: * You must give any other recipients of the Work or Derivative Works a copy of this License; and * You must cause any modified files to carry prominent notices stating that You changed the files; and * 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 * 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. How to Apply the License to your Work To apply the ImageMagick 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 ImageMagick License (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at https://imagemagick.org/license/ 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. libjpeg-turbo licence terms (applies to the ported decoder in src/jpeg.rs) ======================================================================== libjpeg-turbo Licenses ====================== libjpeg-turbo is covered by two compatible BSD-style open source licenses: - The IJG (Independent JPEG Group) License, which is listed in [README.ijg](README.ijg) This license applies to the libjpeg API library and associated programs, including any code inherited from libjpeg and any modifications to that code. - The Modified (3-clause) BSD License, which is listed below This license applies to the TurboJPEG API library and associated programs, [libspng](https://libspng.org) (which is used by cjpeg and djpeg), and the build/test system. * The TurboJPEG API library wraps the libjpeg API library, so in the context of the overall TurboJPEG API library, both the terms of the IJG License and the terms of the Modified (3-clause) BSD License apply. * cjpeg and djpeg use libspng, so in the context of those programs, both the terms of the IJG License and the terms of the Modified (3-clause) BSD License apply. Component Licenses ================== Some of libjpeg-turbo's modules and internal dependencies are covered by less restrictive licenses, but in the context of libjpeg-turbo as a whole, the terms of the less restrictive licenses are subsumed by either the IJG License or the Modified BSD License. (In other words, the terms of the less restrictive licenses are satisfied if the terms of the IJG and Modified BSD Licenses are satisfied.) - The libjpeg-turbo SIMD source code and zlib are covered by the [zlib License](https://spdx.org/licenses/Zlib.html), which is subsumed by the IJG License in the context of the cjpeg and djpeg programs and the libjpeg API library. - Some of the libspng source code is covered by the [PNG Reference Library License v2](https://spdx.org/licenses/libpng-2.0.html), which is subsumed by the IJG License in the context of the cjpeg and djpeg programs and the TurboJPEG API library. - Most of the libspng source code is covered by the [Simplified (2-clause) BSD License](https://spdx.org/licenses/BSD-2-Clause.html), which is subsumed by the Modified BSD License in the context of the cjpeg and djpeg programs and the TurboJPEG API library. Complying with the libjpeg-turbo Licenses ========================================= This section provides a roll-up of the libjpeg-turbo licensing terms, to the best of our understanding. This is not a license in and of itself. It is intended solely for clarification. 1. If you are distributing a modified version of the libjpeg-turbo source, then: 1. You cannot alter or remove any existing copyright or license notices from the source. **Origin** - Clause 1 of the IJG License - Clause 1 of the Modified BSD License 2. You must add your own copyright notice to the header of each source file you modified, so others can tell that you modified that file. (If there is not an existing copyright header in that file, then you can simply add a notice stating that you modified the file.) **Origin** - Clause 1 of the IJG License 3. You must include the IJG README file, and you must not alter any of the copyright or license text in that file. **Origin** - Clause 1 of the IJG License 2. If you are distributing only libjpeg-turbo binaries without the source, or if you are distributing an application that statically links with libjpeg-turbo, then: 1. Your product documentation must include a message stating: This software is based in part on the work of the Independent JPEG Group. **Origin** - Clause 2 of the IJG license 2. If your binary distribution includes or uses the TurboJPEG API or associated programs, cjpeg, or djpeg, then your product documentation must include the text of the Modified BSD License (see below.) **Origin** - Clause 2 of the Modified BSD License 3. You cannot use the name of the IJG or The libjpeg-turbo Project or the contributors thereof in advertising, publicity, etc. **Origin** - IJG License - Clause 3 of the Modified BSD License 4. The authors and distributors do not warrant libjpeg-turbo to be free of defects, nor do we accept any liability for undesirable consequences resulting from your use of the software. **Origin** - IJG License - Modified BSD License The Modified (3-clause) BSD License =================================== Copyright (C) 2009-2026 D. R. Commander
Copyright (C) 2018-2023 Randy Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: - Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. - 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. - Neither the name of the libjpeg-turbo Project 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 HOLDERS 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. IJG License (from libjpeg-turbo's README.ijg, LEGAL ISSUES section) =================================================================== LEGAL ISSUES Copyright, lack of warranty, terms of distribution. REFERENCES Where to learn more about JPEG. LEGAL ISSUES ============ In plain English: 1. We don't promise that this software works. (But if you find any bugs, please let us know!) 2. You can use this software for whatever you want. You don't have to pay us. 3. You may not pretend that you wrote this software. If you use it in a program, you must acknowledge somewhere in your documentation that you've used the IJG code. In legalese: The authors make NO WARRANTY or representation, either express or implied, with respect to this software, its quality, accuracy, merchantability, or fitness for a particular purpose. This software is provided "AS IS", and you, its user, assume the entire risk as to its quality and accuracy. This software is copyright (C) 1991-2020, Thomas G. Lane, Guido Vollbeding. All Rights Reserved except as specified below. Permission is hereby granted to use, copy, modify, and distribute this software (or portions thereof) for any purpose, without fee, subject to these conditions: (1) If any part of the source code for this software is distributed, then this README file must be included, with this copyright and no-warranty notice unaltered; and any additions, deletions, or changes to the original files must be clearly indicated in accompanying documentation. (2) If only executable code is distributed, then the accompanying documentation must state that "this software is based in part on the work of the Independent JPEG Group". (3) Permission for use of this software is granted only if the user accepts full responsibility for any undesirable consequences; the authors accept NO LIABILITY for damages of any kind. These conditions apply to any software derived from or based on the IJG code, not just to the unmodified library. If you use our work, you ought to acknowledge us. Permission is NOT granted for the use of any IJG author's name or company name in advertising or publicity relating to this software or products derived from it. This software may be referred to only as "the Independent JPEG Group's software". We specifically permit and encourage the use of this software as the basis of commercial products, provided that all warranty or liability claims are assumed by the product vendor.