[ViewVC] Annotation of: cvs/libecb/Changes

TODO: naming of cutnions, index_to_coord, xy_to_s, xy_to_linear/seq, 32/64
TODO: returning packed coordinates, really
TODO: support order=0?

        - chatgpt monday approved.
        - ecb_i2a_u32 etc. did not advance the pointer always on !64bit.

0x0001000c
        - added ecb_hilbert2d function family.
        - use __builtin_popcountl on 64 bit clang and gcc.
        - use 64 bit builtins, not 128 bit builtins, for ctz/clz on 64 bit cpus.
        - add ecb_clz* functions,
        - renamed ecb_gray* functions to have trailing bit width.
        - use ecb_function_ consistently for newly added functions.
        - say goodbye to gnu-style function definitions - they were not
          used consistently anyway, and imho make the code harder to read,
          and didn't even work for indented definitions.
        - windows/ms versions of clz returned the wrongt value (reported by b_honas).

0x0001000b
        - added ecb_gray*_{de,en}code functions.

0x0001000a
        - added ecb_ptrmix.

0x00010009
        - added ecb_i2a family of functions.
        - added ECB_64BIT_NATIVE.

TODO: 
08:30:06 <b_jonas> I think it could be worth to add a macro that works like alignof or _Alignof on sane 
                   compilers, and like __alignof on MS compilers that support it, see 
                   http://msdn.microsoft.com/en-us/library/45t0s5f4.aspx
08:30:24 <b_jonas> even if you can't support it on all the old compilers
08:31:17 <b_jonas> I'd also like a macro for alignas, but sadly, that seems impossible in general, because 
                   the MS compiler only has some half-attempt to do something similar but with different and 
                   more broken semantics, see http://msdn.microsoft.com/en-us/library/83ythb65.aspx
08:31:35 <b_jonas> but I wonder if some special case could still be worth to support
08:32:23 <b_jonas> probably not, because it would just account to making a union with a highly aligned type, 
                   which is something I can do on any compiler portably

TODO: #define ECB_IS_INTEGRAL(x) !((1 ? 1 : (x)) / 2)
      #define ECB_IS_INTEGRAL(x) (sizeof ((x) + 1.0f) != sizeof((x) + 1ULL))

TODO: ecb_minpot, either using bit tricks or ecb_ldXX

TODO: __builtin_popcountll exists...

TODO: __builtin_powi

TODO: https://gustedt.wordpress.com/2010/06/08/detect-empty-macro-arguments/

implement is_constant for c11: https://gustedt.wordpress.com/2013/08/22/testing-compile-time-constness-and-null-pointers-with-c11s-_generic/

#ifdef _MSC_VER

#include <stdlib.h>
#define bswap_32(x) _byteswap_ulong(x)
#define bswap_64(x) _byteswap_uint64(x)

#elif defined(__APPLE__)

// Mac OS X / Darwin features
#include <libkern/OSByteOrder.h>
#define bswap_32(x) OSSwapInt32(x)
#define bswap_64(x) OSSwapInt64(x)

#elif defined(__sun) || defined(sun)

#include <sys/byteorder.h>
#define bswap_32(x) BSWAP_32(x)
#define bswap_64(x) BSWAP_64(x)

#elif defined(__FreeBSD__)

#include <sys/endian.h>
#define bswap_32(x) bswap32(x)
#define bswap_64(x) bswap64(x)

#elif defined(__OpenBSD__)

#include <sys/types.h>
#define bswap_32(x) swap32(x)
#define bswap_64(x) swap64(x)

#elif defined(__NetBSD__)

#include <sys/types.h>
#include <machine/bswap.h>
#if defined(__BSWAP_RENAME) && !defined(__bswap_32)
#define bswap_32(x) bswap32(x)
#define bswap_64(x) bswap64(x)
#endif

#else

#include <byteswap.h>

#endif

