Skip to content
Snippets Groups Projects
  1. Feb 06, 2008
    • Eric Dumazet's avatar
      lib/extable.c: remove an expensive integer divide in search_extable() · 15ae02ba
      Eric Dumazet authored
      
      Actual code let compiler generates idiv instruction on x86.
      
      Using a right shift is OK here and readable as well.
      
      Before patch
         10:   57                      push   %edi
         11:   56                      push   %esi
         12:   89 d6                   mov    %edx,%esi
         14:   53                      push   %ebx
         15:   89 c3                   mov    %eax,%ebx
         17:   eb 22                   jmp    3b <search_extable+0x2b>
         19:   89 f0                   mov    %esi,%eax
         1b:   ba 02 00 00 00          mov    $0x2,%edx
         20:   29 d8                   sub    %ebx,%eax
         22:   89 d7                   mov    %edx,%edi
         24:   c1 f8 03                sar    $0x3,%eax
         27:   99                      cltd
         28:   f7 ff                   idiv   %edi
         2a:   8d 04 c3                lea    (%ebx,%eax,8),%eax
         2d:   39 08                   cmp    %ecx,(%eax)
      ...
      
      After patch
      
      00000010 <search_extable>:
         10:   53                      push   %ebx
         11:   89 c3                   mov    %eax,%ebx
         13:   eb 18                   jmp    2d <search_extable+0x1d>
         15:   89 d0                   mov    %edx,%eax
         17:   29 d8                   sub    %ebx,%eax
         19:   c1 f8 04                sar    $0x4,%eax
         1c:   8d 04 c3                lea    (%ebx,%eax,8),%eax
         1f:   39 08                   cmp    %ecx,(%eax)
      ...
      
      Signed-off-by: default avatarEric Dumazet <dada1@cosmosbay.com>
      Signed-off-by: default avatarAndrew Morton <akpm@linux-foundation.org>
      Signed-off-by: default avatarLinus Torvalds <torvalds@linux-foundation.org>
      15ae02ba
  2. Jun 30, 2006
  3. Feb 10, 2006
  4. Oct 31, 2005
  5. Apr 16, 2005
    • Linus Torvalds's avatar
      Linux-2.6.12-rc2 · 1da177e4
      Linus Torvalds authored
      Initial git repository build. I'm not bothering with the full history,
      even though we have it. We can create a separate "historical" git
      archive of that later if we want to, and in the meantime it's about
      3.2GB when imported into git - space that would just make the early
      git days unnecessarily complicated, when we don't have a lot of good
      infrastructure for it.
      
      Let it rip!
      1da177e4
Loading