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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines