-
Data: 2012-10-17 12:32:00
Temat: Re: sortowanie
Od: Baranosiu <r...@w...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Dnia 17.10.2012 kenobi <p...@g...com> napisał/a:
>
> W dniu wtorek, 16 października 2012 22:11:41 UTC+2 użytkownik M.M. napisał:
>> W dniu wtorek, 16 października 2012 21:18:55 UTC+2 użytkownik bartekltg napisał:
>>
>> > Bardzo się z tego cieszę;)
>>
>> > A co do szybkości rand - nieraz do 'pierdółek'
>>
>> > przydałby się szybszy:)
>>
>> Nie tak dawno szukalem jeszcze szybszego od standardowego
>>
>> randa z c++. Problem na tyle prosty, ze waskim gardlem
>>
>> byla wlasnie stanardowa funkcja rand.
>>
>> Pozdrawiam
>
> u mnie rand zajmuje 14 ns (drugie tyle doklada
> modulo jesli nie potega dwojki) - czyli jest
> jednak bardzo szybki (kiedys wydawalo mi sie
> ze jest znacznie wolniejszy ale wynik pokazuje
> ze jednak szybki) Dla porownania sinus 190 ns cosinus 160 - nie wiem dlaczego sinus
jest wolniejszy niz cosinus :U (pain)
Zależy od implementacji rand(), jeśli implementacja korzysta na
przykład z /dev/random to kernel "gromadzi" pewien zapas losowych
bitów i dostępne są one natychmiast (skuteczne do generowania kluczy
szyfrujących, gdzie zwykle potrzeba maksymalnie 2048 bitów a gdzie
zwykły rand() z libc jest jednak zbyt "deterministyczny"), ale już
wywołanie takiego rand() powiedzmy milion razy takie szybkie nie jest.
Następne wpisy z tego wątku
- 17.10.12 12:40 Baranosiu
- 17.10.12 14:38 kenobi
- 17.10.12 14:50 kenobi
- 17.10.12 15:01 Baranosiu
- 16.10.12 21:19 slawek
- 16.10.12 21:26 slawek
- 16.10.12 21:37 slawek
- 17.10.12 15:07 Baranosiu
- 16.10.12 21:48 slawek
- 17.10.12 15:41 kenobi
- 17.10.12 15:51 Baranosiu
- 17.10.12 16:14 kenobi
- 17.10.12 16:40 Baranosiu
- 17.10.12 16:45 Baranosiu
- 17.10.12 17:04 kenobi
Najnowsze wątki z tej grupy
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
Najnowsze wątki
- 2025-01-01 Już nie płoną
- 2025-01-01 Digikey, SN74CBT3253CD, FST3253, ktoś ma?
- 2025-01-01 Co tam u Was
- 2025-01-01 Koder szuka pracy. Koduję w j.: Asembler, C, C++ (z bibl. Qt) i D.
- 2025-01-01 Gdańsk => Delphi Programmer <=
- 2025-01-01 Łódź => Programista Full Stack .Net <=
- 2025-01-01 Żerniki => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-01-01 Wrocław => Specjalista ds. Sprzedaży <=
- 2024-12-31 Warszawa => Spedytor Międzynarodowy <=
- 2024-12-31 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-01-01 Przypomnienie: Mini Netykieta polskich grup dyskusyjnych wer. 3.2.2
- 2024-12-31 Zamykanie konta dziecka.
- 2024-12-31 Czy apka bankowa to gra komputerowa?
- 2024-12-31 Szukam: czujnik ruchu z możliwością zaączenia na stałe
- 2024-12-31 Warszawa => Solution Architect (Java background) <=