Items 4194304 bloom filter bytes 7537997
Items 8388608 bloom filter bytes 15075994
Items 16777216 bloom filter bytes 30151987
Items 33554432 bloom filter bytes 60303973
Items 67108864 bloom filter bytes 120607946
Items 134217728 bloom filter bytes 241215893
Items 268435456 bloom filter bytes 482431785
Items 536870912 bloom filter bytes 427992657
Items 1073741824 bloom filter bytes 319114402
Items 2147483648 bloom filter bytes 101357891

address = privatekey

Key 99
known range 75-100
Baby step 5  = { 0,1,2,3,4}
Giant step 5 = {0,5,10,15,20}

First subtraction to move key to the BSGS range
99(key) - 75(Base range) = 24

New Target Key 24

Giant step 0
24 - 0 = 24 is on Baby Table? NO

Giant step 1
24 - 5 = 19 is on Baby Table? NO

Giant step 2
24 - 10 = 14 is on Baby Table? NO

Giant step 3
24 - 15 = 9 is on Baby Table? NO

Giant step 4
24 - 20 = 4 is on Baby Table? YES (HIT)

Calcualted KEY is Giant Step 4 plus Baby step 4 PLUS [b]Base range[/b], this is 20 + 4 + 75 = 99

Key 99
known range 75-100
Baby step 5  = {75,76,77,78,79}
Giant step 5 = {0,5,10,15,20}
Target Key 99

Giant step 0
99 - 0 = 99 is on Baby Table? NO

Giant step 1
99 - 5 = 94 is on Baby Table? NO

Giant step 2
99 - 10 = 89 is on Baby Table? NO

Giant step 3
99 - 15 = 84 is on Baby Table? NO

Giant step 4
99 - 20 = 79 is on Baby Table? YES (HIT)

Calcualted KEY is the HIT key

Target base58: 1Bitcoin
Lower limit base 58:  1Bitcoin11111111111111111111111111
Higher limit base 58: 1Bitcoinzzzzzzzzzzzzzzzzzzzzzzzzzz

Lower limit rmd160:  00759d667708d463667bab9e23c1b83761d6c71dcd3c000000
Higher limit rmd160: 00759d66770a11348c6dc1fda8d293dbc1dec867d5dfffffff

Current Address: 1Bitcoin873Ns4mSAVnUn1eD43RBq89vqo
current hashrmd: 00759d667708fb31996328d15f3056d190278a1bb57dc660b2

(Lower Limit) <= (Current HASH) <= (Higher Limit) 

759d667708d463667bab9e23c1b83761d6c71dcd<= 759d667708fb31996328d15f3056d190278a1bb5 <= 759d66770a11348c6dc1fda8d293dbc1dec867d5 

