Cedric BAIL
78e7047377
Use rbtree instead of inlist and make hash way faster.
...
SVN revision: 35720
2008-08-28 16:35:43 +00:00
Cedric BAIL
3e562ccfc2
Add a context to the callback.
...
SVN revision: 35719
2008-08-28 16:33:40 +00:00
Cedric BAIL
f6bcf421ce
Forgotten declaration.
...
SVN revision: 35718
2008-08-28 16:28:35 +00:00
Cedric BAIL
9494785cb7
Inline red black tree lookup.
...
SVN revision: 35716
2008-08-28 14:37:26 +00:00
Cedric BAIL
3a10b7f782
Use rbtree instead of inlist. It's way faster.
...
SVN revision: 35715
2008-08-28 14:27:43 +00:00
Cedric BAIL
9596935138
Fix rbtree removal. Was a bug due to rotation and parent lost.
...
SVN revision: 35714
2008-08-28 13:54:51 +00:00
Cedric BAIL
37424a7109
Add a test that trigger the parent bug.
...
SVN revision: 35713
2008-08-28 13:54:07 +00:00
Vincent Torri
ccf94fe4e3
* EAPI is now correctly defined on Windows
...
* move an exported variable
SVN revision: 35712
2008-08-28 12:41:58 +00:00
Cedric BAIL
9e8b6f563b
Display tree before and after removal.
...
SVN revision: 35711
2008-08-28 11:55:08 +00:00
Cedric BAIL
a1095af629
Display the tree.
...
SVN revision: 35710
2008-08-28 11:49:34 +00:00
Cedric BAIL
045f546e06
Add two minimal example that trigger error in the rbtree during removal.
...
SVN revision: 35709
2008-08-28 11:40:01 +00:00
Cedric BAIL
f2a6fcb19c
Add needed minimal header.
...
SVN revision: 35708
2008-08-28 11:12:23 +00:00
Cedric BAIL
2c38b1df51
Add more type description and include all the headers.
...
SVN revision: 35707
2008-08-28 10:05:22 +00:00
Cedric BAIL
6ec3e281f1
Bench convertion of string<->double.
...
SVN revision: 35706
2008-08-28 09:34:55 +00:00
Vincent Torri
dafd079639
* move standard header files from eina_private.h to source files
...
* minor formatting
SVN revision: 35705
2008-08-28 07:46:42 +00:00
Vincent Torri
29313e097f
use 'dll' extension on Windows.
...
SVN revision: 35704
2008-08-28 06:49:04 +00:00
Vincent Torri
4336fb3658
forget to open groups in doc...
...
SVN revision: 35703
2008-08-28 06:34:20 +00:00
Vincent Torri
4485f06f66
fix a bit list documentation. Not finished yet.
...
SVN revision: 35702
2008-08-28 06:31:18 +00:00
Cedric BAIL
1d3013e37d
Add benchmark against glib so we see where we stand.
...
SVN revision: 35699
2008-08-27 17:14:34 +00:00
Cedric BAIL
5a9be377b1
Oops, forgot to initialize.
...
SVN revision: 35698
2008-08-27 17:13:58 +00:00
Vincent Torri
c7630faad9
add glib check. If glib is found, we will compare
...
our data types with glib ones in benchmarks
SVN revision: 35696
2008-08-27 14:41:51 +00:00
Cedric BAIL
604a020f15
Full test of eina_convert.
...
SVN revision: 35694
2008-08-27 14:14:42 +00:00
Vincent Torri
9824a1a86c
Update documentation:
...
* run 'make doc' to generate the documentation. Hence
gendoc disappear. Doxyfile is moved to doc/
* update main page and doc of hash table, but it has to
be filled.
SVN revision: 35692
2008-08-27 13:34:04 +00:00
Cedric BAIL
394c787dde
Add Red Black tree API. Right now only insertion, lookup and iterator work.
...
The current implementation choose to move the node allocation outside of eina
control like eina_inlist. They currently have the same memory footprint as
eina_inlist and the implementation of insertion and lookup are iterative
making it quite fast. This should make them a good competitor of eina_inlist
for eina_hash and eina_stringshare.
SVN revision: 35689
2008-08-27 10:07:12 +00:00
Cedric BAIL
4390a37a70
Add eina_array_pop and rename eina_array_append by eina_array_push.
...
SVN revision: 35679
2008-08-26 10:23:45 +00:00
Cedric BAIL
3878e945fb
Some cleanup. Add EAPI in the .c file and move the locale function up in the file.
...
SVN revision: 35678
2008-08-26 08:59:25 +00:00
Jorge Luis Zapata Muga
7ae301f601
Place pre-conditions where they belong
...
Remove unused rectangle functions
SVN revision: 35634
2008-08-23 19:50:21 +00:00
Cedric BAIL
9e78e5ecdb
Remove useless variable.
...
SVN revision: 35606
2008-08-21 15:51:29 +00:00
Cedric BAIL
4bc094c45a
As we are heavy user of int to string and double to string in the EFL, provide a fast and portable one.
...
SVN revision: 35604
2008-08-21 14:20:41 +00:00
Cedric BAIL
995ca492e9
Fix --enable-benchmark use.
...
SVN revision: 35603
2008-08-21 14:16:45 +00:00
Cedric BAIL
f37d0b8ad6
Coverage doesn't work on module at the moment.
...
SVN revision: 35602
2008-08-21 14:16:23 +00:00
Cedric BAIL
7eedb5fced
Put benchmark result in their own directory.
...
SVN revision: 35601
2008-08-21 14:14:25 +00:00
Cedric BAIL
da8c3be66f
Add a proposal for a module/plugins API that should match every requirement I
...
received. It's a little huge right now, but work quite nicely.
It support "static" module, version, recursive lookup and should be able to
replace the module/plugins support in evas and ecore.
SVN revision: 35534
2008-08-18 08:18:16 +00:00
Carsten Haitzler
7ba5e265be
fix more bin files...
...
SVN revision: 35524
2008-08-17 23:41:11 +00:00
Cedric BAIL
18e36f10f5
Line give nicer graphics.
...
SVN revision: 35460
2008-08-13 09:33:08 +00:00
Cedric BAIL
c035c8eeab
Use the right type.
...
SVN revision: 35459
2008-08-13 09:26:13 +00:00
Cedric BAIL
ee5f9b2d75
Use the right type name.
...
SVN revision: 35458
2008-08-13 09:25:22 +00:00
Cedric BAIL
13e1ab352d
Constness++
...
SVN revision: 35457
2008-08-13 09:24:49 +00:00
Cedric BAIL
37061474bc
Remove warning and only include needed stuff.
...
SVN revision: 35456
2008-08-13 09:22:50 +00:00
Cedric BAIL
a7aaf30440
Merge common code.
...
SVN revision: 35455
2008-08-13 09:21:33 +00:00
Cedric BAIL
911cd4deda
Add iterator/accessor to eina list.
...
Change list size type to unsigned int.
SVN revision: 35454
2008-08-13 09:19:34 +00:00
Cedric BAIL
770fd642fb
Add benchmark for inlist iterator.
...
SVN revision: 35448
2008-08-12 16:14:19 +00:00
Cedric BAIL
bd76226a8f
Expose Iterator/Accessor API for Inlist.
...
SVN revision: 35447
2008-08-12 16:02:09 +00:00
Cedric BAIL
e360e1b2b9
Cleanup.
...
SVN revision: 35446
2008-08-12 16:01:10 +00:00
Cedric BAIL
d299b79375
Add Inlist Iterator.
...
SVN revision: 35445
2008-08-12 15:58:41 +00:00
Cedric BAIL
9c1d8d3d95
Change function name to match its new behaviour. jumpt_at -> get_at.
...
SVN revision: 35444
2008-08-12 08:41:39 +00:00
Cedric BAIL
fbb333c916
Use the new iterator API.
...
SVN revision: 35443
2008-08-12 08:40:36 +00:00
Cedric BAIL
a46c20d137
Easier API and follow gustavo's remark.
...
SVN revision: 35440
2008-08-11 17:22:36 +00:00
Cedric BAIL
fd4aae2064
Remove trailing space.
...
SVN revision: 35439
2008-08-11 16:32:19 +00:00
Cedric BAIL
43cc2dca6f
Add first try for an accessor and iterator API, comment welcome (lack inlist and list currently).
...
Rewrite EINA_ARRAY_ITER_NEXT, still fast, need one more parameter, but no more EINA_ARRAY_ITER_END.
SVN revision: 35438
2008-08-11 16:30:16 +00:00
Cedric BAIL
ea0fb7d1b5
Cleanup.
...
SVN revision: 35437
2008-08-11 16:21:51 +00:00
Cedric BAIL
c1959429af
Add some meaningfull const.
...
SVN revision: 35436
2008-08-11 16:21:19 +00:00
doursse
ed3719607f
update Doxyfile
...
SVN revision: 35417
2008-08-09 05:48:22 +00:00
doursse
bbf9b05530
fix doxy doc
...
SVN revision: 35416
2008-08-09 05:47:15 +00:00
Cedric BAIL
13a3f9516e
Add ememoa variable size memory allocator.
...
SVN revision: 35415
2008-08-08 17:17:52 +00:00
Cedric BAIL
27ffac0f27
Add the data and gnuplot used to generate them.
...
SVN revision: 35414
2008-08-08 16:22:01 +00:00
Cedric BAIL
bf4852f373
Add some picture comparing djb2 and Paul Hsieh one.
...
SVN revision: 35413
2008-08-08 16:20:44 +00:00
Cedric BAIL
44e3c73e19
After benchmarking, the superfast hash function does impact performance
...
as it better spread data in the hash table.
SVN revision: 35412
2008-08-08 16:07:32 +00:00
Cedric BAIL
79fb88b08e
Just some alignment.
...
SVN revision: 35411
2008-08-08 15:56:17 +00:00
Cedric BAIL
b99c0cfea2
Add a benchmark for stringshare.
...
SVN revision: 35410
2008-08-08 15:55:09 +00:00
Cedric BAIL
d87d5d949a
Cover all case of the hash function.
...
SVN revision: 35409
2008-08-08 15:54:26 +00:00
Cedric BAIL
5c20f9cda0
Add a pass through mempool.
...
SVN revision: 35408
2008-08-08 14:26:59 +00:00
Cedric BAIL
6eacc6aa2d
After benchmarking, providing inline does impact performance of list and array user.
...
SVN revision: 35407
2008-08-08 14:25:37 +00:00
Cedric BAIL
ce23f3c2a9
After benchmarking, providing inline does impact performance of list and array user.
...
SVN revision: 35406
2008-08-08 14:20:11 +00:00
Cedric BAIL
5cfb71ff72
Remove warning fix test covering.
...
SVN revision: 35405
2008-08-08 12:29:13 +00:00
Jorge Luis Zapata Muga
ee54713d9d
Allow user provided functions for printing messages
...
Make the stdout print mgs function exportable
Add a FILE * print msg function (useful for logging)
SVN revision: 35404
2008-08-08 10:39:47 +00:00
Cedric BAIL
bdf0f1bb71
Activate the bench.
...
SVN revision: 35386
2008-08-07 17:25:52 +00:00
Cedric BAIL
8fa6d931ce
Add a benchmark that attempt to emulate evas_render loop behaviour.
...
SVN revision: 35385
2008-08-07 17:17:18 +00:00
Cedric BAIL
81d520804e
Fix improved version of eina_array_remove.
...
SVN revision: 35384
2008-08-07 17:12:06 +00:00
Cedric BAIL
f84524b958
Fix a typo in bench.
...
SVN revision: 35381
2008-08-07 13:14:08 +00:00
Cedric BAIL
97afef9508
Initialise all sub system.
...
SVN revision: 35380
2008-08-07 13:12:57 +00:00
Cedric BAIL
cf5bc3129d
Use the common out of memory error.
...
SVN revision: 35379
2008-08-07 13:11:13 +00:00
Cedric BAIL
f193096aa8
Add eina_list test suite. Cleanup list implementation and share out of memory error.
...
SVN revision: 35378
2008-08-07 13:09:09 +00:00
Cedric BAIL
d2f17c1e81
Benchmark inline version of djb2 hash function.
...
SVN revision: 35376
2008-08-07 09:13:24 +00:00
Cedric BAIL
c66618b521
Really keep track of all authors.
...
SVN revision: 35361
2008-08-06 18:16:28 +00:00
Cedric BAIL
ddaa7d4d8f
License changes (BSD -> LGPL)
...
SVN revision: 35360
2008-08-06 18:15:24 +00:00
Jorge Luis Zapata Muga
14dc2a50a8
License changes (BSD -> LGPL)
...
SVN revision: 35358
2008-08-06 18:12:57 +00:00
Cedric BAIL
ee86227bc6
Activate all tests.
...
SVN revision: 35357
2008-08-06 16:00:12 +00:00
Cedric BAIL
a20a3f518c
To benchmark eina hash implementation, just call: make benchmark.
...
SVN revision: 35356
2008-08-06 15:59:13 +00:00
Cedric BAIL
ba3ee2cd16
Add benchmark support.
...
SVN revision: 35355
2008-08-06 15:54:56 +00:00
Cedric BAIL
693f0eca8d
Build new API.
...
SVN revision: 35354
2008-08-06 15:53:03 +00:00
Cedric BAIL
e81e63dc65
Fully cover eina_error API.
...
SVN revision: 35353
2008-08-06 15:51:19 +00:00
Cedric BAIL
d8ee8aee6c
Fix eina_stringshare_shutdown to return value like all eine shutdown funtion.
...
Cleanup hash function call.
SVN revision: 35352
2008-08-06 15:49:50 +00:00
Cedric BAIL
69945bf4ec
Major cleanup. Eina_Hash now support other key than string. All code except
...
allocation failure and foreach is covered by the test.
SVN revision: 35351
2008-08-06 15:46:57 +00:00
Cedric BAIL
a9c6722814
Cleanup inline.
...
SVN revision: 35350
2008-08-06 15:42:33 +00:00
Cedric BAIL
ff9f4d3502
Cleanup headers.
...
SVN revision: 35349
2008-08-06 15:41:47 +00:00
Cedric BAIL
9c1c394a25
Test counter API.
...
SVN revision: 35348
2008-08-06 15:39:17 +00:00
Cedric BAIL
23ae11c45d
Test init/shutdown API.
...
SVN revision: 35347
2008-08-06 15:38:54 +00:00
Cedric BAIL
75f134cb18
Remove useless output.
...
SVN revision: 35346
2008-08-06 15:38:19 +00:00
Cedric BAIL
0300d7019f
Add global init/shutdown API to Eina. Include eina_counter header.
...
SVN revision: 35345
2008-08-06 15:37:29 +00:00
Cedric BAIL
4b2812b7e0
Add a counter API, usefull for benchmarking.
...
SVN revision: 35344
2008-08-06 15:35:56 +00:00
Cedric BAIL
5f85aa8a80
Hide the type.
...
SVN revision: 35321
2008-08-04 17:00:30 +00:00
Cedric BAIL
ba49a3fee1
Cover lazy allocator at 100%. Add error checking capability.
...
SVN revision: 35320
2008-08-04 16:50:03 +00:00
Cedric BAIL
5f783f52d8
Add eina inlist tests suite, remove dead code and cleanup iterator.
...
SVN revision: 35302
2008-08-01 15:44:53 +00:00
Cedric BAIL
280e9973e7
Add test for error and magic.
...
SVN revision: 35301
2008-08-01 14:27:01 +00:00
Cedric BAIL
645db96755
Fix error get/set.
...
SVN revision: 35300
2008-08-01 14:26:13 +00:00
Cedric BAIL
bf68fa183c
Fix macro.
...
SVN revision: 35299
2008-08-01 14:25:20 +00:00
Cedric BAIL
d04e063cb7
Remove DEBUG macro from header.
...
SVN revision: 35298
2008-08-01 14:24:41 +00:00
Cedric BAIL
2098318e35
As we use eina_error, we should init/shutdown it properly.
...
SVN revision: 35297
2008-08-01 14:23:54 +00:00
Cedric BAIL
a7cb2d3d9d
Fix iterator.
...
SVN revision: 35296
2008-08-01 14:23:11 +00:00
Cedric BAIL
e0d8b4e1c8
This function is deprecated by eina_error.c
...
SVN revision: 35295
2008-08-01 14:21:43 +00:00
Cedric BAIL
83cd997720
When doing coverage support, enable DEBUG.
...
SVN revision: 35294
2008-08-01 14:20:46 +00:00
doursse
a6b77baa4e
* compile ememoa stuff only when is it available
...
* move AC_C___ATTRIBUTE__ to where it belongs
* improve autotools when running 'make' just after having modified configure.in
* formatting
SVN revision: 35293
2008-08-01 13:03:01 +00:00
Cedric BAIL
2f71e6a3d4
Use m4 directory.
...
SVN revision: 35292
2008-08-01 12:33:44 +00:00
Cedric BAIL
e8a734772d
More user of covering support.
...
SVN revision: 35291
2008-08-01 12:30:07 +00:00
Cedric BAIL
8d43a6fc88
Update the mempool API header.
...
SVN revision: 35290
2008-08-01 12:29:15 +00:00
Cedric BAIL
146bd7be74
Link with coverage support.
...
SVN revision: 35289
2008-08-01 12:27:44 +00:00
Cedric BAIL
67d2b46784
Fix and improvement for stringshare and array, thanks to the tests suite.
...
SVN revision: 35288
2008-08-01 12:26:35 +00:00
Cedric BAIL
254ce073a8
Don't display gcov file.
...
SVN revision: 35287
2008-08-01 12:24:53 +00:00
Cedric BAIL
4af029e97d
Add cvsignore file.
...
SVN revision: 35286
2008-08-01 12:23:34 +00:00
Cedric BAIL
1548221768
Add the beginning of a tests suite.
...
SVN revision: 35285
2008-08-01 12:22:31 +00:00
Cedric BAIL
e6550be4e6
Forgot this file.
...
SVN revision: 35284
2008-08-01 08:23:27 +00:00
Cedric BAIL
a309e49392
Cleanup the mempool stuff.
...
SVN revision: 35277
2008-07-31 17:00:56 +00:00
Cedric BAIL
9321fbbfdc
Fix a typo.
...
SVN revision: 35276
2008-07-31 16:58:22 +00:00
Cedric BAIL
162f31877f
Forgotten declaration.
...
SVN revision: 35275
2008-07-31 16:55:29 +00:00
Cedric BAIL
f377939d0b
Fix some warning.
...
SVN revision: 35274
2008-07-31 16:54:02 +00:00
Cedric BAIL
88877cf64c
Add the chained_pool stuff from evas with some cleanup.
...
SVN revision: 35272
2008-07-31 15:11:05 +00:00
Cedric BAIL
2964bdd9b3
Cleanup.
...
SVN revision: 35271
2008-07-31 15:08:47 +00:00
Cedric BAIL
e04f59c7b0
Export a magic API.
...
SVN revision: 35270
2008-07-31 15:08:19 +00:00
Cedric BAIL
7473953e3e
Add the __UNUSED__ macro.
...
SVN revision: 35269
2008-07-31 14:59:23 +00:00
Cedric BAIL
a8aac59e01
Fix namespace.
...
SVN revision: 35268
2008-07-31 14:58:23 +00:00
Sebastian Dransfeld
fa1cf1962c
typo
...
SVN revision: 35259
2008-07-30 17:29:11 +00:00
Cedric BAIL
ea2d7be8ec
Include new headers too.
...
SVN revision: 35258
2008-07-30 16:40:15 +00:00
Cedric BAIL
edce92f017
Add array and cleanup lalloc namespace.
...
SVN revision: 35257
2008-07-30 16:34:54 +00:00
Peter Wehrfritz
0eefad12bd
- add init() and shutdown() functions
...
- add doxy
SVN revision: 35256
2008-07-30 14:42:37 +00:00
doursse
00911f4df4
add unit test and coverage support in configure.in and Makefile.am. Now let's encourage Cedric for writing the unit tests :)
...
SVN revision: 35254
2008-07-30 13:58:26 +00:00
Cedric BAIL
86f58ba639
Use only the needed headers per file and remove some warning.
...
SVN revision: 35253
2008-07-30 13:35:49 +00:00
doursse
f4bfef330c
cvsignore++
...
SVN revision: 35252
2008-07-30 13:17:31 +00:00
doursse
16b95f91c9
install headers in $prefix/include/eina-$VERSION_MAJOR to allow parralel
...
installations between different major versions
SVN revision: 35251
2008-07-30 13:16:09 +00:00
Cedric BAIL
3b7fb95c9d
Add .cvsignore.
...
SVN revision: 35250
2008-07-30 13:09:03 +00:00
Cedric BAIL
6e74d01030
Adding stringshare from evas inside eina.
...
SVN revision: 35249
2008-07-30 13:05:13 +00:00
Cedric BAIL
a92e3d6c83
Adding turran work to unify EFL data types and functions.
...
SVN revision: 35248
2008-07-30 12:46:55 +00:00