TODO: generic poprcount etc., also  fast_t for them?

        - allow any rotate count in rcb_rot*, at the expense
          of bad optimisation results on some platforms or with
          some word sizes.
        - try to use inttypes.h on mingw.

0x00010008
        - aligned/unaligned load/store, bswap, host order
          conversion.
        - generic C++ ecb_rot[lr], ecb_popcount, ecb_ctz,
          ecb_is_pot32 and ecb_bitrev functions.

0x00010007
        - new ECB_OPTIMIZE_SIZE symbol.

0x00010006
        - new ECB_MEMORY_FENCE_RELAXED memory fence.
        - use acquire/eelease memory barriers on sun workshop pro, not read/write.
        - rely on c++ compiler barriers to do the right thing in gcc/clang.
        - change release memory fence to memory barrier on ia32/ia64.
        - apply ctz/ld patch for msc by Zsbán Ambrus.
        - ECB_PTRSIZE erroneously was 8 on most 32bit systems (
          found by Zsbán Ambrus).
        - improved compiletime detection of endianness, also, allow
          runtime detection to indicate other-than-big/little endianness.
        - no memory barrier neded on arm < 6.

0x00010005
        - improve ecb_binary16_to_float.
        - add ecb_float_to_binary16.
        - add ecb_binary16_to_binary32 and ecb_binary32_to_binary16 pair.

0x00010001
        - add ecb_is_pot32/64.
        - add intptr_t/uintptr_t.
        - add ECB_PTRSIZE.
        - more macros for C/C++ version checks.
        - support C11 atomics for memory fences.
        - support gcc-4.7 atomics for memory fences.
        - support m68k, m88k and sh (patch by Miod Vallat).
        - add ecb_binary16_to_float.

TODO: ecb_restrict_array etc. http://ue.tst.eu/5093eafd713ec5fda776d8065070aa4c.txt
TODO: ffs
64 bit variants of everything
TODO: examples from X for clz/ctz
TODO: arithmetic right shift
TODO: template/generic functions for x32/x64 and so on
TODO: #define ecb_integer_multiples_of(n,d) ((char (*)[d])(n) - (char (*)[d])0)
TODO: generalised shift
TODO: #define ECB_FAST_UNALIGNED_ACCESS
unsigned long gensh(unsigned long v, int x) {
int a, b;
    a = (v << x) & -(((unsigned int)x) < 32);
    x = -x;
    b = (v >> x) & -(((unsigned int)x) < 32);
    return a|b;
}

TODO: export(=dllexport) & hidden
TODO: flatten
TODO: warning(msg)
TODO: error(msg)
TODO: leaf (uh), noclone (hmmm)
TODO: nonnull, returns_nonnull
TODO: nothrow
TODO: used
TODO: trap
TODO: http://llvm.org/docs/doxygen/html/Compiler_8h_source.html

TODO: read/write unaligned macros
TODO: htonl and friends
TODO: macro to convert from unsigned to signed "the natural way"
TODO: ecb_static_assert, with message (just like boost), or somesuch, using array-declaration
TODO: alignof


