home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.arch      Apparently more than just beeps & boops      131,241 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 131,122 of 131,241   
   John Levine to All   
   Re: sort history, PDP-11 history, was Va   
   17 Feb 26 01:19:58   
   
   From: johnl@taugh.com   
      
   According to John Levine  :   
   >>One possible reason for the additional instruction is that there is a   
   >>hardware feature that provides a speedup; in that case the hardware   
   >>feature, not the microcode is the reason for the speedup.  Is there   
   >>such a hardware feature for SORT LISTS, and if so, what is it?   
      
   I found a 2020 IBM JR&D article that describes it in some detail.   
   It's some fairly simple hardware that keeps pointers to the keys   
   in fast SRAM so it can do what IBM calls a looser tree merge sort   
   and everyone else seems to call a loser tree merge sort.   
      
   --   
   Regards,   
   John Levine, johnl@taugh.com, Primary Perpetrator of "The Internet for   
   Dummies",   
   Please consider the environment before reading this e-mail. https://jl.ly   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca