eina: add eina_inlist_sorted_state_insert and helper.
authorcedric <cedric@7cbeb6ba-43b4-40fd-8cce-4c39aea84d33>
Mon, 5 Sep 2011 20:15:12 +0000 (20:15 +0000)
committercedric <cedric@7cbeb6ba-43b4-40fd-8cce-4c39aea84d33>
Mon, 5 Sep 2011 20:15:12 +0000 (20:15 +0000)
commit68b232012e1429e2f6fb603e614fa5601bc2b749
tree11a954872b5ad2820d97691d920bf297a7df4aa5
parent2db1a5609c0b1dcb0362d391bd60f1c9969a73c5
eina: add eina_inlist_sorted_state_insert and helper.

Note: this function help keep a jump table so we reduce
the need to walk over the complete list to insert one
element. It's of course doesn't make it an O(log(n)) in
access time, but it increase it's cost more slowly.
   With 10000 items, you can count around 50 pointers
dereferencing and with with 50000 items around 200 pointers
dereferencing.
   Of course the comparison stay in O(log(n)).

git-svn-id: svn+ssh://svn.enlightenment.org/var/svn/e/trunk/eina@63213 7cbeb6ba-43b4-40fd-8cce-4c39aea84d33
ChangeLog
src/include/eina_inlist.h
src/lib/eina_inlist.c
src/lib/eina_private.h