Address 1Bitcoin873Ns4mSAVnUn1eD43RBq89vqo encode to 759d667708fb31996328d15f3056d190278a1bb5
Raw size: 25, Encoded size: 33 : expected string 1Fortune, base string 1Fortune1111111111111111111111111 => hex 0002ccf0c09d38ef18ac118453594f3bf77af9d90366000000
Raw size: 25, Encoded size: 34 : expected string 1Fortune, base string 1Fortune11111111111111111111111111 => hex 00a26e8ba39ee62b96fbf7fae23bf39611dc9b2ac51c000000
Raw size: 25, Encoded size: 33 : expected string 1Fortune, base string 1Fortunezzzzzzzzzzzzzzzzzzzzzzzzz => hex 0002ccf0c09d3e6576041abaf0203889d5d363cd0c5fffffff
Raw size: 25, Encoded size: 34 : expected string 1Fortune, base string 1Fortunezzzzzzzzzzzzzzzzzzzzzzzzzz => hex 00a26e8ba3a022fcbcee0e5a674ccf3a71e49c74cdbfffffff
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (02ccf0c09d38ef18ac118453594f3bf77af9d903 and 02ccf0c09d3e6576041abaf0203889d5d363cd0c)
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (a26e8ba39ee62b96fbf7fae23bf39611dc9b2ac5 and a26e8ba3a022fcbcee0e5a674ccf3a71e49c74cd)
Raw size: 25, Encoded size: 33 : expected string 1Prosper, base string 1Prosper1111111111111111111111111 => hex 000452ba9d1f9147e608975a8067caddeb99dbb63f06000000
Raw size: 25, Encoded size: 34 : expected string 1Prosper, base string 1Prosper11111111111111111111111111 => hex 00fabe479926ea4a1df24a811783f64760dbc74a475c000000
Raw size: 25, Encoded size: 33 : expected string 1Prosper, base string 1Prosperzzzzzzzzzzzzzzzzzzzzzzzzz => hex 000452ba9d1f96be4360a0911d2eb42bc9f245aa47ffffffff
Raw size: 25, Encoded size: 34 : expected string 1Prosper, base string 1Prosperzzzzzzzzzzzzzzzzzzzzzzzzzz => hex 00fabe479928271b43e460e09c94d1ebc0e3c8944fffffffff
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (0452ba9d1f9147e608975a8067caddeb99dbb63f and 0452ba9d1f96be4360a0911d2eb42bc9f245aa47)
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (fabe479926ea4a1df24a811783f64760dbc74a47 and fabe479928271b43e460e09c94d1ebc0e3c8944f)
Raw size: 25, Encoded size: 33 : expected string 1Winner, base string 1Winner11111111111111111111111111 => hex 00059ef26b901a66d6bda68342507cdb76d44268a9dc000000
Raw size: 25, Encoded size: 33 : expected string 1Winner, base string 1Winnerzzzzzzzzzzzzzzzzzzzzzzzzzz => hex 00059ef26b915737fcafbce2c761587fd6dc43b2b27fffffff
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (059ef26b901a66d6bda68342507cdb76d44268a9 and 059ef26b915737fcafbce2c761587fd6dc43b2b2)
Raw size: 25, Encoded size: 33 : expected string 1Bitcoin, base string 1Bitcoin1111111111111111111111111 => hex 00020720a9c6c5de6748c0c08507c0f820955bb57ab6000000
Raw size: 25, Encoded size: 34 : expected string 1Bitcoin, base string 1Bitcoin11111111111111111111111111 => hex 00759d667708d463667bab9e23c1b83761d6c71dcd3c000000
Raw size: 25, Encoded size: 33 : expected string 1Bitcoin, base string 1Bitcoinzzzzzzzzzzzzzzzzzzzzzzzzz => hex 00020720a9c6cb54c4a0c9f721ceaa45feedc5a983afffffff
Raw size: 25, Encoded size: 34 : expected string 1Bitcoin, base string 1Bitcoinzzzzzzzzzzzzzzzzzzzzzzzzzz => hex 00759d66770a11348c6dc1fda8d293dbc1dec867d5dfffffff
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (020720a9c6c5de6748c0c08507c0f820955bb57a and 020720a9c6cb54c4a0c9f721ceaa45feedc5a983)
The target Address 759d667708fb31996328d15f3056d190278a1bb5 match bewteen the start and end range (759d667708d463667bab9e23c1b83761d6c71dcd and 759d66770a11348c6dc1fda8d293dbc1dec867d5)
Raw size: 25, Encoded size: 33 : expected string 1Satoshi, base string 1Satoshi1111111111111111111111111 => hex 0004d6b1134630fc8c8a8caf92ab9153c6e5569b77fa000000
Raw size: 25, Encoded size: 33 : expected string 1Satoshi, base string 1Satoshizzzzzzzzzzzzzzzzzzzzzzzzz => hex 0004d6b113463672e9e295e62f727aa1a53dc08f80f3ffffff
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (04d6b1134630fc8c8a8caf92ab9153c6e5569b77 and 04d6b113463672e9e295e62f727aa1a53dc08f80)
Raw size: 25, Encoded size: 33 : expected string 1P, base string 1P1111111111111111111111111111111 => hex 00042926b2614c8a210db0867df56b3274219a39c700000000
Raw size: 25, Encoded size: 34 : expected string 1P, base string 1P11111111111111111111111111111111 => hex 00f152c46a0b574b7d19fe78899a496e4f9cf1171600000000
Raw size: 25, Encoded size: 33 : expected string 1P, base string 1Pzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz => hex 000459912eda15d639d42146c98092fa90aec425217fffffff
Raw size: 25, Encoded size: 34 : expected string 1P, base string 1Pzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz => hex 00fc4ae49d68f2891a0f8a09a7214cc4c798706996ffffffff
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (042926b2614c8a210db0867df56b3274219a39c7 and 0459912eda15d639d42146c98092fa90aec42521)
The target Address 759d667708fb31996328d15f3056d190278a1bb5 NOT match bewteen the start and end range (f152c46a0b574b7d19fe78899a496e4f9cf11716 and fc4ae49d68f2891a0f8a09a7214cc4c798706996)
Raw size: 25, Encoded size: 33 : expected string 1Q, base string 1Q1111111111111111111111111111111 => hex 000459912eda15d639d42146c98092fa90aec4252180000000
Raw size: 25, Encoded size: 34 : expected string 1Q, base string 1Q11111111111111111111111111111111 => hex 00fc4ae49d68f2891a0f8a09a7214cc4c79870699700000000
Raw size: 25, Encoded size: 33 : expected string 1Q, base string 1Qzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz => hex 000489fbab52df22529a9207150bbac2ad3bee107bffffffff
Something is wrong please check this case "1Q"

