{"id":7956,"date":"2026-06-01T10:49:20","date_gmt":"2026-06-01T15:49:20","guid":{"rendered":"https:\/\/justinparrtech.com\/JustinParr-Tech\/?p=7956"},"modified":"2026-06-01T13:05:35","modified_gmt":"2026-06-01T18:05:35","slug":"tales-from-the-land-of-javascript-abuse-of-fillrect","status":"publish","type":"post","link":"https:\/\/justinparrtech.com\/JustinParr-Tech\/tales-from-the-land-of-javascript-abuse-of-fillrect\/","title":{"rendered":"Tales from the Land of Javascript – Abuse of fillRect()"},"content":{"rendered":"

\"\"<\/p>\n

I accidentally figured out how to make compute-expensive blobs in JavaScript using fillRect().\u00a0 And….how to fix it.<\/p>\n

<\/p>\n

 <\/p>\n

Background<\/h2>\n

I am a true believer in Javascript as a teaching tool, and I’ve been working on several Javascript projects lately.\u00a0 Most recently, I was using fillRect() to draw squares on a canvas, and got some QUITE unexpected results.<\/p>\n

In Javascript, you start with a HTML “Canvas” element, then to draw shapes, you get the “context” of that object:<\/p>\n

<html>\r\n<body>\r\n<canvas ID=bob WIDTH=400 HEIGHT=300>&nbsp;<\/canvas>\r\n<script>\r\nvar canv=document.getElementById(\"bob\");\r\nvar ctxt=canv.getContext(\"2d\");\r\nctxt.fillStyle=\"#00ff00\"; \/\/green\r\nctxt.fillRect(30,20,10,10);\r\n<\/script>\r\n<\/body><\/pre>\n
The code above would roughly produce the output below:<\/p>\n
\"\"<\/p>\n
(note that the green square has a border – this has been added for visual clarity and is NOT depicted in the code)<\/p>\n
That all works correctly.<\/p>\n
However, on a much larger canvas (around 900 x 500)\u00a0 with a few hundred rectangles, I found that the script quickly bogged down.<\/strong><\/p>\n
For example, to refresh this shape (on the larger canvas) was taking 1 to 2 seconds:<\/p>\n
\"\"<\/p>\n
Obviously, this is completely outside the range of acceptable performance.\u00a0 In fact, it was so bad that if I had a video playing in another window, the video would stutter.<\/p>\n
The data is structured as a 2d array.\u00a0 If the cell contains a “1” it gets rendered as a green square, if it contains “0” it gets rendered as the background color.<\/p>\n
My render loop originally looked like this:<\/p>\n
var cx,cy;\r\nvar C1=CELLSIZE-1;\r\nfor(var x=0 ; x<MAXX ; x++){\r\n  cx=x*CELLSIZE;\r\n  for(var y=0 ; y<MAXY ; y++){\r\n    cy=y*CELLSIZE;\r\n    ctx.fillStyle=gridstyles[ grid[x][y] ];\r\n    ctx.fillRect( cx , cy , cx+C1 , cy+C1 );\r\n  }\r\n}<\/pre>\n
Where, “grid” contains a 1 or 0 for each cell, and “gridstyles” is an array that has a corresponding style for each possible value of grid.<\/p>\n
 <\/p>\n
Troubleshooting and Fixing<\/h2>\n
You might notice that, given only two possible states, ONE of them, the zero or background state, can be pre-rendered, which is the first thing I tried:<\/p>\n
var cx,cy;\r\nvar C1=CELLSIZE-1;\r\n\r\nctx.fillStyle=gridstyles[0];\r\nctx.fillRect(0,0,MAXX*CELLSIZE,MAXY*CELLSIZE);\r\nctx.fillStyle=gridstyles[1];<\/span>\r\n\r\nfor(var x=0 ; x<MAXX ; x++){\r\n  cx=x*CELLSIZE;\r\n  for(var y=0 ; y<MAXY ; y++){\r\n    cy=y*CELLSIZE;\r\n    \/\/ctx.fillStyle=gridstyles[ grid[x][y] ];<\/span>\r\n    if(grid[x][y])<\/span>\r\n      ctx.fillRect( cx , cy , cx+C1 , cy+C1 );\r\n  }\r\n}<\/pre>\n
The reason I didn’t do this originally, is that I intend to run more complex simulations later, and therefore it won’t necessarily benefit me later to pre-render the background.<\/p>\n
\"\"<\/p>\n
The above should have given me a huge performance boost, but didn’t.\u00a0 Instead, I started getting these weird blobs (and insignificant performance benefit):<\/p>\n
\"\"<\/p>\n
I even tried off-screen rendering, where oscanvas \/ osctx is an off-screen canvas \/ context:<\/p>\n
osctx.fillStyle=gridstyles[0];\r\nosctx.fillRect(0,0,CWIDTH,CHEIGHT);\r\nosctx.fillStyle=gridstyles[1];\r\n\t\r\nfor(var x=0; x<GWIDTH; x++){\r\n  cx=x*CELLSIZE;\r\n\t\t\r\n  for(var y=0 ; y<GHEIGHT; y++){\r\n\t\t\t\r\n    if(grid[x][y]==1){\r\n      cy=y*CELLSIZE;\r\n\r\n      osctx.fillRect(cx,cy,cx+C1,cy+C1);\r\n    }\r\n  }\r\n}\r\n\r\nctx.drawImage(oscanvas, 0, 0);\r\n\r\n<\/pre>\n
In this case, all drawing steps are performed on the “off-screen” context, then the last step is to copy the bitmap of the off-screen canvas to the visible canvas’s context.<\/p>\n
Still no performance gain.<\/p>\n
After some troubleshooting, I figured out that the squares were being rendered like this, which gives us a significant clue to what’s going on:<\/p>\n
\"\"<\/p>\n
The syntax for fillRect is:<\/p>\n
context.fillRect( Xcoord , Ycoord , Width , Height );\r\n<\/pre>\n
I had accidentally assumed the wrong syntax:<\/p>\n
context.fillRect( X1 , Y1 , X2 , Y2 );\r\n<\/pre>\n
In my defense, I regularly work with about 8 programming \/ scripting languages, and some of them use X2\/Y2 syntax, but essentially, I was feeding X2 and Y2 in to fillRect instead of width \/ height.<\/p>\n
To put this in perspective, this was effectively painting the same square many multiple times per render frame.\u00a0 Even worse, most of these rectangles were being drawn waaaay beyond the edges of the canvas (on or off screen).<\/p>\n
\"\"<\/p>\n
In fact, the lower-right square would actually be rendered as a rectangle slightly larger than the entire canvas!<\/p>\n
Originally, when I was rendering both active and inactive squares, by rendering from left-to-right, top-to-bottom, this masked the behavior because each right-hand step nibbled away the trailing part of the previous “square”.\u00a0 Likewise, as each new row began, the progression of that row nibbled away the lower trailing portion of the “squares” above them.<\/p>\n
When I pre-rendered the background, the inactive portions of the active squares were no longer being nibbled away.<\/p>\n
In short, instead of rendering ( MAXX * MAXY * CELLSIZE * CELLSIZE ) pixels, I was rendering the same pixel hundreds of times in some cases, making it around ( MAXX^2\/2 * MAXY^2\/2 * CELLSIZE^4\/2 ) pixels that were being rendered per frame!<\/p>\n
The corrected code looks like this:<\/p>\n
ctx.fillRect( cx , cy , C1 , C1 );<\/pre>\n
Where “C1” is constant equal to (CELLSIZE -1).\u00a0 Yes, I KNOW the optimizer should catch this, but I try not to rely on the optimizer.<\/p>\n
 <\/p>\n
Conclusion<\/h2>\n
ALWAYS double check your syntax\u00a0 :-)<\/p>\n
I thought a few people might enjoy reading about my misadventure, so if you made it this far, thank you for reading.<\/p>\n
 <\/p>\n","protected":false},"excerpt":{"rendered":"
I accidentally figured out how to make compute-expensive blobs in JavaScript using fillRect().\u00a0 And….how to fix it.<\/p>\n","protected":false},"author":16,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-7956","post","type-post","status-publish","format-standard","hentry","category-other-stuff"],"_links":{"self":[{"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/posts\/7956","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/users\/16"}],"replies":[{"embeddable":true,"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/comments?post=7956"}],"version-history":[{"count":9,"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/posts\/7956\/revisions"}],"predecessor-version":[{"id":7972,"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/posts\/7956\/revisions\/7972"}],"wp:attachment":[{"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/media?parent=7956"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/categories?post=7956"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/justinparrtech.com\/JustinParr-Tech\/wp-json\/wp\/v2\/tags?post=7956"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}