Re: [patch V2 38/38] posix-cpu-timers: Utilize timerqueue for storage

2019-08-27 Thread Thomas Gleixner
On Tue, 27 Aug 2019, Frederic Weisbecker wrote: > On Tue, Aug 27, 2019 at 08:08:06AM +0200, Thomas Gleixner wrote: > > On Tue, 27 Aug 2019, Frederic Weisbecker wrote: > > > > > On Wed, Aug 21, 2019 at 09:09:25PM +0200, Thomas Gleixner wrote: > > > > /** > > > > @@ -92,14 +130,10 @@ struct posix_c

Re: [patch V2 38/38] posix-cpu-timers: Utilize timerqueue for storage

2019-08-27 Thread Frederic Weisbecker
On Tue, Aug 27, 2019 at 08:08:06AM +0200, Thomas Gleixner wrote: > On Tue, 27 Aug 2019, Frederic Weisbecker wrote: > > > On Wed, Aug 21, 2019 at 09:09:25PM +0200, Thomas Gleixner wrote: > > > /** > > > @@ -92,14 +130,10 @@ struct posix_cputimers { > > > > > > static inline void posix_cputimers

Re: [patch V2 38/38] posix-cpu-timers: Utilize timerqueue for storage

2019-08-26 Thread Thomas Gleixner
On Tue, 27 Aug 2019, Frederic Weisbecker wrote: > On Wed, Aug 21, 2019 at 09:09:25PM +0200, Thomas Gleixner wrote: > > /** > > @@ -92,14 +130,10 @@ struct posix_cputimers { > > > > static inline void posix_cputimers_init(struct posix_cputimers *pct) > > { > > - pct->timers_active = 0; > > -

Re: [patch V2 38/38] posix-cpu-timers: Utilize timerqueue for storage

2019-08-26 Thread Frederic Weisbecker
On Wed, Aug 21, 2019 at 09:09:25PM +0200, Thomas Gleixner wrote: > /** > @@ -92,14 +130,10 @@ struct posix_cputimers { > > static inline void posix_cputimers_init(struct posix_cputimers *pct) > { > - pct->timers_active = 0; > - pct->expiry_active = 0; No more need to initialize these?

[patch V2 38/38] posix-cpu-timers: Utilize timerqueue for storage

2019-08-21 Thread Thomas Gleixner
Using a linear O(N) search for timer insertion affects execution time and D-cache footprint badly with a larger number of timers. Switch the storage to a timerqueue which is already used for hrtimers and alarmtimers. It does not affect the size of struct k_itimer as it.alarm is still larger. The