[INCLUDE] Unique Random Number

Hallo Brotfische,

ich bin es mal wieder *nerv nerv* mit einem neuen Include.
Inspiriert durch diesen Thread: Kennzeichen System / Polizei KFZ Akte

Es geht, wie der Titel es schon vermuten lässt um "Eindeutig zufällige Zahlen".

Aber was heißt das eigentlich?
Nun, wenn man z.B. die Funktion random(n) verwendet, dann erhält man zufällige Zahlen im Intervall von [0, n-1]. (Also zum Beispiel random(100) gibt uns die Zahlen von 0-99.)
So, verwenden wir diese Funktion jetzt noch einmal, dann erhalten wir mit Pech, die Selbe Zahl wie zuvor.
Das ist natürlich ärgerlich, wenn man jetzt Telefonnummern vergibt oder eindeutige Kennzeichen haben will.

Naive Lösung?
Eine naive Lösung wäre jetzt, eine Zahl zu generieren und dann zu speichern.
Anschließend alle Nachfolgenden generierten Zahlen durch die, die schon erstellt wurden zu iterieren und zu schauen, ob es bereits schon so eine Zahl gibt.
Falls dem so ist, eine neue generieren. Ansonsten hat man ja seine eindeutige Zahl gefunden.
Problem: Der Aufwand wird immer größer (je mehr Zahlen man generiert hat) und das will man gerade im Laufenden betrieb natürlich nicht. (O(n^x) n=Wie viele Zahlen es bereits gibt. x=Wie viele Versuche benötigt werden, eine zu finden, die noch nich existiert.)

Meine Lösung?
Es ist einfacher, einen Zahlen Pool abzubilden.
Sprich man will eine zufällige Zahl von 0-1000, dann speichert man einfach alle 1000 Zahlen in einer Datenbank.
Anschließend wird einfach eine zufällig ausgewählt und aus der Liste gelöscht (das heißt, je mehr verwendet werden, desto kleiner wird der Speicherplatz bedarf.)
Das bedeutet, egal wie viele Zahlen man hat, es ist immer gleich schnell (O(1)).

Das Gute hier ist noch, dass man Multi-Threaded querys nutzen kann (nur in MySQL, nicht SQLite), dann wird das eh ausgelagert alles und beeinflusst 0 den Server.

MySQL VS SQLite
Ich habe 2 Versionen geschrieben.
Definitiv zu präferieren wäre hier die MySQL Version (aber für die, die kein MySQL haben und das benötigen, habe ich eine SQLite Version geschrieben).

MySQL
Wie oben schon erwähnt, können wir hier Multi-Threaded Querys nutzen und das Asynchron gestalten.
Somit läuft hier alles sehr schnell und glatt.

SQLite
Hier belastet das die Server-Laufzeit. (Gerade der Server-Start, wenn die Pools inistialisiert werden, kann das (je nach Größe der Pools) bis zu einer Minute dauern.)
Die spätere Generierung dauert ~0.5ms. Also nicht soo viel, aber doch schon etwas, gerade wenn man hintereinander mehrere Zahlen generiert.

Beispiele
MySQL Version

enum //POOLS
{
	NUMBER_PLATE_POOL,
	SMALL_EXAMPLE_POOL
};

/*
	Die Parameter sehen so aus:
	CreateRandomPool(MySQL_Handle, POOL, MIN_VALUE, MAX_VALUE);
*/
CreateRandomPool(handle, NUMBER_PLATE_POOL, 0, 1000); //Erstellt einen Pool von 0-999
CreateRandomPool(handle, SMALL_EXAMPLE_POOL, 250, 500); //Erstellt einen Pool von 250-499

/*
	Die Parameter sehen so aus: (Wenn man playerid nicht nutzen will, kann man einfach 0 reinschreiben, ist nicht notwendig anzugeben)


	StartGenerateUniqueRandomNumber(playerid, MySQL_Handle, POOL, TOKEN);
*/
StartGenerateUniqueRandomNumber(playerid, handle, SMALL_EXAMPLE_POOL, 0);

public OnRandomNumberGenerated(playerid, const pool, const token, const status)
{
	if(status == -1) return printf("Der Random Pool (%d), ist leer!",pool);
	switch(pool)
	{
	    case SMALL_EXAMPLE_POOL:
	    {
         	switch(token)
	        {
	            case 0:
	            {
			printf("Zufällige Nummer %d wurde aus SMALL_EXAMPLE_POOL generiert.", status);
	            }
	        }
	    }
	}
	return 1;
}

