Word generator based on alphabet

[Dr_Brainiac]

Hi all,

Im stuck with something. Im trying to make a generator. It will grab info from dns whois every 12 seconds and put it in my mysql database. Herefore i want to generate possible domains without extension (only for .be domains) based on the alphabet.

I have a page that reloads itself every 12 seconds (javascript). Using session variables i should be able to generate a new domainname each time the page reloads.

This far i get, but i have no idea how to generate these words. I started with something simple but im stuck:

$tekens = array("a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z","-");
if($counter < count($tekens)){
	$domain = "";
	for($i=0;$i<$aantal;$i++){
		$domain .= $tekens[$counter];
	}
	print($domain);
	$counter++;
	//do the actual whois lookup and put it to db
}else{
	$counter = 0;
	$aantal++;
}

where $aantal would be how many times i looped the whole array of $tekens, and $counter would be a counter to loop the array $tekens. These two vars are provided by sessions.

Any idea's to get me started here?

thx a lot

[sidney]

i dont understand

can i have an example of the data your using

and what you would like to see it retuned as

[Dr_Brainiac]

Its not so easy to explain. What I need is a word generator (letters, numbers and the character '-'). Oh and the maximum lenght of the domainname is 64 characters. The script needs to generate ALL possible domainnames based on those characters.

At the moment I improved the script above and used random generation of the domainnames, which works quite well but i have no garantee that it will generate ALL possible names.

Therefore I need another type of script (not random). The problem is that i dont know how it can be done. It has to generate ALL possible domainnames for each lenght (1 -> 64) based on those characters.

I hope this explains my question a little, my english is not so well :queasy:

[Weedpacket]

No, it can't be done - because at 12 seconds per whois, it would take fifteen quattuordecillion years to get through them all, and there isn't enough time for that🙂

Without the delay, and doing anything with the results except generating them, and only going to four-character long names, the following code takes two seconds.

function lookup($name)
{
	// Do whatever whois lookup you want here.
	// This is also the place to sleep for a few seconds.
	echo $name,"\n";
}

$charset = 'abcdefghijklmnopqrstuvwxyz0123456789-';
$setlen = strlen($charset);
$first = $charset{0};
$last = $charset{$setlen-1};
$nextset = substr($charset,1).substr($charset,0,1);
for($i=0;$i<$setlen; $i++)
{
	$next[$charset{$i}] = $nextset{$i};
}

for($i=1; $i<=64; $i++)
{
    $name = array_fill(0,$i,$first);
    lookup(join('',$name));
    while(true)
    {
        $p=$i-1;
        while($name[$p]==$last)
        {    $name[$p--] = $first;
            if($p==-1) break 2;
        }
        $name[$p] = $next[$name[$p]];
        lookup(join('',$name));
    }
}

Edit: Oops, I've just noticed - you want digits as well. Okay, put those into the $charset string (see above), and increase the time it would take to nine thousand and fifty-five quinquadecillion years (9.55E+93).

[drawmack]

Let's do some math to figure out how long this will take:

Let's see here. Your domain is 37 (26 letters + 10 numbers + 1 special character). Your possible lengths are 1 -> 64.

So with 1 character domain names you have 37 (or 37¹⁾ possibilities.

With 2 character domain names you have 4096 (or 64²⁾ possibilities.

In general for a domain of n characters you have n^l possibilities, where n is the numbers in your alphabet and l is the length of the domain to be generated.

In this case you have 37^l possibilities for each domain name of n length.

With the solution you're looking for this translates into 37^l domain names being generated for each length n. Since you want every domain name of every length from 1 to 64 you want to generate

37¹ + 37² + ... + 37⁶⁴ = Σ37ⁿ = 2.3812750606951E+100

domain names.

I did up a little php script to figure out how long it would take you to check everyone of these names, only checking 1 every 12 seconds and the results were:

Total Seconds: 2.8575300728341E+101
Total Minutes: 4.7625501213902E+99
Total Hours: 7.9375835356503E+97
Total Days: 3.3073264731876E+96
Total Years: 9.0611684196921E+93
Total Decades: 9.0611684196921E+92
Total Centuries: 9.0611684196921E+91

So let's see 90,611,684,196,921,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 centuries.

Even Methusala didn't live that long.

[Dr_Brainiac]

Originally posted by drawmack
Let's do some math to figure out how long this will take:

Let's see here. Your domain is 37 (26 letters + 10 numbers + 1 special character). Your possible lengths are 1 -> 64.

So with 1 character domain names you have 37 (or 37¹⁾ possibilities.

With 2 character domain names you have 4096 (or 64²⁾ possibilities.

In general for a domain of n characters you have n^l possibilities, where n is the numbers in your alphabet and l is the length of the domain to be generated.

In this case you have 37^l possibilities for each domain name of n length.

With the solution you're looking for this translates into 37^l domain names being generated for each length n. Since you want every domain name of every length from 1 to 64 you want to generate

37¹ + 37² + ... + 37⁶⁴ = Σ37ⁿ = 2.3812750606951E+100

domain names.

I did up a little php script to figure out how long it would take you to check everyone of these names, only checking 1 every 12 seconds and the results were:

Total Seconds: 2.8575300728341E+101
Total Minutes: 4.7625501213902E+99
Total Hours: 7.9375835356503E+97
Total Days: 3.3073264731876E+96
Total Years: 9.0611684196921E+93
Total Decades: 9.0611684196921E+92
Total Centuries: 9.0611684196921E+91

So let's see 90,611,684,196,921,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 centuries.

Even Methusala didn't live that long.

Well im not gonna wait that long, thats for sure :p

I found another solution for that. There's another server (DAS) where i can check if a domain is registered or not, and there's no limitation on the time for each lookup. so i can let a script run and check each of them, and put the results to the database.

A second script can get the whois information for these records every 12 seconds.

And if i start with lenght 1, then 2, 3, 4, ... and so on, i think i can get the most information pretty fast.

[drawmack]

Originally posted by Dr.Brainiac
I found another solution for that. There's another server (DAS) where i can check if a domain is registered or not, and there's no limitation on the time for each lookup. so i can let a script run and check each of them, and put the results to the database.

A second script can get the whois information for these records every 12 seconds.

And if i start with lenght 1, then 2, 3, 4, ... and so on, i think i can get the most information pretty fast.

It's still 2.3812750606951E+100 domain names. So you'd have to process a couple zillion a second to get this anywhere near a reasonable amount of time.

[Weedpacket]

Originally posted by drawmack
Let's do some math to figure out how long this will take:

90,611,684,196,921,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 centuries.

Yup, 'bout what I got. 🙂