History log of /external/astl/
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
d13073fbb2bdb9a1bca751f103725a12de7ceafa 01-Feb-2011 Ying Wang <wangying@google.com> Correct the misinstalling of host modules into device's userdata partition.

Change-Id: Ideaa4ba8f1dfaef224578440bcf0b2511187b4b0
ests/Android.mk
21e60cd99f51072bf3db25ca3d02a3e0d199c216 19-Oct-2010 David Deephanphongs <dpanpong@google.com> Add missing NOTICE files.

Change-Id: Ie6ceb0f8eaf5d001d66eb1bb496bdb1b31066718
OTICE
c3c760978c34d5eeea1205c0bf7f27444e192a98 16-Jul-2010 The Android Open Source Project <initial-contribution@android.com> add meta-files about 3rd party projects

Change-Id: I5630c16f04c376ca619055f268eee47fd57a23a8
hirdPartyProject.prop
a9a7cf4eff812b972e6aabb89bed58f2013f6d3c 09-Mar-2010 Jean-Baptiste Queru <jbq@google.com> Add an empty CleanSpec.mk

Change-Id: I42d6f269f925cc4619a742b20ea887fa5663bad5
leanSpec.mk
938395ab8004a27baf181a53c97b3a37878672ed 23-Feb-2010 Niko Catania <niko@google.com> Merge "Cleanup the ASTL makefiles."
c831059e003183517883381177ff312bfe00dbe9 11-Feb-2010 Nicolas Catania <niko@google.com> Cleanup the ASTL makefiles.

src/Android.mk:
Removed empty lines.
Removed the ifdef ASTL_TESTS guard and replaced it with a
HOST_OS == linux one. The tests will now be built by default
for the targets and on linux hosts.
Renamed the host module name to libastl_host. Now need to submit
a CL to fix the gtest project before this one can go in.

tests/Android.mk:
Test targets ends with _host to avoid multiple modules (host vs target) with
the same name.

Removed verbosity of the makefile (dropped the $(info xxx) statements).
Collapsed the 2 define tests into one (similar to the one in the gtest package).
Extracted the common include directives to a new libastl_test_includes var.
Got rid of unused EXTRA_CFLAGS (uses LOCAL_C_INCLUDES) and EXTRA_LDFLAGS.

Removed the ASTL_TESTS guard, the tests will always be built.
A host version is built on Linux to run under valgrind.

Forces the tests to go under /data and not /system/bin

Tested: Build on linux for passion-eng and sim-eng
rc/Android.mk
ests/Android.mk
0cc3ee31c3cddd2bb5322398d17c388975e96d64 09-Feb-2010 Nicolas Catania <niko@google.com> Added string::append method that takes iterators as args.
Provided 2 specialization when the iterators comes from another
string (e.g begin(), end(), some search results...)

There is a test showing how iterators on a list of char can
be used to insert the list's content to a string.
nclude/string
rc/string.cpp
ests/test_string.cpp
be8a5178d184c6ebfe11ba5ff3b37b5ca7a4bb60 11-Feb-2010 Niko Catania <niko@google.com> Merge "Added at() method to vector. We use a dummy static field as the returned reference when the index is out of bound."
0d0613671834f13e40436d6becddab8f426de289 07-Feb-2010 Nicolas Catania <niko@google.com> Added erase to list.
nclude/list
ests/test_list.cpp
464136e01a1facf09ce3befccbfc04f2d1da8d5b 09-Feb-2010 Nicolas Catania <niko@google.com> Added insert(iterator, char); method.
nclude/string
rc/string.cpp
ests/test_string.cpp
6309a85f3be27b49451e37d0b31446e0cf727f23 08-Feb-2010 Nicolas Catania <niko@google.com> Added <,>,<= and >= operators functions for strings.
nclude/string
rc/string.cpp
ests/test_string.cpp
cb8eb8e1390d1343563a55c117b5c39cfa87fe1d 08-Feb-2010 Nicolas Catania <niko@google.com> Added the methods to find a char in a string:
find_first_of, find_first_not_of
find_last_of, find_last_not_of.

