https://en.wikipedia.org/w/index.php?action=history&feed=atom&title=Colouring_algorithmColouring algorithm - Revision history2025-05-31T22:29:16ZRevision history for this page on the wikiMediaWiki 1.45.0-wmf.3https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=16093351&oldid=prevShoujun at 20:11, 7 September 20042004-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>Shoujunhttps://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=5724648&oldid=prevS.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=prevCharles Matthews: wikify2003-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 Matthewshttps://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=1968090&oldid=prev212.71.190.227 at 14:34, 9 November 20032003-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.227https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=1699729&oldid=prev61.11.104.16 at 05:02, 28 August 20032003-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.16https://en.wikipedia.org/w/index.php?title=Colouring_algorithm&diff=1356121&oldid=prev207.194.162.158 at 04:15, 17 April 20032003-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 "enough" colouring to make all of this function. This is sometimes called "bootstrapping."</div>207.194.162.158