comparison mupdf-source/thirdparty/leptonica/src/ptra.h @ 2:b50eed0cc0ef upstream

ADD: MuPDF v1.26.7: the MuPDF source as downloaded by a default build of PyMuPDF 1.26.4. The directory name has changed: no version number in the expanded directory now.
author Franz Glasner <fzglas.hg@dom66.de>
date Mon, 15 Sep 2025 11:43:07 +0200
parents
children
comparison
equal deleted inserted replaced
1:1d09e1dec1d9 2:b50eed0cc0ef
1 /*====================================================================*
2 - Copyright (C) 2001 Leptonica. All rights reserved.
3 -
4 - Redistribution and use in source and binary forms, with or without
5 - modification, are permitted provided that the following conditions
6 - are met:
7 - 1. Redistributions of source code must retain the above copyright
8 - notice, this list of conditions and the following disclaimer.
9 - 2. Redistributions in binary form must reproduce the above
10 - copyright notice, this list of conditions and the following
11 - disclaimer in the documentation and/or other materials
12 - provided with the distribution.
13 -
14 - THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
15 - ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
16 - LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
17 - A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL ANY
18 - CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
19 - EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
20 - PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
21 - PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
22 - OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
23 - NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
24 - SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25 *====================================================================*/
26
27 #ifndef LEPTONICA_PTRA_H
28 #define LEPTONICA_PTRA_H
29
30 /*!
31 * \file ptra.h
32 *
33 * <pre>
34 * Contains the following structs:
35 * struct L_Ptra
36 * struct L_Ptraa
37 *
38 * Contains definitions for:
39 * L_Ptra compaction flags for removal
40 * L_Ptra shifting flags for insert
41 * L_Ptraa accessor flags
42 * </pre>
43 */
44
45 /* Bound on max initial ptra size */
46 LEPT_DLL extern const l_uint32 MaxInitPtraSize;
47
48 /*------------------------------------------------------------------------*
49 * Generic Ptr Array Structs *
50 *------------------------------------------------------------------------*/
51
52 /*! Generic pointer array */
53 struct L_Ptra
54 {
55 l_int32 nalloc; /*!< size of allocated ptr array */
56 l_int32 imax; /*!< greatest valid index */
57 l_int32 nactual; /*!< actual number of stored elements */
58 void **array; /*!< ptr array */
59 };
60 typedef struct L_Ptra L_PTRA;
61
62
63 /*! Array of generic pointer arrays */
64 struct L_Ptraa
65 {
66 l_int32 nalloc; /*!< size of allocated ptr array */
67 struct L_Ptra **ptra; /*!< array of ptra */
68 };
69 typedef struct L_Ptraa L_PTRAA;
70
71
72
73 /*------------------------------------------------------------------------*
74 * Accessor and modifier flags for L_Ptra and L_Ptraa *
75 *------------------------------------------------------------------------*/
76
77 /*! Ptra Removal */
78 enum {
79 L_NO_COMPACTION = 1, /*!< null the pointer only */
80 L_COMPACTION = 2 /*!< compact the array */
81 };
82
83 /*! Ptra Insertion */
84 enum {
85 L_AUTO_DOWNSHIFT = 0, /*!< choose based on number of holes */
86 L_MIN_DOWNSHIFT = 1, /*!< downshifts min # of ptrs below insert */
87 L_FULL_DOWNSHIFT = 2 /*!< downshifts all ptrs below insert */
88 };
89
90 /*! Ptraa Accessor */
91 enum {
92 L_HANDLE_ONLY = 0, /*!< ptr to L_Ptra; caller can inspect only */
93 L_REMOVE = 1 /*!< caller owns; destroy or save in L_Ptraa */
94 };
95
96
97 #endif /* LEPTONICA_PTRA_H */