SQLite Version

enum //POOLS
{
	NUMBER_PLATE_POOL,
	SMALL_EXAMPLE_POOL
};

/*
	Die Parameter sehen so aus:


	CreateRandomPool(POOL, MIN_VALUE, MAX_VALUE);
*/
CreateRandomPool(NUMBER_PLATE_POOL, 0, 1000); //Erstellt einen Pool von 0-999
CreateRandomPool(SMALL_EXAMPLE_POOL, 250, 500); //Erstellt einen Pool von 250-499

/*
	Die Parameter sehen so aus:


	UniqueRandom(POOL);
*/
new r = UniqueRandom(SMALL_EXAMPLE_POOL);
printf("Eindeutig zufällige Zahl (%d) wurde generiert.",r);

Was passiert, wenn der Pool leer ist?
Dann ist der status wie schon gezeigt -1.
Allerdings, wenn beim Server Restart immer noch das CreateRandomPool steht, wird dieser automatisch wieder aufgefüllt.

Download

Wer die MySQL Version verwenden will, da ist die Neuste MySQL Version (R41) nötig!

MySQL - Version - Links:

SQLite - Version - Links:

Wichtige Hinweise / Mögliche Errors

Schlusswort
Ich hoffe das Include ist für den ein oder anderen nützlich.

Bei Fragen oder Anregungen, stehe ich euch wie immer gerne zur Verfügung.

Viel Spaß weiterhin beim skripten

Mit freundlichen Grüßen
Euer Kalle

Zitat von Hybris

Wenn man für die Zufallszahl einen Index erstellt, dann ist der Check auf Duplikate relativ schnell

Wie willst du das machen?
Du musst ja trotzdem alle vorherigen Zahlen durchgehen, dein Ansatz ist der naive Ansatz, wie oben erklärt.
Und wenn du einen Pool von 10.000 Zahlen hast, dann viel Spaß. Dein Array musst du ja auch irgendwie deklarieren und das bezieht auch Speicher.

Zitat von Hybris

da es sonst zu viel Speicher frisst.

Nah jede Zahl frisst nur 4 Bytes.
Also selbst wenn du einen Pool aus 1.000.000 Zahlen hast, frisst das ((1.000.000*4)/1024) = 3.906,25kB = ~4MB

Also das ist ein RIESEN Pool, ich wüsste nicht, wofür man so viele eindeutig zufällige Zahlen bräuchte und man benötigt nur 4MB, was jeder Rechner locker zur Verfügung hat, immerhin Reden wir hier nicht von RAM, sondern von Festplattenspeicher.
Und wenn ich überlege, dass heute sogar Handys Teil schon 1TB haben (Galaxy S10 mit 1TB Speicher) sollte das mit den 4MB kein Problem sein

Zitat von Hybris

Für die Kennzeichen/Telefonnummer würde ich einfach aufsteigende Zahlenfolge nutzen.

Das freut mich

Zitat von Hybris

Selbst ein Index ist wahrscheinlich overkill, wenn wir von 1000 Zahlen reden, aber gut.

Ja, das versuche ich dir ja gerade zu vermitteln.
Desweiteren kannst du in Pawn nicht mal dynamisch Speicher allozieren, also würde das so gar nicht gehen.
Schon gar nicht bei mehreren Pools.
(Ja Memory Plugin außen vor, dennoch hat man dann noch O(n) Zugriffe auf das Array)

Genau, du musst da kein handle neu deklarieren, du hast ja bereits eins, einfach das verwenden und übergeben

//Edit: Wenn es von Anfang an so heißt, dann nenn es um oder im Include

Im Thread unter Beispiel, habe ich das erklärt

Im Spoiler, da kannst du das aufklappen.

Einfach dein handle angeben

Zitat von BrightLeaN

Habe es ja noch nicht mal benutzt und kriege die Handle fehler.

Der Fehler kommt nur, weil ich im Include auch zufällig den Namen db verwendet habe.

Nenne das einfach von new MySQL:db zu new MySQL:handle um.

und Verwende dann in deinem Skript überall handle, anstatt db.

Wo steht das?

Wie sieht denn deine Funktion aus zum Erstellen des Pools?

//Edit: Wie öffnest du auch die Datenbank? Das ist doch nicht phpmyadmin?

