Commit Graph
222 Commits
Author SHA1 Message Date
Patrick Pelissier 40b3b04d55 Fix bug 2017-03-27 16:54:41 +02:00
Patrick Pelissier a12e2d5f0b Add new test case. 2017-03-27 16:54:26 +02:00
Patrick Pelissier e335c6c5fb Minor tuning 2017-03-27 16:45:02 +02:00
Patrick Pelissier 83c3b72ecc Clean up use of list. 2017-03-27 14:44:03 +02:00
Patrick Pelissier 8acf76c692 Update comments 2017-03-27 14:27:01 +02:00
Patrick Pelissier fd8021a943 Remove outdated comment. 2017-03-27 14:23:26 +02:00
Patrick Pelissier 14a9675e88 Update about memory usage. 2017-03-27 14:04:50 +02:00
Patrick Pelissier 0f144f06a5 Reduce initial alloc by 4 (to take into account limb size) 2017-03-27 13:55:09 +02:00
Patrick Pelissier c3e658d09a Optimize a little bit the functions.
Add string_cmpi_str function.
Add assertions.
2017-03-27 13:52:24 +02:00
Patrick Pelissier 8ab3b8f067 Add a new case. 2017-03-27 13:52:02 +02:00
Patrick Pelissier d67cc326b7 Add bench for sort functions. 2017-03-26 20:37:55 +02:00
Patrick Pelissier 2a5829bb23 Fix warning 2017-03-26 18:49:33 +02:00
PpHd 548e234d16 Merge pull request #7 from kkofler/bench-qt-btree
Implement test_rbtree in bench-qt.
2017-03-26 17:42:18 +02:00
Kevin Kofler f2c9280524 Implement test_rbtree in bench-qt.
There is however no measurable performance difference between a
QHashDummyValue value type and the unsigned long value type used by
test_dict1 below.
2017-03-26 15:57:24 +02:00
Patrick Pelissier 3015888e97 Update readme 2017-03-26 12:20:12 +02:00
Patrick Pelissier c5299589bb Fix representative issue in bench which result in too much computation
being removed by the compiler.
2017-03-26 11:27:27 +02:00
Patrick Pelissier c32f6a9e5b UNLIKLEY some tests.
It should not really help the compiler as it should already be able to deduce there were unlikely.
2017-03-26 11:06:17 +02:00
Patrick Pelissier 1f709a31c0 Add glib bench 2017-03-26 10:51:15 +02:00
Patrick Pelissier bd17e00789 Add Qt bench as requested. 2017-03-25 15:13:51 +01:00
Patrick Pelissier 2e951ad54e Add reference to wikipedia 2017-03-25 13:12:52 +01:00
Patrick Pelissier fe3b1dce0a Rewrite compiler errors & warnings chapter. 2017-03-25 13:11:09 +01:00
Patrick Pelissier c3d4342e25 Add big dict bench 2017-03-25 12:35:36 +01:00
Patrick Pelissier b0b70c6e5d Use of hash function over integer. 2017-03-25 01:55:59 +01:00
Patrick Pelissier e314f7c272 Update benchmark: run each bench separetely to avoid bad malloc implementation bug
(Running list benchmark before array fragment the memory too much and
 generate a noticable slow down).

Add Klib bench.
o
2017-03-24 23:54:46 +01:00
Patrick Pelissier cfe79fbc01 Add space before chapters. 2017-03-24 18:05:42 +01:00
Patrick Pelissier 94f74ba985 Improve README. 2017-03-24 18:02:49 +01:00
Patrick Pelissier 4e8e716c5a Fix potential issue in MT. 2017-03-24 18:02:34 +01:00
Patrick Pelissier 73a8577258 Make M*lib's bench fairest (and so slowest). 2017-03-24 01:54:39 +01:00
Patrick Pelissier 956df3a65d Add a note about list. 2017-03-24 01:54:26 +01:00
Patrick Pelissier 1455bb76b6 Fix building issue on some C++ compiler. 2017-03-24 01:54:05 +01:00
Patrick Pelissier 9d94051d89 Add both bench for C++'s dictionary. 2017-03-24 00:24:16 +01:00
Patrick Pelissier 46f29e5b72 Add (little) bench 2017-03-24 00:18:25 +01:00
Patrick Pelissier c3aa3c5089 Fix warning for release mode about unused function. 2017-03-23 23:43:50 +01:00
Patrick Pelissier 32d22fef51 EXPECTED_SIZE can be overloaded by oplist now. 2017-03-23 21:51:31 +01:00
Patrick Pelissier fdd7f9d19d Rewrite the computation of the size of the array to be more flexible. 2017-03-23 21:39:44 +01:00
Patrick Pelissier a8c8d2d34f Add new reference. 2017-03-23 21:39:36 +01:00
Patrick Pelissier 00b9ee045c Add it_set, it_from & it_to_p operators. 2017-03-21 23:16:51 +01:00
Patrick Pelissier 2d804db1c1 Update doc 2017-03-21 21:22:33 +01:00
Patrick Pelissier 4deae89680 Add 'install' target 2017-03-21 21:22:03 +01:00
Patrick Pelissier 0f57484ebf Update doc 2017-03-21 21:00:06 +01:00
Patrick Pelissier 3fee39619e Update doc by adding set. 2017-03-21 20:58:33 +01:00
Patrick Pelissier b75a68860e Add set as a part of a dictionary. 2017-03-21 20:54:49 +01:00
Patrick Pelissier 3e2ad17eb8 Optmize string_set 2017-03-20 23:54:13 +01:00
Patrick Pelissier 866e76d316 Add some comments. 2017-03-19 23:31:43 +01:00
Patrick Pelissier 00f912a504 Replace M_MEMORY_ALLOC / M_MEMORY_FREE by M_GET_NEW / M_GET_DEL
It allows a dual layer of overloading for the memory.
2017-03-19 22:15:01 +01:00
Patrick Pelissier eb56e31c18 Add REALLOC operator 2017-03-19 19:54:09 +01:00
Patrick Pelissier 3bd0744333 Add ALGO_INIT_VA macro. 2017-03-19 19:46:09 +01:00
Patrick Pelissier dd1a7c13f2 Add MACRO M_VA 2017-03-18 20:38:59 +01:00
Patrick Pelissier 74113de0b2 Fix issue with clang 4 for incorrect usage of atomic + gcc 6 for incorrect implicit cast. 2017-03-18 14:33:56 +01:00
Patrick Pelissier 2ade0805e7 Fix issue with clang 4. 2017-03-18 14:22:19 +01:00