Revision:	1.49
Committed:	Sat Apr 11 03:40:03 2026 UTC (5 months ago) by root
Branch:	MAIN
CVS Tags:	HEAD
Changes since 1.48:	+2 -1 lines
Log Message:	* empty log message *
#	User	Rev	Content
1	root	1.39	TODO: naming of cutnions, index_to_coord, xy_to_s, xy_to_linear/seq, 32/64
2			TODO: returning packed coordinates, really
3			TODO: support order=0?
4	root	1.48
5	root	1.49	- chatgpt monday approved.
6			- ecb_i2a_u32 etc. did not advance the pointer always on !64bit.
7	root	1.48
8	root	1.39	0x0001000c
9			- added ecb_hilbert2d function family.
10	root	1.40	- use __builtin_popcountl on 64 bit clang and gcc.
11	root	1.41	- use 64 bit builtins, not 128 bit builtins, for ctz/clz on 64 bit cpus.
12	root	1.42	- add ecb_clz* functions,
13	root	1.43	- renamed ecb_gray* functions to have trailing bit width.
14	root	1.44	- use ecb_function_ consistently for newly added functions.
15	root	1.45	- say goodbye to gnu-style function definitions - they were not
16	root	1.46	used consistently anyway, and imho make the code harder to read,
17			and didn't even work for indented definitions.
18	root	1.47	- windows/ms versions of clz returned the wrongt value (reported by b_honas).
19	root	1.39
20	root	1.38	0x0001000b
21			- added ecb_gray*_{de,en}code functions.
22
23	root	1.37	0x0001000a
24			- added ecb_ptrmix.
25
26	root	1.34	0x00010009
27	root	1.35	- added ecb_i2a family of functions.
28	root	1.34	- added ECB_64BIT_NATIVE.
29
30	root	1.15	TODO:
31			08:30:06 <b_jonas> I think it could be worth to add a macro that works like alignof or _Alignof on sane
32			compilers, and like __alignof on MS compilers that support it, see
33			http://msdn.microsoft.com/en-us/library/45t0s5f4.aspx
34			08:30:24 <b_jonas> even if you can't support it on all the old compilers
35			08:31:17 <b_jonas> I'd also like a macro for alignas, but sadly, that seems impossible in general, because
36			the MS compiler only has some half-attempt to do something similar but with different and
37			more broken semantics, see http://msdn.microsoft.com/en-us/library/83ythb65.aspx
38			08:31:35 <b_jonas> but I wonder if some special case could still be worth to support
39			08:32:23 <b_jonas> probably not, because it would just account to making a union with a highly aligned type,
40			which is something I can do on any compiler portably
41
42			TODO: #define ECB_IS_INTEGRAL(x) !((1 ? 1 : (x)) / 2)
43			#define ECB_IS_INTEGRAL(x) (sizeof ((x) + 1.0f) != sizeof((x) + 1ULL))
44
45	root	1.28	TODO: ecb_minpot, either using bit tricks or ecb_ldXX
46
47			TODO: __builtin_popcountll exists...
48
49	root	1.26	TODO: __builtin_powi
50
51	root	1.15	TODO: https://gustedt.wordpress.com/2010/06/08/detect-empty-macro-arguments/
52
53	root	1.13	implement is_constant for c11: https://gustedt.wordpress.com/2013/08/22/testing-compile-time-constness-and-null-pointers-with-c11s-_generic/
54	root	1.12
55			#ifdef _MSC_VER
56
57			#include <stdlib.h>
58			#define bswap_32(x) _byteswap_ulong(x)
59			#define bswap_64(x) _byteswap_uint64(x)
60
61			#elif defined(__APPLE__)
62
63			// Mac OS X / Darwin features
64			#include <libkern/OSByteOrder.h>
65			#define bswap_32(x) OSSwapInt32(x)
66			#define bswap_64(x) OSSwapInt64(x)
67
68			#elif defined(__sun) \|\| defined(sun)
69
70			#include <sys/byteorder.h>
71			#define bswap_32(x) BSWAP_32(x)
72			#define bswap_64(x) BSWAP_64(x)
73
74			#elif defined(__FreeBSD__)
75
76			#include <sys/endian.h>
77			#define bswap_32(x) bswap32(x)
78			#define bswap_64(x) bswap64(x)
79
80			#elif defined(__OpenBSD__)
81
82			#include <sys/types.h>
83			#define bswap_32(x) swap32(x)
84			#define bswap_64(x) swap64(x)
85
86			#elif defined(__NetBSD__)
87
88			#include <sys/types.h>
89			#include <machine/bswap.h>
90			#if defined(__BSWAP_RENAME) && !defined(__bswap_32)
91			#define bswap_32(x) bswap32(x)
92			#define bswap_64(x) bswap64(x)
93			#endif
94
95			#else
96
97			#include <byteswap.h>
98
99			#endif
100
101	root	1.32	TODO: generic poprcount etc., also fast_t for them?
102	root	1.33
103	root	1.36	- allow any rotate count in rcb_rot*, at the expense
104			of bad optimisation results on some platforms or with
105			some word sizes.
106	root	1.33	- try to use inttypes.h on mingw.
107
108	root	1.30	0x00010008
109			- aligned/unaligned load/store, bswap, host order
110			conversion.
111	root	1.32	- generic C++ ecb_rot[lr], ecb_popcount, ecb_ctz,
112			ecb_is_pot32 and ecb_bitrev functions.
113	root	1.30
114	root	1.29	0x00010007
115			- new ECB_OPTIMIZE_SIZE symbol.
116
117	root	1.28	0x00010006
118	root	1.29	- new ECB_MEMORY_FENCE_RELAXED memory fence.
119	root	1.28	- use acquire/eelease memory barriers on sun workshop pro, not read/write.
120			- rely on c++ compiler barriers to do the right thing in gcc/clang.
121	root	1.27	- change release memory fence to memory barrier on ia32/ia64.
122	root	1.23	- apply ctz/ld patch for msc by Zsbán Ambrus.
123	root	1.24	- ECB_PTRSIZE erroneously was 8 on most 32bit systems (
124			found by Zsbán Ambrus).
125	root	1.25	- improved compiletime detection of endianness, also, allow
126			runtime detection to indicate other-than-big/little endianness.
127	root	1.26	- no memory barrier neded on arm < 6.
128	root	1.23
129	root	1.22	0x00010005
130			- improve ecb_binary16_to_float.
131			- add ecb_float_to_binary16.
132			- add ecb_binary16_to_binary32 and ecb_binary32_to_binary16 pair.
133
134	root	1.6	0x00010001
135			- add ecb_is_pot32/64.
136			- add intptr_t/uintptr_t.
137			- add ECB_PTRSIZE.
138	root	1.7	- more macros for C/C++ version checks.
139			- support C11 atomics for memory fences.
140			- support gcc-4.7 atomics for memory fences.
141	root	1.10	- support m68k, m88k and sh (patch by Miod Vallat).
142	root	1.11	- add ecb_binary16_to_float.
143	root	1.6
144	root	1.9	TODO: ecb_restrict_array etc. http://ue.tst.eu/5093eafd713ec5fda776d8065070aa4c.txt
145	sf-exg	1.20	TODO: ffs
146	root	1.1	64 bit variants of everything
147	root	1.2	TODO: examples from X for clz/ctz
148	root	1.3	TODO: arithmetic right shift
149			TODO: template/generic functions for x32/x64 and so on
150	root	1.4	TODO: #define ecb_integer_multiples_of(n,d) ((char ()[d])(n) - (char ()[d])0)
151	root	1.3	TODO: generalised shift
152	root	1.8	TODO: #define ECB_FAST_UNALIGNED_ACCESS
153	root	1.3	unsigned long gensh(unsigned long v, int x) {
154			int a, b;
155			a = (v << x) & -(((unsigned int)x) < 32);
156			x = -x;
157			b = (v >> x) & -(((unsigned int)x) < 32);
158			return a\|b;
159			}
160	root	1.14
161	root	1.16	TODO: export(=dllexport) & hidden
162			TODO: flatten
163			TODO: warning(msg)
164			TODO: error(msg)
165	root	1.17	TODO: leaf (uh), noclone (hmmm)
166			TODO: nonnull, returns_nonnull
167			TODO: nothrow
168			TODO: used
169			TODO: trap
170			TODO: http://llvm.org/docs/doxygen/html/Compiler_8h_source.html
171	root	1.16
172	root	1.14	TODO: read/write unaligned macros
173			TODO: htonl and friends
174	sf-exg	1.20	TODO: macro to convert from unsigned to signed "the natural way"
175	root	1.14	TODO: ecb_static_assert, with message (just like boost), or somesuch, using array-declaration
176			TODO: alignof
177
178