Added rfind and find for char (equivalent to find_last_of and find_first_of when
a char is used instead of a set of char (string)).
nclude/string
rc/string.cpp
ests/Android.mk
ests/test_string.cpp
40d9e34c926f59cae26c4bae4ab55377cf3cdd40 08-Feb-2010 Nicolas Catania <niko@google.com> Added string::substr support.
Fixed a bug in the copy constructor. If pos is valid but the number
of char greater than the on available, we need to cap it to the max
number of chars available.
nclude/string
rc/string.cpp
ests/test_string.cpp
77af30859da3429ae4a13ae5cea2face80c35fa7 08-Feb-2010 Nicolas Catania <niko@google.com> Added at() method to vector.
We use a dummy static field as the returned reference when
the index is out of bound.
nclude/vector
ests/test_vector.cpp
63ba1ac81156cce2f045229f7ee7843b923006d0 07-Feb-2010 Niko Catania <niko@google.com> Merge "First cut of the sstream implementation. Added the sstream header file the stringbuf and stringstream classes."
f759b92d2877872c2f9300304d5aee0e41bd1306 27-Jan-2010 Nicolas Catania <niko@google.com> First cut of the sstream implementation.
Added the sstream header file the stringbuf and stringstream classes.

Added missing openmode flags in ios_base.h
nclude/ios_base.h
nclude/sstream
rc/Android.mk
rc/sstream.cpp
ests/Android.mk
ests/test_sstream.cpp
adf0c6897025e4d6e75847b0f03721b0210e1237 05-Feb-2010 The Android Open Source Project <initial-contribution@android.com> am 246e25ae: am 0b3736b3: reconcile main tree with open-source eclair

Merge commit '246e25ae64e562d40328574156fa48f626631dcf'

* commit '246e25ae64e562d40328574156fa48f626631dcf':
android-2.1_r1 snapshot
808f34a8cab52569bfca26cec6fd96740aa2ea25 31-Jan-2010 Nicolas Catania <niko@google.com> Basic implementation of the std::list.
Moved the class used in vector test to common.h to track memory leaks.
nclude/list
rc/Android.mk
rc/list.cpp
ests/Android.mk
ests/common.h
ests/test_list.cpp
ests/test_vector.cpp
246e25ae64e562d40328574156fa48f626631dcf 05-Feb-2010 The Android Open Source Project <initial-contribution@android.com> am 0b3736b3: reconcile main tree with open-source eclair

Merge commit '0b3736b39bf971e1c7357183cf35dd7640c24189' into eclair-plus-aosp

* commit '0b3736b39bf971e1c7357183cf35dd7640c24189':
android-2.1_r1 snapshot
0b3736b39bf971e1c7357183cf35dd7640c24189 05-Feb-2010 The Android Open Source Project <initial-contribution@android.com> reconcile main tree with open-source eclair
80026dde32d301f096ab7d2c19ca6b93fe69ee2a 05-Feb-2010 Niko Catania <niko@google.com> Merge "Added basic support for the streams flags and iomanip."
328cfeefa59a829fd8ae83ff1955c530a25b43ff 04-Feb-2010 Nicolas Catania <niko@google.com> iostream support for unsigned ints,float,double,bool

In <limits> added support for unsigned long and unsigned long long.
nclude/limits
nclude/ostream
rc/ostream.cpp
ests/test_iostream.cpp
f1112427006f4fd9b72cb46acd46ddbbf1e7b741 04-Feb-2010 Nicolas Catania <niko@google.com> Added basic support for the streams flags and iomanip.
nclude/iomanip
nclude/ios_base.h
rc/ios_base.cpp
ests/Android.mk
ests/test_iomanip.cpp
44d38f3d1ae0fd02030e259c4f93a265f91e96fc 04-Feb-2010 Nicolas Catania <niko@google.com> Added support to output int, void* and std::string.
nclude/ostream
nclude/string
rc/ostream.cpp
rc/string.cpp
ests/test_iostream.cpp
e5b7af0c3c5af401b46d34987cbd8a65f45454de 04-Feb-2010 Nicolas Catania <niko@google.com> Added support for endl ends and flush.
nclude/ostream
rc/ostream.cpp
ests/test_iostream.cpp
d1e702c1f745428a7bc53cbbd80b0c283ca52de1 03-Feb-2010 Nicolas Catania <niko@google.com> Added basic_ios abstraction and finished cout/cerr implementation.

