This series contains optimizations of some list operations. In most common situations, most list used are quite small (mean of 5 elements) and these optimizations don't give any kind of measureable speedups (but no slowdowns either). However, in some (maybe pathological) situations, the lists can be quite long, especially the ones for pseudo usage, and then these optimizations can be quite effective: up to a combined speedup of 45%. Note: I'm not yet 100% convinced that patch 5 is totally safe. Note: the 'speedup' of patches 3 & 4 is lost in the noise. This series is available for review & testing in the Git repository at: git://github.com/lucvoo/sparse-dev.git list-optims ---------------------------------------------------------------- Luc Van Oostenryck (5): add copy_ptr_list() add ptr_list_empty() add ptr_list_multiple() add lookup_ptr_list_entry() no VOID test in convert_instruction_target() flow.c | 7 +--- linearize.h | 17 ++++++++- liveness.c | 9 ----- ptrlist.c | 107 ++++++++++++++++++++++++++++++++++++++++++++++++++++ ptrlist.h | 5 +++ simplify.c | 4 +- 6 files changed, 132 insertions(+), 17 deletions(-) -- 2.18.0 -- To unsubscribe from this list: send the line "unsubscribe linux-sparse" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
