Hello, On Mon, 24 Oct 2022, Julian Anastasov wrote: > While finishing this posting, I'm investigating > the idea to use structures without chains (no relinking), > without chain_len, tick_len, etc. But let me first see > if such idea can work... Hm, I tried some ideas but result is not good at all. chain_max looks like a good implicit way to apply cond_resched rate and to return to some safe position on return. Other methods with arrays will (1) allocate more memory or (2) slowdown searching for free slot while adding or (3) slowdown while walking during estimation. Now we benefit from long chains (33/38 as in your setup) to (1) use less memory to store ests in chains and (2) to reduce the cost from for_each_set_bit() operation. So, for now I don't have any better idea to change the data structures. After your feedback I can prepare next version by adding wait_event_idle_timeout() calls as pause between tests. Regards -- Julian Anastasov <ja@xxxxxx>
