Bit Manipulation

This post is about Bit Manipulation. I will add more content later.

I tend to forget how negative integers are represented in binary a lot. So here is how:

base 10     base2(using two's complement)
 18             00010010
-18             11101110


  0010010
+1101101 +1
------------------
 01111111 +1

Step1: We first flip the digit of positive 18  = 1101101

  0010010
+1101110
------------------
10000000

Step2: and then add 1 to it. 1101101 + 1  = 1101110


1 1101110 is negative 18, the first 1 is the sign.

Masks

Comments

Post a Comment

Popular posts from this blog

All the pitfalls I met in the first month

Pitfalls I met.

The first pitfall is regarding the environment. I have vagrant box (Homestead) installed on my Mac. However, the box crashes every one hour. I have no idea what went wrong. It is perhaps the God likes me that I fixed this environment issue the next day. I update my Mac to the newest version which solved this problem..  - -'

Twitch
I need an extra scope (channel_read) in order to view users stream key. Here is where things get tricky. Our website solely relies on third-party login. When user logins from Twitch again we lost the `view stream key` permission from the user.

Here is what we did to solve this problem. Firstly, I successfully convinced my team that we need to add `channel_read` scope in the config file so that we will always have this channel_read permission. However, things go south. Because this is an extra scope, every user of our website needs to re-login and re-auth in order to give us the permission. Our users pissed off, so we reverted this change i…
Read more

Cross Domain Issues

If we are setting cookie from api.runxiflute.com to runxiflute.com. We need the following changes

In Request:
mark withCredentials to true



In Response:
Access-Control-Allow-Credentials: true Access-Control-Allow-Origin: https://runxiflute.com
Read more