Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18;
To:     linux-kernel@vger.kernel.org
From:   Andre Coelho <andrealbergaria@gmail.com>
Subject: fast binary calculator
Message-ID: <2199f3d5-cac9-99d8-3b69-55f0d8b245a0@gmail.com>
Date:   Sun, 5 Jul 2020 01:31:37 +0100
User-Agent: Mozilla/5.0 (X11; Linux i686; rv:68.0) Gecko/20100101
 Thunderbird/68.9.0
MIME-Version: 1.0
Content-Type: multipart/mixed;
 boundary="------------192E6EDDE2BA7E8FAF798DA4"
Content-Language: en-US
Sender: linux-kernel-owner@vger.kernel.org
Precedence: bulk

This is a multi-part message in MIME format.
--------------192E6EDDE2BA7E8FAF798DA4
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit

ey


Ive made a program, that uses bit flips to quickly represent binary numbers

for instance, if i use a 128bit number than the algorithm uses

128+128+128 (and not 128*128)

for each bit.

Basically, it assigns slots to bits, so for instance

pos 1    pos 2 pos 3

0             0       0

1            1      1

so that reduces the time it takes to scan them. I also use bit flips to 
change the bit on a particular slot.


i wrote both c and java files.


later


Here is the code in c

#include <stdio.h>


char flipBit(char c);

char flipBit(char c) {
     if (c == '0')
         return '1';
     else
         return '0';


}


int main() {


                         char binaryNumber[] = { '0','0','0','0',0 };
                         int slot1,slot2,slot3,slot4;


                         for (slot1=0 ; slot1 < 2 ; slot1++) {
                             printf("\n%s",binaryNumber);
                             for (slot2 =1 ; slot2 < 2 ; slot2++) {
                                 binaryNumber[slot2] = 
flipBit(binaryNumber[slot2]);

                                 printf("\n%s",binaryNumber);

                                 for (slot3=2 ; slot3 < 3 ; slot3++) {
                                     binaryNumber[slot3] = 
flipBit(binaryNumber[slot3]);
                                     printf("\n%s",binaryNumber);


                                     for (slot4=3 ; slot4 < 4 ; slot4++) {
                                         binaryNumber[slot4] = 
flipBit(binaryNumber[slot4]);
printf("\n%s",binaryNumber);
                                     }
                                 }

                             }
                             binaryNumber[slot1] = 
flipBit(binaryNumber[slot1]);
                             printf("\n");
                         }


}

-- 
André Albergaria Coelho
andrealbergaria@gmail.com


--------------192E6EDDE2BA7E8FAF798DA4
Content-Type: text/x-csrc; charset=UTF-8;
 name="binPath.c"
Content-Transfer-Encoding: 7bit
Content-Disposition: attachment;
 filename="binPath.c"

#include <stdio.h>

char flipBit(char c);

char flipBit(char c) {
    if (c == '0')
        return '1';
    else 
        return '0';
}
    
int main() {
                        
						char binaryNumber[] = { '0','0','0','0',0 };
						int slot1,slot2,slot3,slot4;


						for (slot1=0 ; slot1 < 2 ; slot1++) {
							printf("\n%s",binaryNumber);
							for (slot2 =1 ; slot2 < 2 ; slot2++) {
								binaryNumber[slot2] = flipBit(binaryNumber[slot2]);
								
								printf("\n%s",binaryNumber);

								for (slot3=2 ; slot3 < 3 ; slot3++) {
									binaryNumber[slot3] = flipBit(binaryNumber[slot3]);
                                    printf("\n%s",binaryNumber);


									for (slot4=3 ; slot4 < 4 ; slot4++) {
										binaryNumber[slot4] = flipBit(binaryNumber[slot4]);
										printf("\n%s",binaryNumber);
									}
								}

							}
							binaryNumber[slot1] = flipBit(binaryNumber[slot1]);
                            printf("\n");
						}
}

--------------192E6EDDE2BA7E8FAF798DA4
Content-Type: text/x-java; charset=UTF-8;
 name="binPath.java"
Content-Transfer-Encoding: 7bit
Content-Disposition: attachment;
 filename="binPath.java"

import java.io.UnsupportedEncodingException;
import java.util.Arrays;


public class binPath {

	// ao inves de se usar o numero , usas a posicao dele na posicao do  numero (na array)
	// ao inves de se usar o sistema de numeros (cada posicao ocupa um elemento vezes a base)
	
	 
		public static void main(String[] args) {
		 
					byte[] plaintext = {0,0,0,1,1,1,0,1};
					
					
					// prints bits and positions
					/*byte[] b = {0,0,0,0,0,0,0,0};
					byte[] b2 = {1,1,1,1,1,1,1,1};
					
				
					for (int pos=0; pos < 8; pos++) {
						System.out.println("position "+pos+" "+b[pos]);
						System.out.println("position "+pos+" "+b2[pos]);
					}
					*/
					byte[] t = { 0,0,0,0 };
					
					
					for (int slot1 = 0 ; slot1 < 2 ; slot1++) {
						System.out.println();
						System.out.print(Arrays.toString(t));
						for (int slot2 = 1; slot2 < 2 ; slot2++) {
							t[slot2] = bitFlip(t[slot2]);
							System.out.println();
							System.out.print(Arrays.toString(t));
							
							for (int slot3 = 2; slot3 < 3 ; slot3++) {
								t[slot3] = bitFlip(t[slot3]);
								System.out.println();
								System.out.print(Arrays.toString(t));
								
								for (int slot4=3; slot4 < 4 ; slot4++) {
									t[slot4] = bitFlip(t[slot4]);
									System.out.println();
									System.out.print(Arrays.toString(t));
								}
							}
							
						}
						t[slot1] = bitFlip(t[slot1]);
					}
					
						
		}		
												
			
	// Flips bits
	public static byte bitFlip(byte b) {
		if (b == 0)
			return 1;
		else
			return 0;
		
	}
	
}

--------------192E6EDDE2BA7E8FAF798DA4--