Problem
KLL compactors can be fixed size. Many of the compactors will have a fixed / certain size after a certain amount of insertion operations.
Thus, calling a general sort function over these compactors may be an overkill. A static, comparison based sorting functions for certain compactor size may improve the insertion speed.
Scope
Functions like sort_8 sort_20 or other size may be helpful.
Maybe set these functions as #macro can further help (by pushing more work to compiler).
Testing of speed required.
Problem
KLL compactors can be fixed size. Many of the compactors will have a fixed / certain size after a certain amount of insertion operations.
Thus, calling a general
sortfunction over these compactors may be an overkill. A static, comparison based sorting functions for certain compactor size may improve the insertion speed.Scope
Functions like
sort_8sort_20or other size may be helpful.Maybe set these functions as
#macrocan further help (by pushing more work to compiler).Testing of speed required.