Algorithm for generating a random number

by

No your algorithm is not scalable. What I’ve done before is to issue numbers serially (+1 each time) and then pass them through an XOR operation to jumble the bits thus giving me a seemingly random numbers. Of course they aren’t really random, but they look so to users eyes.

[Edit] Additional information

This algorithm’s logic goes like this you use a known sequence to
generate unique numbers and then you deterministically manipulate them,
so they don’t look serial anymore. The general solution is to use
some form of encryption, which in my case was an XOR flipflop, because
its as fast as it can get, and it fulfills the guarantee that numbers
will never collide.

However you can use other forms of encryption, if you want prefer even more
random looking numbers, over speed (say you don’t need to generate many
ids at a time). Now the important point in choosing an encryption algorithm
is “the guarantee that numbers will never collide”. And a way to prove if an encryption algorithm can fulfill
this guarantee is to check if both the original number and the result of
the encryption have the same number of bits, and that the the algorithm is
reversible (bijection).

[Thanks to Adam Liss & CesarB for exapanding on the solution]

More Related Contents:

  1. Auto Increment ID’s of 4 digit
  2. An algorithm for Random Number Pair Generation [closed]
  3. Achieve hierarchy, Parent/Child Relationship in an effective and easy way
  4. MySQL: Select Random Entry, but Weight Towards Certain Entries
  5. Generating random numbers without repeats
  6. Calculating distance between zip codes in PHP
  7. recursive function to get all the child categories
  8. MySQL ORDER BY rand(), name ASC
  9. How to find missing attendance from the database table
  10. Php mysql tabs don’t output [closed]
  11. Update Mysql except when field not null
  12. How can I prevent SQL injection in PHP?
  13. PDO get the last ID inserted
  14. How do I use password hashing with PDO to make my code more secure? [closed]
  15. Lost connection to MySQL server at ‘reading initial communication packet’, system error: 0
  16. Warning: mysqli_connect(): (HY000/2002): No such file or directory
  17. String with array structure to Array [duplicate]
  18. How do I import a .sql file in mysql database using PHP?
  19. PHP Fatal error: Class ‘PDO’ not found
  20. How to bind parameters to a raw DB query in Laravel that’s used on a model?
  21. MYSQL Select from tables based on multiple rows
  22. Unknown database error in PHP but it exists in PHPMyAdmin
  23. Grouping arrays in PHP
  24. How do detect that transaction has already been started?
  25. How to get primary key of table?
  26. Simple way to read single record from MySQL
  27. Why do I get “Resource id #4” when I apply print_r() to an array in PHP? [duplicate]
  28. How to backup MySQL database in PHP?
  29. Convert Time String to Decimal Hours PHP [closed]
  30. Installing PDO driver on MySQL Linux server

Leave a Comment