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