Rapide Générateur Aléatoire

Comment puis-je faire un rapide RNG (Générateur de nombres Aléatoires en C# qui prennent en charge le remplissage d'un tableau d'octets avec un maxValue (et/ou un minValue)?
J'ai trouvé cette http://www.codeproject.com/KB/cs/fastrandom.aspx mais qui n'ont pas ces caractéristiques.

  • Est Système.Aléatoire trop lent ?
  • Il peut très bien être. Il remplit octets, ce qui est un cas assez spécial. Code visant à combler octets pourrait probablement être un ordre de grandeur plus rapide ou plus. Qu'il n'a besoin que de la vitesse? Je ne sais pas.
  • Oui, Le Système.Le hasard est trop lent. J'ai beaucoup de nombres aléatoires pour générer.
InformationsquelleAutor tazzo | 2009-11-24
  1. 26

    Le fait que vous êtes octets de remplissage avec des entiers est suffisamment différent de l'utilisation typique de cas pour le Système.Aléatoires que vous pouvez probablement battre le mal si vous en avez vraiment besoin.

    Système.Le hasard est faite pour un usage général. (En fait, j'ai l'habitude de trouver le système aléatoire routines ennuyant quand je fais de la vitesse et de la distribution des tests sur eux). Il ya des cas où vous auriez envie d'autre chose. Mais vous devez être très explicite au sujet de vos besoins. À quelle vitesse? De quoi êtes-vous prêt à abandonner?

    Si vous avez vraiment besoin de "rapide", Marsaglia a produit un certain nombre de très rapide des générateurs de nombres aléatoires qui pourraient être adaptées à vos besoins. Voici quelques liens à propos de l'un d'eux, Xorshift:

    Le dernier aborde le fait que vous ciblez octets.

    J'ai seulement besoin de super rapide randoms à quelques reprises. Dans la console de jeux avec des processeurs lents où le hasard pourrait faire la différence entre frapper le taux de trame de la cible et de ne pas la frapper. Quelle est votre cas? Par tous les moyens, de l'utilisation du Système.Hasard si vous pouvez.

    Ou, adapter la routine vous lier à votre question (qui affirme l'auteur est 8x la vitesse du Système.Aléatoire.)

    • Ce dernier lien était très intéressant d'examiner, +1
    • Merci pour votre réponse, le RNG doit être aussi rapide que possible, j'ai beaucoup de nombres aléatoires pour générer en quelques secondes (10^9 et plus). J'ai essayé d'adapter la routine dans mon lien, mais je n'ai pas succed, pouvez-vous m'aider?
    • Il y a beaucoup de possibilités. Imaginez que vous avez mis en place un 4k tampon de nombres aléatoires pour une gamme (par exemple, de 0 à 100). L'utilisation d'un générateur de nombre aléatoire pour choisir un décalage et de saisir, dire 16 octets à partir de votre liste. Ensuite, générer un autre décalage et de saisir un autre de 16 octets. Ce ne sera pas fantastique au hasard, mais il pourrait être la suffisamment aléatoire. Malgré ma demande, vous n'avez pas dit moi ce que vous êtes prêt à donner jusqu'à obtenir la vitesse. Qu'allez-vous faire avec tous ces chiffres?
    • Les chiffres sont pour certains de test et n'ont pas à être 100% aléatoire
    InformationsquelleAutor Nosredna
  2. 13

    Système.Le hasard est assez rapide pour n'importe quelle utilisation typique. Si vous rencontrez des problèmes de performances avec le code qui contient le Système.Aléatoire des appels, assurez-vous que vous le profil de votre code avant essayer de construire une nouvelle Aléatoire. Les Chances sont de votre les problèmes de performances ne sont pas dans le cadre, mais plutôt dans votre propre code.

    Si vous appelez au Hasard dans une boucle, assurez-vous que vous n'êtes pas la création d'une nouvelle instance Aléatoire à chaque itération, mais au lieu de re-à l'aide d'une instance Aléatoire. Cela permettra d'améliorer les performances, car vous n'êtes pas la création de nouveaux objets pour la GC pour nettoyer, et permettra également d'améliorer la qualité de nombres aléatoires générés.

    • Mon code n'a qu'à générer plusieurs nombres aléatoires dans quelques secondes
    • Il est incroyable de voir comment beaucoup de réponses décider de discuter des besoins de la personne au lieu de répondre à la question.
    • combien sont nombreux? quelles sont les exigences spécifiques que vous cherchez? @Nosredna: parfois répondre à la question et d'aider la personne sont deux choses différentes. Et qui discute?
    • Répondre à la question aussi des réponses pour les personnes qui en ont réellement besoin rapide.
    InformationsquelleAutor Erik Forbes
  3. 0

    Si vous avez un générateur de nombre aléatoire qui renvoie les numéros à partir de l'unité de l'intervalle, comme dans le Projet de Code de l'article que vous avez mentionné, vous pouvez d'abord générer une valeur u à l'aide de ce générateur, puis retour a + (b-a)*u pour obtenir des valeurs entre a et b.

    • Votre formule est incorrecte, si j'ai choisi A=5 et B=20 et U=55-je obtenir 5+(20-5)*55=830. La bonne formule est U/(UMAX+1)*(B-A)+A où UMAX est la valeur maximale de nombre aléatoire.
    • Si la valeur aléatoire u vient de la unité de l'intervalle de, c'est à dire entre 0 et 1, alors la formule est correcte. Dans votre exemple, u = 55 n'est pas un nombre entre 0 et 1.
    InformationsquelleAutor John D. Cook
  4. -1

    utiliser les services cryptographiques....

    RNGCryptoServiceProvider crypto = new RNGCryptoServiceProvider();
byte[] bytes= new byte[5];
crypto.GetBytes(bytes);

    bien sûr, cela ne satisfait l'octet de la zone exigence...

    • Je n'ai pas chronométré moi-même, mais je suppose que la RNGCryptoServiceProvider, ayant le supplément de propriété de cryptographiquement sûr, serait plus lent que le Système.Aléatoire.
    • J'ai vérifié RNGCryptoServiceProvider mais ne convient pas à mes besoins, est de ralentir et de ne pas laisser un maximum dans les nombres aléatoires générés.
    InformationsquelleAutor Muad'Dib
  5. -4

    Vous pouvez utiliser Réflecteur de décompiler Système.Aléatoire en C#. Que serait vous donner le code C# de rapide de générateur de nombre aléatoire qui répond à vos exigences.

    • En fait, non...le Cadre est pré-compilé et optimisé, vous ne pouvez pas rivaliser avec ça (jusqu'à ce que vous aussi précompiler votre code). Au moins, c'est l'expérience que j'ai faite (tout en essayant de dépasser le cadre 😉 ).
    • Et pourquoi aurait-il fait ça? Sans doute, puisqu'il demande, le Hasard est trop lent, sinon il ne l'utiliser, non?
    • malheureusement, c'est vrai. La précompilation propre code ne va pas aider, mais.
    • Et tout ce que je voulais, c'était de faire allusion à l'aide du Système.Aléatoire (directement). Je suppose que je devrais savoir mieux que chose que les gens permettrait de détecter le sarcasme sur Internet... =)
    • Oh...je pense que la réponse sonnait trop au sérieux, et a eu la nuance de "Et ensuite vous pouvez le modifier de sorte qu'il est plus rapide" avec elle.
    • Système.Aléatoire n'est pas une grande RNG, mais d'un usage général (et simple) de RNG. Il n'y a rien à la réutilisation d'elle.

    InformationsquelleAutor SoftMemes