basic_ios was missing. we should have:
ostream -> basic_ios -> ios_base

basic_ios's role is very minor for us, it just holds the streambuf where the
writes happen. In a real STL it does a bit more, it deals with the numerous
flags that can be set on a stream.

The ostream implementation is now complete since it can get
the streambuf from its base class to perform the 2 ops supported:
- flush()
- operator<<(char*)

The final piece was a concrete implementation of a streambuf to output the strings
to stdout or stderr.
This is done in a new class stdio_filebuf which wraps a regular stdio.h stream.
For cerr we use stderr to build the stdio_filebuf instance that cerr will wrap.
Same for cout and stdout.
nclude/basic_ios.h
nclude/ostream
nclude/stdio_filebuf.h
nclude/streambuf
rc/Android.mk
rc/basic_ios.cpp
rc/ios_base.cpp
rc/ios_globals.cpp
rc/ostream.cpp
rc/stdio_filebuf.cpp
ests/test_ios_base.cpp
ests/test_iostream.cpp
ests/test_memory.cpp
ests/test_streambuf.cpp
3a048578844d65d8d4a28389be2bde1b4d23f3c1 03-Feb-2010 Niko Catania <niko@google.com> Merge "In ostream, added code to do the one time init of the stdio streams."
6943930994c640cbb24773ddb8df99de8a5d7e16 02-Feb-2010 Nicolas Catania <niko@google.com> Implementation of vector::erase.

Added std::copy, needed to shift the element down during an erase call.

Squashed commit of the following:

commit e534509bd709350e585f722e525eb2b63ade5831
Author: Nicolas Catania <niko@google.com>
Date: Mon Feb 1 10:38:21 2010 -0800

implementation of std::copy

commit f94dad514c54c66da85d9492452610285b5ee446
Author: Nicolas Catania <niko@google.com>
Date: Sun Jan 31 14:58:15 2010 -0800

Added support for erase.
Erase element and erase range of elements.
nclude/algorithm
nclude/iterator
nclude/vector
ests/test_algorithm.cpp
ests/test_iterator.cpp
ests/test_string.cpp
ests/test_vector.cpp
7c0a09a5022e5fb75b7a7dd6d68d4f811f6c462b 29-Jan-2010 Nicolas Catania <niko@google.com> In ostream, added code to do the one time init of the stdio streams.

The new inner class Init will be in charge of constructing the
streams cout and cerr.
nclude/ios_base.h
nclude/iostream
nclude/ostream
rc/Android.mk
rc/ios_base.cpp
rc/ios_globals.cpp
rc/ostream.cpp
ests/Android.mk
ests/test_ios_base.cpp
ests/test_iostream.cpp
74a6fdea77d52a17be4bc38831fe02a31cefbf34 29-Jan-2010 Nicolas Catania <niko@google.com> Added the 'at' method to string.
nclude/string
rc/string.cpp
ests/test_string.cpp
2f8be091d59666a33e3fd11fca1ce71f0a90edbc 29-Jan-2010 Nicolas Catania <niko@google.com> Added resize call to vector.

Fixed a bug in the memory uninitialized_fill to work with iterators.
nclude/memory
nclude/vector
ests/test_vector.cpp
0d6da30f08bf8c77c2e95df557f94dd271b3104b 29-Jan-2010 The Android Open Source Project <initial-contribution@android.com> reconcile android-2.1_r1 snapshot
743c6a2694bf16bf29d516c906363199a7bccf86 29-Jan-2010 Nicolas Catania <niko@google.com> Changed char_traits to be a template.
Some libraries expect it to be so.
Left the base definition empty to generate
an error when something other than char is used.
nclude/char_traits.h
nclude/streambuf
nclude/string
rc/string.cpp
ests/test_char_traits.cpp
ests/test_streambuf.cpp
0b70d74ee05462446d178279177702296709eb9e 27-Jan-2010 Nicolas Catania <niko@google.com> Basic streambuf implementation.

