eina: add eina_inlist_sorted_state_insert and helper.
authorcedric <cedric>
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)
commitf977f3a88ccb2fe2e3bf158457f3b6f107cdbc3f
tree11a954872b5ad2820d97691d920bf297a7df4aa5
parent591f170bfe4fa789a2fbc84a962d94d65c91fba7
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: http://svn.enlightenment.org/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