Go to file
Cedric BAIL 6936745755 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)).


SVN revision: 63213
2011-09-05 20:15:12 +00:00
legacy eina: add eina_inlist_sorted_state_insert and helper. 2011-09-05 20:15:12 +00:00