Needed to finish the ostream. We are not expected to use this class a
lot since we are going to rely on the stdio implementation for all the
work.
Still needed to make the compiler happy but did not spent too much effort on it.
For instance only output buffer operations are supported.
nclude/streambuf
rc/Android.mk
rc/streambuf.cpp
ests/Android.mk
ests/test_streambuf.cpp
21d15b6379f94dc2d1e7b161cda269d8168488e8 28-Jan-2010 Niko Catania <niko@google.com> Merge "Added iterator based vector constructor."
f31fdb2e57186a552855e27f55036369ec1c279a 27-Jan-2010 Nicolas Catania <niko@google.com> Add char_traits support (needed for sstream).
nclude/char_traits.h
nclude/string
rc/string.cpp
ests/Android.mk
ests/test_char_traits.cpp
9bf9b2a29e7da59f45b86a800665ad72dafe3f72 25-Jan-2010 Nicolas Catania <niko@google.com> Added iterator based vector constructor.

The new range based constructors degrades to one reserve
and one memmove call for pod types referenced using random
access iterators.

There is an extra step to disambiguate between range and repeat
initializers. Basically for some type combination, the range
form can be called when the repeat form was the one targetted.
We check if the type is an integer to find out which one was called.
nclude/vector
ests/test_vector.cpp
fe47cee745a2b91cd9a2b98f7a82c9ad9fec726f 26-Jan-2010 Nicolas Catania <niko@google.com> Use iterators in unitialized_copy.
Previously, unitialized_copy assumed the args were pointers.
Replace the const * with iterators.

Fixed a bug, uninitialized_copy must return an iterator pass
the last element inserted in dest. Previously we were returning
the start of dest.

Fixed a bug, we can use memmove only when the types pointed are POD
but also when both source AND dest iterators are random access ones
(i.e both source and dest use a contiguous array to store the values)
The prev code would call memmove if the input was a vector<int> and
output a linked list<int> which is wrong since the list element are
stored in nodes, non contiguous area.

Added a specialization when the 2 types are pod but the iterator
are not random access ones (think linked list of ints). I was not
sure if placement new degrades to assignement in that case so I
provided a specialization that explicitly uses '='.

In limits,
added support for int and unsigned int.
replaced C style casts with static_cast.
nclude/limits
nclude/memory
ests/Android.mk
ests/common.h
ests/test_memory.cpp
ests/test_uninitialized.cpp
b6e436eb559cdcf43e21f6617dc0a3d90c7b89b6 25-Jan-2010 Nicolas Catania <niko@google.com> Added std::distance.
nclude/iterator
ests/Android.mk
ests/test_iterator.cpp
ests/test_vector.cpp
8974d36b49996aa59a926a53b830332890021e4c 24-Jan-2010 Nicolas Catania <niko@google.com> Basic support of the ios_base, the root of all streams.

Added skeleton for ostream and the iosfwd header files.
iomanip is referenced in the comment but not included in this CL.
nclude/ios_base.h
nclude/iosfwd
nclude/ostream
rc/Android.mk
rc/ios_base.cpp
rc/ostream.cpp
ests/Android.mk
ests/test_ios_base.cpp
5abe6dfaae971d3c0d1c8e3349b0d2b2ae83cc97 22-Jan-2010 Nicolas Catania <niko@google.com> New fpos class for the stream position.
nclude/ios_pos_types.h
nclude/limits
rc/Android.mk
rc/ios_pos_types.cpp
ests/Android.mk
ests/test_ios_pos_types.cpp
ests/test_limits.cpp
cc18cb5acee2039e8b0f930c19a4c19478be64a3 21-Jan-2010 Nicolas Catania <niko@google.com> Basic implementation of set.

This impl uses vector (non-sorted) to provide a basic
level of functionality to build gtest (blocker).
The poor performance is not a concern for now, an RB tree
replacement is being worked on.
nclude/set
ests/Android.mk
ests/test_set.cpp
6f85eabdea7560e8ff6202c264f30be7c6afe109 22-Jan-2010 Nicolas Catania <niko@google.com> Use copy constructor to push new non-pod element in the vector.

In the push_back method:
Previously we used the assignment operator for both pod and non pod types.

This was broken for non pod since the memory at the end of the vector where
we tried to assign to was not initialized (lhs cw not a valid instance).
Instead we use placement new to copy the element to the new location.