Es kann auch sein, dass dir nur 1000 angezeigt werden.
Kannst ja mal SELECT COUNT(*) FROM `t_0` machen, ich wette, da steht dann 8998.

Du hast nicht richtig gelesen.

Das startet nur die Generierung.

Du musst dass dann im Callback zuweisen.

//Da du noch d als Parameter hast, musst du den noch übergeben:
SetPVarInt(playerid,"_tmp_veh",d);
StartGenerateUniqueRandomNumber(playerid, handle, NUMBER_PLATE_POOL, 0);


//Im Callback OnRandomNumberGenerated
public OnRandomNumberGenerated(playerid, const pool, const token, const status)
{
	if(status == -1) return printf("Der Random Pool (%d), ist leer!",pool);
	switch(pool)
	{
	    case SMALL_EXAMPLE_POOL:
	    {
         	switch(token)
	        {
	            case 0:
	            {
                        new d = GetPVarInt(playerid,"_tmp_veh");
                        DeletePVar(playerid, "_tmp_veh");
			PCar[playerid][d][P_KZ] = status;
                        //Und dann hier eine Funktion aufrufen, wo es weiter gehen soll :)
	            }
	        }
	    }
	}
	return 1;
}

Das ist asynchron, so wie eben ein mysql Query.

Habe ich ja oben alles erklärt

Schreibst das dann einfach so:

for(new d; d < sizeof(PCar[]); d++)
{
	if(PCar[playerid][d][P_MID] == 0)
	{
		//Prüfe, ob Fahrzeug existiert. Wenn nicht, nutze den Slot und lege das Fahrzeug an.
		SetPVarInt(playerid,"_tmp_veh",d);
		StartGenerateUniqueRandomNumber(playerid, handle, NUMBER_PLATE_POOL, 0);
		break;
	}
}

Und der ganze Rest, kommt dann in das Callback, z.B. so:

//Im Callback OnRandomNumberGenerated
public OnRandomNumberGenerated(playerid, const pool, const token, const status)
{
	if(status == -1) return printf("Der Random Pool (%d), ist leer!",pool);
	switch(pool)
	{
	    case SMALL_EXAMPLE_POOL:
	    {
         	switch(token)
	        {
	            case 0: ApplyNumberPlate(playerid, status);
	        }
	    }
	}
	return 1;
}

Und dann packst das einfach alles in die Funktion:

stock ApplyNumberPlate(playerid, number) //number ist die eindeutig zufällige Zahl
{
    new d = GetPVarInt(playerid,"_tmp_veh"), SP = random(sizeof(SAHSpawn)), FB = random(127);
    DeletePVar(playerid, "_tmp_veh");
    PCar[playerid][d][P_KZ] = number;
    PCar[playerid][d][P_uID] = pInfo[playerid][db_id];
    PCar[playerid][d][P_X] = SAHSpawn[SP][0];
    PCar[playerid][d][P_Y] = SAHSpawn[SP][1];
    PCar[playerid][d][P_Z] = SAHSpawn[SP][2];
    PCar[playerid][d][P_R] = SAHSpawn[SP][3];
    PCar[playerid][d][P_C1] = FB;
    PCar[playerid][d][P_C2] = FB;
    PCar[playerid][d][P_MID] = GetVehicleModel(Autohausauto1[i]);
    PCar[playerid][d][P_dbID] = pInfo[playerid][db_id];
    PCar[playerid][d][P_VID] = CreateVehicle(PCar[playerid][d][P_MID],PCar[playerid][d][P_X] , PCar[playerid][d][P_Y], PCar[playerid][d][P_Z], PCar[playerid][d][P_R], PCar[playerid][d][P_C1], PCar[playerid][d][P_C2], -1);
    new query[256];
    mysql_format(handle, query, sizeof(query), "INSERT INTO personalcars (P_X, P_Y, P_Z, P_R, P_C1, P_C2, P_MID, P_uID) VALUES ('%f','%f','%f','%f','%d','%d','%d','%d')",PCar[playerid][d][P_X],PCar[playerid][d][P_Y],PCar[playerid][d][P_Z],PCar[playerid][d][P_R],PCar[playerid][d][P_C1],PCar[playerid][d][P_C2],PCar[playerid][d][P_MID],PCar[playerid][d][P_uID]);
    mysql_pquery(handle,query);
}