/*
Developed by Alberto
email: albertobsd@gmail.com

Compile in the keyhunt directory
gcc -o examplermdvanity examplermdvanity.c base58.o util.o
*/


#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <stdbool.h>
#include <gmp.h>
#include <string.h>
#include <unistd.h>
#include <math.h>
#include <time.h>
#include "util.h"

#include "base58/libbase58.h"

#define LIST_SIZE 8

int main()	{
	char *targetaddress = "1Bitcoin873Ns4mSAVnUn1eD43RBq89vqo";
	unsigned char raw_value_target[50];
	char *hexaddress;
	char *hextemp,*hextempA,*hextempB;
	char *list_targets[LIST_SIZE] = {"1Fortune", "1Prosper", "1Winner", "1Bitcoin","1Satoshi","1P","1Q","1R"};
	char target[50];
	int i,j,cmpA,cmpB;
	int raw_values_A_size,raw_values_B_size;
	unsigned char **raw_values_A,**raw_values_B;
	
    unsigned char raw_value_A[50],raw_value_B[50];
	size_t stringsize,raw_value_length;
	stringsize = strlen(targetaddress);
	raw_value_length = 50;
	b58tobin(raw_value_target,&raw_value_length,targetaddress,stringsize);
	b58tobin(raw_value_target,&raw_value_length,targetaddress,stringsize);
	hexaddress =  tohex(raw_value_target+1,20);
	printf("Address %s encode to %s\n",targetaddress,hexaddress);
	raw_values_A = NULL;
	raw_values_B = NULL;
    for(i = 0; i < LIST_SIZE; i++) {
		raw_value_length = 50;
		stringsize = strlen(list_targets[i]);
		memset(raw_value_A,0,50);
		memset(raw_value_B,0,50);
		memset(target,0,50);
		strncpy(target,list_targets[i],stringsize);
		
		j = 0;
		do	{
			raw_value_length = 50;
			b58tobin(raw_value_A,&raw_value_length,target,stringsize);
			if(raw_value_length < 25)	{
				target[stringsize] = '1';
				stringsize++;
			}
			if(raw_value_length == 25){
				b58tobin(raw_value_A,&raw_value_length,target,stringsize);
				raw_values_A = realloc(raw_values_A,(j+1) * sizeof(unsigned char *));
				raw_values_A[j] = calloc(25,1);
				memcpy(raw_values_A[j],raw_value_A,25);
				
				hextemp = tohex(raw_values_A[j],raw_value_length);
				printf("Raw size: %li, Encoded size: %li : expected string %s, base string %s => hex %s\n", raw_value_length,stringsize,list_targets[i],target,hextemp);
				free(hextemp);

				j++;
				raw_values_A_size = j;

				target[stringsize] = '1';
				stringsize++;

			}
		}while(raw_value_length <= 25);
		
		stringsize = strlen(list_targets[i]);
		memset(raw_value_B,0,50);
		memset(target,0,50);
		strncpy(target,list_targets[i],stringsize);
		j = 0;
		do	{
			raw_value_length = 50;
			b58tobin(raw_value_B,&raw_value_length,target,stringsize);
			if(raw_value_length < 25)	{
				target[stringsize] = 'z';
				stringsize++;
			}
			
			if(raw_value_length == 25)	{
				b58tobin(raw_value_B,&raw_value_length,target,stringsize);
				raw_values_B = realloc(raw_values_B,(j+1) * sizeof(unsigned char *));
				raw_values_B[j] = calloc(25,1);
				memcpy(raw_values_B[j],raw_value_B,25);
				
				hextemp = tohex(raw_values_B[j],raw_value_length);
				printf("Raw size: %li, Encoded size: %li : expected string %s, base string %s => hex %s\n", raw_value_length,stringsize,list_targets[i],target,hextemp);
				free(hextemp);

				j++;				
				raw_values_B_size = j;
				
				target[stringsize] = 'z';
				stringsize++;
			}
		}while(raw_value_length <= 25);
		
		if(raw_values_A_size != raw_values_B_size)	{
			printf("Something is wrong please check this case \"%s\"\n",list_targets[i]);
			exit(0);
		}
		
		for(j = 0; j < raw_values_A_size; j++)	{
			hextempA = tohex(raw_values_A[j]+1,20);
			hextempB = tohex(raw_values_B[j]+1,20);
			cmpA = memcmp(raw_values_A[j]+1,raw_value_target+1,20);
			cmpB = memcmp(raw_values_B[j]+1,raw_value_target+1,20);
			if(cmpA <= 0 && cmpB >= 0)	{
				printf("The target Address %s match bewteen the start and end range (%s and %s)\n",hexaddress,hextempA,hextempB);
			}
			else	{
				printf("The target Address %s NOT match bewteen the start and end range (%s and %s)\n",hexaddress,hextempA,hextempB);
			}
			free(hextempA);
			free(hextempB);
		}
		if(raw_values_A_size > 0){
			for(j = 0; j < raw_values_A_size; j++)	{
				free(raw_values_A[j]);
				free(raw_values_B[j]);
			}
			free(raw_values_A);
			free(raw_values_B);
			raw_values_A =NULL;
			raw_values_B =NULL;
		}
		
    }
}

