15,799,398 members
Home / Discussions / Algorithms

Algorithms

 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 5:03 Greg Utas 14-Nov-20 5:03
 CLOSED AlgoHelp14-Nov-20 5:24 AlgoHelp 14-Nov-20 5:24
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 6:41 Greg Utas 14-Nov-20 6:41
 Re: How to determine if 2 labelled graphs are identical? Greg Utas15-Nov-20 2:27 Greg Utas 15-Nov-20 2:27
 Long Division / Assembly Language Style C-P-User-313-Oct-20 5:34 C-P-User-3 13-Oct-20 5:34
 Re: Long Division / Assembly Language Style Richard Deeming13-Oct-20 5:53 Richard Deeming 13-Oct-20 5:53
 Re: Long Division / Assembly Language Style harold aptroot13-Oct-20 6:31 harold aptroot 13-Oct-20 6:31
 Re: Long Division / Assembly Language Style trønderen13-Oct-20 7:25 trønderen 13-Oct-20 7:25
 Have you considered table lookup? No smiley ... In the days when a CPU filled a rack of boards, and the ALU (Arithmetic/Logic Unit) alone was a least one board, maybe more, there was a machine that did that, although for floating point rather than integer. The most significant bits of the mantissas (always kept normalized, with a hidden MSB) were used as indexes into a huge 2D table in ROM, giving the 11 most significant bits. From that, a Newton iteration was done, doubling the precision for each iteration. The entire iteration was done in hardware: The initial lookup took one clock cycle, each iteration took an extra clock cycle (two for single precision, four for double precision). The final normalization of the result took yet another clock cycle. This FP divide was so fast that the CPU didn't have any integer divide logic. It was faster to convert the integers to 64 bit FP, do the division and convert back. The FP logic alone was a circuit board about A3 size (i.e. twice the size of a standard typewriter paper) packed with chips. For all I know, maybe modern CPUs use the same technique today. In the late 1970s, it was so remarkable that the design was presented in internationally recognized professional magazines. If I were to write a division function for arbitrary length integers (or arbitrary precision float), I would consider seriously something in this direction. If the machine provides a division instruction, you can use that to obtain the first 'n' bits, rather than using a huge lookup table.
 Re: Long Division / Assembly Language Style Greg Utas13-Oct-20 13:04 Greg Utas 13-Oct-20 13:04
 Re: Long Division / Assembly Language Style Gerry Schmitz13-Oct-20 9:33 Gerry Schmitz 13-Oct-20 9:33
 Re: Long Division / Assembly Language Style Patrice T6-Nov-20 16:46 Patrice T 6-Nov-20 16:46
 Finding possible combinations for tetris-like cages vinaysingh8424-Sep-20 15:25 vinaysingh84 24-Sep-20 15:25
 Re: Finding possible combinations for tetris-like cages Gerry Schmitz25-Sep-20 8:41 Gerry Schmitz 25-Sep-20 8:41
 Re: Finding possible combinations for tetris-like cages vinaysingh8429-Sep-20 14:15 vinaysingh84 29-Sep-20 14:15
 Calculate time complexity step by step of given two program program Member 1151248623-Sep-20 1:22 Member 11512486 23-Sep-20 1:22
 Re: Calculate time complexity step by step of given two program program Richard MacCutchan23-Sep-20 4:34 Richard MacCutchan 23-Sep-20 4:34
 Re: Calculate time complexity step by step of given two program program trønderen23-Sep-20 5:07 trønderen 23-Sep-20 5:07
 Re: Calculate time complexity step by step of given two program program Gerry Schmitz24-Sep-20 14:01 Gerry Schmitz 24-Sep-20 14:01
 Random File & Folder Names Richard Andrew x6422-Sep-20 11:42 Richard Andrew x64 22-Sep-20 11:42
 Re: Random File & Folder Names Victor Nijegorodov22-Sep-20 11:56 Victor Nijegorodov 22-Sep-20 11:56
 Re: Random File & Folder Names Richard Andrew x6422-Sep-20 12:06 Richard Andrew x64 22-Sep-20 12:06
 How can I calculate time complexity and compare between given two algorithms? Member 1151248618-Sep-20 19:12 Member 11512486 18-Sep-20 19:12
 Re: How can I calculate time complexity and compare between given two algorithms? Richard MacCutchan18-Sep-20 22:42 Richard MacCutchan 18-Sep-20 22:42
 Re: How can I calculate time complexity and compare between given two algorithms? Member 1151248619-Sep-20 1:45 Member 11512486 19-Sep-20 1:45
 Re: How can I calculate time complexity and compare between given two algorithms? trønderen19-Sep-20 3:43 trønderen 19-Sep-20 3:43
 Last Visit: 31-Dec-99 19:00     Last Update: 11-Dec-23 9:04 Refresh ᐊ Prev1...78910111213141516 Next ᐅ