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.60 by sf-exg, Wed Feb 11 19:16:12 2015 UTC

15It mainly provides a number of wrappers around GCC built-ins, together 15It mainly provides a number of wrappers around GCC built-ins, together
16with replacement functions for other compilers. In addition to this, 16with replacement functions for other compilers. In addition to this,
17it provides a number of other lowlevel C utilities, such as endianness 17it provides a number of other lowlevel C utilities, such as endianness
18detection, byte swapping or bit rotations. 18detection, 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 system,
21system, but aren't. 21but aren't, implemented as efficient as possible with GCC, and still
22correct 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
58=head2 GCC ATTRIBUTES 59=head2 TYPES / TYPE SUPPORT
59 60
60blabla where to put, what others 61ecb.h makes sure that the following types are defined (in the expected way):
62
63 int8_t uint8_t int16_t uint16_t
64 int32_t uint32_t int64_t uint64_t
65 intptr_t uintptr_t
66
67The macro C<ECB_PTRSIZE> is defined to the size of a pointer on this
68platform (currently C<4> or C<8>) and can be used in preprocessor
69expressions.
70
71For C<ptrdiff_t> and C<size_t> use C<stddef.h>.
72
73=head2 LANGUAGE/COMPILER VERSIONS
74
75All the following symbols expand to an expression that can be tested in
76preprocessor instructions as well as treated as a boolean (use C<!!> to
77ensure it's either C<0> or C<1> if you need that).
61 78
62=over 4 79=over 4
63 80
64=item ecb_attribute ((attrs...)) 81=item ECB_C
65 82
66A simple wrapper that expands to C<__attribute__((attrs))> on GCC, and to 83True if the implementation defines the C<__STDC__> macro to a true value,
67nothing on other compilers, so the effect is that only GCC sees these. 84while not claiming to be C++.
68 85
69Example: use the C<deprecated> attribute on a function. 86=item ECB_C99
70 87
71 ecb_attribute((__deprecated__)) void 88True if the implementation claims to be compliant to C99 (ISO/IEC
72 do_not_use_me_anymore (void); 899899:1999) or any later version, while not claiming to be C++.
90
91Note that later versions (ECB_C11) remove core features again (for
92example, variable length arrays).
93
94=item ECB_C11
95
96True if the implementation claims to be compliant to C11 (ISO/IEC
979899:2011) or any later version, while not claiming to be C++.
98
99=item ECB_CPP
100
101True if the implementation defines the C<__cplusplus__> macro to a true
102value, which is typically true for C++ compilers.
103
104=item ECB_CPP11
105
106True if the implementation claims to be compliant to ISO/IEC 14882:2011
107(C++11) or any later version.
108
109=item ECB_GCC_VERSION (major, minor)
110
111Expands to a true value (suitable for testing in by the preprocessor)
112if the compiler used is GNU C and the version is the given version, or
113higher.
114
115This macro tries to return false on compilers that claim to be GCC
116compatible but aren't.
117
118=item ECB_EXTERN_C
119
120Expands to C<extern "C"> in C++, and a simple C<extern> in C.
121
122This can be used to declare a single external C function:
123
124 ECB_EXTERN_C int printf (const char *format, ...);
125
126=item ECB_EXTERN_C_BEG / ECB_EXTERN_C_END
127
128These two macros can be used to wrap multiple C<extern "C"> definitions -
129they expand to nothing in C.
130
131They are most useful in header files:
132
133 ECB_EXTERN_C_BEG
134
135 int mycfun1 (int x);
136 int mycfun2 (int x);
137
138 ECB_EXTERN_C_END
139
140=item ECB_STDFP
141
142If this evaluates to a true value (suitable for testing in by the
143preprocessor), then C<float> and C<double> use IEEE 754 single/binary32
144and double/binary64 representations internally I<and> the endianness of
145both types match the endianness of C<uint32_t> and C<uint64_t>.
146
147This means you can just copy the bits of a C<float> (or C<double>) to an
148C<uint32_t> (or C<uint64_t>) and get the raw IEEE 754 bit representation
149without having to think about format or endianness.
150
151This is true for basically all modern platforms, although F<ecb.h> might
152not be able to deduce this correctly everywhere and might err on the safe
153side.
154
155=item ECB_AMD64, ECB_AMD64_X32
156
157These two macros are defined to C<1> on the x86_64/amd64 ABI and the X32
158ABI, respectively, and undefined elsewhere.
159
160The designers of the new X32 ABI for some inexplicable reason decided to
161make it look exactly like amd64, even though it's completely incompatible
162to that ABI, breaking about every piece of software that assumed that
163C<__x86_64> stands for, well, the x86-64 ABI, making these macros
164necessary.
165
166=back
167
168=head2 ATTRIBUTES
169
170A major part of libecb deals with additional attributes that can be
171assigned to functions, variables and sometimes even types - much like
172C<const> or C<volatile> in C. They are implemented using either GCC
173attributes or other compiler/language specific features. Attributes
174declarations must be put before the whole declaration:
175
176 ecb_const int mysqrt (int a);
177 ecb_unused int i;
178
179=over 4
73 180
74=item ecb_unused 181=item ecb_unused
75 182
76Marks a function or a variable as "unused", which simply suppresses a 183Marks 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. 184warning by GCC when it detects it as unused. This is useful when you e.g.
86 #else 193 #else
87 return 0; 194 return 0;
88 #endif 195 #endif
89 } 196 }
90 197
198=item ecb_deprecated
199
200Similar to C<ecb_unused>, but marks a function, variable or type as
201deprecated. This makes some compilers warn when the type is used.
202
203=item ecb_inline
204
205Expands either to C<static inline> or to just C<static>, if inline
206isn't supported. It should be used to declare functions that should be
207inlined, for code size or speed reasons.
208
209Example: inline this function, it surely will reduce codesize.
210
211 ecb_inline int
212 negmul (int a, int b)
213 {
214 return - (a * b);
215 }
216
91=item ecb_noinline 217=item ecb_noinline
92 218
93Prevent a function from being inlined - it might be optimised away, but 219Prevent a function from being inlined - it might be optimised away, but
94not inlined into other functions. This is useful if you know your function 220not inlined into other functions. This is useful if you know your function
95is rarely called and large enough for inlining not to be helpful. 221is rarely called and large enough for inlining not to be helpful.
105 { 231 {
106 puts (errline); 232 puts (errline);
107 abort (); 233 abort ();
108 } 234 }
109 235
110In this case, the compiler would probbaly be smart enough to decude it on 236In this case, the compiler would probably be smart enough to deduce it on
111it's own, so this is mainly useful for declarations. 237its own, so this is mainly useful for declarations.
238
239=item ecb_restrict
240
241Expands to the C<restrict> keyword or equivalent on compilers that support
242them, and to nothing on others. Must be specified on a pointer type or
243an array index to indicate that the memory doesn't alias with any other
244restricted pointer in the same scope.
245
246Example: multiply a vector, and allow the compiler to parallelise the
247loop, because it knows it doesn't overwrite input values.
248
249 void
250 multiply (float *ecb_restrict src,
251 float *ecb_restrict dst,
252 int len, float factor)
253 {
254 int i;
255
256 for (i = 0; i < len; ++i)
257 dst [i] = src [i] * factor;
258 }
112 259
113=item ecb_const 260=item ecb_const
114 261
115Declares that the function only depends on the values of it's arguments, 262Declares that the function only depends on the values of its arguments,
116much like a mathematical function. It specifically does not read or write 263much like a mathematical function. It specifically does not read or write
117any memory any arguments might point to, global variables, or call any 264any memory any arguments might point to, global variables, or call any
118non-const functions. It also must not have any side effects. 265non-const functions. It also must not have any side effects.
119 266
120Such a function can be optimised much more aggressively by the compiler - 267Such a function can be optimised much more aggressively by the compiler -
121for example, multiple calls with the same arguments can be optimised into 268for 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 269a single call, which wouldn't be possible if the compiler would have to
123expect any side effects. 270expect any side effects.
124 271
125It is best suited for functions in the sense of mathematical functions, 272It is best suited for functions in the sense of mathematical functions,
126such as a function return the square root of its input argument. 273such as a function returning the square root of its input argument.
127 274
128Not suited would be a function that calculates the hash of some memory 275Not 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 276area you pass in, prints some messages or looks at a global variable to
130decide on rounding. 277decide on rounding.
131 278
154possible. 301possible.
155 302
156The compiler reacts by trying to place hot functions near to each other in 303The compiler reacts by trying to place hot functions near to each other in
157memory. 304memory.
158 305
159Whether a function is hot or not often depend son the whole program, 306Whether 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 307and less on the function itself. C<ecb_cold> is likely more useful in
161practise. 308practise.
162 309
163=item ecb_cold 310=item ecb_cold
164 311
169 316
170In addition to placing cold functions together (or at least away from hot 317In addition to placing cold functions together (or at least away from hot
171functions), this knowledge can be used in other ways, for example, the 318functions), this knowledge can be used in other ways, for example, the
172function will be optimised for size, as opposed to speed, and codepaths 319function will be optimised for size, as opposed to speed, and codepaths
173leading to calls to those functions can automatically be marked as if 320leading to calls to those functions can automatically be marked as if
174C<ecb_unlikel> had been used to reach them. 321C<ecb_expect_false> had been used to reach them.
175 322
176Good examples for such functions would be error reporting functions, or 323Good examples for such functions would be error reporting functions, or
177functions only called in exceptional or rare cases. 324functions only called in exceptional or rare cases.
178 325
179=item ecb_artificial 326=item ecb_artificial
180 327
181Declares the function as "artificial", in this case meaning that this 328Declares the function as "artificial", in this case meaning that this
182function is not really mean to be a function, but more like an accessor 329function 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 330- 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 331crash 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. 332usually so helpful, especially when it's inlined to just a few instructions.
186 333
187Marking them as artificial will instruct the debugger about just this, 334Marking them as artificial will instruct the debugger about just this,
207 354
208=head2 OPTIMISATION HINTS 355=head2 OPTIMISATION HINTS
209 356
210=over 4 357=over 4
211 358
212=item bool ecb_is_constant(expr) 359=item bool ecb_is_constant (expr)
213 360
214Returns true iff the expression can be deduced to be a compile-time 361Returns true iff the expression can be deduced to be a compile-time
215constant, and false otherwise. 362constant, and false otherwise.
216 363
217For example, when you have a C<rndm16> function that returns a 16 bit 364For example, when you have a C<rndm16> function that returns a 16 bit
241 388
242Evaluates C<expr> and returns it. In addition, it tells the compiler that 389Evaluates 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 390the C<expr> evaluates to C<value> a lot, which can be used for static
244branch optimisations. 391branch optimisations.
245 392
246Usually, you want to use the more intuitive C<ecb_likely> and 393Usually, you want to use the more intuitive C<ecb_expect_true> and
247C<ecb_unlikely> functions instead. 394C<ecb_expect_false> functions instead.
248 395
396=item bool ecb_expect_true (cond)
397
249=item bool ecb_likely (cond) 398=item bool ecb_expect_false (cond)
250
251=item bool ecb_unlikely (cond)
252 399
253These two functions expect a expression that is true or false and return 400These 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 401C<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: 402other conditional statement, it will not change the program:
256 403
257 /* these two do the same thing */ 404 /* these two do the same thing */
258 if (some_condition) ...; 405 if (some_condition) ...;
259 if (ecb_likely (some_condition)) ...; 406 if (ecb_expect_true (some_condition)) ...;
260 407
261However, by using C<ecb_likely>, you tell the compiler that the condition 408However, 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 409condition is likely to be true (and for C<ecb_expect_false>, that it is
263true). 410unlikely to be true).
264 411
265For example, when you check for a null pointer and expect this to be a 412For example, when you check for a null pointer and expect this to be a
266rare, exceptional, case, then use C<ecb_unlikely>: 413rare, exceptional, case, then use C<ecb_expect_false>:
267 414
268 void my_free (void *ptr) 415 void my_free (void *ptr)
269 { 416 {
270 if (ecb_unlikely (ptr == 0)) 417 if (ecb_expect_false (ptr == 0))
271 return; 418 return;
272 } 419 }
273 420
274Consequent use of these functions to mark away exceptional cases or to 421Consequent use of these functions to mark away exceptional cases or to
275tell the compiler what the hot path through a function is can increase 422tell the compiler what the hot path through a function is can increase
276performance considerably. 423performance considerably.
424
425You might know these functions under the name C<likely> and C<unlikely>
426- while these are common aliases, we find that the expect name is easier
427to understand when quickly skimming code. If you wish, you can use
428C<ecb_likely> instead of C<ecb_expect_true> and C<ecb_unlikely> instead of
429C<ecb_expect_false> - these are simply aliases.
277 430
278A very good example is in a function that reserves more space for some 431A very good example is in a function that reserves more space for some
279memory block (for example, inside an implementation of a string stream) - 432memory block (for example, inside an implementation of a string stream) -
280each time something is added, you have to check for a buffer overrun, but 433each time something is added, you have to check for a buffer overrun, but
281you expect that most checks will turn out to be false: 434you expect that most checks will turn out to be false:
282 435
283 /* make sure we have "size" extra room in our buffer */ 436 /* make sure we have "size" extra room in our buffer */
284 ecb_inline void 437 ecb_inline void
285 reserve (int size) 438 reserve (int size)
286 { 439 {
287 if (ecb_unlikely (current + size > end)) 440 if (ecb_expect_false (current + size > end))
288 real_reserve_method (size); /* presumably noinline */ 441 real_reserve_method (size); /* presumably noinline */
289 } 442 }
290 443
291=item bool ecb_assume (cond) 444=item bool ecb_assume (cond)
292 445
295 448
296This can be used to teach the compiler about invariants or other 449This can be used to teach the compiler about invariants or other
297conditions that might improve code generation, but which are impossible to 450conditions that might improve code generation, but which are impossible to
298deduce form the code itself. 451deduce form the code itself.
299 452
300For example, the example reservation function from the C<ecb_unlikely> 453For example, the example reservation function from the C<ecb_expect_false>
301description could be written thus (only C<ecb_assume> was added): 454description could be written thus (only C<ecb_assume> was added):
302 455
303 ecb_inline void 456 ecb_inline void
304 reserve (int size) 457 reserve (int size)
305 { 458 {
306 if (ecb_unlikely (current + size > end)) 459 if (ecb_expect_false (current + size > end))
307 real_reserve_method (size); /* presumably noinline */ 460 real_reserve_method (size); /* presumably noinline */
308 461
309 ecb_assume (current + size <= end); 462 ecb_assume (current + size <= end);
310 } 463 }
311 464
360After processing the node, (part of) the next node might already be in 513After processing the node, (part of) the next node might already be in
361cache. 514cache.
362 515
363=back 516=back
364 517
365=head2 BIT FIDDLING / BITSTUFFS 518=head2 BIT FIDDLING / BIT WIZARDRY
366 519
367=over 4 520=over 4
368 521
369=item bool ecb_big_endian () 522=item bool ecb_big_endian ()
370 523
372 525
373These two functions return true if the byte order is big endian 526These two functions return true if the byte order is big endian
374(most-significant byte first) or little endian (least-significant byte 527(most-significant byte first) or little endian (least-significant byte
375first) respectively. 528first) respectively.
376 529
530On systems that are neither, their return values are unspecified.
531
377=item int ecb_ctz32 (uint32_t x) 532=item int ecb_ctz32 (uint32_t x)
378 533
534=item int ecb_ctz64 (uint64_t x)
535
379Returns the index of the least significant bit set in C<x> (or 536Returns the index of the least significant bit set in C<x> (or
380equivalently the number of bits set to 0 before the least significant 537equivalently 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 538set), starting from 0. If C<x> is 0 the result is undefined.
382common use case is to compute the integer binary logarithm, i.e., 539
383floor(log2(n)). For example: 540For smaller types than C<uint32_t> you can safely use C<ecb_ctz32>.
541
542For example:
384 543
385 ecb_ctz32 (3) = 0 544 ecb_ctz32 (3) = 0
386 ecb_ctz32 (6) = 1 545 ecb_ctz32 (6) = 1
387 546
547=item bool ecb_is_pot32 (uint32_t x)
548
549=item bool ecb_is_pot64 (uint32_t x)
550
551Return true iff C<x> is a power of two or C<x == 0>.
552
553For smaller types then C<uint32_t> you can safely use C<ecb_is_pot32>.
554
555=item int ecb_ld32 (uint32_t x)
556
557=item int ecb_ld64 (uint64_t x)
558
559Returns the index of the most significant bit set in C<x>, or the number
560of digits the number requires in binary (so that C<< 2**ld <= x <
5612**(ld+1) >>). If C<x> is 0 the result is undefined. A common use case is
562to compute the integer binary logarithm, i.e. C<floor (log2 (n))>, for
563example to see how many bits a certain number requires to be encoded.
564
565This function is similar to the "count leading zero bits" function, except
566that that one returns how many zero bits are "in front" of the number (in
567the given data type), while C<ecb_ld> returns how many bits the number
568itself requires.
569
570For smaller types than C<uint32_t> you can safely use C<ecb_ld32>.
571
388=item int ecb_popcount32 (uint32_t x) 572=item int ecb_popcount32 (uint32_t x)
389 573
574=item int ecb_popcount64 (uint64_t x)
575
390Returns the number of bits set to 1 in C<x>. For example: 576Returns the number of bits set to 1 in C<x>.
577
578For smaller types than C<uint32_t> you can safely use C<ecb_popcount32>.
579
580For example:
391 581
392 ecb_popcount32 (7) = 3 582 ecb_popcount32 (7) = 3
393 ecb_popcount32 (255) = 8 583 ecb_popcount32 (255) = 8
394 584
585=item uint8_t ecb_bitrev8 (uint8_t x)
586
587=item uint16_t ecb_bitrev16 (uint16_t x)
588
589=item uint32_t ecb_bitrev32 (uint32_t x)
590
591Reverses the bits in x, i.e. the MSB becomes the LSB, MSB-1 becomes LSB+1
592and so on.
593
594Example:
595
596 ecb_bitrev8 (0xa7) = 0xea
597 ecb_bitrev32 (0xffcc4411) = 0x882233ff
598
395=item uint32_t ecb_bswap16 (uint32_t x) 599=item uint32_t ecb_bswap16 (uint32_t x)
396 600
397=item uint32_t ecb_bswap32 (uint32_t x) 601=item uint32_t ecb_bswap32 (uint32_t x)
398 602
603=item uint64_t ecb_bswap64 (uint64_t x)
604
399These two functions return the value of the 16-bit (32-bit) variable 605These functions return the value of the 16-bit (32-bit, 64-bit) value
400C<x> after reversing the order of bytes. 606C<x> after reversing the order of bytes (0x11223344 becomes 0x44332211 in
607C<ecb_bswap32>).
608
609=item uint8_t ecb_rotl8 (uint8_t x, unsigned int count)
610
611=item uint16_t ecb_rotl16 (uint16_t x, unsigned int count)
612
613=item uint32_t ecb_rotl32 (uint32_t x, unsigned int count)
614
615=item uint64_t ecb_rotl64 (uint64_t x, unsigned int count)
616
617=item uint8_t ecb_rotr8 (uint8_t x, unsigned int count)
618
619=item uint16_t ecb_rotr16 (uint16_t x, unsigned int count)
401 620
402=item uint32_t ecb_rotr32 (uint32_t x, unsigned int count) 621=item uint32_t ecb_rotr32 (uint32_t x, unsigned int count)
403 622
404=item uint32_t ecb_rotl32 (uint32_t x, unsigned int count) 623=item uint64_t ecb_rotr64 (uint64_t x, unsigned int count)
405 624
406These two functions return the value of C<x> after shifting all the bits 625These two families of functions return the value of C<x> after rotating
407by C<count> positions to the right or left respectively. 626all the bits by C<count> positions to the right (C<ecb_rotr>) or left
627(C<ecb_rotl>).
628
629Current GCC versions understand these functions and usually compile them
630to "optimal" code (e.g. a single C<rol> or a combination of C<shld> on
631x86).
408 632
409=back 633=back
410 634
635=head2 FLOATING POINT FIDDLING
636
637=over 4
638
639=item uint32_t ecb_float_to_binary32 (float x) [-UECB_NO_LIBM]
640
641=item uint64_t ecb_double_to_binary64 (double x) [-UECB_NO_LIBM]
642
643These functions each take an argument in the native C<float> or C<double>
644type and return the IEEE 754 bit representation of it.
645
646The bit representation is just as IEEE 754 defines it, i.e. the sign bit
647will be the most significant bit, followed by exponent and mantissa.
648
649This function should work even when the native floating point format isn't
650IEEE compliant, of course at a speed and code size penalty, and of course
651also within reasonable limits (it tries to convert NaNs, infinities and
652denormals, but will likely convert negative zero to positive zero).
653
654On all modern platforms (where C<ECB_STDFP> is true), the compiler should
655be able to optimise away this function completely.
656
657These functions can be helpful when serialising floats to the network - you
658can serialise the return value like a normal uint32_t/uint64_t.
659
660Another use for these functions is to manipulate floating point values
661directly.
662
663Silly example: toggle the sign bit of a float.
664
665 /* On gcc-4.7 on amd64, */
666 /* this results in a single add instruction to toggle the bit, and 4 extra */
667 /* instructions to move the float value to an integer register and back. */
668
669 x = ecb_binary32_to_float (ecb_float_to_binary32 (x) ^ 0x80000000U)
670
671=item float ecb_binary16_to_float (uint16_t x) [-UECB_NO_LIBM]
672
673=item float ecb_binary32_to_float (uint32_t x) [-UECB_NO_LIBM]
674
675=item double ecb_binary32_to_double (uint64_t x) [-UECB_NO_LIBM]
676
677The reverse operation of the previous function - takes the bit
678representation of an IEEE binary16, binary32 or binary64 number and
679converts it to the native C<float> or C<double> format.
680
681This function should work even when the native floating point format isn't
682IEEE compliant, of course at a speed and code size penalty, and of course
683also within reasonable limits (it tries to convert normals and denormals,
684and might be lucky for infinities, and with extraordinary luck, also for
685negative zero).
686
687On all modern platforms (where C<ECB_STDFP> is true), the compiler should
688be able to optimise away this function completely.
689
690=back
691
411=head2 ARITHMETIC 692=head2 ARITHMETIC
412 693
413=over 4 694=over 4
414 695
415=item x = ecb_mod (m, n) 696=item x = ecb_mod (m, n)
416 697
417Returns the positive remainder of the modulo operation between C<m> and 698Returns C<m> modulo C<n>, which is the same as the positive remainder
699of the division operation between C<m> and C<n>, using floored
418C<n>. Unlike the C modulo operator C<%>, this function ensures that the 700division. Unlike the C remainder operator C<%>, this function ensures that
419return value is always positive). 701the return value is always positive and that the two numbers I<m> and
702I<m' = m + i * n> result in the same value modulo I<n> - in other words,
703C<ecb_mod> implements the mathematical modulo operation, which is missing
704in the language.
420 705
421C<n> must be strictly positive (i.e. C<< >1 >>), while C<m> must be 706C<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 707negatable, that is, both C<m> and C<-m> must be representable in its
423type. 708type (this typically excludes the minimum signed integer value, the same
709limitation as for C</> and C<%> in C).
710
711Current GCC versions compile this into an efficient branchless sequence on
712almost all CPUs.
713
714For example, when you want to rotate forward through the members of an
715array for increasing C<m> (which might be negative), then you should use
716C<ecb_mod>, as the C<%> operator might give either negative results, or
717change direction for negative values:
718
719 for (m = -100; m <= 100; ++m)
720 int elem = myarray [ecb_mod (m, ecb_array_length (myarray))];
721
722=item x = ecb_div_rd (val, div)
723
724=item x = ecb_div_ru (val, div)
725
726Returns C<val> divided by C<div> rounded down or up, respectively.
727C<val> and C<div> must have integer types and C<div> must be strictly
728positive. Note that these functions are implemented with macros in C
729and with function templates in C++.
424 730
425=back 731=back
426 732
427=head2 UTILITY 733=head2 UTILITY
428 734
429=over 4 735=over 4
430 736
431=item element_count = ecb_array_length (name) [MACRO] 737=item element_count = ecb_array_length (name)
432 738
433Returns the number of elements in the array C<name>. For example: 739Returns the number of elements in the array C<name>. For example:
434 740
435 int primes[] = { 2, 3, 5, 7, 11 }; 741 int primes[] = { 2, 3, 5, 7, 11 };
436 int sum = 0; 742 int sum = 0;
438 for (i = 0; i < ecb_array_length (primes); i++) 744 for (i = 0; i < ecb_array_length (primes); i++)
439 sum += primes [i]; 745 sum += primes [i];
440 746
441=back 747=back
442 748
749=head2 SYMBOLS GOVERNING COMPILATION OF ECB.H ITSELF
443 750
751These symbols need to be defined before including F<ecb.h> the first time.
752
753=over 4
754
755=item ECB_NO_THREADS
756
757If F<ecb.h> is never used from multiple threads, then this symbol can
758be defined, in which case memory fences (and similar constructs) are
759completely removed, leading to more efficient code and fewer dependencies.
760
761Setting this symbol to a true value implies C<ECB_NO_SMP>.
762
763=item ECB_NO_SMP
764
765The weaker version of C<ECB_NO_THREADS> - if F<ecb.h> is used from
766multiple threads, but never concurrently (e.g. if the system the program
767runs on has only a single CPU with a single core, no hyperthreading and so
768on), then this symbol can be defined, leading to more efficient code and
769fewer dependencies.
770
771=item ECB_NO_LIBM
772
773When defined to C<1>, do not export any functions that might introduce
774dependencies on the math library (usually called F<-lm>) - these are
775marked with [-UECB_NO_LIBM].
776
777=back
778
779

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines