--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/mupdf-source/thirdparty/tesseract/src/ccstruct/statistc.h	Mon Sep 15 11:43:07 2025 +0200
@@ -0,0 +1,149 @@
+/**********************************************************************
+ * File:        statistc.h  (Formerly stats.h)
+ * Description: Class description for STATS class.
+ * Author:      Ray Smith
+ *
+ * (C) Copyright 1991, Hewlett-Packard Ltd.
+ ** 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.
+ *
+ **********************************************************************/
+
+#ifndef TESSERACT_CCSTRUCT_STATISTC_H_
+#define TESSERACT_CCSTRUCT_STATISTC_H_
+
+#include <cstdio>
+#include "kdpair.h"
+#include "scrollview.h"
+
+namespace tesseract {
+
+// Simple histogram-based statistics for integer values in a known
+// range, such that the range is small compared to the number of samples.
+class TESS_API STATS {
+public:
+  // The histogram buckets are in the range
+  // [min_bucket_value, max_bucket_value].
+  // Any data under min_bucket value is silently mapped to min_bucket_value,
+  // and likewise, any data over max_bucket_value is silently mapped to
+  // max_bucket_value.
+  // In the internal array, min_bucket_value maps to 0 and
+  // 1 + max_bucket_value - min_bucket_value to the array size.
+  STATS(int32_t min_bucket_value, int32_t max_bucket_value);
+  STATS() = default; // empty for arrays
+
+  ~STATS();
+
+  // (Re)Sets the range and clears the counts.
+  // See the constructor for info on max and min values.
+  bool set_range(int32_t min_bucket_value, int32_t max_bucket_value);
+
+  void clear(); // empty buckets
+
+  void add(int32_t value, int32_t count);
+
+  // "Accessors" return various statistics on the data.
+  int32_t mode() const; // get mode of samples
+  double mean() const;  // get mean of samples
+  double sd() const;    // standard deviation
+  // Returns the fractile value such that frac fraction (in [0,1]) of samples
+  // has a value less than the return value.
+  double ile(double frac) const;
+  // Returns the minimum used entry in the histogram (ie the minimum of the
+  // data, NOT the minimum of the supplied range, nor is it an index.)
+  // Would normally be called min(), but that is a reserved word in VC++.
+  int32_t min_bucket() const; // Find min
+  // Returns the maximum used entry in the histogram (ie the maximum of the
+  // data, NOT the maximum of the supplied range, nor is it an index.)
+  int32_t max_bucket() const; // Find max
+  // Finds a more useful estimate of median than ile(0.5).
+  // Overcomes a problem with ile() - if the samples are, for example,
+  // 6,6,13,14 ile(0.5) return 7.0 - when a more useful value would be midway
+  // between 6 and 13 = 9.5
+  double median() const; // get median of samples
+  // Returns the count of the given value.
+  int32_t pile_count(int32_t value) const {
+    if (buckets_ == nullptr) {
+      return 0;
+    }
+    if (value <= rangemin_) {
+      return buckets_[0];
+    }
+    if (value >= rangemax_) {
+      return buckets_[rangemax_ - rangemin_];
+    }
+    return buckets_[value - rangemin_];
+  }
+  // Returns the total count of all buckets.
+  int32_t get_total() const {
+    return total_count_; // total of all piles
+  }
+  // Returns true if x is a local min.
+  bool local_min(int32_t x) const;
+
+  // Apply a triangular smoothing filter to the stats.
+  // This makes the modes a bit more useful.
+  // The factor gives the height of the triangle, i.e. the weight of the
+  // centre.
+  void smooth(int32_t factor);
+
+  // Cluster the samples into max_cluster clusters.
+  // Each call runs one iteration. The array of clusters must be
+  // max_clusters+1 in size as cluster 0 is used to indicate which samples
+  // have been used.
+  // The return value is the current number of clusters.
+  int32_t cluster(float lower, // thresholds
+                  float upper,
+                  float multiple,       // distance threshold
+                  int32_t max_clusters, // max no to make
+                  STATS *clusters);     // array of clusters
+
+  // Finds (at most) the top max_modes modes, well actually the whole peak
+  // around each mode, returning them in the given modes vector as a <mean of
+  // peak, total count of peak> pair in order of decreasing total count. Since
+  // the mean is the key and the count the data in the pair, a single call to
+  // sort on the output will re-sort by increasing mean of peak if that is more
+  // useful than decreasing total count. Returns the actual number of modes
+  // found.
+  int top_n_modes(int max_modes, std::vector<KDPairInc<float, int>> &modes) const;
+
+  // Prints a summary and table of the histogram.
+  void print() const;
+  // Prints summary stats only of the histogram.
+  void print_summary() const;
+
+#ifndef GRAPHICS_DISABLED
+  // Draws the histogram as a series of rectangles.
+  void plot(ScrollView *window,              // window to draw in
+            float xorigin,                   // origin of histo
+            float yorigin,                   // gram
+            float xscale,                    // size of one unit
+            float yscale,                    // size of one uint
+            ScrollView::Color colour) const; // colour to draw in
+
+  // Draws a line graph of the histogram.
+  void plotline(ScrollView *window,              // window to draw in
+                float xorigin,                   // origin of histo
+                float yorigin,                   // gram
+                float xscale,                    // size of one unit
+                float yscale,                    // size of one uint
+                ScrollView::Color colour) const; // colour to draw in
+#endif                                           // !GRAPHICS_DISABLED
+
+private:
+  int32_t rangemin_ = 0; // min of range
+  int32_t rangemax_ = 0;       // max of range
+  int32_t total_count_ = 0;    // no of samples
+  int32_t *buckets_ = nullptr; // array of cells
+};
+
+} // namespace tesseract
+
+#endif // TESSERACT_CCSTRUCT_STATISTC_H_