In the reserve method:
Fix line length.
Do not try to copy from the old memory area to the new one if the
area is non existent (mBegin is NULL).
nclude/vector
ests/test_vector.cpp
48d768f7d32790ee7f6691367dc543fda1f1181c 21-Jan-2010 Nicolas Catania <niko@google.com> Added iterator support to the vector class.
In iterator, implemented the iterator diff operator.
Minor renaming of some parameters in the iterator functions.
More tests to exercise the iterator arithmetic.
nclude/iterator
nclude/vector
ests/test_vector.cpp
91ea6c037471a1acd97b03c3097223777906f748 14-Jan-2010 Nicolas Catania <niko@google.com> Basic implementation of iterators.

Added basic iterator support for strings.
nclude/iterator
nclude/string
ests/test_string.cpp
96ea1abbe96a6e76eabf145f30069db422ee2a55 13-Jan-2010 The Android Open Source Project <initial-contribution@android.com> android-2.1_r1 snapshot
dfec9fcb74ce3381af05f54e6ebc2667a6bfb6b8 12-Jan-2010 Nicolas Catania <niko@google.com> Partial implementation of the std::limits header file.

Only float and double support (partial implementation).
nclude/limits
ests/Android.mk
ests/common.h
ests/test_limits.cpp
bf6dd13689b2e2419263d7e1a186014efc807bf9 15-Nov-2009 Jean-Baptiste Queru <jbq@google.com> merge from open-source master
2a217d9f5b5cfb658b710debdf9db62796c6e2a5 15-Nov-2009 Jean-Baptiste Queru <jbq@google.com> merge from open-source master

Merge commit 'goog/stage-korg-master' into HEAD
992df477e264540d244af44dd49e0e2a481eaf97 15-Nov-2009 Jean-Baptiste Queru <jbq@google.com> merge from eclair
1ebb2f779283ea40603d9a60c0366c1cb59698a6 13-Nov-2009 Jean-Baptiste Queru <jbq@google.com> eclair snapshot
nclude/functional
nclude/string
nclude/type_traits.h
rc/string.cpp
ests/Android.mk
ests/test_functional.cpp
ests/test_string.cpp
9294ee1e0b5c3ec9c54367149f61f81a5b02dad5 26-Jul-2009 Jean-Baptiste Queru <jbq@google.com> reconcile korg/master into goog/master
ff21b24c190969c3be879b6c28d16711c779b1eb 07-Jul-2009 niko <niko@google.com> Added binary comparators needed for the set implementation.

Cosmetic in type_traits.h: renamed _Tp to _T for consistency.
nclude/functional
nclude/type_traits.h
ests/Android.mk
ests/test_functional.cpp
9cb0478662a7c988146fff0d868bba2839ea80f2 10-Jun-2009 Nicolas Catania <niko@google.com> Added missing substr() method needed by gtest.

Collapsed 3 copy constructors into one with default values for the
pos and n values. string(const string&, size_t pos=0, size_t n=npos)

Extra test for substr and the copy constructor.
nclude/string
rc/string.cpp
ests/test_string.cpp
ae046384897aa382035f21ce9574b072b053ed1d 16-Jun-2009 Nicolas Catania <niko@google.com> am 2a4077a9: Basic implementation of vector.

Merge commit '2a4077a9186d6f6dff104bbd1a73484aae6d5c01'

* commit '2a4077a9186d6f6dff104bbd1a73484aae6d5c01':
Basic implementation of vector.
2a4077a9186d6f6dff104bbd1a73484aae6d5c01 23-May-2009 Nicolas Catania <niko@google.com> Basic implementation of vector.

Uses malloc/realloc for pod type.
For classes uses placement new to insert new copies of the data.

In the test package, renamed macros.h to common.h

New memory file with uninitialized_copy and uninitialized_fill.

Disabled the host target since it is used only on linux to run
the valgrind tool and that I don't want to spend time making it
compile on mac, cygwin ....
nclude/algorithm
nclude/memory
nclude/vector
rc/Android.mk
ests/Android.mk
ests/common.h
ests/macros.h
ests/test_algorithm.cpp
ests/test_string.cpp
ests/test_type_traits.cpp
ests/test_uninitialized.cpp
ests/test_vector.cpp
729387d5fe3d7282fe9e1cdc9abeac4a4e1c2eb5 15-Jun-2009 Android (Google) Code Review <android-gerrit@google.com> am f74588cb: Merge change 4060 into donut

