xref: /freebsd/contrib/unbound/util/rfc_1982.h (revision 8f76bb7dad48538c6832c2fb466a433d2a3f8cd5)
1*8f76bb7dSCy Schubert /*
2*8f76bb7dSCy Schubert  * util/rfc_1982.h - RFC 1982 Serial Number Arithmetic
3*8f76bb7dSCy Schubert  *
4*8f76bb7dSCy Schubert  * Copyright (c) 2023, NLnet Labs. All rights reserved.
5*8f76bb7dSCy Schubert  *
6*8f76bb7dSCy Schubert  * This software is open source.
7*8f76bb7dSCy Schubert  *
8*8f76bb7dSCy Schubert  * Redistribution and use in source and binary forms, with or without
9*8f76bb7dSCy Schubert  * modification, are permitted provided that the following conditions
10*8f76bb7dSCy Schubert  * are met:
11*8f76bb7dSCy Schubert  *
12*8f76bb7dSCy Schubert  * Redistributions of source code must retain the above copyright notice,
13*8f76bb7dSCy Schubert  * this list of conditions and the following disclaimer.
14*8f76bb7dSCy Schubert  *
15*8f76bb7dSCy Schubert  * Redistributions in binary form must reproduce the above copyright notice,
16*8f76bb7dSCy Schubert  * this list of conditions and the following disclaimer in the documentation
17*8f76bb7dSCy Schubert  * and/or other materials provided with the distribution.
18*8f76bb7dSCy Schubert  *
19*8f76bb7dSCy Schubert  * Neither the name of the NLNET LABS nor the names of its contributors may
20*8f76bb7dSCy Schubert  * be used to endorse or promote products derived from this software without
21*8f76bb7dSCy Schubert  * specific prior written permission.
22*8f76bb7dSCy Schubert  *
23*8f76bb7dSCy Schubert  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24*8f76bb7dSCy Schubert  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25*8f76bb7dSCy Schubert  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
26*8f76bb7dSCy Schubert  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
27*8f76bb7dSCy Schubert  * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
28*8f76bb7dSCy Schubert  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
29*8f76bb7dSCy Schubert  * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
30*8f76bb7dSCy Schubert  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
31*8f76bb7dSCy Schubert  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
32*8f76bb7dSCy Schubert  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
33*8f76bb7dSCy Schubert  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
34*8f76bb7dSCy Schubert  */
35*8f76bb7dSCy Schubert 
36*8f76bb7dSCy Schubert /**
37*8f76bb7dSCy Schubert  * \file
38*8f76bb7dSCy Schubert  *
39*8f76bb7dSCy Schubert  * This file contains functions for RFC 1982 serial number arithmetic.
40*8f76bb7dSCy Schubert  */
41*8f76bb7dSCy Schubert #ifndef RFC_1982_H
42*8f76bb7dSCy Schubert #define RFC_1982_H
43*8f76bb7dSCy Schubert 
44*8f76bb7dSCy Schubert /**
45*8f76bb7dSCy Schubert  * RFC 1982 comparison, uses unsigned integers, and tries to avoid
46*8f76bb7dSCy Schubert  * compiler optimization (eg. by avoiding a-b<0 comparisons).
47*8f76bb7dSCy Schubert  * @param a: value to compare.
48*8f76bb7dSCy Schubert  * @param b: value to compare.
49*8f76bb7dSCy Schubert  * @return 0 if equal, 1 if a > b, else -1.
50*8f76bb7dSCy Schubert  */
51*8f76bb7dSCy Schubert int compare_1982(uint32_t a, uint32_t b);
52*8f76bb7dSCy Schubert 
53*8f76bb7dSCy Schubert /**
54*8f76bb7dSCy Schubert  * RFC 1982 subtraction, uses unsigned integers, and tries to avoid
55*8f76bb7dSCy Schubert  * compiler optimization (eg. by avoiding a-b<0 comparisons).
56*8f76bb7dSCy Schubert  * @param a: value to subtract from.
57*8f76bb7dSCy Schubert  * @param b: value to subtract.
58*8f76bb7dSCy Schubert  * @return the difference between them if we know that b is larger than a,
59*8f76bb7dSCy Schubert  *	that is the distance between them in serial number arithmetic.
60*8f76bb7dSCy Schubert  */
61*8f76bb7dSCy Schubert uint32_t subtract_1982(uint32_t a, uint32_t b);
62*8f76bb7dSCy Schubert 
63*8f76bb7dSCy Schubert #endif /* RFC_1982_H */
64