data.sketches package
====================

Copyright (c) 2026 Pedro Baltazar.
Licensed under the MIT license; see DESCRIPTION and the file LICENSE for
license and copyright details.

Bundled third-party code
========================

src/vendor/datasketches/
------------------------

This directory vendors the header-only sources of the Apache DataSketches C++
library, version 5.3.1 (https://github.com/apache/datasketches-cpp, tag 5.3.1),
from the Apache source release apache-datasketches-cpp-5.3.1-src.zip, with
seventeen local changes, all under the Apache License, Version 2.0, in
tools/patches/datasketches/:

  0001-hll-validate-lg-k.patch              HLL input validation
  0002-bloom-validate-header.patch          Bloom filter input validation
  0003-ebpps-validate-item-count.patch      EBPPS input validation
  0004-fi-exception-safe-resize.patch       Frequent Items, allocation failure
  0005-serde-no-null-memcpy.patch           no null-pointer memcpy
  0006-count-min-serialize-append.patch     avoids a compiler diagnostic
  0007-kll-merge-allocate-first.patch       KLL merge, allocation failure
  0008-hll-deserialize-consistency.patch    HLL input validation
  0009-fi-deserialize-bounds.patch          Frequent Items input validation
  0010-req-bound-item-count.patch          REQ input validation
  0011-ebpps-header-and-reserve.patch       EBPPS input validation
  0012-count-min-check-size-first.patch     Count-Min input validation
  0013-tdigest-deserialize-validation.patch t-digest input validation
  0014-theta-validate-compact-entries.patch Theta input validation
  0015-varopt-deserialize-fixes.patch       VarOpt input validation, deleter
  0016-tuple-validate-compact-entries.patch Array of Doubles input validation
  0017-kll-item-count-invariants.patch      KLL input validation
  0018-bloom-suggest-num-hashes-clamp.patch Bloom filter hash-count range

src/vendor/PROVENANCE says what each fixes and records the archive, its
digests and the update procedure (tools/vendor/fetch).

  Copyright 2019-2026 The Apache Software Foundation
  Copyright 2015-2018 Yahoo Inc.
  Copyright 2019-2020 Verizon Media
  Copyright 2021-2025 Yahoo Inc.

Licensed under the Apache License, Version 2.0 (the "License"); you may not
use these files except in compliance with the License. You may obtain a copy
of the License at

  https://www.apache.org/licenses/LICENSE-2.0

The original license and notice are preserved at src/vendor/datasketches/LICENSE
and src/vendor/datasketches/NOTICE. The Apache License, Version 2.0 and the
package's own MIT license are separate and apply to their respective files;
the MIT license covers only the data.sketches R and C++ bridge code authored
for this package, not the vendored Apache DataSketches sources.

Bundled files with separate authorship notices
==============================================

src/vendor/datasketches/common/include/xxhash64.h
-------------------------------------------------

This file is bundled as part of Apache DataSketches C++.

  Copyright (c) 2016 Stephan Brumme. All rights reserved.

The upstream Apache DataSketches license file records the original source as
https://github.com/stbrumme/xxhash/blob/master/xxhash64.h and states that this
component is licensed under the MIT license. The header notes that the
implementation is based on Yann Collet's XXHash descriptions.

src/vendor/datasketches/common/include/fdlibm_log.hpp
-----------------------------------------------------

This file is bundled as part of Apache DataSketches C++. It is adapted from
__ieee754_log in FDLIBM 5.3:

  Copyright (C) 1993 by Sun Microsystems, Inc. All rights reserved.

  Developed at SunSoft, a Sun Microsystems, Inc. business.
  Permission to use, copy, modify, and distribute this software is freely
  granted, provided that this notice is preserved.

src/vendor/datasketches/common/include/MurmurHash3.h
----------------------------------------------------

This file is bundled as part of Apache DataSketches C++ and is minimally
modified from Austin Appleby's MurmurHash3 code.

The header states that MurmurHash3 was written by Austin Appleby and placed in
the public domain, and that the author disclaims copyright to this source code.

src/vendor/datasketches/common/include/ceiling_power_of_2.hpp
-------------------------------------------------------------

This file is bundled as part of Apache DataSketches C++. It includes code taken
from Sean Eron Anderson's Bit Twiddling Hacks page,
https://graphics.stanford.edu/~seander/bithacks.html, which the upstream Apache
DataSketches license file records as public domain.