strncmp(current_addrres,vanity_target,len_vanity_target);

strncmp("1Bitcoin873Ns4mSAVnUn1eD43RBq89vqo","1Bitcoin",8);

if(memcmp(rmd_lower_limit,rmd_current,20) >= 0  &&  memcmp(rmd_current,rmd_higher_limit,20) <= 0 ){
//match
}

/*
Target base58: 1Bitcoin
Lower limit base 58:  1Bitcoin11111111111111111111111111
Higher limit base 58: 1Bitcoinzzzzzzzzzzzzzzzzzzzzzzzzzz

Lower limit rmd160:  00759d667708d463667bab9e23c1b83761d6c71dcd3c000000
Higher limit rmd160: 00759d66770a11348c6dc1fda8d293dbc1dec867d5dfffffff

Current Address: 1Bitcoin873Ns4mSAVnUn1eD43RBq89vqo
current hashrmd: 00759d667708fb31996328d15f3056d190278a1bb57dc660b2


So for this case the code evalute the next values:
*/

if(memcmp(759d667708d463667bab9e23c1b83761d6c71dcd,759d667708fb31996328d15f3056d190278a1bb5,20) >= 0  &&  memcmp(759d667708fb31996328d15f3056d190278a1bb5,759d66770a11348c6dc1fda8d293dbc1dec867d5,20) <= 0 ){
//match
}

/*
Target base58: 1Bitcoin
Lower limit base 58:  1Bitcoin1111111111111111111111111
Higher limit base 58: 1Bitcoinzzzzzzzzzzzzzzzzzzzzzzzzz

Lower limit rmd160:  00020720a9c6c5de6748c0c08507c0f820955bb57ab6000000
Higher limit rmd160: 00020720a9c6cb54c4a0c9f721ceaa45feedc5a983afffffff
*/