aboutsummaryrefslogtreecommitdiff
path: root/common/algorithm.h
AgeCommit message (Collapse)Author
2019-12-14BACKENDS: Move nextHigher2() into common/algorithm.hCameron Cawley
2018-04-22JANITORIAL: Fix formattingAdrian Frühwirth
2016-10-09JANITORIAL: Remove more trailing spacesEugene Sandulenko
2016-05-16COMMON: Add replace functions to Common and String.Borja Lorente Escobar
COMMON: Add replacement to common/algorithm.h COMMON: Intermediate commit to show doubts. COMMON: Basic String::replace() methods implemented. COMMON: Fix typo in the algorithm.h documentation. COMMON: Fix documentation of String::replace() COMMON: Fix formatting issues in method signatures. COMMON: Add assert and reformat loops in str and algorithm. COMMON: Fix typo in comment. COMMON: Fix style in string test cases. COMMON: Add Doxygen documentation to algorithm and String. COMMON: Add Doxygen documentation to algorithm and String. COMMON: Add Doxygen documentation to algorithm. COMMON: Fix style in algorithm comments. COMMON: Add Doxygen comments to String. COMMON: Add Doxygen comments to algorithm test function. COMMON: Add String support for substring replace. COMMON: Fix string replace to comply with STL COMMON: Fix documentation on string replace COMMON: Fix style in string replace COMMON: Fix unwanted reference problem in String::replace(). COMMON: Fix indentation in comments for replace COMMON: Fix indentation in replace COMMON: Fix comments in String::replace to match implementation. COMMON: Remove assert to allow for not-null-terminated character arrays COMMON: Add new test for String::replace COMMON: Fix broken comments on String::replace COMMON: Fix sharing bug on ensureCapacity COMMON: Remove superfluous call to makeUnique()
2015-11-10COMMON: Avoid useless (and dangerous when cctor/operator= don't support it) ↵Bertrand Augereau
SWAP(x, x) in sorting
2014-02-18COMMON: Make GPL headers consistent in themselves.Johannes Schickel
2011-11-16COMMON: Make value parameter of fill a const reference.Johannes Schickel
2011-11-16COMMON: Rename Common::set_to to Common::fill.Johannes Schickel
This makes the name match with the name of the STL function with the same behavior.
2011-08-07COMMON: Remove superfluous Common:: qualifiers.Christoph Mallon
2011-08-07JANITORIAL: Remove trailing empty lines.Christoph Mallon
2011-05-29COMMON: Limit pragma warning use in algorithm.h to MSVC.Johannes Schickel
Since we only want to disable a MSVC specific warning with it and other compilers might have different warnings numbers it is safer to only target MSVC here.
2011-05-24COMMON: Silence MSVC warning for Common::gcd calls with an unsigned typeLittleboy
2011-05-12GIT: Clean up: Suppress SVN tags, now uselessstrangerke
2011-02-09COMMON: Add comment that explains strange <= checks in gcd()Max Horn
svn-id: r55838
2010-10-15COMMON: Revert attempt to silence MSVC warning in Common::gcd.Johannes Schickel
svn-id: r53506
2010-10-15COMMON: Silence gcc warning introduced with r53496.Johannes Schickel
svn-id: r53497
2010-10-15COMMON: Attempt to silence MSVC warning in Common::gcd.Johannes Schickel
svn-id: r53496
2010-07-30JANITORIAL: Some small explanation about stability of sorting algorithms.Johannes Schickel
Special thanks to lskovlun for his suggestion to add this. svn-id: r51524
2010-07-30JANITORIAL: Add comment about the stability of Common::sort.Johannes Schickel
svn-id: r51522
2010-05-17Some tweaks and fixes for Common::RationalMax Horn
* Fix Common::gcd to work with negative input * This fixes a bug in Common::Rational's multiplication code * Add some more basic unit tests (including one which checks for the now fixed multiplication bug) * cleanup svn-id: r49064
2010-05-17Add the Common::Rational class from patch #2963496 (VideoDecoder Rewrite)Matthew Hoops
svn-id: r49061
2010-03-20Add common/util.h include to common/algorithm.h for SWAP.Johannes Schickel
This should fix the compilation with clang++, see bug report #2971226 "COMMON: Compile error - SWAP undeclared in algorithm.h". svn-id: r48307
2009-12-28Spelling: Par*r*titionMax Horn
svn-id: r46688
2009-12-27allowed list to be sorted with default comparatorVladimir Menshakov
svn-id: r46644
2009-12-27Some more code format fixes.Johannes Schickel
svn-id: r46641
2009-12-27more code convention fixesVladimir Menshakov
svn-id: r46640
2009-12-27added whitespace to conform code conventionVladimir Menshakov
svn-id: r46639
2009-12-27replaced bubble sort with quick sortVladimir Menshakov
added distance(a, b) functions svn-id: r46638
2009-10-04Change a couple places from 'end of namespace' to 'End of namespace', for ↵Max Horn
consistency svn-id: r44634
2008-12-22Fixed indentation and removed whitespaces at the end of lineJordi Vilalta Prat
svn-id: r35481
2008-07-29Added documentation for the functions in algorithm.h.Johannes Schickel
svn-id: r33416
2008-01-28- make Common::sort supporting a function object to compare two entries ↵Johannes Schickel
instead of operator < - adapt parallaction to use the new Common::sort function svn-id: r30692
2008-01-10BE -> AEMax Horn
svn-id: r30376
2007-11-17Added 'specialized' versions of set_to for char*, signed char* and unsigned ↵Johannes Schickel
char* 'In' parameters. svn-id: r29523
2007-09-24Adds Common::set_to which sets elements from the range [first, last) to value.Johannes Schickel
svn-id: r29080
2007-05-30Updated legal headers in source files, based on what Pidgin (the IM client ↵Max Horn
formerly knowns as Gaim) does; added new (incomplete) COPYRIGHT file; updated copyright dates in a few spots svn-id: r27024
2007-05-23Commit of patch #1715313 ("CORE: STL like algorithm implementation").Johannes Schickel
svn-id: r26929