anna
/
ocarina
1
0
Fork 0
Code Issues 7 Pull Requests Releases Wiki Activity
A GTK+ / GStreamer based music player
2,121 Commits 9 Branches 131 Tags 139 MiB
C 97.5%
C++ 2.1%
CMake 0.2%
Shell 0.2%
Go to file
Anna Schumaker ddbbf0ea49 playqueue: Improve insertion sort with a binary search 
My test was done with a library size of 8040.

Before this patch, I make 21919628 calls to my "less_than" function.
With this patch, I now make 101205 calls to my "less than" function.

This comes out to a 216-X improvement.  I should have done this sooner.

Signed-off-by: Anna Schumaker <schumaker.anna@gmail.com>
 		2014-04-06 19:57:00 -04:00
design playqueue: Add a flag to disable unnecessary callbacks 2014-04-06 19:57:00 -04:00
gui gui: Change default page 2014-04-06 19:57:00 -04:00
include playqueue: Sort playqueues if PQ_SORTED is enabled 2014-04-06 19:57:00 -04:00
lib playqueue: Improve insertion sort with a binary search 2014-04-06 19:57:00 -04:00
ocarina libsaria: Remove app name from init data 2014-04-06 19:56:50 -04:00
tests gui: Change default page 2014-04-06 19:57:00 -04:00
.gitattributes Created a PKGBUILD 2011-11-11 08:12:40 -05:00
.gitignore gui: Begin implementing the gui 2014-04-06 19:56:58 -04:00
LICENSE Added license 2011-11-09 08:31:36 -05:00
PKGBUILD.tmpl newgui: Start rewriting the gui 2014-04-06 19:56:50 -04:00
Sconstruct build: Improve aliasing for tests 2014-04-06 19:56:51 -04:00
config build: Rename CONFIG.ENV to CONFIG.CCFLAGS 2014-04-06 19:56:58 -04:00
design.txt design: Add future ideas 2014-04-06 19:56:58 -04:00