Tabs

Friday 16 November 2018

Anxiety and Starcraft II

This post is about anxiety. In order to make it more fun we will discuss the ladder anxiety experimented by many Starcraft II players. We can extrapolate this example to our daily life. According to the matches you win and lose, the matchmaking system in the game classifies you in one of the following leagues: bronze, silver, gold, platinum, diamond, master and grand master. So you're facing opponents of your same level in ranked matches (although the game is quite difficult at the beginning). There is also a professional league, but I think they earn very little money for the risks they take (professional career, studies, etc).

Some premier league recent matches

During the confrontation with other players the game requires a high concentration effort and the ability to perform simultaneous actions. Playing it releases large amounts of adrenaline in blood. Many people suffer from anxiety during matches against players of higher and lower leagues. In these matches you can classify to a higher or lower league. The feeling of losing your classification can be so overwhelming that some people becomes unable to play a game. They panic about what their followers or friends will think of them as gamers.

This happens in every league. It is clear that all this nervousness affects the enjoyment and performance during the match. I found a post in a blizzard forum with information about this topic. It was written in Spanish by a student of psychology, so I wanted to translate it and enumerate its most relevant points. I think that these key points can be applied to our personal life. If you think this is a joke, you should know that many retirees get angry when they lose playing cards or dominoes. Even with all their life experience.

In psychology it is believed that the emotions of fear come from automatic appraisals. The problem is that these evaluations are automatic and inevitable. If we think about it, becoming nervous about losing a game may be silly. However, if the cause of this anxiety is our daily work, arguments with colleagues or the consequences of our business decisions then it becomes a serious problem.

Too much adrenaline makes you angry and can become quite addictive. So, before starting consuming tranquilizers to play Starcraft, please keep calm, change your way of thinking and discard irrational fears. Here are some recommendations:
  • Detect when our body is secreting adrenaline and accept it. This will reassure us and help stop it. Some symptoms are: fast heart rate, rapid breathing, sweating, visual concentration, greater responsiveness, muscle tension, tremors, stomach pain...
  • Face the situation that causes the fear. The more times we have faced something, the better.
  • Reduce social tension. Talking cordially with your opponents helps. Also, we should stop caring about what others think of us. You are important!.
  • Know our limitations, ignore our ego and focus on we really are. Set your goals wisely. High expectations will increase self-punishment on failure.
  • Calmly assess the real consequences of failure. Basically focus on the most important thing: to be alive and enjoy every moment. We seem to forget that. Is it so serious to close a business? What if I make a mistake in the exam? What if I lose some money? Is it really so important what others think or say? Do I need all this fake people around me? It is so wrong being on the bronze league?
Everything has a solution. Just think that you are not the first facing that kind of problem. Try to help others. If you keep calm, things will improve. I leave you here, thinking about it. I am going to play some Starcraft.

Some Starcraft 2 streamers in spanish language:

Giltzoko
Terranouta
Sitaska
luisggg
Jim Raising
Cubanosc2

Friday 8 September 2017

Inverse square root revisited

A few years ago the algorithm included in Quake III Arena to calculate a quick approximation of the inverse square root became a common topic in blogs. This inverse square root is useful for calculating the angles of incidence and reflection of lighting and shader effects.

In fact a lot has already been written about this topic so, in order to save you some time, I want to start commenting that there is a machine instruction in the SSE (Streaming SIMD Extensions) set that should be much faster. This instruction is the rsqrt, in fact if we do not seek an exact square root the calculation of rsqrt (x) * x should be faster than the sqrt instruction, although the latter has more precision. Anyway, it is always better to test things out.

If you want to pursue the subject, the algorithm is discussed in this research paper from 2003.

float fastInvSqrt(float x) {
    float xhalf = 0.5f * x;
    int i = *(int *)&x; // Cast the number to integer
    i = 0x5f3759df - (i >> 1); // Magic number
    x = *(float*)&i; // Cast result back to float
    x = x*(1.5f-(xhalf*x*x)); // Apply one iteration of the Newton's method
    return x;
}

The magic number allows to approximate the inverse square root using integer arithmetic. In order to obtain it properties of logarithms and changes of representation between integer and floating point are used. At the end one iteration of Newton's method is applied.

The explanation is here.

Related entries:

Counting bits

Tuesday 18 July 2017

Guy Kawasaki, digital evangelism

Back in 1992 my first personal computer arrived home, a Macintosh Performa 460. How did this computer sneak into my room? Well, at that time GNU/Linux had only one year, it didn't provide an user experience. In addition, versions of Windows prior to Windows 95 were very limited compared with what the MacOS 7.5 system was offering. Finally, software / hardware was the best in terms of graphics and sound (Apple Sound Manager System), allowing me to enjoy the best versions of games like Sim City 2000 or Prince of Persia (flame mode on).


But none of these was the reason why the computer entered the house. I was just 12 years old and my parents had no idea about computers. The reason was Mr. Guy Kawasaki, born in Hawaii in 1954:

Guy Kawasaki. Licencia: CC by 2.0. Fuente: WikipediaGeeJo