Merge commit 'f74588cb88a9d9906ecf70ed6460f8bddc4810a0'

* commit 'f74588cb88a9d9906ecf70ed6460f8bddc4810a0':
Trivial: renamed the parameters to be inline with the standard.
f74588cb88a9d9906ecf70ed6460f8bddc4810a0 15-Jun-2009 Android (Google) Code Review <android-gerrit@google.com> Merge change 4060 into donut

* changes:
Trivial: renamed the parameters to be inline with the standard.
19b9abb65c716c6dc9d1164223ba0cca21d0da8a 15-Jun-2009 Nicolas Catania <niko@google.com> am 8b5f35d0: Revert "Basic implementation of vector."

Merge commit '8b5f35d0aa39e39119dc1e3e2fc4d283995faa2a'

* commit '8b5f35d0aa39e39119dc1e3e2fc4d283995faa2a':
Revert "Basic implementation of vector."
fa44f8ebb1bd1cc25efcfc4f437603a78fa01c10 15-Jun-2009 Nicolas Catania <niko@google.com> am fd56a38d: Basic implementation of vector.

Merge commit 'fd56a38d5dcb569b146634bb22c5d9cb1e138e3f'

* commit 'fd56a38d5dcb569b146634bb22c5d9cb1e138e3f':
Basic implementation of vector.
8b5f35d0aa39e39119dc1e3e2fc4d283995faa2a 12-Jun-2009 Nicolas Catania <niko@google.com> Revert "Basic implementation of vector."

This reverts commit fd56a38d5dcb569b146634bb22c5d9cb1e138e3f.
nclude/algorithm
nclude/memory
nclude/vector
rc/Android.mk
ests/Android.mk
ests/common.h
ests/macros.h
ests/test_algorithm.cpp
ests/test_string.cpp
ests/test_type_traits.cpp
ests/test_uninitialized.cpp
ests/test_vector.cpp
d881e3f36a074eb9fd8e353fb5e5e3e539f2d460 12-Jun-2009 Nicolas Catania <niko@google.com> Trivial: renamed the parameters to be inline with the standard.

idx -> pos
num -> n
len -> n
nclude/string
rc/string.cpp
fd56a38d5dcb569b146634bb22c5d9cb1e138e3f 23-May-2009 Nicolas Catania <niko@google.com> Basic implementation of vector.

Uses malloc/realloc for pod type.
For classes uses placement new to insert new copies of the data.

In the test package, renamed macros.h to common.h

New memory file with uninitialized_copy and uninitialized_fill.
nclude/algorithm
nclude/memory
nclude/vector
rc/Android.mk
ests/Android.mk
ests/common.h
ests/macros.h
ests/test_algorithm.cpp
ests/test_string.cpp
ests/test_type_traits.cpp
ests/test_uninitialized.cpp
ests/test_vector.cpp
c11d43d1b1b6268f788a1b9841e3ab2ebdfe1dc0 26-May-2009 Nicolas Catania <niko@google.com> am 60fd0f75: Implementation of string::erase

Merge commit '60fd0f758a63e74980d712a13c91bc24d98cedc6'

* commit '60fd0f758a63e74980d712a13c91bc24d98cedc6':
Implementation of string::erase
60fd0f758a63e74980d712a13c91bc24d98cedc6 23-May-2009 Nicolas Catania <niko@google.com> Implementation of string::erase
nclude/string
rc/string.cpp
ests/test_string.cpp
e4c19c6ccdc84966e4888e5e62e783f80260a257 22-May-2009 Android (Google) Code Review <android-gerrit@google.com> am 0d5d665e: Merge change 1846 into donut

Merge commit '0d5d665e3e7d10998bfa793f609766a4ae7c05fc'

* commit '0d5d665e3e7d10998bfa793f609766a4ae7c05fc':
Use realloc to implement the reserve call.
0d5d665e3e7d10998bfa793f609766a4ae7c05fc 22-May-2009 Android (Google) Code Review <android-gerrit@google.com> Merge change 1846 into donut

* changes:
Use realloc to implement the reserve call.
7618d7b9a011b1158ef868d6ae3ead242ddaccac 18-May-2009 Nicolas Catania <niko@google.com> Use realloc to implement the reserve call.

