2 * Fixed ifstream readsome to work correctly on nonblocking fds.
3 * Yet another try at fixing noalias rearrangments.
4 Added a memory clobber and +g to noalias templates.
5 * Added dtors template which will embody range destructors for
6 destroy and vector dtor instead of vector deallocate. It is
7 called by destroy through a selector template, turning it off
8 completely for integral types. This removes empty deallocate
9 instantiations for integral type vectors.
10 * Fixed bitset stream_size (bits-words confusion)
11 * Added workaround for compile error when printing a char array.
12 * Added static_assert from Loki.
14 2007-09-02 Release 1.1
15 * Due to the demise of SourceForge compile farm, this and subsequent
16 releases are not as well tested the previous ones. So please
17 report compilation problems, if any, on non-x86_64 platforms.
18 * Fixed various aliasing problems complained about by gcc 4.2.
19 * Added noalias_cast<type>(v) to aid in working around the above
20 aliasing problem. The aliased variables also must be
21 explicitly touched by an empty asm statement or something.
22 * Reimplemented stream_size_of as a template stack because the old
23 implmentation is invalid in gcc 4.2+ due to a change in
24 overloaded set lookup scope. vector and tuple now have the
25 standard read/write/stream_size members.
26 * Reimplemented flow operators as templates.
27 * STD_STREAMABLE and TEXT_STREAMABLE are no longer necessary.
28 * Merged some template metaprogramming stuff from Alexandrescu's Loki
29 library, including typelists and type traits.
30 * Implemented generic macro list macros. See metamac.h.
31 * Fixed some bsconf warnings.
32 * memblock is_linked now correctly returns true when linked to NULL.
33 * Added back() to string.
34 * Fixed a memory leak in CBacktrace GetSymbols.
35 * Changed written exception data to look like an IFF chunk.
36 * Removed "memory" from some simd spec clobber lists.
37 * Reduced the amount of code generated by vector stream templates.
38 * talign will no longer generate a temp object when called with
39 non-trivial classes. Uses NullValue template to avoid.
40 * Linking with gcc instead of using -nodefaultlibs is simpler.
41 * Removed link number overloads. Sadly, I don't know what this will
42 break, if anything. On my machine the only case is link(p,0),
43 which generates an ambiguity error and is easily fixed by
44 explicitly casting the zero to a size_t. The benefit is
45 cleaner code and fewer problems for the Symbian port, so the
46 change stays until/unless somebody reports it as a problem.
47 * Added long4grain and ptr4grain wrappers to explicitly write long
48 values on 4-grain, even on 64bit platforms.
50 2006-10-27 Release 1.0 SVN 428
51 * API CHANGE: ostringstream now works like std::ostringstream, with
52 an internal buffer instead of writing to an external one
53 through a link. Instead of passing the buffer to the ctor,
54 write directly to a default-constructed stream object and
55 assign buf = os.str() when finished.
56 * Format change: containers will now write their size as a uint32_t
57 instead of size_t to allow binary compatibility with 64 bit
58 architectures. On 32 bit machines this makes no difference.
59 * Renamed fdostringstream to ofstream.
60 * Renamed fdistringstream to ifstream.
61 * Renamed iterator_swap to iter_swap, as in the standard.
62 * file.h/cc was removed; fstream replaces its functionality.
63 * Added most remaining i/ostringstream functions that make sense in
64 this implementation: str, put, get, getline, ignore, peek,
65 readsome, putback, unget, tellg, seekg, sync, flush, seekp,
66 tellp, good. The rest will probably not be implemented at
67 all, since they reference streambufs which don't exist in uSTL.
68 * Implemented fstream and used it in ifstream/ofstream.
69 * Added remaining algorithms: find_end, find_first_of, includes,
70 is_sorted, lexicographical_compare, max_element, min_element,
71 partial_sort, partial_sort_copy, partition, next_permutation,
72 prev_permutation, reverse_copy, rotate_copy, search, search_n,
73 set_difference, set_intersection, set_symmetric_difference,
74 set_union, and stable_partition. All the algorithms defined by
75 the C++ standard are now implemented.
76 * Made ios_base and ios classes instead of namespaces and derived
77 all stream objects from ios_base. Pulled up state and all
78 related functions into it. The only problem with this is that
79 end() conflicts with seekdir end, so you'll need to use
80 ios scope when you want the latter.
81 * Align container ends on 4 grain.
82 While this is not very friendly to 64bit architectures, it is
83 the only way to allow writing containers portably. It is
84 better to always align to an arbitrary value than to align to
85 a platform-dependent one.
86 * Removed non-const data pointer from memlink.
87 While enforcing const-correctness is a good thing, the errors
88 this catches are relatively rare and are all programmer errors.
89 I must concede that the benefits of having memblocks, strings,
90 and containers be 16 bytes in size is a great advantage in both
91 speed and codesize. As a result, one needs to be more mindful
92 to not modify memlink-derived objects that are linked to const
93 data; before this change it would have caused a crash, now it
94 might or might not do that, as with regular pointers.
95 * Added CBacktrace class for printing backtrace information.
96 * x86_64 cleanup and improvements, including MMX support.
97 * Micro-optimization pass for size. Saved 24% (32k)!
98 * exception now creates a backtrace when thrown.
99 * Do cout.flush() before read in cin, like std does.
100 * max_size() on linked objects should return size(), because it is.
101 * >=, <=, and compare templates no longer require == (>= is !<)
102 * Pulled rotate code into rotate_fast for memory blocks.
103 * stream_bounds_exception demangles type names.
104 * set,map,multiset,multimap now instantiate less crud.
105 * Abandoned any attempt to use the goddamned byteswap.h.
106 * Implemented bitset any, none, and count.
107 * New popcount algorithms.
108 * Implemented compose1 and compose2 extensions.
109 * Support building as a .dylib on MacOS.
110 * Removed --without-cout configure option.
112 2005-11-10 Release 0.8
113 * API CHANGE: changed all string's find members to return offsets
114 instead of iterators. That's what the STL standard requires.
115 Also added standard-required replace/inserts with offset
116 arguments. Yes, this is a bit painful. I was using it a lot...
117 But it's all for the better. I promise!
118 * Removed char_at and ichar from string; use utf8_begin/end instead.
119 * Iterator-based string insert now return an iterator, like vector.
120 * Added more wchar_t overloads to string, include append and assign.
121 * Updated bsconf to use malloc instead of static buffers.
122 * construct/destruct will now disappear for integral types.
123 Integral types have no destructors/constructors.
124 * Fixed istream_iterator to read on construction and in operator++
125 as the standard says. Unfortunately, this makes it almost
126 totally useless, since using it as a source for copy will
127 always overread by one because copy will call ++ past the
128 end, which will read one element past the end. This behaviour
129 is understandable when reading to EOF (which is the only
130 example ever shown for using it), but worthless when you
131 have a fixed number of elements you want to read. I'm only
132 using it to implement utf8 from streams, so, having fixed
133 that to not overread, I'll chalk it up to standard
135 * Made istream_iterator default constructible and implemented the
136 EOF check during reading. This should make read-to-EOF
138 * Made streams runtime bounds checking on by default.
139 * Added operator-- to istream_iterator to do unputs.
140 This works only once for variable-length types because there
141 is no way to know the length to back up to get the element
142 before the currently cached one. Constant-length types can
143 be unput multiple times, and can use -= and - operators.
144 * fdistringstream underflow will no longer erase the entire buffer.
145 This helps to keep ungetc working most of the time.
146 * Similarly fixed utf8in_iterator to read on construction.
147 This fixed the double-advance bug in utf8in_iterator.
148 * Fixed utf8in_iterator to not read ahead (except in constructor)
149 before operator++ is called. This ensures that it does not
150 read past the end of the string if it isn't 0-terminated.
151 (Although it will still do so if you call ++)
152 * Field width should be padded with spaces, not zeroes.
153 * Implemented some heap algorithms.
154 * Added VectorRange macro.
155 * Added relink() call to memlinks for faster resizing.
156 relink does the work of link, but without calling unlink.
157 * Added to string substr and like functions.
158 * Moved simd fill into ualgobase.cc
159 * configure now recompiles bsconf if its sources change.
160 * Fixed a rare off-by-one error in ostringstream vprintf.
161 * Removed fdostringstream printf, since ostringstream has it already.
162 * Fixed bsconf crash when all inline options are enabled.
163 * Fixed crash when NULL filename given to file_exception.
164 * Corrected potential buffer overflow in file_exception and sistream.
165 * Fixed string rfind for strings; was returning a wrong value sometimes.
166 * Added copy_link call to memblock to make a copy of linked data.
167 * Added assert to memlink begin() to warn when writing to a const block.
168 * Makefile now correctly uses ${MAKE} to recurse.
169 * Removed all usage of "y" in SIMD asm blocks; gcc<4-> movd, not movq.
170 This fixes problems with MMX fround on some platforms.
171 * Removed SSE3 detection from bsconf; it just doesn't work!
172 * Added BYTE_ORDER detection in bsconf.
173 * Made BYTE_ORDER and bswap always defined.
175 2005-06-28 Release 0.7-1
176 * Now compiles with gcc 4.0.0
177 * Standard exception constructors now take const char* instead
178 of string&; this generates much less code.
179 * Fixed reversed conditional ostringstream.format
180 This was causing a seek exception sometimes.
181 * Added ostringstream.vformat
182 * Added FPU registers to reset_mmx modlist; apparently gcc doesn't
183 know that they are shared with MMX registers.
184 * Moved simd copy into ualgobase.cc; they are not inlined anyway.
185 * Added workaround for BSD which has no __va_copy.
186 I wonder why nobody reported this as a bug. Is anyone running
187 BSD out there? Anyone? Anyone at all? Is the damn thing dead?
188 * So it now compiles on BSD again... Whoohoo...
190 2005-04-16 Release 0.7
191 * Removed vector inheritance from memblock.
192 There are just too many problems with treating a vector
193 this way. You can still do it explicitly by linking a
194 memblock to the vector. Removing the inheritance causes
195 vector to be non-virtual, which drastically reduces
197 * Removed elementSize, elementBytes member functions from cmemlink.
198 Only vector inheritance needed elementSize.
199 * Restricted vector link calls to T* instead of void*.
200 This way there would be explicit casts to warn of weirdness.
201 * Optimized vector push_back
202 * ostream will now zero bytes skipped by align.
203 * memblock will no longer zero newly allocated storage.
204 * Inlined empty constructors on map,multimap,set,multiset.
205 * NUMERIC_LIMITS macros to facilitate specialization.
206 * Fixed string vformat problem crashing on x86_64
207 Because vsnprintf is called twice, need to copy arglist.
208 * Added an rm before ln in install to avoid "already exists" errors.
209 SunOS still doesn't know about the -f flag...
210 * Split the distribution into ustl and ustl-docs
211 * New SIZE_OF_BOOL system substitution in bsconf
212 Only Alpha and Mac have bool as a long, so a define is better.
213 * Fixed configure being confused with multiple gcc versions.
214 * Reduced Align code for nonstandard values.
215 * Pulled up vector/tuple stream operators into generic container
216 templates in uctrstm.h and made use of resulting macros.
217 * New TEMPLATE_TYPE macros to allow template building with macros.
218 * Fixed SSE3 detection in bsconf; thanks to Aloysius Indrayanto.
219 * Fixed get_temporary_buffer to return size in elements, not in bytes.
220 This is the proper behaviour as specified in the C++ standard.
221 * Now using libc qsort in the sort algorithm.
222 This may give you trouble if you are using a custom comparator
223 that requires initialization outside the constructor. You can
224 write a wrapper class that does the initialization in the
225 constructor. Or, you can use stable_sort.
226 I'm doing this to both speed up the common case and to reuse
227 the functionality already linked to in libc. If you really
228 need to have a sort with a parametrized comparator and don't
229 want to change your code, file a bug report and I'll change
230 it back. I just don't think anyone is using this type of
232 * Finished heap algorithms.
233 * Added priority_queue.
234 * Added deque as a define to list.
235 * Added noalias template to circumvent the type-punned pointer
236 dereference warning given by gcc 4.1.0+
238 2005-01-17 Release 0.6
239 * The library is relicensed under the MIT License (was LGPL)
240 * Dropped support for locale due to its great complexity and ugliness.
241 You can include <locale> from libstdc++ if you still want it.
242 * ostringstream now uses snprintf for all integer types, so the output
243 will be localized according to libc locale settings. As a side
244 effect of this, you will not be able to print negative hex
245 numbers any more (as in -6AD4), not that it was a good idea...
246 * tuple will no longer align at the end:
247 This affects you if you write tuples with small elements
248 off default grain. For example, writing tuple<2,int16>
249 on grain 2 would have aligned prior to this change, causing
250 sub-optimal packing if you wrote an array of such tuples,
251 since each one only needs grain 2 alignment.
252 * Fixed incorrect use of __alignof__ in pair stream operators.
253 * Added size_t ul-or-ui detection code to bsconf and fixed the
254 size_t/pointer overload in uutility to use it.
255 * Added erase(iterator,const_iterator) overload for string
256 * Added alloca_link macro.
257 * cmemlink will now throw bad_alloc if linking to !p && n.
258 * multiset and multimap will insert equal elements in order.
259 I wasn't able to find any guidance concerning the order of
260 equal elements; it appears to be unspecified. Prior to this
261 change equal elements were inserted in reverse order, which
262 is bad idea because it causes a larger copy to make space.
263 (Note that multimap only compares the key, since the mapped
264 value is not required to have an operator<. If you want them
265 sorted, you can use sort() on it.)
266 * Fixed remove_copy algorithms to not require value operator !=.
267 * bool will now be written as a byte regardless of the type size.
268 * sistream now handles 64bit types correctly.
270 2004-11-11 Release 0.5
271 * configure will now properly enable mmx compiler flags.
272 * configure has a --with-profile option.
273 * Fixed a bug in ostringstream format inserting extra '\0'
274 * Fixed a bug in string find which sometimes did not match at the
275 beginning of the text.
276 * ostringstream will now use faster paged allocation.
277 * New alignof specializations for cmemlink(size_t) and string(1)
278 * Fixed tuple's value constructors to zero unspecified values.
279 * Added parentheses around ctr argument in foreach for computed vars.
280 * General simd interface for tuple optimization.
281 * Proper link interface in vector, that takes element count.
282 * set_terminate and set_unxpected prototypes are now available.
283 * LOOKUP_TEXT_STREAMABLE macro for printing through name arrays.
284 * Fixed iterator_swap to take iterators by value (reference& swap bad)
285 * Container random_shuffle.
286 * vformat method for string to allow implementation of custom printfs.
287 * TestAndSet inline utility function with the cmpxchg instruction.
288 * Fixed tuple stream_size_of to add up the elements if nonintegral.
289 * Added is_integral member to numeric_limits for specialization aid.
290 * Changed limits is_signed from a function to a bool like SGI does it.
292 2004-07-28 Release 0.4-3
293 * A ChangeLog! After all these years...
294 * SIMD instruction support for fill and copy
295 * matrix template (on top of tuple)
296 3dNow! instructions are supported for vector transforms.
297 * New utility templates
298 absv - absolute value.
299 sign - -1 for negative, 0 for 0, 1 for positive
300 abs_distance - returns an absolute value of the difference.
301 distance - now returns ptrdiff_t, as in SGI STL.
302 size_of_elements - useful for working with static arrays in
303 templates; returns sizeof(T) * n.
304 pack_type - useful for unrolling loops, packs a small
306 alignof - recommended alignment for a type (uses GCC
307 __alignof__ extension, if available)
308 eachfor - same as foreach, but for reverse_iterator
309 * get_temporary_buffer implemented using alloca and macros
310 * Updated rotate to use alloca for small moves.
311 This should speed up vector operations, like insert and erase.
312 * Fixed copy_backward to actually copy backward rather than reverse.
313 * Made resize virtual in memblock to properly handle strings.
314 * sostream/sistream will handle wchar_t properly (as utf8 read/write)
315 * ustring.cc: fixed multiple wchar_t insert
316 * ustring.cc: changed allocation strategy to simply reserve the space
317 for the null terminator instead of tweaking size() all the
318 time. It's cleaner and saner this way.
319 * benchmarking tool in bvt
320 * More functions implemented in bitset.
321 * Added --with-static and --without-shared flags to configure.
323 2004-05-22 Release 0.4-2
324 * ostringstreams will now correctly resize the buffer as needed.
325 * Fixed floating point output
326 (well, not really, just switched to using snprintf)