Fuzzy dict access

At the time I wrote this little snippet I was often working with dictionaries in python and struggling to remember the exact keys that would be required to access the fields I wanted. This is long before starting this blog and was one of the mini-projects that has helped push me to start typing up the side projects and wonderings that I have.

The premise is that you have some idea of the path to the desired element in the dictionary but not all of it. Given a dictionary, this program should return the first object in the dictionary tree which matches that path.

Comments

Post a Comment

Popular posts from this blog

An exploration in number systems

For most people, the denary system of numbers is perfectly natural. So much so that people don’t even give other options a second thought. The alternatives are not just hypothetical but are in their own way ingrained in our culture. What is the denary system of numbers? Denary from the Latin decem for ten, is a system of numbers where we have 10 symbols 0 to 9. For this, we use a positional number system based on powers of 10. Each column to the left has a value 10 times that to the right. The number 1000 is: Thousands Hundreds Tens units 1 0 0 0 This isn’t the only system that could be used and in fact, 10 is special only in the sense that we have 10 fingers. If the number of fingers isn’t taken into account then base 12 would make arithmetic a lot simpler. Instead of a 10s column you have a dozens, instead of 100s you have 144s. For this you ofcourse need more symbols. 10 is represented with the symbol A and 11 is represented with the symbol B. 12 is re
Read more

Structural engineering with cardboard

Image
Moving into a new flat I have ended up with a lot of cardboard and have actually struggled to get it to all be taken away. I then saw this Kickstarter on hacker news which introduced me to the idea that I could perhaps use the cardboard I had been throwing away the whole time. I have been toying with some ideas for building myself a robot, or at least a robot arm but they seem to be just ludicrously expensive and still not able to lift much weight. One of the problems with the advancement of robotics is that although processing power has come down in price at a rate that no other product ever has, the cost of actuators (The motion inducing components like motors) has remained largely the same. I want to explore an idea I have for using cheaper motors in a robotic arm in another post though. The problem I want to look at here is the possibility of being able to use cardboard, a material which can almost be considered to have a negative price, as the structure to the robot. I love the
Read more

Greedy meshing in javascript

Image
 I've been working on an extension of the Voxel mesh in three JS that I built in this blog post and I'm thinking of developing it into an upcoming game at ManicVoxels.com To be able to expand the reach of the game to lower-power devices I needed to make the program more efficiently rendered. This would allow the players on the lower-powered devices to still have a reasonably sized world around them. When looking at the Greedy meshing tutorial from 0fps I really struggled to work out what the algorithm was. I then realised what is actually going on; you start in the top left, you go as far right as you can and then you go as far down as you can. You then repeat this until you have a new mesh. Once I'd worked out what greedy meshing was doing I could start to code it up. I've also added an animation of the algorithm below. In the animation, you can see the cursor moving from the top left to the bottom right. As if goes if the square is to be included in a new mesh then
Read more