ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libecb/ecb.pod
(Generate patch)

Comparing libecb/ecb.pod (file contents):
Revision 1.18 by root, Fri May 27 00:01:28 2011 UTC vs.
Revision 1.101 by root, Mon Nov 22 17:15:50 2021 UTC

10 10
11Its homepage can be found here: 11Its homepage can be found here:
12 12
13 http://software.schmorp.de/pkg/libecb 13 http://software.schmorp.de/pkg/libecb
14 14
15It mainly provides a number of wrappers around GCC built-ins, together 15It mainly provides a number of wrappers around many compiler built-ins,
16with replacement functions for other compilers. In addition to this, 16together with replacement functions for other compilers. In addition
17it provides a number of other lowlevel C utilities, such as endianness 17to this, it provides a number of other lowlevel C utilities, such as
18detection, byte swapping or bit rotations. 18endianness detection, byte swapping or bit rotations.
19 19
20Or in other words, things that should be built-in into any standard C 20Or in other words, things that should be built into any standard C
21system, but aren't. 21system, but aren't, implemented as efficient as possible with GCC (clang,
22msvc...), and still correct with other compilers.
22 23
23More might come. 24More might come.
24 25
25=head2 ABOUT THE HEADER 26=head2 ABOUT THE HEADER
26 27
53only a generic name is used (C<expr>, C<cond>, C<value> and so on), then 54only a generic name is used (C<expr>, C<cond>, C<value> and so on), then
54the corresponding function relies on C to implement the correct types, and 55the corresponding function relies on C to implement the correct types, and
55is usually implemented as a macro. Specifically, a "bool" in this manual 56is usually implemented as a macro. Specifically, a "bool" in this manual
56refers to any kind of boolean value, not a specific type. 57refers to any kind of boolean value, not a specific type.
57 58
59=head2 TYPES / TYPE SUPPORT
60
61ecb.h makes sure that the following types are defined (in the expected way):
62
63 int8_t uint8_
64 int16_t uint16_t
65 int32_t uint32_
66 int64_t uint64_t
67 int_fast8_t uint_fast8_t
68 int_fast16_t uint_fast16_t
69 int_fast32_t uint_fast32_t
70 int_fast64_t uint_fast64_t
71 intptr_t uintptr_t
72
73The macro C<ECB_PTRSIZE> is defined to the size of a pointer on this
74platform (currently C<4> or C<8>) and can be used in preprocessor
75expressions.
76
77For C<ptrdiff_t> and C<size_t> use C<stddef.h>/C<cstddef>.
78
79=head2 LANGUAGE/ENVIRONMENT/COMPILER VERSIONS
80
81All the following symbols expand to an expression that can be tested in
82preprocessor instructions as well as treated as a boolean (use C<!!> to
83ensure it's either C<0> or C<1> if you need that).
84
85=over
86
87=item ECB_C
88
89True if the implementation defines the C<__STDC__> macro to a true value,
90while not claiming to be C++, i..e C, but not C++.
91
92=item ECB_C99
93
94True if the implementation claims to be compliant to C99 (ISO/IEC
959899:1999) or any later version, while not claiming to be C++.
96
97Note that later versions (ECB_C11) remove core features again (for
98example, variable length arrays).
99
100=item ECB_C11, ECB_C17
101
102True if the implementation claims to be compliant to C11/C17 (ISO/IEC
1039899:2011, :20187) or any later version, while not claiming to be C++.
104
105=item ECB_CPP
106
107True if the implementation defines the C<__cplusplus__> macro to a true
108value, which is typically true for C++ compilers.
109
110=item ECB_CPP11, ECB_CPP14, ECB_CPP17
111
112True if the implementation claims to be compliant to C++11/C++14/C++17
113(ISO/IEC 14882:2011, :2014, :2017) or any later version.
114
115Note that many C++20 features will likely have their own feature test
116macros (see e.g. L<http://eel.is/c++draft/cpp.predefined#1.8>).
117
118=item ECB_OPTIMIZE_SIZE
119
120Is C<1> when the compiler optimizes for size, C<0> otherwise. This symbol
121can also be defined before including F<ecb.h>, in which case it will be
122unchanged.
123
124=item ECB_GCC_VERSION (major, minor)
125
126Expands to a true value (suitable for testing by the preprocessor) if the
127compiler used is GNU C and the version is the given version, or higher.
128
129This macro tries to return false on compilers that claim to be GCC
130compatible but aren't.
131
132=item ECB_EXTERN_C
133
134Expands to C<extern "C"> in C++, and a simple C<extern> in C.
135
136This can be used to declare a single external C function:
137
138 ECB_EXTERN_C int printf (const char *format, ...);
139
140=item ECB_EXTERN_C_BEG / ECB_EXTERN_C_END
141
142These two macros can be used to wrap multiple C<extern "C"> definitions -
143they expand to nothing in C.
144
145They are most useful in header files:
146
147 ECB_EXTERN_C_BEG
148
149 int mycfun1 (int x);
150 int mycfun2 (int x);
151
152 ECB_EXTERN_C_END
153
154=item ECB_STDFP
155
156If this evaluates to a true value (suitable for testing by the
157preprocessor), then C<float> and C<double> use IEEE 754 single/binary32
158and double/binary64 representations internally I<and> the endianness of
159both types match the endianness of C<uint32_t> and C<uint64_t>.
160
161This means you can just copy the bits of a C<float> (or C<double>) to an
162C<uint32_t> (or C<uint64_t>) and get the raw IEEE 754 bit representation
163without having to think about format or endianness.
164
165This is true for basically all modern platforms, although F<ecb.h> might
166not be able to deduce this correctly everywhere and might err on the safe
167side.
168
169=item ECB_64BIT_NATIVE
170
171Evaluates to a true value (suitable for both preprocessor and C code
172testing) if 64 bit integer types on this architecture are evaluated
173"natively", that is, with similar speeds as 32 bit integers. While 64 bit
174integer support is very common (and in fact required by libecb), 32 bit
175cpus have to emulate operations on them, so you might want to avoid them.
176
177=item ECB_AMD64, ECB_AMD64_X32
178
179These two macros are defined to C<1> on the x86_64/amd64 ABI and the X32
180ABI, respectively, and undefined elsewhere.
181
182The designers of the new X32 ABI for some inexplicable reason decided to
183make it look exactly like amd64, even though it's completely incompatible
184to that ABI, breaking about every piece of software that assumed that
185C<__x86_64> stands for, well, the x86-64 ABI, making these macros
186necessary.
187
188=back
189
190=head2 MACRO TRICKERY
191
192=over
193
194=item ECB_CONCAT (a, b)
195
196Expands any macros in C<a> and C<b>, then concatenates the result to form
197a single token. This is mainly useful to form identifiers from components,
198e.g.:
199
200 #define S1 str
201 #define S2 cpy
202
203 ECB_CONCAT (S1, S2)(dst, src); // == strcpy (dst, src);
204
205=item ECB_STRINGIFY (arg)
206
207Expands any macros in C<arg> and returns the stringified version of
208it. This is mainly useful to get the contents of a macro in string form,
209e.g.:
210
211 #define SQL_LIMIT 100
212 sql_exec ("select * from table limit " ECB_STRINGIFY (SQL_LIMIT));
213
214=item ECB_STRINGIFY_EXPR (expr)
215
216Like C<ECB_STRINGIFY>, but additionally evaluates C<expr> to make sure it
217is a valid expression. This is useful to catch typos or cases where the
218macro isn't available:
219
220 #include <errno.h>
221
222 ECB_STRINGIFY (EDOM); // "33" (on my system at least)
223 ECB_STRINGIFY_EXPR (EDOM); // "33"
224
225 // now imagine we had a typo:
226
227 ECB_STRINGIFY (EDAM); // "EDAM"
228 ECB_STRINGIFY_EXPR (EDAM); // error: EDAM undefined
229
230=back
231
58=head2 GCC ATTRIBUTES 232=head2 ATTRIBUTES
59 233
60blabla where to put, what others 234A major part of libecb deals with additional attributes that can be
235assigned to functions, variables and sometimes even types - much like
236C<const> or C<volatile> in C. They are implemented using either GCC
237attributes or other compiler/language specific features. Attributes
238declarations must be put before the whole declaration:
61 239
240 ecb_const int mysqrt (int a);
241 ecb_unused int i;
242
62=over 4 243=over
63
64=item ecb_attribute ((attrs...))
65
66A simple wrapper that expands to C<__attribute__((attrs))> on GCC, and to
67nothing on other compilers, so the effect is that only GCC sees these.
68
69Example: use the C<deprecated> attribute on a function.
70
71 ecb_attribute((__deprecated__)) void
72 do_not_use_me_anymore (void);
73 244
74=item ecb_unused 245=item ecb_unused
75 246
76Marks a function or a variable as "unused", which simply suppresses a 247Marks a function or a variable as "unused", which simply suppresses a
77warning by GCC when it detects it as unused. This is useful when you e.g. 248warning by the compiler when it detects it as unused. This is useful when
78declare a variable but do not always use it: 249you e.g. declare a variable but do not always use it:
79 250
80 { 251 {
81 int var ecb_unused; 252 ecb_unused int var;
82 253
83 #ifdef SOMECONDITION 254 #ifdef SOMECONDITION
84 var = ...; 255 var = ...;
85 return var; 256 return var;
86 #else 257 #else
87 return 0; 258 return 0;
88 #endif 259 #endif
89 } 260 }
90 261
262=item ecb_deprecated
263
264Similar to C<ecb_unused>, but marks a function, variable or type as
265deprecated. This makes some compilers warn when the type is used.
266
267=item ecb_deprecated_message (message)
268
269Same as C<ecb_deprecated>, but if possible, the specified diagnostic is
270used instead of a generic depreciation message when the object is being
271used.
272
273=item ecb_inline
274
275Expands either to (a compiler-specific equivalent of) C<static inline> or
276to just C<static>, if inline isn't supported. It should be used to declare
277functions that should be inlined, for code size or speed reasons.
278
279Example: inline this function, it surely will reduce codesize.
280
281 ecb_inline int
282 negmul (int a, int b)
283 {
284 return - (a * b);
285 }
286
91=item ecb_noinline 287=item ecb_noinline
92 288
93Prevent a function from being inlined - it might be optimised away, but 289Prevents a function from being inlined - it might be optimised away, but
94not inlined into other functions. This is useful if you know your function 290not inlined into other functions. This is useful if you know your function
95is rarely called and large enough for inlining not to be helpful. 291is rarely called and large enough for inlining not to be helpful.
96 292
97=item ecb_noreturn 293=item ecb_noreturn
98 294
105 { 301 {
106 puts (errline); 302 puts (errline);
107 abort (); 303 abort ();
108 } 304 }
109 305
110In this case, the compiler would probbaly be smart enough to decude it on 306In this case, the compiler would probably be smart enough to deduce it on
111it's own, so this is mainly useful for declarations. 307its own, so this is mainly useful for declarations.
308
309=item ecb_restrict
310
311Expands to the C<restrict> keyword or equivalent on compilers that support
312them, and to nothing on others. Must be specified on a pointer type or
313an array index to indicate that the memory doesn't alias with any other
314restricted pointer in the same scope.
315
316Example: multiply a vector, and allow the compiler to parallelise the
317loop, because it knows it doesn't overwrite input values.
318
319 void
320 multiply (ecb_restrict float *src,
321 ecb_restrict float *dst,
322 int len, float factor)
323 {
324 int i;
325
326 for (i = 0; i < len; ++i)
327 dst [i] = src [i] * factor;
328 }
112 329
113=item ecb_const 330=item ecb_const
114 331
115Declares that the function only depends on the values of it's arguments, 332Declares that the function only depends on the values of its arguments,
116much like a mathematical function. It specifically does not read or write 333much like a mathematical function. It specifically does not read or write
117any memory any arguments might point to, global variables, or call any 334any memory any arguments might point to, global variables, or call any
118non-const functions. It also must not have any side effects. 335non-const functions. It also must not have any side effects.
119 336
120Such a function can be optimised much more aggressively by the compiler - 337Such a function can be optimised much more aggressively by the compiler -
121for example, multiple calls with the same arguments can be optimised into 338for example, multiple calls with the same arguments can be optimised into
122a single call, which wouldn't be possible if the compiler would have to 339a single call, which wouldn't be possible if the compiler would have to
123expect any side effects. 340expect any side effects.
124 341
125It is best suited for functions in the sense of mathematical functions, 342It is best suited for functions in the sense of mathematical functions,
126such as a function return the square root of its input argument. 343such as a function returning the square root of its input argument.
127 344
128Not suited would be a function that calculates the hash of some memory 345Not suited would be a function that calculates the hash of some memory
129area you pass in, prints some messages or looks at a global variable to 346area you pass in, prints some messages or looks at a global variable to
130decide on rounding. 347decide on rounding.
131 348
154possible. 371possible.
155 372
156The compiler reacts by trying to place hot functions near to each other in 373The compiler reacts by trying to place hot functions near to each other in
157memory. 374memory.
158 375
159Whether a function is hot or not often depend son the whole program, 376Whether a function is hot or not often depends on the whole program,
160and less on the function itself. C<ecb_cold> is likely more useful in 377and less on the function itself. C<ecb_cold> is likely more useful in
161practise. 378practise.
162 379
163=item ecb_cold 380=item ecb_cold
164 381
169 386
170In addition to placing cold functions together (or at least away from hot 387In addition to placing cold functions together (or at least away from hot
171functions), this knowledge can be used in other ways, for example, the 388functions), this knowledge can be used in other ways, for example, the
172function will be optimised for size, as opposed to speed, and codepaths 389function will be optimised for size, as opposed to speed, and codepaths
173leading to calls to those functions can automatically be marked as if 390leading to calls to those functions can automatically be marked as if
174C<ecb_unlikel> had been used to reach them. 391C<ecb_expect_false> had been used to reach them.
175 392
176Good examples for such functions would be error reporting functions, or 393Good examples for such functions would be error reporting functions, or
177functions only called in exceptional or rare cases. 394functions only called in exceptional or rare cases.
178 395
179=item ecb_artificial 396=item ecb_artificial
180 397
181Declares the function as "artificial", in this case meaning that this 398Declares the function as "artificial", in this case meaning that this
182function is not really mean to be a function, but more like an accessor 399function is not really meant to be a function, but more like an accessor
183- many methods in C++ classes are mere accessor functions, and having a 400- many methods in C++ classes are mere accessor functions, and having a
184crash reported in such a method, or single-stepping through them, is not 401crash reported in such a method, or single-stepping through them, is not
185usually so helpful, especially when it's inlined to just a few instructions. 402usually so helpful, especially when it's inlined to just a few instructions.
186 403
187Marking them as artificial will instruct the debugger about just this, 404Marking them as artificial will instruct the debugger about just this,
205 422
206=back 423=back
207 424
208=head2 OPTIMISATION HINTS 425=head2 OPTIMISATION HINTS
209 426
210=over 4 427=over
211 428
212=item bool ecb_is_constant(expr) 429=item bool ecb_is_constant (expr)
213 430
214Returns true iff the expression can be deduced to be a compile-time 431Returns true iff the expression can be deduced to be a compile-time
215constant, and false otherwise. 432constant, and false otherwise.
216 433
217For example, when you have a C<rndm16> function that returns a 16 bit 434For example, when you have a C<rndm16> function that returns a 16 bit
235 return is_constant (n) && !(n & (n - 1)) 452 return is_constant (n) && !(n & (n - 1))
236 ? rndm16 () & (num - 1) 453 ? rndm16 () & (num - 1)
237 : (n * (uint32_t)rndm16 ()) >> 16; 454 : (n * (uint32_t)rndm16 ()) >> 16;
238 } 455 }
239 456
240=item bool ecb_expect (expr, value) 457=item ecb_expect (expr, value)
241 458
242Evaluates C<expr> and returns it. In addition, it tells the compiler that 459Evaluates C<expr> and returns it. In addition, it tells the compiler that
243the C<expr> evaluates to C<value> a lot, which can be used for static 460the C<expr> evaluates to C<value> a lot, which can be used for static
244branch optimisations. 461branch optimisations.
245 462
246Usually, you want to use the more intuitive C<ecb_likely> and 463Usually, you want to use the more intuitive C<ecb_expect_true> and
247C<ecb_unlikely> functions instead. 464C<ecb_expect_false> functions instead.
248 465
466=item bool ecb_expect_true (cond)
467
249=item bool ecb_likely (cond) 468=item bool ecb_expect_false (cond)
250
251=item bool ecb_unlikely (cond)
252 469
253These two functions expect a expression that is true or false and return 470These two functions expect a expression that is true or false and return
254C<1> or C<0>, respectively, so when used in the condition of an C<if> or 471C<1> or C<0>, respectively, so when used in the condition of an C<if> or
255other conditional statement, it will not change the program: 472other conditional statement, it will not change the program:
256 473
257 /* these two do the same thing */ 474 /* these two do the same thing */
258 if (some_condition) ...; 475 if (some_condition) ...;
259 if (ecb_likely (some_condition)) ...; 476 if (ecb_expect_true (some_condition)) ...;
260 477
261However, by using C<ecb_likely>, you tell the compiler that the condition 478However, by using C<ecb_expect_true>, you tell the compiler that the
262is likely to be true (and for C<ecb_unlikely>, that it is unlikely to be 479condition is likely to be true (and for C<ecb_expect_false>, that it is
263true). 480unlikely to be true).
264 481
265For example, when you check for a null pointer and expect this to be a 482For example, when you check for a null pointer and expect this to be a
266rare, exceptional, case, then use C<ecb_unlikely>: 483rare, exceptional, case, then use C<ecb_expect_false>:
267 484
268 void my_free (void *ptr) 485 void my_free (void *ptr)
269 { 486 {
270 if (ecb_unlikely (ptr == 0)) 487 if (ecb_expect_false (ptr == 0))
271 return; 488 return;
272 } 489 }
273 490
274Consequent use of these functions to mark away exceptional cases or to 491Consequent use of these functions to mark away exceptional cases or to
275tell the compiler what the hot path through a function is can increase 492tell the compiler what the hot path through a function is can increase
276performance considerably. 493performance considerably.
494
495You might know these functions under the name C<likely> and C<unlikely>
496- while these are common aliases, we find that the expect name is easier
497to understand when quickly skimming code. If you wish, you can use
498C<ecb_likely> instead of C<ecb_expect_true> and C<ecb_unlikely> instead of
499C<ecb_expect_false> - these are simply aliases.
277 500
278A very good example is in a function that reserves more space for some 501A very good example is in a function that reserves more space for some
279memory block (for example, inside an implementation of a string stream) - 502memory block (for example, inside an implementation of a string stream) -
280each time something is added, you have to check for a buffer overrun, but 503each time something is added, you have to check for a buffer overrun, but
281you expect that most checks will turn out to be false: 504you expect that most checks will turn out to be false:
282 505
283 /* make sure we have "size" extra room in our buffer */ 506 /* make sure we have "size" extra room in our buffer */
284 ecb_inline void 507 ecb_inline void
285 reserve (int size) 508 reserve (int size)
286 { 509 {
287 if (ecb_unlikely (current + size > end)) 510 if (ecb_expect_false (current + size > end))
288 real_reserve_method (size); /* presumably noinline */ 511 real_reserve_method (size); /* presumably noinline */
289 } 512 }
290 513
291=item bool ecb_assume (cond) 514=item ecb_assume (cond)
292 515
293Try to tell the compiler that some condition is true, even if it's not 516Tries to tell the compiler that some condition is true, even if it's not
294obvious. 517obvious. This is not a function, but a statement: it cannot be used in
518another expression.
295 519
296This can be used to teach the compiler about invariants or other 520This can be used to teach the compiler about invariants or other
297conditions that might improve code generation, but which are impossible to 521conditions that might improve code generation, but which are impossible to
298deduce form the code itself. 522deduce form the code itself.
299 523
300For example, the example reservation function from the C<ecb_unlikely> 524For example, the example reservation function from the C<ecb_expect_false>
301description could be written thus (only C<ecb_assume> was added): 525description could be written thus (only C<ecb_assume> was added):
302 526
303 ecb_inline void 527 ecb_inline void
304 reserve (int size) 528 reserve (int size)
305 { 529 {
306 if (ecb_unlikely (current + size > end)) 530 if (ecb_expect_false (current + size > end))
307 real_reserve_method (size); /* presumably noinline */ 531 real_reserve_method (size); /* presumably noinline */
308 532
309 ecb_assume (current + size <= end); 533 ecb_assume (current + size <= end);
310 } 534 }
311 535
316 540
317Then the compiler I<might> be able to optimise out the second call 541Then the compiler I<might> be able to optimise out the second call
318completely, as it knows that C<< current + 1 > end >> is false and the 542completely, as it knows that C<< current + 1 > end >> is false and the
319call will never be executed. 543call will never be executed.
320 544
321=item bool ecb_unreachable () 545=item ecb_unreachable ()
322 546
323This function does nothing itself, except tell the compiler that it will 547This function does nothing itself, except tell the compiler that it will
324never be executed. Apart from suppressing a warning in some cases, this 548never be executed. Apart from suppressing a warning in some cases, this
325function can be used to implement C<ecb_assume> or similar functions. 549function can be used to implement C<ecb_assume> or similar functionality.
326 550
327=item bool ecb_prefetch (addr, rw, locality) 551=item ecb_prefetch (addr, rw, locality)
328 552
329Tells the compiler to try to prefetch memory at the given C<addr>ess 553Tells the compiler to try to prefetch memory at the given C<addr>ess
330for either reading (C<rw> = 0) or writing (C<rw> = 1). A C<locality> of 554for either reading (C<rw> = 0) or writing (C<rw> = 1). A C<locality> of
331C<0> means that there will only be one access later, C<3> means that 555C<0> means that there will only be one access later, C<3> means that
332the data will likely be accessed very often, and values in between mean 556the data will likely be accessed very often, and values in between mean
333something... in between. The memory pointed to by the address does not 557something... in between. The memory pointed to by the address does not
334need to be accessible (it could be a null pointer for example), but C<rw> 558need to be accessible (it could be a null pointer for example), but C<rw>
335and C<locality> must be compile-time constants. 559and C<locality> must be compile-time constants.
336 560
561This is a statement, not a function: you cannot use it as part of an
562expression.
563
337An obvious way to use this is to prefetch some data far away, in a big 564An obvious way to use this is to prefetch some data far away, in a big
338array you loop over. This prefetches memory some 128 array elements later, 565array you loop over. This prefetches memory some 128 array elements later,
339in the hope that it will be ready when the CPU arrives at that location. 566in the hope that it will be ready when the CPU arrives at that location.
340 567
341 int sum = 0; 568 int sum = 0;
360After processing the node, (part of) the next node might already be in 587After processing the node, (part of) the next node might already be in
361cache. 588cache.
362 589
363=back 590=back
364 591
365=head2 BIT FIDDLING / BITSTUFFS 592=head2 BIT FIDDLING / BIT WIZARDRY
366 593
367=over 4 594=over
368 595
369=item bool ecb_big_endian () 596=item bool ecb_big_endian ()
370 597
371=item bool ecb_little_endian () 598=item bool ecb_little_endian ()
372 599
373These two functions return true if the byte order is big endian 600These two functions return true if the byte order is big endian
374(most-significant byte first) or little endian (least-significant byte 601(most-significant byte first) or little endian (least-significant byte
375first) respectively. 602first) respectively.
376 603
604On systems that are neither, their return values are unspecified.
605
377=item int ecb_ctz32 (uint32_t x) 606=item int ecb_ctz32 (uint32_t x)
378 607
608=item int ecb_ctz64 (uint64_t x)
609
610=item int ecb_ctz (T x) [C++]
611
379Returns the index of the least significant bit set in C<x> (or 612Returns the index of the least significant bit set in C<x> (or
380equivalently the number of bits set to 0 before the least significant 613equivalently the number of bits set to 0 before the least significant bit
381bit set), starting from 0. If C<x> is 0 the result is undefined. A 614set), starting from 0. If C<x> is 0 the result is undefined.
382common use case is to compute the integer binary logarithm, i.e., 615
383floor(log2(n)). For example: 616For smaller types than C<uint32_t> you can safely use C<ecb_ctz32>.
617
618The overloaded C++ C<ecb_ctz> function supports C<uint8_t>, C<uint16_t>,
619C<uint32_t> and C<uint64_t> types.
620
621For example:
384 622
385 ecb_ctz32 (3) = 0 623 ecb_ctz32 (3) = 0
386 ecb_ctz32 (6) = 1 624 ecb_ctz32 (6) = 1
387 625
626=item bool ecb_is_pot32 (uint32_t x)
627
628=item bool ecb_is_pot64 (uint32_t x)
629
630=item bool ecb_is_pot (T x) [C++]
631
632Returns true iff C<x> is a power of two or C<x == 0>.
633
634For smaller types than C<uint32_t> you can safely use C<ecb_is_pot32>.
635
636The overloaded C++ C<ecb_is_pot> function supports C<uint8_t>, C<uint16_t>,
637C<uint32_t> and C<uint64_t> types.
638
639=item int ecb_ld32 (uint32_t x)
640
641=item int ecb_ld64 (uint64_t x)
642
643=item int ecb_ld64 (T x) [C++]
644
645Returns the index of the most significant bit set in C<x>, or the number
646of digits the number requires in binary (so that C<< 2**ld <= x <
6472**(ld+1) >>). If C<x> is 0 the result is undefined. A common use case is
648to compute the integer binary logarithm, i.e. C<floor (log2 (n))>, for
649example to see how many bits a certain number requires to be encoded.
650
651This function is similar to the "count leading zero bits" function, except
652that that one returns how many zero bits are "in front" of the number (in
653the given data type), while C<ecb_ld> returns how many bits the number
654itself requires.
655
656For smaller types than C<uint32_t> you can safely use C<ecb_ld32>.
657
658The overloaded C++ C<ecb_ld> function supports C<uint8_t>, C<uint16_t>,
659C<uint32_t> and C<uint64_t> types.
660
388=item int ecb_popcount32 (uint32_t x) 661=item int ecb_popcount32 (uint32_t x)
389 662
663=item int ecb_popcount64 (uint64_t x)
664
665=item int ecb_popcount (T x) [C++]
666
390Returns the number of bits set to 1 in C<x>. For example: 667Returns the number of bits set to 1 in C<x>.
668
669For smaller types than C<uint32_t> you can safely use C<ecb_popcount32>.
670
671The overloaded C++ C<ecb_popcount> function supports C<uint8_t>, C<uint16_t>,
672C<uint32_t> and C<uint64_t> types.
673
674For example:
391 675
392 ecb_popcount32 (7) = 3 676 ecb_popcount32 (7) = 3
393 ecb_popcount32 (255) = 8 677 ecb_popcount32 (255) = 8
394 678
679=item uint8_t ecb_bitrev8 (uint8_t x)
680
681=item uint16_t ecb_bitrev16 (uint16_t x)
682
683=item uint32_t ecb_bitrev32 (uint32_t x)
684
685=item T ecb_bitrev (T x) [C++]
686
687Reverses the bits in x, i.e. the MSB becomes the LSB, MSB-1 becomes LSB+1
688and so on.
689
690The overloaded C++ C<ecb_bitrev> function supports C<uint8_t>, C<uint16_t> and C<uint32_t> types.
691
692Example:
693
694 ecb_bitrev8 (0xa7) = 0xea
695 ecb_bitrev32 (0xffcc4411) = 0x882233ff
696
697=item T ecb_bitrev (T x) [C++]
698
699Overloaded C++ bitrev function.
700
701C<T> must be one of C<uint8_t>, C<uint16_t> or C<uint32_t>.
702
395=item uint32_t ecb_bswap16 (uint32_t x) 703=item uint32_t ecb_bswap16 (uint32_t x)
396 704
397=item uint32_t ecb_bswap32 (uint32_t x) 705=item uint32_t ecb_bswap32 (uint32_t x)
398 706
707=item uint64_t ecb_bswap64 (uint64_t x)
708
709=item T ecb_bswap (T x)
710
399These two functions return the value of the 16-bit (32-bit) variable 711These functions return the value of the 16-bit (32-bit, 64-bit) value
400C<x> after reversing the order of bytes. 712C<x> after reversing the order of bytes (0x11223344 becomes 0x44332211 in
713C<ecb_bswap32>).
714
715The overloaded C++ C<ecb_bswap> function supports C<uint8_t>, C<uint16_t>,
716C<uint32_t> and C<uint64_t> types.
717
718=item uint8_t ecb_rotl8 (uint8_t x, unsigned int count)
719
720=item uint16_t ecb_rotl16 (uint16_t x, unsigned int count)
721
722=item uint32_t ecb_rotl32 (uint32_t x, unsigned int count)
723
724=item uint64_t ecb_rotl64 (uint64_t x, unsigned int count)
725
726=item uint8_t ecb_rotr8 (uint8_t x, unsigned int count)
727
728=item uint16_t ecb_rotr16 (uint16_t x, unsigned int count)
401 729
402=item uint32_t ecb_rotr32 (uint32_t x, unsigned int count) 730=item uint32_t ecb_rotr32 (uint32_t x, unsigned int count)
403 731
404=item uint32_t ecb_rotl32 (uint32_t x, unsigned int count) 732=item uint64_t ecb_rotr64 (uint64_t x, unsigned int count)
405 733
406These two functions return the value of C<x> after shifting all the bits 734These two families of functions return the value of C<x> after rotating
407by C<count> positions to the right or left respectively. 735all the bits by C<count> positions to the right (C<ecb_rotr>) or left
736(C<ecb_rotl>). There are no restrictions on the value C<count>, i.e. both
737zero and values equal or larger than the word width work correctly. Also,
738notwithstanding C<count> being unsigned, negative numbers work and shift
739to the opposite direction.
740
741Current GCC/clang versions understand these functions and usually compile
742them to "optimal" code (e.g. a single C<rol> or a combination of C<shld>
743on x86).
744
745=item T ecb_rotl (T x, unsigned int count) [C++]
746
747=item T ecb_rotr (T x, unsigned int count) [C++]
748
749Overloaded C++ rotl/rotr functions.
750
751C<T> must be one of C<uint8_t>, C<uint16_t>, C<uint32_t> or C<uint64_t>.
752
753=back
754
755=head2 BIT MIXING, HASHING
756
757Sometimes you have an integer and want to distribute its bits well, for
758example, to use it as a hash in a hashtable. A common example is pointer
759values, which often only have a limited range (e.g. low and high bits are
760often zero).
761
762The following functions try to mix the bits to get a good bias-free
763distribution. They were mainly made for pointers, but the underlying
764integer functions are exposed as well.
765
766As an added benefit, the functions are reversible, so if you find it
767convenient to store only the hash value, you can recover the original
768pointer from the hash ("unmix"), as long as your pinters are 32 or 64 bit
769(if this isn't the case on your platform, drop us a note and we will add
770functions for other bit widths).
771
772The unmix functions are very slightly slower than the mix functions, so
773it is equally very slightly preferable to store the original values wehen
774convenient.
775
776The underlying algorithm if subject to change, so currently these
777functions are not suitable for persistent hash tables, as their result
778value can change between diferent versions of libecb.
779
780=over
781
782=item uintptr_t ecb_ptrmix (void *ptr)
783
784Mixes the bits of a pointer so the result is suitable for hash table
785lookups. In other words, this hashes the pointer value.
786
787=item uintptr_t ecb_ptrmix (T *ptr) [C++]
788
789Overload the C<ecb_ptrmix> function to work for any pointer in C++.
790
791=item void *ecb_ptrunmix (uintptr_t v)
792
793Unmix the hash value into the original pointer. This only works as long
794as the hash value is not truncated, i.e. you used C<uintptr_t> (or
795equivalent) throughout to store it.
796
797=item T *ecb_ptrunmix<T> (uintptr_t v) [C++]
798
799The somewhat less useful template version of C<ecb_ptrunmix> for
800C++. Example:
801
802 sometype *myptr;
803 uintptr_t hash = ecb_ptrmix (myptr);
804 sometype *orig = ecb_ptrunmix<sometype> (hash);
805
806=item uint32_t ecb_mix32 (uint32_t v)
807
808=item uint64_t ecb_mix64 (uint64_t v)
809
810Sometimes you don't have a pointer but an integer whose values are very
811badly distributed. In this case you cna sue these integer versions of the
812mixing function. No C++ template is provided currently.
813
814=item uint32_t ecb_unmix32 (uint32_t v)
815
816=item uint64_t ecb_unmix64 (uint64_t v)
817
818The reverse of the C<ecb_mix> functions - they take a mixed/hashed value
819and recover the original value.
820
821=back
822
823=head2 HOST ENDIANNESS CONVERSION
824
825=over
826
827=item uint_fast16_t ecb_be_u16_to_host (uint_fast16_t v)
828
829=item uint_fast32_t ecb_be_u32_to_host (uint_fast32_t v)
830
831=item uint_fast64_t ecb_be_u64_to_host (uint_fast64_t v)
832
833=item uint_fast16_t ecb_le_u16_to_host (uint_fast16_t v)
834
835=item uint_fast32_t ecb_le_u32_to_host (uint_fast32_t v)
836
837=item uint_fast64_t ecb_le_u64_to_host (uint_fast64_t v)
838
839Convert an unsigned 16, 32 or 64 bit value from big or little endian to host byte order.
840
841The naming convention is C<ecb_>(C<be>|C<le>)C<_u>C<16|32|64>C<_to_host>,
842where C<be> and C<le> stand for big endian and little endian, respectively.
843
844=item uint_fast16_t ecb_host_to_be_u16 (uint_fast16_t v)
845
846=item uint_fast32_t ecb_host_to_be_u32 (uint_fast32_t v)
847
848=item uint_fast64_t ecb_host_to_be_u64 (uint_fast64_t v)
849
850=item uint_fast16_t ecb_host_to_le_u16 (uint_fast16_t v)
851
852=item uint_fast32_t ecb_host_to_le_u32 (uint_fast32_t v)
853
854=item uint_fast64_t ecb_host_to_le_u64 (uint_fast64_t v)
855
856Like above, but converts I<from> host byte order to the specified
857endianness.
858
859=back
860
861In C++ the following additional template functions are supported:
862
863=over
864
865=item T ecb_be_to_host (T v)
866
867=item T ecb_le_to_host (T v)
868
869=item T ecb_host_to_be (T v)
870
871=item T ecb_host_to_le (T v)
872
873=back
874
875These functions work like their C counterparts, above, but use templates,
876which make them useful in generic code.
877
878C<T> must be one of C<uint8_t>, C<uint16_t>, C<uint32_t> or C<uint64_t>
879(so unlike their C counterparts, there is a version for C<uint8_t>, which
880again can be useful in generic code).
881
882=head2 UNALIGNED LOAD/STORE
883
884These function load or store unaligned multi-byte values.
885
886=over
887
888=item uint_fast16_t ecb_peek_u16_u (const void *ptr)
889
890=item uint_fast32_t ecb_peek_u32_u (const void *ptr)
891
892=item uint_fast64_t ecb_peek_u64_u (const void *ptr)
893
894These functions load an unaligned, unsigned 16, 32 or 64 bit value from
895memory.
896
897=item uint_fast16_t ecb_peek_be_u16_u (const void *ptr)
898
899=item uint_fast32_t ecb_peek_be_u32_u (const void *ptr)
900
901=item uint_fast64_t ecb_peek_be_u64_u (const void *ptr)
902
903=item uint_fast16_t ecb_peek_le_u16_u (const void *ptr)
904
905=item uint_fast32_t ecb_peek_le_u32_u (const void *ptr)
906
907=item uint_fast64_t ecb_peek_le_u64_u (const void *ptr)
908
909Like above, but additionally convert from big endian (C<be>) or little
910endian (C<le>) byte order to host byte order while doing so.
911
912=item ecb_poke_u16_u (void *ptr, uint16_t v)
913
914=item ecb_poke_u32_u (void *ptr, uint32_t v)
915
916=item ecb_poke_u64_u (void *ptr, uint64_t v)
917
918These functions store an unaligned, unsigned 16, 32 or 64 bit value to
919memory.
920
921=item ecb_poke_be_u16_u (void *ptr, uint_fast16_t v)
922
923=item ecb_poke_be_u32_u (void *ptr, uint_fast32_t v)
924
925=item ecb_poke_be_u64_u (void *ptr, uint_fast64_t v)
926
927=item ecb_poke_le_u16_u (void *ptr, uint_fast16_t v)
928
929=item ecb_poke_le_u32_u (void *ptr, uint_fast32_t v)
930
931=item ecb_poke_le_u64_u (void *ptr, uint_fast64_t v)
932
933Like above, but additionally convert from host byte order to big endian
934(C<be>) or little endian (C<le>) byte order while doing so.
935
936=back
937
938In C++ the following additional template functions are supported:
939
940=over
941
942=item T ecb_peek<T> (const void *ptr)
943
944=item T ecb_peek_be<T> (const void *ptr)
945
946=item T ecb_peek_le<T> (const void *ptr)
947
948=item T ecb_peek_u<T> (const void *ptr)
949
950=item T ecb_peek_be_u<T> (const void *ptr)
951
952=item T ecb_peek_le_u<T> (const void *ptr)
953
954Similarly to their C counterparts, these functions load an unsigned 8, 16,
95532 or 64 bit value from memory, with optional conversion from big/little
956endian.
957
958Since the type cannot be deduced, it has to be specified explicitly, e.g.
959
960 uint_fast16_t v = ecb_peek<uint16_t> (ptr);
961
962C<T> must be one of C<uint8_t>, C<uint16_t>, C<uint32_t> or C<uint64_t>.
963
964Unlike their C counterparts, these functions support 8 bit quantities
965(C<uint8_t>) and also have an aligned version (without the C<_u> prefix),
966all of which hopefully makes them more useful in generic code.
967
968=item ecb_poke (void *ptr, T v)
969
970=item ecb_poke_be (void *ptr, T v)
971
972=item ecb_poke_le (void *ptr, T v)
973
974=item ecb_poke_u (void *ptr, T v)
975
976=item ecb_poke_be_u (void *ptr, T v)
977
978=item ecb_poke_le_u (void *ptr, T v)
979
980Again, similarly to their C counterparts, these functions store an
981unsigned 8, 16, 32 or z64 bit value to memory, with optional conversion to
982big/little endian.
983
984C<T> must be one of C<uint8_t>, C<uint16_t>, C<uint32_t> or C<uint64_t>.
985
986Unlike their C counterparts, these functions support 8 bit quantities
987(C<uint8_t>) and also have an aligned version (without the C<_u> prefix),
988all of which hopefully makes them more useful in generic code.
989
990=back
991
992=head2 FAST INTEGER TO STRING
993
994Libecb defines a set of very fast integer to decimal string (or integer
995to ascii, short C<i2a>) functions. These work by converting the integer
996to a fixed point representation and then successively multiplying out
997the topmost digits. Unlike some other, also very fast, libraries, ecb's
998algorithm should be completely branchless per digit, and does not rely on
999the presence of special cpu functions (such as clz).
1000
1001There is a high level API that takes an C<int32_t>, C<uint32_t>,
1002C<int64_t> or C<uint64_t> as argument, and a low-level API, which is
1003harder to use but supports slightly more formatting options.
1004
1005=head3 HIGH LEVEL API
1006
1007The high level API consists of four functions, one each for C<int32_t>,
1008C<uint32_t>, C<int64_t> and C<uint64_t>:
1009
1010Example:
1011
1012 char buf[ECB_I2A_MAX_DIGITS + 1];
1013 char *end = ecb_i2a_i32 (buf, 17262);
1014 *end = 0;
1015 // buf now contains "17262"
1016
1017=over
1018
1019=item ECB_I2A_I32_DIGITS (=11)
1020
1021=item char *ecb_i2a_u32 (char *ptr, uint32_t value)
1022
1023Takes an C<uint32_t> I<value> and formats it as a decimal number starting
1024at I<ptr>, using at most C<ECB_I2A_I32_DIGITS> characters. Returns a
1025pointer to just after the generated string, where you would normally put
1026the terminating C<0> character. This function outputs the minimum number
1027of digits.
1028
1029=item ECB_I2A_U32_DIGITS (=10)
1030
1031=item char *ecb_i2a_i32 (char *ptr, int32_t value)
1032
1033Same as C<ecb_i2a_u32>, but formats a C<int32_t> value, including a minus
1034sign if needed.
1035
1036=item ECB_I2A_I64_DIGITS (=20)
1037
1038=item char *ecb_i2a_u64 (char *ptr, uint64_t value)
1039
1040=item ECB_I2A_U64_DIGITS (=21)
1041
1042=item char *ecb_i2a_i64 (char *ptr, int64_t value)
1043
1044Similar to their 32 bit counterparts, these take a 64 bit argument.
1045
1046=item ECB_I2A_MAX_DIGITS (=21)
1047
1048Instead of using a type specific length macro, you can just use
1049C<ECB_I2A_MAX_DIGITS>, which is good enough for any C<ecb_i2a> function.
1050
1051=back
1052
1053=head3 LOW-LEVEL API
1054
1055The functions above use a number of low-level APIs which have some strict
1056limitations, but can be used as building blocks (studying C<ecb_i2a_i32>
1057and related functions is recommended).
1058
1059There are three families of functions: functions that convert a number
1060to a fixed number of digits with leading zeroes (C<ecb_i2a_0N>, C<0>
1061for "leading zeroes"), functions that generate up to N digits, skipping
1062leading zeroes (C<_N>), and functions that can generate more digits, but
1063the leading digit has limited range (C<_xN>).
1064
1065None of the functions deal with negative numbers.
1066
1067Example: convert an IP address in an u32 into dotted-quad:
1068
1069 uint32_t ip = 0x0a000164; // 10.0.1.100
1070 char ips[3 * 4 + 3 + 1];
1071 char *ptr = ips;
1072 ptr = ecb_i2a_3 (ptr, ip >> 24 ); *ptr++ = '.';
1073 ptr = ecb_i2a_3 (ptr, (ip >> 16) & 0xff); *ptr++ = '.';
1074 ptr = ecb_i2a_3 (ptr, (ip >> 8) & 0xff); *ptr++ = '.';
1075 ptr = ecb_i2a_3 (ptr, ip & 0xff); *ptr++ = 0;
1076 printf ("ip: %s\n", ips); // prints "ip: 10.0.1.100"
1077
1078=over
1079
1080=item char *ecb_i2a_02 (char *ptr, uint32_t value) // 32 bit
1081
1082=item char *ecb_i2a_03 (char *ptr, uint32_t value) // 32 bit
1083
1084=item char *ecb_i2a_04 (char *ptr, uint32_t value) // 32 bit
1085
1086=item char *ecb_i2a_05 (char *ptr, uint32_t value) // 64 bit
1087
1088=item char *ecb_i2a_06 (char *ptr, uint32_t value) // 64 bit
1089
1090=item char *ecb_i2a_07 (char *ptr, uint32_t value) // 64 bit
1091
1092=item char *ecb_i2a_08 (char *ptr, uint32_t value) // 64 bit
1093
1094=item char *ecb_i2a_09 (char *ptr, uint32_t value) // 64 bit
1095
1096The C<< ecb_i2a_0I<N> >> functions take an unsigned I<value> and convert
1097them to exactly I<N> digits, returning a pointer to the first character
1098after the digits. The I<value> must be in range. The functions marked with
1099I<32 bit> do their calculations internally in 32 bit, the ones marked with
1100I<64 bit> internally use 64 bit integers, which might be slow on 32 bit
1101architectures (the high level API decides on 32 vs. 64 bit versions using
1102C<ECB_64BIT_NATIVE>).
1103
1104=item char *ecb_i2a_2 (char *ptr, uint32_t value) // 32 bit
1105
1106=item char *ecb_i2a_3 (char *ptr, uint32_t value) // 32 bit
1107
1108=item char *ecb_i2a_4 (char *ptr, uint32_t value) // 32 bit
1109
1110=item char *ecb_i2a_5 (char *ptr, uint32_t value) // 64 bit
1111
1112=item char *ecb_i2a_6 (char *ptr, uint32_t value) // 64 bit
1113
1114=item char *ecb_i2a_7 (char *ptr, uint32_t value) // 64 bit
1115
1116=item char *ecb_i2a_8 (char *ptr, uint32_t value) // 64 bit
1117
1118=item char *ecb_i2a_9 (char *ptr, uint32_t value) // 64 bit
1119
1120Similarly, the C<< ecb_i2a_I<N> >> functions take an unsigned I<value>
1121and convert them to at most I<N> digits, suppressing leading zeroes, and
1122returning a pointer to the first character after the digits.
1123
1124=item ECB_I2A_MAX_X5 (=59074)
1125
1126=item char *ecb_i2a_x5 (char *ptr, uint32_t value) // 32 bit
1127
1128=item ECB_I2A_MAX_X10 (=2932500665)
1129
1130=item char *ecb_i2a_x10 (char *ptr, uint32_t value) // 64 bit
1131
1132The C<< ecb_i2a_xI<N> >> functions are similar to the C<< ecb_i2a_I<N> >>
1133functions, but they can generate one digit more, as long as the number
1134is within range, which is given by the symbols C<ECB_I2A_MAX_X5> (almost
113516 bit range) and C<ECB_I2A_MAX_X10> (a bit more than 31 bit range),
1136respectively.
1137
1138For example, the digit part of a 32 bit signed integer just fits into the
1139C<ECB_I2A_MAX_X10> range, so while C<ecb_i2a_x10> cannot convert a 10
1140digit number, it can convert all 32 bit signed numbers. Sadly, it's not
1141good enough for 32 bit unsigned numbers.
1142
1143=back
1144
1145=head2 FLOATING POINT FIDDLING
1146
1147=over
1148
1149=item ECB_INFINITY [-UECB_NO_LIBM]
1150
1151Evaluates to positive infinity if supported by the platform, otherwise to
1152a truly huge number.
1153
1154=item ECB_NAN [-UECB_NO_LIBM]
1155
1156Evaluates to a quiet NAN if supported by the platform, otherwise to
1157C<ECB_INFINITY>.
1158
1159=item float ecb_ldexpf (float x, int exp) [-UECB_NO_LIBM]
1160
1161Same as C<ldexpf>, but always available.
1162
1163=item uint32_t ecb_float_to_binary16 (float x) [-UECB_NO_LIBM]
1164
1165=item uint32_t ecb_float_to_binary32 (float x) [-UECB_NO_LIBM]
1166
1167=item uint64_t ecb_double_to_binary64 (double x) [-UECB_NO_LIBM]
1168
1169These functions each take an argument in the native C<float> or C<double>
1170type and return the IEEE 754 bit representation of it (binary16/half,
1171binary32/single or binary64/double precision).
1172
1173The bit representation is just as IEEE 754 defines it, i.e. the sign bit
1174will be the most significant bit, followed by exponent and mantissa.
1175
1176This function should work even when the native floating point format isn't
1177IEEE compliant, of course at a speed and code size penalty, and of course
1178also within reasonable limits (it tries to convert NaNs, infinities and
1179denormals, but will likely convert negative zero to positive zero).
1180
1181On all modern platforms (where C<ECB_STDFP> is true), the compiler should
1182be able to completely optimise away the 32 and 64 bit functions.
1183
1184These functions can be helpful when serialising floats to the network - you
1185can serialise the return value like a normal uint16_t/uint32_t/uint64_t.
1186
1187Another use for these functions is to manipulate floating point values
1188directly.
1189
1190Silly example: toggle the sign bit of a float.
1191
1192 /* On gcc-4.7 on amd64, */
1193 /* this results in a single add instruction to toggle the bit, and 4 extra */
1194 /* instructions to move the float value to an integer register and back. */
1195
1196 x = ecb_binary32_to_float (ecb_float_to_binary32 (x) ^ 0x80000000U)
1197
1198=item float ecb_binary16_to_float (uint16_t x) [-UECB_NO_LIBM]
1199
1200=item float ecb_binary32_to_float (uint32_t x) [-UECB_NO_LIBM]
1201
1202=item double ecb_binary64_to_double (uint64_t x) [-UECB_NO_LIBM]
1203
1204The reverse operation of the previous function - takes the bit
1205representation of an IEEE binary16, binary32 or binary64 number (half,
1206single or double precision) and converts it to the native C<float> or
1207C<double> format.
1208
1209This function should work even when the native floating point format isn't
1210IEEE compliant, of course at a speed and code size penalty, and of course
1211also within reasonable limits (it tries to convert normals and denormals,
1212and might be lucky for infinities, and with extraordinary luck, also for
1213negative zero).
1214
1215On all modern platforms (where C<ECB_STDFP> is true), the compiler should
1216be able to optimise away this function completely.
1217
1218=item uint16_t ecb_binary32_to_binary16 (uint32_t x)
1219
1220=item uint32_t ecb_binary16_to_binary32 (uint16_t x)
1221
1222Convert a IEEE binary32/single precision to binary16/half format, and vice
1223versa, handling all details (round-to-nearest-even, subnormals, infinity
1224and NaNs) correctly.
1225
1226These are functions are available under C<-DECB_NO_LIBM>, since
1227they do not rely on the platform floating point format. The
1228C<ecb_float_to_binary16> and C<ecb_binary16_to_float> functions are
1229usually what you want.
408 1230
409=back 1231=back
410 1232
411=head2 ARITHMETIC 1233=head2 ARITHMETIC
412 1234
413=over 4 1235=over
414 1236
415=item x = ecb_mod (m, n) 1237=item x = ecb_mod (m, n)
416 1238
417Returns the positive remainder of the modulo operation between C<m> and 1239Returns C<m> modulo C<n>, which is the same as the positive remainder
1240of the division operation between C<m> and C<n>, using floored
418C<n>. Unlike the C modulo operator C<%>, this function ensures that the 1241division. Unlike the C remainder operator C<%>, this function ensures that
419return value is always positive). 1242the return value is always positive and that the two numbers I<m> and
1243I<m' = m + i * n> result in the same value modulo I<n> - in other words,
1244C<ecb_mod> implements the mathematical modulo operation, which is missing
1245in the language.
420 1246
421C<n> must be strictly positive (i.e. C<< >1 >>), while C<m> must be 1247C<n> must be strictly positive (i.e. C<< >= 1 >>), while C<m> must be
422negatable, that is, both C<m> and C<-m> must be representable in its 1248negatable, that is, both C<m> and C<-m> must be representable in its
423type. 1249type (this typically excludes the minimum signed integer value, the same
1250limitation as for C</> and C<%> in C).
1251
1252Current GCC/clang versions compile this into an efficient branchless
1253sequence on almost all CPUs.
1254
1255For example, when you want to rotate forward through the members of an
1256array for increasing C<m> (which might be negative), then you should use
1257C<ecb_mod>, as the C<%> operator might give either negative results, or
1258change direction for negative values:
1259
1260 for (m = -100; m <= 100; ++m)
1261 int elem = myarray [ecb_mod (m, ecb_array_length (myarray))];
1262
1263=item x = ecb_div_rd (val, div)
1264
1265=item x = ecb_div_ru (val, div)
1266
1267Returns C<val> divided by C<div> rounded down or up, respectively.
1268C<val> and C<div> must have integer types and C<div> must be strictly
1269positive. Note that these functions are implemented with macros in C
1270and with function templates in C++.
424 1271
425=back 1272=back
426 1273
427=head2 UTILITY 1274=head2 UTILITY
428 1275
429=over 4 1276=over
430 1277
431=item element_count = ecb_array_length (name) [MACRO] 1278=item element_count = ecb_array_length (name)
432 1279
433Returns the number of elements in the array C<name>. For example: 1280Returns the number of elements in the array C<name>. For example:
434 1281
435 int primes[] = { 2, 3, 5, 7, 11 }; 1282 int primes[] = { 2, 3, 5, 7, 11 };
436 int sum = 0; 1283 int sum = 0;
438 for (i = 0; i < ecb_array_length (primes); i++) 1285 for (i = 0; i < ecb_array_length (primes); i++)
439 sum += primes [i]; 1286 sum += primes [i];
440 1287
441=back 1288=back
442 1289
1290=head2 SYMBOLS GOVERNING COMPILATION OF ECB.H ITSELF
443 1291
1292These symbols need to be defined before including F<ecb.h> the first time.
1293
1294=over
1295
1296=item ECB_NO_THREADS
1297
1298If F<ecb.h> is never used from multiple threads, then this symbol can
1299be defined, in which case memory fences (and similar constructs) are
1300completely removed, leading to more efficient code and fewer dependencies.
1301
1302Setting this symbol to a true value implies C<ECB_NO_SMP>.
1303
1304=item ECB_NO_SMP
1305
1306The weaker version of C<ECB_NO_THREADS> - if F<ecb.h> is used from
1307multiple threads, but never concurrently (e.g. if the system the program
1308runs on has only a single CPU with a single core, no hyperthreading and so
1309on), then this symbol can be defined, leading to more efficient code and
1310fewer dependencies.
1311
1312=item ECB_NO_LIBM
1313
1314When defined to C<1>, do not export any functions that might introduce
1315dependencies on the math library (usually called F<-lm>) - these are
1316marked with [-UECB_NO_LIBM].
1317
1318=back
1319
1320=head1 UNDOCUMENTED FUNCTIONALITY
1321
1322F<ecb.h> is full of undocumented functionality as well, some of which is
1323intended to be internal-use only, some of which we forgot to document, and
1324some of which we hide because we are not sure we will keep the interface
1325stable.
1326
1327While you are welcome to rummage around and use whatever you find useful
1328(we don't want to stop you), keep in mind that we will change undocumented
1329functionality in incompatible ways without thinking twice, while we are
1330considerably more conservative with documented things.
1331
1332=head1 AUTHORS
1333
1334C<libecb> is designed and maintained by:
1335
1336 Emanuele Giaquinta <e.giaquinta@glauco.it>
1337 Marc Alexander Lehmann <schmorp@schmorp.de>

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines