Loop-invariant code motion: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 05:1405:14, 19 December 2024 WikiCleanerBot talk contribs m 4,777 bytes −1 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 06:3706:37, 17 December 2024 2a01:e0a:cf9:a980:3db3:392b:1317:7070 talk 4,778 bytes +552 →Invariant code detection: Expanded slightly on the loop invariant analysis to add recent application. undo Tags: Mobile edit Mobile web edit

curprev 15:1115:11, 5 October 2024 Citation bot talk contribs 4,226 bytes −3 Alter: title, template type. Added chapter. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Compiler optimizations‎ | #UCB_Category 7/65 undo

curprev 11:4211:42, 8 November 2022 99.58.165.77 talk 4,229 bytes −2 →top: Fixed grammar: incorrect use of which vs that undo Tags: Mobile edit Mobile app edit Android app edit

curprev 07:2107:21, 2 March 2022 Tea2min talk contribs 4,231 bytes −6 →top: I don't see why this link text should be displayed using boldface. undo

curprev 07:4007:40, 1 March 2022 Robert McClenon talk contribs 4,237 bytes 0 →See also: Spelling/grammar/punctuation/typographical correction undo
curprev 07:4007:40, 1 March 2022 Robert McClenon talk contribs 4,237 bytes +18 →See also: add link undo

curprev 15:5015:50, 30 October 2021 Citation bot talk contribs 4,219 bytes +66 Add: isbn, series. | Use this bot. Report bugs. | Suggested by Abductive | Category:Compiler optimizations | #UCB_Category 35/61 undo

curprev 19:5919:59, 27 October 2021 Maxeto0910 talk contribs 4,153 bytes +52 Added short description. undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 11:4411:44, 18 May 2021 Ripounet talk contribs m 4,101 bytes +18 →Example: Wiki link Do while loop undo

curprev 11:2911:29, 12 May 2021 Jochen Burghardt talk contribs 4,083 bytes −1 Undid revision 1022086390 by 203.144.75.49 (talk) undo Tag: Undo

curprev 11:1211:12, 8 May 2021 203.144.75.49 talk 4,084 bytes +1 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 23:5723:57, 26 January 2021 BattyBot talk contribs 4,083 bytes +15 Replaced {{unreferenced}} with {{more citations needed}} and other General fixes, removed stub tag undo Tag: AWB

curprev 18:1318:13, 16 September 2020 2a01:e34:eec6:3590:18b7:135e:46d8:c5a7 talk 4,068 bytes +615 →Invariant code detection undo

curprev 18:0618:06, 11 May 2020 DannyS712 bot talk contribs m 3,453 bytes +36 Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

curprev 20:2820:28, 5 April 2020 Pelirodri1248 talk contribs m 3,417 bytes +1 →Invariant code detection undo
curprev 20:2620:26, 5 April 2020 Pelirodri1248 talk contribs m 3,416 bytes +1 →Example undo

curprev 00:0600:06, 18 March 2020 InternetArchiveBot talk contribs 3,415 bytes +43 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 07:3207:32, 11 October 2019 Reyk talk contribs 3,372 bytes −29 reduce waffling undo

curprev 23:1523:15, 29 April 2019 Jochen Burghardt talk contribs 3,401 bytes −13 →Example: avoid "we"; "easily" is no longer true (an easier example would indeed be preferrable!); why not declare a write-once variable as "const"? undo
curprev 21:4921:49, 29 April 2019 109.252.43.141 talk 3,414 bytes +626 Replaced 'for' with 'while' for easier splitting of condition and initialization. rewrote the optimized code using do {} while loop to account for possible side effects in evaluating the loop condition. See https://cs.stackexchange.com/a/108620/104558 for details and discussion undo
curprev 09:4109:41, 29 April 2019 Jochen Burghardt talk contribs 2,788 bytes +95 →Example: abstract interpretation would be needed to detect n>0, compilers usually don't do that; guarding by "n>0" leads to equivalent code without extra assumption; suggest to use non-K&R-code to make t1 as fresh local variable undo

curprev 19:3719:37, 27 April 2019 Gnasher729 talk contribs 2,693 bytes +16 Optimization is incorrect when n <= 0 undo

curprev 10:0610:06, 29 June 2018 188.202.108.194 talk 2,677 bytes 0 →Example undo

curprev 22:1522:15, 23 June 2017 PrimeBOT talk contribs m 2,677 bytes +4 Replace magic links with templates per local RfC - BRFA undo

curprev 16:0316:03, 5 March 2016 Jochen Burghardt talk contribs 2,673 bytes −59 →Example: same problem as before undo
curprev 13:1313:13, 5 March 2016 Jochen Burghardt talk contribs 2,732 bytes −70 →top: rm unclear subsentence: precisely what doesn't change: source text?, statement semantices as mapping from memory states to memory states (insufficient for code motion)?, computed value of an expression (undefined for arbitrary statements)? undo

curprev 07:0307:03, 4 March 2016 Nbarth talk contribs 2,802 bytes +74 →top: loop invariant undo
curprev 06:5306:53, 4 March 2016 Nbarth talk contribs 2,728 bytes +35 →Further reading: Loop invariant undo

curprev 06:4506:45, 16 July 2015 Suruena talk contribs 2,693 bytes +122 New External links section with link to http://www.compileroptimizations.com/category/hoisting.htm undo
curprev 06:4406:44, 16 July 2015 Suruena talk contribs 2,571 bytes −1,159 →Benefits: Removed copyrighted contents copied from http://www.compileroptimizations.com/category/hoisting.htm undo

curprev 22:0122:01, 10 April 2015 108.13.237.77 talk 3,730 bytes +18 →Benefits undo
curprev 22:0022:00, 10 April 2015 108.13.237.77 talk 3,712 bytes +34 →Benefits undo Tag: nowiki added

curprev 05:0705:07, 19 March 2015 Javed Pathan talk contribs 3,678 bytes +1,107 No edit summary undo

curprev 21:5921:59, 23 May 2014 Glrx talk contribs 2,571 bytes −78 →See also: add template undo

curprev 10:2610:26, 13 March 2013 Addbot talk contribs m 2,649 bytes −45 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q538985 undo

curprev 22:4222:42, 3 March 2013 Altmany talk contribs 2,694 bytes +39 →See also: Common subexpression elimination undo

curprev 12:1412:14, 13 February 2013 171.33.195.129 talk 2,655 bytes −1 No edit summary undo

curprev 17:2617:26, 28 May 2012 Mahahahaneapneap talk contribs m 2,656 bytes −1 →Further Reading: Removed unnecessary capital letter undo

curprev 00:5000:50, 20 May 2012 70.247.173.255 talk 2,657 bytes −7 opposite in the sense of functional composition is an inverse undo

curprev 15:2715:27, 20 October 2010 117.196.66.223 talk 2,570 bytes +5 No edit summary undo
curprev 15:2615:26, 20 October 2010 117.196.66.223 talk 2,565 bytes +157 No edit summary undo

curprev 03:2103:21, 29 September 2010 128.194.136.222 talk 2,408 bytes +4 w/o declaring 'i' locally it has post-loop visibility, so the removal of updates to 'i' may be invalid undo

19 December 2024

17 December 2024

5 October 2024

8 November 2022

2 March 2022

1 March 2022

30 October 2021

27 October 2021

18 May 2021

12 May 2021

8 May 2021

26 January 2021

16 September 2020

11 May 2020

5 April 2020

18 March 2020

11 October 2019

29 April 2019

27 April 2019

29 June 2018

23 June 2017

5 March 2016

4 March 2016

16 July 2015

10 April 2015

19 March 2015

23 May 2014

13 March 2013

3 March 2013

13 February 2013

28 May 2012

20 May 2012

12 September 2011

20 October 2010

29 September 2010