aboutsummaryrefslogtreecommitdiff
path: root/common/algorithm.h
AgeCommit message (Collapse)Author
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