Number to bit vector Post: 302967306

Sponsored Content

Top Forums Programming Number to bit vector Post 302967306 by yifangt on Monday 22nd of February 2016 03:28:18 PM

02-22-2016

Registered User

Number to bit vector

Is there a function to convert number (unsigned int for this example) to binary? I could not find a simple one thru google.
While I was learning bloom filter with the example, I was wondering if anybody can help me to
1) display the real bits vector for the bloomfilter;
2) if dataset is very big >1 trillion (1.0E12) or more, how to decide the FILTER_SIZE and FILTER_SIZE_BYTES... (all the #define ) to make sure overflow will NOT happen for bloomfilter (variable filter[] in the code).
For 1) it is Line 172 in the code, which print out the integers ---that's one of the reasons I want to see the actually bits vector for each word (from /usr/share/dict/american-english, in my box Linux 3.19.0-32-generic #37~14.04.1-Ubuntu ).
Thanks a lot!

---------- Post updated at 04:28 PM ---------- Previous update was at 04:24 PM ----------

Code:

/*******************************************************************************
* The code has been replaced with attachment
* bloom_filter01.txt -- A simple bloom filter implementation
*******************************************************************************/

bloomfilter01.txt (8.9 KB)

Last edited by yifangt; 03-09-2016 at 03:31 PM.. Reason: Try attachment

yifangt

View Public Profile for yifangt

Find all posts by yifangt

6 More Discussions You Might Find Interesting

1. Programming

copying or concatinating string from 1st bit, leaving 0th bit

Hello, If i have 2 strings str1 and str2, i would like to copy/concatenate str2 to str1, from 1st bit leaving the 0th bit. How do i do it?

2. Shell Programming and Scripting

Help needed in converting number to bit

Hi, I have the following file input:- 542 4795 61 543 4795 61 544 0 0 545 292 ...

3. Programming

Help with bit vector and setting its bits?

void shuffle (card_t cards, card_t cards2, char *bitvec) { int i; unsigned char temp, r; srand(time(NULL)); for (i = 0; i < 52; i++) { r = rand() % 52; temp = bitvec; if (!(temp & (1 << (8- (r % 8))))) { temp |= (1 << (8- (r % 8)));------->is this my problem? } } } ok so I am...

4. Shell Programming and Scripting

How to handle 64 bit arithmetic operation at 32 bit compiled perl interpreter?H

Hi, Here is the issue. From the program snippet I have Base: 0x1800000000, Size: 0x3FFE7FFFFFFFF which are of 40 and 56 bits. SO I used use bignum to do the math but summing them up I always failed having correct result. perl interpreter info, perl, v5.8.8 built for...

5. Programming

How bit representation of a number can be done in c?

I have an assignment in which a character is the input of which some bits(from a position to certain position) are to be inverted (1's complement) and then the resultant character is to be returned....for example unsigned char x = J from p = 3 to offset n = 5 01001010 inverted to...

6. Windows & DOS: Issues & Discussions

Which version of Windows Vista to install with a product key? 32-bit or 64-bit?

Hello everyone. I bought a dell laptop (XPS M1330) online which came without a hard drive. There is a Windows Vista Ultimate OEMAct sticker with product key at the bottom case. I checked dell website (here) for this model and it says this model supports both 32 and 64-bit version of Windows...

LEARN ABOUT MINIX

tc-tcindex

Traffic control index filter(8) 				       Linux					   Traffic control index filter(8)

NAME

       tcindex - traffic control index filter

SYNOPSIS

       tc filter ... tcindex [ hash SIZE ] [ mask MASK ] [ shift SHIFT ] [ pass_on | fall_through ] [ classid CLASSID ] [ action ACTION_SPEC ]

DESCRIPTION

       This  filter allows to match packets based on their tcindex field value, i.e. the combination of the DSCP and ECN fields as present in IPv4
       and IPv6 headers.

OPTIONS

       action ACTION_SPEC
	      Apply an action from the generic actions framework on matching packets.

       classid CLASSID
	      Push matching packets into the class identified by CLASSID.

       hash SIZE
	      Hash table size in entries to use. Defaults to 64.

       mask MASK
	      An optional bitmask to binary AND to the packet's tcindex field before use.

       shift SHIFT
	      The number of bits to right-shift a packet's tcindex value before use. If a mask has been set, masking is done before shifting.

       pass_on
	      If this flag is set, failure to find a class for the resulting ID will make the filter fail and lead to the next filter  being  con-
	      sulted.

       fall_through
	      This  is	the  opposite  of  pass_on  and the default. The filter will classify the packet even if there is no class present for the
	      resulting class ID.

SEE ALSO

       tc(8)

iproute2							    21 Oct 2015 				   Traffic control index filter(8)