https://en.wikipedia.org/w/index.php?action=history&feed=atom&title=Colouring_algorithm Colouring algorithm - Revision history 2025-05-31T22:29:16Z Revision history for this page on the wiki MediaWiki 1.45.0-wmf.3 https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=16093351&oldid=prev Shoujun at 20:11, 7 September 2004 2004-09-07T20:11:35Z <p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 20:11, 7 September 2004</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#REDIRECT [[graph coloring]]</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{attention}}</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>In [[computer science]], the '''colouring algorithm''' is a simple look-up to virtual storage containing another stream to be [[parse]]d, to generate a function which acts on the original input. </div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>This look-up may be performed recursively. The look-up is arbitrary and is defined by rules which are defined by virtual default streams. Each of these may be overridden, changed or removed by using an input stream. The problem with this lies in creating "enough" colouring to make all of this function. This is sometimes called "bootstrapping."</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>A variant of the coloring algorithm is known as the [[graph coloring algorithm]]. It is used in various allocation strategies, for example in [[register allocation]] in [[compiler]] development, and [[resource allocation]] in [[operating systems]]</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> </table> Shoujun https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=5724648&oldid=prev S.K.: +{{attention}} 2004-08-16T09:31:28Z <p>+{{attention}}</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 09:31, 16 August 2004</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{attention}}</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In [[computer science]], the '''colouring algorithm''' is a simple look-up to virtual storage containing another stream to be [[parse]]d, to generate a function which acts on the original input. </div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In [[computer science]], the '''colouring algorithm''' is a simple look-up to virtual storage containing another stream to be [[parse]]d, to generate a function which acts on the original input. </div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> </table> S.K. https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=5235745&oldid=prev Charles Matthews: wikify 2003-12-15T19:55:18Z <p>wikify</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 19:55, 15 December 2003</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">Colouring</del> <del style="font-weight: bold; text-decoration: none;">Algorithm</del> is a simple<del style="font-weight: bold; text-decoration: none;"> style</del> look<del style="font-weight: bold; text-decoration: none;"> </del>up to virtual storage containing another stream to be <del style="font-weight: bold; text-decoration: none;">parsed</del> to generate a function which acts on the original input. <del style="font-weight: bold; text-decoration: none;">This lookup may be performed recursively. The look up is arbitrary and is defined by rules which are defined by virtual default streams. Each of these may be overridden, changed or removed by using an input stream. The problem herein lies with creating "enough" colouring to make all of this function. This is sometimes called "bootstrapping."</del></div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">In</ins> <ins style="font-weight: bold; text-decoration: none;">[[computer science]], the '''colouring algorithm'''</ins> is a simple look<ins style="font-weight: bold; text-decoration: none;">-</ins>up to virtual storage containing another stream to be <ins style="font-weight: bold; text-decoration: none;">[[parse]]d,</ins> to generate a function which acts on the original input. </div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>This look-up may be performed recursively. The look-up is arbitrary and is defined by rules which are defined by virtual default streams. Each of these may be overridden, changed or removed by using an input stream. The problem with this lies in creating "enough" colouring to make all of this function. This is sometimes called "bootstrapping."</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>A variant of Coloring Algorithm is known as [[Graph Coloring Algorithm]].</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>It is used in various allocation strategies, <del style="font-weight: bold; text-decoration: none;">like</del> in register allocation in [[compiler<del style="font-weight: bold; text-decoration: none;"> development</del>]] and resource allocation in [[operating systems]]</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">A variant of the coloring algorithm is known as the [[graph coloring algorithm]]. </ins>It is used in various allocation strategies, <ins style="font-weight: bold; text-decoration: none;">for example</ins> in <ins style="font-weight: bold; text-decoration: none;">[[</ins>register allocation<ins style="font-weight: bold; text-decoration: none;">]]</ins> in [[compiler]]<ins style="font-weight: bold; text-decoration: none;"> development,</ins> and <ins style="font-weight: bold; text-decoration: none;">[[</ins>resource allocation<ins style="font-weight: bold; text-decoration: none;">]]</ins> in [[operating systems]]</div></td> </tr> </table> Charles Matthews https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=1968090&oldid=prev 212.71.190.227 at 14:34, 9 November 2003 2003-11-09T14:34:27Z <p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 14:34, 9 November 2003</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Colouring Algorithm is a simple style look up to virtual storage containing another stream to be parsed to generate a function which acts on the original input. This lookup may be performed recursively. The look up is arbitrary and is defined by rules which are defined by virtual default streams. Each of these may be <del style="font-weight: bold; text-decoration: none;">over ridden</del>, changed <del style="font-weight: bold; text-decoration: none;">and</del> removed by using an input stream. The problem herein lies with creating "enough" colouring to make all of this function. This is sometimes called "bootstrapping."</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Colouring Algorithm is a simple style look up to virtual storage containing another stream to be parsed to generate a function which acts on the original input. This lookup may be performed recursively. The look up is arbitrary and is defined by rules which are defined by virtual default streams. Each of these may be <ins style="font-weight: bold; text-decoration: none;">overridden</ins>, changed <ins style="font-weight: bold; text-decoration: none;">or</ins> removed by using an input stream. The problem herein lies with creating "enough" colouring to make all of this function. This is sometimes called "bootstrapping."</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>A variant of Coloring Algorithm is known as [[Graph Coloring Algorithm]].</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>A variant of Coloring Algorithm is known as [[Graph Coloring Algorithm]].</div></td> </tr> </table> 212.71.190.227 https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=1699729&oldid=prev 61.11.104.16 at 05:02, 28 August 2003 2003-08-28T05:02:57Z <p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 05:02, 28 August 2003</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">Editing </del>Colouring<del style="font-weight: bold; text-decoration: none;"> (Coloring)</del> Algorithm is a simple style look up to virtual storage containing another stream to be parsed to generate a function which acts on the original input. This lookup may be performed recursively. The look up is arbitrary and is defined by rules which are defined by virtual default streams. Each of these may be over ridden, changed and removed by using an input stream. The problem herein lies with creating "enough" colouring to make all of this function. This is sometimes called "bootstrapping."</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Colouring Algorithm is a simple style look up to virtual storage containing another stream to be parsed to generate a function which acts on the original input. This lookup may be performed recursively. The look up is arbitrary and is defined by rules which are defined by virtual default streams. Each of these may be over ridden, changed and removed by using an input stream. The problem herein lies with creating "enough" colouring to make all of this function. This is sometimes called "bootstrapping."</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>A variant of Coloring Algorithm is known as [[Graph Coloring Algorithm]].</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>It is used in various allocation strategies, like in register allocation in [[compiler development]] and resource allocation in [[operating systems]]</div></td> </tr> </table> 61.11.104.16 https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=1356121&oldid=prev 207.194.162.158 at 04:15, 17 April 2003 2003-04-17T04:15:19Z <p></p> <p><b>New page</b></p><div>Editing Colouring (Coloring) Algorithm is a simple style look up to virtual storage containing another stream to be parsed to generate a function which acts on the original input. This lookup may be performed recursively. The look up is arbitrary and is defined by rules which are defined by virtual default streams. Each of these may be over ridden, changed and removed by using an input stream. The problem herein lies with creating &quot;enough&quot; colouring to make all of this function. This is sometimes called &quot;bootstrapping.&quot;</div> 207.194.162.158