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

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

How to scale a website-My Approach

ELB  ---> Nginx servers ---> one Varnish Server  ---> Return if cache is found. The problem I met is that /pop_service/{channel_id}/points will get burst hit by users. Thus, the load of the server will increase dramatically. The solution to this problem is that ELB(Amazon Load Balancing Server) send matched requests to Nginx servers. upstream backend { hash $request_uri consistent; server 104.207.149.81; server 45.63.83.59; } server { listen 80 default_server; listen [::]:80 default_server; location / { proxy_pass http://backend; } } Nginx servers with the above configuration have the ability to route requests based on request URI. AKA, the same URI gets redirects to the same server. The config file of varnish is the following: vcl 4.0; import directors; backend server1 { .host = "104.207.149.81"; .port = "80"; .probe = { .url = "/"; .timeout = 1s
Read more