summaryrefslogtreecommitdiff
path: root/src/lib/eina_inlist.c
Commit message (Collapse)AuthorAgeFilesLines
* beef inlist tests wrt safety pointersGustavo Sverzut Barbieri2012-01-211-0/+5
| | | | SVN revision: 67409
* whitespace--Vincent Torri2011-11-141-1/+1
| | | | SVN revision: 65202
* Eina: Fix warningVincent Torri2011-11-141-4/+4
| | | | | | | Patch by Fabien Romano SVN revision: 65201
* eina: fix eina inlist sorted insert (with and without state)Cedric BAIL2011-09-141-43/+62
| | | | SVN revision: 63398
* eina: add eina_inlist_sorted_state_insert and helper.Cedric BAIL2011-09-051-34/+254
| | | | | | | | | | | | | | 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
* eina: fix misspellingsLucas De Marchi2011-05-301-1/+1
| | | | SVN revision: 59820
* eina: fix eina_inlist_sorted_insert and improve its tests.Cedric BAIL2011-05-251-6/+8
| | | | SVN revision: 59669
* eina: add eina_inlist_sorted_insert.Cedric BAIL2011-05-241-0/+135
| | | | SVN revision: 59654
* eina: add eina_inlist_sort (merge sort based on eina_list code).Cedric BAIL2011-04-111-0/+92
| | | | SVN revision: 58540
* more dox -> .hCarsten Haitzler2011-04-071-264/+0
| | | | SVN revision: 58427
* Eina inlist: Improved docs a bit.Tom Hacohen2011-03-171-5/+12
| | | | SVN revision: 57825
* inglishicize some ducksMike Blumenkrantz2011-01-281-43/+43
| | | | SVN revision: 56344
* Missing include in eina_inlist.chelen2010-11-251-0/+1
| | | | | | | | | | | Including eina_log.h in eina_inlist.c Removing warning: warning: implicit declaration of function ‘EINA_LOG_ERR’ If you do not include it, and compile eina with safety checks disabled, Evas and Elementary will not find the EINA_LOG_ERR symbol when compiling SVN revision: 54995
* more descriptive error message for inlist_remove when item is not an inlistMike Blumenkrantz2010-11-191-2/+6
| | | | SVN revision: 54711
* variable name changes for accessor functionsMike Blumenkrantz2010-09-121-12/+12
| | | | | | | | patch by vtorry compile testing frowned upon by andredieb SVN revision: 52163
* Fix common misspellingsLucas De Marchi2010-09-081-2/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | The following misspellings were fixed: asociated->associated convertion->conversion exemple->example existant->existent immediatly->immediately isnt->isn't loosing->losing memeber->member occured->occurred occurence->occurrence occurences->occurrences ocurred->occurred recomended->recommended sucess->success teh->the tiem->time usefull->useful SVN revision: 51962
* Convert (hopefully) all comparisons to NULLLucas De Marchi2010-08-211-6/+6
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Apply badzero.cocci, badnull.coci and badnull2.cocci This should convert all cases where there's a comparison to NULL to simpler forms. This patch applies the following transformations: code before patch ||code after patch =============================================================== return a == NULL; return !a; return a != NULL; return !!a; func(a == NULL); func(!a); func(a != NULL); func(!!a); b = a == NULL; b = !a; b = a != NULL; b = !!a; b = a == NULL ? c : d; b = !a ? c : d; b = a != NULL ? c : d; b = a ? c : d; other cases: a == NULL !a a != NULL a SVN revision: 51487
* * eina: fix structure content to be more futur proof and reduceCedric BAIL2010-08-191-1/+3
| | | | | | | risk of ABI breakage. SVN revision: 51390
* errrr... hmmm why did this change?Carsten Haitzler2010-07-281-1/+0
| | | | SVN revision: 50574
* uncrustify eina.Carsten Haitzler2010-07-281-148/+185
| | | | SVN revision: 50573
* Use different variable names. This was giving "shadowed declarations"Christopher Michael2010-01-241-8/+8
| | | | | | | | warnings during compile. SVN revision: 45527
* EINA API BREAK: no more individual modules init/shutdown.Gustavo Sverzut Barbieri2009-09-061-1/+3
| | | | | | | | | | | | | | | | | | | | | | | | | | | Being able to indivually initialize individual modules was initially "good", but at end it's putting complexities on users that would try to "optimize" by doing just what they used, but in the end most people would get them wrong, users would have to do lots of code and etc. At the end it does not worth. Most module init just register handful errors and log domains, so are cheap. The exception is mempool users, that would dlopen() stuff, but people that are concerned (embedded) can just compile those statically in eina. Since at the end any real application would use most of modules, we actually end saving lots of function calls that would do nothing other than increment a global counter. I also did the init/shutdown use an array, making it easier to maintain. The inital dependencies were analysed by a script I wrote, I hope it's all right. Please fix any breakages you find! SVN revision: 42300
* * add eina_config.h in all source files. Fix linking with Visual StudioVincent Torri2009-08-281-2/+3
| | | | | | | * move eina_private.h and eina_safety_checks.h just after eina_config.h SVN revision: 42077
* inlist: docs, docs docsGustavo Sverzut Barbieri2009-07-141-0/+232
| | | | SVN revision: 41328
* one more safety check: do not remove element if it's not in any list.Gustavo Sverzut Barbieri2009-07-141-0/+2
| | | | | | | | | This is the best we can do, but what should be done is to check if element is really from that list. SVN revision: 41326
* fix a bit the documentation, but there are stillVincent Torri2009-06-221-30/+26
| | | | | | | a lot of doc to write... SVN revision: 41164
* inlist: add count.Gustavo Sverzut Barbieri2009-03-131-0/+25
| | | | SVN revision: 39465
* eina safety checks.Gustavo Sverzut Barbieri2008-12-261-8/+17
| | | | | | | | | | | | | | | | | | | | | | | safety checks will report null pointers and other error conditions on public api's and can be disabled by compile time check. note that in order to have these checks working we need to make EINA_ARG_NONNULL() void, otherwise GCC can remove these checks since they're known to be false. This commit also make two minor changes: * list and hash accessors and iterators are created even for empty entities. This is correct in my point of view since NULL should indicate error. Having these in were an optimziation, but not worth it, these are not the most common case and hitting this path is not of much cost. * unmarked some parameters as nonnull, mainly on list and inlist. SVN revision: 38327
* Fix couple of issues with MAGIC handling.Gustavo Sverzut Barbieri2008-12-061-0/+4
| | | | | | | | | | | | | eina_magic.h MUST include eina_config.h, otherwise it will not consider EINA_MAGIC stuff. Worse than that, some files were including that directly and were considering EINA_MAGIC attribute even if the file that alloc'ed the memory were not! Also add missing EINA_MAGIC_SET() to iterators and accessors. SVN revision: 37960
* Reduce code size, and improve sort speed.Cedric BAIL2008-10-011-0/+59
| | | | SVN revision: 36382
* Add some type checking to Inlined List.Cedric BAIL2008-09-181-153/+146
| | | | SVN revision: 36084
* * add array docVincent Torri2008-09-071-0/+1
| | | | | | | | * eina_array_push() returns now a bool * fix compilation SVN revision: 35871
* * move standard header files from eina_private.h to source filesVincent Torri2008-08-281-0/+10
| | | | | | | * minor formatting SVN revision: 35705
* Merge common code.Cedric BAIL2008-08-131-5/+2
| | | | SVN revision: 35455
* Add Inlist Iterator.Cedric BAIL2008-08-121-1/+147
| | | | SVN revision: 35445
* License changes (BSD -> LGPL)Cedric BAIL2008-08-061-1/+19
| | | | SVN revision: 35360
* Add eina inlist tests suite, remove dead code and cleanup iterator.Cedric BAIL2008-08-011-8/+7
| | | | SVN revision: 35302
* Use only the needed headers per file and remove some warning.Cedric BAIL2008-07-301-1/+1
| | | | SVN revision: 35253
* Adding turran work to unify EFL data types and functions.Cedric BAIL2008-07-301-0/+161
SVN revision: 35248
View Lorry Controller Status