Graph Breadth First Search

I had to add a few paragraphs before finishing this post. My wife called me to go up to have lunch. During the COVID-19 pandemic, during the workweek, I help my wife with some lunch items just like I do on weekends. Today I made open face toasts with avocado; simple and delicious.

First take a couple ripe avocados, cut them in half and remove the pits. Then peel them. Leave them alone until the toasts are ready (about 3 to 4 minutes).

Today I used four slices of brioche bread that we purchased at Trader Joe’s a week ago. If you are not familiar with brioche, it is fluffy and somewhat sweet. Our bread loaf has been used and is still sitting in the refrigerator.

I pulled out our panini press (a.k.a. Breville Smart Grill & Griddle) and set it to start warming up to 400 F. Any electric grill, waffle maker or plain pan can be used as a substitute for a panini press. Continue reading “Graph Breadth First Search”

Rotation Angle Project

I tend to write about programming challenges, books that I have read, database engines, etc. Most of the posts deal with a single subject. On occasions I extend a particular topic to several posts. I have mentioned that I would like to do a few posts on developing projects that fall outside work. This post will start a set of post which will be associated with developing different components that will allow a user to collect a set of specific images, pre process them, train machine learning (ML) algorithms, test them and deploy the best algorithm. We can then compare the results versus what a human (me in this case), and a feature that I developed for a project at work that produces the same result but using a different approach. Continue reading “Rotation Angle Project”

Missing Two

Usually my youngest son calls on his way to work. Is almost 10:00 AM and have not heard from him. I work from home so I am able to receive his calls pretty much any time. I do not like to call him because he works out in the mornings and has to go home, get ready and drive to work. His time varies from day to day. We have this unspoken arrangement that if he does not have a chance to call we will do so the next day.

The arrangement is exactly the opposite on weekends. I tend to call him as soon as my wife and I head out for the first activity of the day. Typically is on our way to or from shopping for groceries or running any other morning errand. Continue reading “Missing Two”

The Masseuse

!!! UPDATED !!!

Updated the screen capture of the output for the code. The previous one was not displaying correctly.

This past weekend my youngest son and family who live in Madison, WI stopped by for a visit. They used the opportunity to drive to St. Cloud to visit my granddaughter and my older son and family who live in the Twin Cities area of Minneapolis and St. Paul. It is always good to spend time with family. They left for home yesterday afternoon. My wife and I made enough food to feed a lot more people so we will be having leftovers for a few days.

I gave a try to problem 17.16 in the Cracking the Coding Interview book by Gayle Laakmann McDowell. The problem is about a masseuse who has a set of consecutive appointments and wishes to optimize her time by taking care of as many customers as possible with the only caveat that she needs to take a break of 15 minutes within appointments. Continue reading “The Masseuse”

Singleton Threads

My wife and I enjoy cooking and of course eating the food we prepare. Yesterday we decided to making from scratch empanadas. Different cultures around the world have come up with similar implementations. I am not a historian so I am not sure if all foods covered in some type of dough and then baked or deep fried, are derived from a single version or instance (the Computer Science shows up).

In the US we refer to a similar object with the name turnover. My wife’s family comes from Spain. According to this article the name empanada was mentioned in a book published in Catalan as early as 1520. It seems that one should be able to find the best recipes for empanadas in and around Barcelona. Next time we are in that area will make sure to have some empanadas.

My parents came from Italy. As a matter of fact I am first generation not born in Genoa.  In Italy there are similar foods named calzone and Stromboli both of which we had on my parents table quite often while growing up.

While searching the web with Chrome, I found this site which lists some foods related to empanadas. Empanadas enclose some type of food in dough while a food that is quite common in the US, presents the food in an open face version. That is what pizzas are all about. You can read more about pizza here. The modern pizza was created in Napoli, Italy, and yes my wife and I have been to the restaurant that claims to have created the Neapolitan pizza.

So back to yesterday, my wife made about seven pounds of empanada stuffing (beef, onions, eggs, garlic, and many other spices). I made a batch of dough (flour, yeast, olive oil, and a few more ingredients) which was enough to make about 18 empanadas. While we were preparing the food, one of my wife’s nice stopped by. Apparently she was interested in joining us for lunch. While we were chatting, my son calls. One thing and the other and he (plus wife and two sons) requested some empanadas for Sunday. We where forgetting that two of my in-laws and spouses were stopping by around 02:00 PM for lunch.

Panic mode set in. We had plenty of stuffing, but not enough dough. I made a second batch. As the empanadas were taking shape, I made a third batch. Of course the dough did not have enough time to rise, but it had to be done. When all was set and done, we ended with around six dozen empanadas. We were baking them in batches so things were moving along.

Our formal guests arrived so we all had empanadas with lime, beer, and wine. On Friday, my wife had prepared a couple gypsy arms stuffed with “dulce de leche”. We forgot to serve the salad but I had more than enough to eat and drink. We did not have a chance to walk outside yesterday. That said; I checked my fitbit before going to bed. I had about 10,500 steps. I was pleasantly surprised with the final tally.

Today we are going out for Chinese food. We do not wish to cook. Continue reading “Singleton Threads”

Thread Pool

It is possible to receive a request, create a process or thread, service the request, and return to the caller the results of the operation. Many years ago, creating a process was the default approach. The issue was that creating and destroying a process when done are quite expensive operations. Continue reading “Thread Pool”

Eventual Consistency

What is eventual consistency and why would we bother with it? Let’s first start by taking a look at the CAP theorem.

What is a theorem? For that we could search in on-line (just for speed) dictionaries and come up with some of the acceptable definitions. Please note that the most words have different definitions depending on how they are applied. The word “theorem” falls into such category. I am going to use the set of definitions from Dictionary.com. The word is a noun. It has different meanings in mathematics, logic, as a rule or law, and as an idea, belief, method, or statement generally accepted as true without a proof. Continue reading “Eventual Consistency”

Container ship collides with USS Fitzgerald

Over the weekend a container cargo ship sailing near Japan collided with the USS Fitzgerald causing loss of life (reportedly seven sailors die in the event). My sincere condolences to the family, relatives and friends affected. Over the weekend I read a few articles regarding this incident. For the reasons I am going to cover in this post, the news called my attention and motivated me to write this entry. Continue reading “Container ship collides with USS Fitzgerald”

Settings – Part I

Thinking of ways to architect / design software is a good way to improve your software skills. In this case I will try to come up with an initial design to implement a set of settings. The approach will look at the server and the client software. The idea is that different applications / sub systems would use a single application to manage their settings. Continue reading “Settings – Part I”