Re: [PATCH] arm: module-plts: improve algorithm for counting PLTs

2016-08-17 Thread Jongsung Kim
Hi Ard, On 2016년 08월 16일 23:39, Ard Biesheuvel wrote: > (+ Dave) > > Hello Jongsung, > > On 16 August 2016 at 14:55, Jongsung Kim wrote: >> Current count_plts() uses O(n^2) algorithm for counting distinct >> PLTs. It's good and fast enough when handling relatively small >> number of relocs. But t

Re: [PATCH] arm: module-plts: improve algorithm for counting PLTs

2016-08-16 Thread Ard Biesheuvel
(+ Dave) Hello Jongsung, On 16 August 2016 at 14:55, Jongsung Kim wrote: > Current count_plts() uses O(n^2) algorithm for counting distinct > PLTs. It's good and fast enough when handling relatively small > number of relocs. But the time for counting grows so fast by its > nature. A Cortex-A53 o

[PATCH] arm: module-plts: improve algorithm for counting PLTs

2016-08-16 Thread Jongsung Kim
Current count_plts() uses O(n^2) algorithm for counting distinct PLTs. It's good and fast enough when handling relatively small number of relocs. But the time for counting grows so fast by its nature. A Cortex-A53 operating at 1GHz takes about 10 seconds to count 4,819 distinct PLTs from 257,394 re