Guy Kawasaki started working at Apple Computer in 1983. He worked in the Macintosh marketing team for four years as chief evangelist. He returned again for Apple in 1995. The term evangelism was introduced by Mike Murray, another Apple worker. He convinced my neighbour to recommend Macintosh through evangelism.

What is evangelism? Well, it is a marketing technique that excites users about the quality of a product so much that they will start recommending it to others. Today, this technique is also known as trust channels in the talk, think and trust marketing. But evangelism was different, like a religion it had an spiritual part. Industry magazines and websites (there were no blogs) followed this model in its contents, increasing the readers loyalty to the brand and positioning them against the PC. Also, this strategy was reinforced with campaings like Think different. With such a cocktail you really ended thinking that you were saving your colleagues life by recommending Macintosh:



It was really nice while it lasted, and very effective. I admit being a victim of this strategy, even today I would sell you a classic Macintosh without thinking. But Windows 95 came out, free software grew up and everything ended. Personally I think it was a double-edged sword: it created a personal bond with the users, but when things went wrong many evangelists felt abandoned by Apple. I experienced this in Spain, where magazines like MacFormat, very focused on evangelism, had to close.

As you may remember. the firm did very badly until Steve Jobs returned, because Apple computers lost their advantage in innovation. About this Guy Kawasaki said in an interview that someone like Steve Jobs but with the incorrect ideas on what products to develop would ruin Apple. He also says that it is a miracle that Apple is still alive.

But what matters most to us is that Guy Kawasaki knew how to evangelise and sell. Nowadays he gives very good lectures and writes books for entrepreneurs:




What stands out about him is his transgressive style to introduce marketing concepts. With sentences like "Don't worry be crappy" meaning that you should release a new product fast to take competitive advantage or "Let one hundred flowers flourish", stating that when people starts using your product in ways that you did not expected you should take profit of it.

What do you think? Have you ever been a victim of evangelism? Have you ever had an annoying friend, victim of marketing?.

Monday 9 January 2017

Counting bits

Counting bits is a very important task in many problems, like data compression. In a computer all the numeric values are stored in binary format. For example, if we want to encode the number 212 in a 32 bits register it will look like this:

0000 0000 0000 0000 0000 0000 1101 0100

The operation that counts the number of bits set to 1 in a register is called bitcount() or popcount(). We can also employ the definition of the Hamming weight, which is the number of elements in a vector that are different to the 0 symbol. In our example:

bitcount(212) = 4

The implementation of this operation depends on the architecture of the CPU in which we run our program. Sometimes, the CPU will have a instruction implementing the bitcount() at hardware level. The instructions POPCNT and LZCNT are part of the ABM (Advanced Bit Manipulation) set. These instructions are included in the x86 architecture in the SSE 4.2 instruction set.

If we have access to a hardware instruction this will be our best option, because we will obtain the result in few execution cycles. If we are programming in a high level language we must check the necessary steps to use the hardware instruction (normally we must call an specific function and compile the program with an special flag).

Nevertheless, there are situations in which we do not have access to a hardware instruction. For such cases there is a good general solution that employs bitwise operations (before going forward you should have knowledge of hexadecimal numeric representations). The following code applies for 32 bits registers:

inline uint32_t popcount(uint32_t i) {
    i = i - ((i >> 1) & 0x55555555);
    i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
    return (((i + (i >> 4)) & 0xF0F0F0F) * 0x1010101) >> 24;
}

This algorithm is known as HAKMEM, developed by Beeler, Gosper and Schroppel in 1972. As you can see the code is a bit complex, so you can add a comment stating "//Just works" or "//Magic follows". Another option is to keep reading a bit further, so you can blame me later if I do not explain it properly.

HAKMEM employs a divide and conquer approach to count the bits in parallel. Let's see how it works by following the example with the number 212.

1) Shift the initial register one bit to the right i >> 1:


0000 0000 0000 0000 0000 0000 1101 0100
----------------------------------------
0000 0000 0000 0000 0000 0000 0110 1010

2) Apply the AND function with the mask 0x55555555 ( i >> 1 ) & 0x55555555:

0000 0000 0000 0000 0000 0000 0110 1010
0101 0101 0101 0101 0101 0101 0101 0101
----------------------------------------
0000 0000 0000 0000 0000 0000 0100 0000

3) Subtract the result to the original value i - ( ( i >> 1 ) & 0x55555555 ):

0000 0000 0000 0000 0000 0000 1101 0100
0000 0000 0000 0000 0000 0000 0100 0000
----------------------------------------
0000 0000 0000 0000 0000 0000 1001 0100


With this three initial steps we have obtained the total number of bits set to one in every pair of bits of the original register. If we compare the last 8 bits of the original register with our current result:

11 01  01 00
10 01  01 00


We can see that the pair 11 has 2 bits set to one (10). It is followed by to pairs 01 with 1 bit set to one (01) and a pair 00 without any bit set (00).

The next operation adds these values in pairs, obtaining the number of bits set to one in each group of 4 bits, let's see how:

4) First we apply the bit mask 0x33333333 to our last value i & 0x33333333:

0000 0000 0000 0000 0000 0000 1001 0100
0011 0011 0011 0011 0011 0011 0011 0011
----------------------------------------
0000 0000 0000 0000 0000 0000 0001 0000

5) Then we shift the last value two bits to the right and apply the mask (i >> 2) & 0x33333333:


0000 0000 0000 0000 0000 0000 1001 0100
----------------------------------------
0000 0000 0000 0000 0000 0000 0010 0101
0011 0011 0011 0011 0011 0011 0011 0011
----------------------------------------
0000 0000 0000 0000 0000 0000 0010 0001

6) We add the two values we obtained:

0000 0000 0000 0000 0000 0000 0001 0000
0000 0000 0000 0000 0000 0000 0010 0001
----------------------------------------
0000 0000 0000 0000 0000 0000 0011 0001

Now we have the total number of ones in each group of four bits. If we compare the original value of the last 8 bits of 112 with our result:

1101 0100
0011 0001

We can see that the first group 1101 has 3 bits set to one (0011) and that the second group 0100 has only a bit set to one (0001).

The next steps obtain the total number of ones in each group of 8 bits (a byte).

7) We add i + (i >> 4):

0000 0000 0000 0000 0000 0000 0011 0001
0000 0000 0000 0000 0000 0000 0000 0011
----------------------------------------
0000 0000 0000 0000 0000 0000 0011 0100

8) We apply the mask of bits 0xF0F0F0F (i + (i >> 4)) & 0xF0F0F0F:

0000 0000 0000 0000 0000 0000 0011 0100
0000 1111 0000 1111 0000 1111 0000 1111
----------------------------------------
0000 0000 0000 0000 0000 0000 0000 0100

If we compare the original value of the last byte of our original register:

11010100

00000100


We see that it is correct, 11010100 contains 4 bits (00000100).

Right now you may already understand how the algorithm works. For our example we already finished, because it only uses the 8 least significant bits. However, if you have managed to read until here there is a surprise. There is a mathematical property that can be used to calculate the bitcount of the 32 bit register in one step.

Multiplying by 0x1010101 has a special property. If the number that we multiply has four bytes (A, B, C, D), then the result of the multiplication will return a result whose 4 bytes will be (A+B+C+D, B+C+D, C+D, D). The first byte of the result contains the bit count of the 32 bit register. Now we only have to shift this result 24 bits to the right >> 24 to obtain the result.

We finished! I hope you enjoyed this as much as me preparing it. Comments, questions, knifes and shurikens ... are very welcome.

Some references:

Hackers delight, chapter 5

Thursday 5 January 2017

The Atom text editor and Rust

Atom is a modern text editor developed in Javascript by the people responsible of GitHub. In their blog you can find many tips and tricks to enhance it. I have tried this editor and works really nicely. It has a good integration with GitHub. They have done a really good promotional video with vintage aesthetics. You should have a look:



One of the best things about this editor is that it has many plug-ins that will help us to develop in Rust, the new systems language developed by Mozilla. And it works really well!!! If we set these plug-ins properly we will have code auto-completion and error highlighting. I have made a guide to help you setting up everything. This is the list of plug-ins I have installed so far and the commands needed:

language-rust - Rust language support in Atom.

apm install language-rust

linter-rust - Lint rust files, using rustc and cargo. Checks for errors in the code

apm install linter
apm install linter-rust

racer - Intelligent rust code completion. This one is bit more tricky, you need also the racer binary:

Check if language-rust plug-in is installed
Follow the steps on github to install racer or use the binary provided by mozilla
apm install racer
Download the rust source code and extract it
Configure racer from atom: Set the paths to the racer executable and the Rust source code



rust-api-docs-helper - Allows to check the Rust standard library automatically
apm install rust-api-doc-helper

You get the idea. It is very easy!!! Once installed the plug-ins can be updated automatically.
I hope you like this entry. Please post your comments with your experiences and share this post with your friends. Have you tried other alternatives to develop in Rust?

Hello everyone

Welcome to my blog, where with the aid of the android Chipperman we will get all the juice of informatics and computer science. Chipper means jolly, happy and lively, this is how I feel starting this project in which you, with your comments and contributions, are going to be the most important part. We will discuss topics of great interest, including not only posts about technical things but also about work planning and motivation.

What makes Chipperman a perfect android is not only his great attitude and motivation. He is also able to crush those problems that sometimes we do not understand and convert them into sawdust. It will be our task to take this sawdust and give a shape to it. Because what makes a computer engineer a good professional is not mastering many programming languages, but to understand the different algorithms and mathematical tools used to solve real life problems.

Perfect Chipperman is also the name of a song from an Atari ST scene musician, MC Laser / Lotek Style. Here are the links to the song and the author homepage. You will need an SNDH file player.

The project will evolve. I have created a Youtube channel where I will upload tutorials.

Anxiety and Starcraft II

This post is about anxiety. In order to make it more fun we will discuss the ladder anxiety  experimented by many Starcraft II players. We ...