Minor cleanup of the type used to identify size type and
the basic char type used:
- size_t is now string::size_type
- char is now string::value_type
nclude/string
rc/string.cpp
ests/test_string.cpp
575c82101965311706b48a5fb7c8479d35266c2f 18-May-2009 Nicolas Catania <niko@google.com> am 42a884c6: Added equal method to compare ranges of objects.

Merge commit '42a884c6bc4ab780b0f69ced0d0beebaca3e0dfe'

* commit '42a884c6bc4ab780b0f69ced0d0beebaca3e0dfe':
Added equal method to compare ranges of objects.
42a884c6bc4ab780b0f69ced0d0beebaca3e0dfe 18-May-2009 Nicolas Catania <niko@google.com> Added equal method to compare ranges of objects.

equal is needed for the vector implementation.
nclude/algorithm
ests/test_algorithm.cpp
4a2fb79a855c426f50232d34813a8c7cf1694924 12-May-2009 Nicolas Catania <niko@google.com> am d738d26: Added find method to the string class.

Merge commit 'd738d268c8f915bde451bba52e0c3996113ba9f0'

* commit 'd738d268c8f915bde451bba52e0c3996113ba9f0':
Added find method to the string class.
d738d268c8f915bde451bba52e0c3996113ba9f0 11-May-2009 Nicolas Catania <niko@google.com> Added find method to the string class.

Implemented find method including tests.

Cleaned up the Android.mk file to remove the
host target per discussion with dbort.
The simulator target should be used to run host
tests under valgrind.
nclude/string
rc/string.cpp
ests/Android.mk
ests/test_string.cpp
4fc900cfe65086f4783bf50e18392fc9b548d78b 05-May-2009 Nicolas Catania <niko@google.com> am 48d44eb: Removed the host part of the build.

Merge commit '48d44eb334a3eed6addcac4343316e33de5326fc'

* commit '48d44eb334a3eed6addcac4343316e33de5326fc':
Removed the host part of the build.
48d44eb334a3eed6addcac4343316e33de5326fc 05-May-2009 Nicolas Catania <niko@google.com> Removed the host part of the build.

This was used to run valgrind.
Use the sim-eng build to run valgrind.
rc/Android.mk
5df961a35f5b1dbbd2bc54ce357af12402c51002 05-May-2009 Nicolas Catania <niko@google.com> am df7611a: Added a header file + test for the type traits

Merge commit 'df7611a3647a8ac956044c86178fb5ad85d89293'

* commit 'df7611a3647a8ac956044c86178fb5ad85d89293':
Added a header file + test for the type traits
6a366a5f61658ebca87cc68b868d29a4d5f1bb67 05-May-2009 Nicolas Catania <niko@google.com> Merge commit 'fe47ae5' into conflict

Conflicts:
README
df7611a3647a8ac956044c86178fb5ad85d89293 30-Apr-2009 Nicolas Catania <niko@google.com> Added a header file + test for the type traits

Added fill and fill_n template functions in algorithm + test.

Since we don't have iterators yet, I used plain pointers. This
change is required to build the vector class.
nclude/algorithm
nclude/type_traits.h
ests/Android.mk
ests/test_algorithm.cpp
ests/test_type_traits.cpp
fe47ae56a8808c836923466e44704db3a8371593 17-Apr-2009 Niko Catania <niko@google.com> Added 2 new files: algorithm and string.

Added tests but will submit change to runtest_py separately.
Added more description to the README file.

Check for unsigned overflows.

Added Android.mk in the top dir.

Removed the reserve() method and made the size default to 0 in reserve(size_t)
ndroid.mk
EADME
nclude/algorithm
nclude/string
rc/Android.mk
rc/string.cpp
ests/Android.mk
ests/macros.h
ests/test_algorithm.cpp
ests/test_string.cpp
43586ba2b695fc5fd18328bced2da2948e53e2cc 23-Apr-2009 Jean-Baptiste Queru <jbq@google.com> Merge donut into master
62c1471ed539420b4d48118e2d0b6bf153814629 16-Apr-2009 Jean-Baptiste Queru <jbq@google.com> Stub README file
EADME
ea8b929ecd68d238ef4163030e376adb44894a40 16-Apr-2009 Jean-Baptiste Queru <jbq@google.com> Empty starting point