-
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
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- 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
Najnowsze wątki
- 2025-02-06 PROGRAM DOPŁAT DO AUT ELEKTRYCZNYCH TO ABSURD. ZA ŚRODKI Z KPO KUPIMY NIEMIECKIE I CHIŃSKIE AUTA
- 2025-02-05 ceny OC
- 2025-02-05 Re: ceny OC
- 2025-02-05 Re: ceny OC
- 2025-02-07 Smar do video
- 2025-02-06 Litowe baterie AA Li/FeS2 a alkaliczne
- 2025-02-07 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-07 Warszawa => System Architect (Java background) <=
- 2025-02-07 Warszawa => System Architect (background deweloperski w Java) <=
- 2025-02-07 Warszawa => Solution Architect (Java background) <=
- 2025-02-07 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-02-07 Lublin => Programista Delphi <=
- 2025-02-07 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-02-07 Dęblin => Node.js / Fullstack Developer <=
- 2025-02-07 Bieruń => Spedytor Międzynarodowy (handel ładunkami/prowadzenie flo