You might have thought that the last couple of posts would have done it for the priority queue – after all, we have the optimal heap implementation for it – but no. There are a couple more fun bits. Let’s investigate a little bit more. […]
READ MORELast time, we introduced the concept of a priority queue data structure, and illustrated it with a couple of simple implementations using an array: firstly by adding new items at the end, and then getting the highest priority item by searching through the array; secondly by maintaining the array in sorted order by priority, forcing new items to be inserted in the correct position in the array, and getting an item is merely removing it from the end of the array. I called these fast insertion/slow deletion and slow insertion/fast deletion implementations. […]
READ MOREFirst up in my “reprints from The Delphi Magazine, cast in JavaScript” posts must be the priority queue. It is after all, an important data structure, can be implemented quickly (although perhaps in not a very efficient manner), and introduces an excellent algorithm, the heap. […]
READ MOREFor some time now, I’ve been pondering whether or not to post my old articles from The Delphi Magazine here on my blog. I supplied Chris Frizelle, the editor, with algorithm articles for a good nine years from November 1997 (with an eight month hiatus while I worked at Microsoft: at the time they frowned upon that kind of thing, especially writing about Delphi and not C# – eek!), under the soubriquet Algorithms Alfresco. It would not be hard to discern that that the early ones formed the basis for my algorithms book. […]
READ MOREIn less than a week, after almost ten years (!), the GoDaddy hosting plan I had for this site will expire. Transferring it and all its existing content to Microsoft Azure (and securing it along the way) has been a journey and a half, let me tell you, and over the past month or so – you may have noticed when stuff didn’t work – I’ve been finalizing all the tweaks I had to do. For future reference, here in no particular order were some of the last minute fine-tuning I had to do. […]
READ MORESo, recently I upgraded my main laptop to the latest-but-one XPS 13. All fine and dandy, but as I started to reinstall stuff, I noticed that my license for VMWare was a little (he says discreetly) out of date. And they wanted $149 to upgrade. Normally that’s fine, but it has to be said my use of virtual machines is getting a bit long in the tooth. […]
READ MOREAs part of my divestiture from GoDaddy hosting for boyet.com, I had to move my old static site as well as this blog. The static site moved to secondboyet.com (being the second wave of blogging I did for boyet) and the third current wave is still on boyet.com (but now resides on Microsoft Azure). Because that second wave served up static pages (there ain’t no blog engine there) and because Amazon’s AWS is dirt cheap in those circumstances (plus it can serve it up securely via HTTPS and SSL), that’s where I moved it. I added a bit of code to boyet.com’s web.config to redirect requests and all was good. […]
So, over the Christmas holidays I bought myself a refurbished Dell XPS 13 9370 to replace my three-year-old XPS 13 9350 and … wait for it … a 1TB Samsung EVO 960 SSD to go in it. The laptop just came with 512GB, which these days is JUST NOT ENOUGH! […]
READ MOREAfter some time gnawing at my fingernails being properly indecisive, I finally pulled the trigger: moved this blog to Azure, and added an SSL certificate to make it secure. It’s now all done: all the internal links have been updated, the web.config has been properly modified, it works in Firefox and Chrome. In the middle of all this, I also updated my laptop (which didn’t help since Windows Live Writer can no longer be installed and is dead, dead, dead, so hello Open Live Writer, which admittedly also seems to be lying down at the bottom of the cage, feet in the air). […]
Just a quick update after starting this series a couple of months ago: secondboyet.com is now secure and, even better, gets an A+ from securityheaders.com. Even, gasp, the Content Security Policy. […]
READ MORE