-
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
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-13 Fałszywe alerty
- 2025-07-12 dlaczego gadacie z tym debilem
- 2025-07-13 Unia Europejska przygotowuje nowy podatek
- 2025-07-13 Unia Europejska przygotowuje nowy podatek
- 2025-07-12 Warszawa => PC Hardware Expert / Specjalista PC <=
- 2025-07-12 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2025-07-12 Warszawa => Administrator IT <=
- 2025-07-12 Warszawa => IT Administrator <=
- 2025-07-12 Warszawa => Asystent/tka ds. Administracji <=
- 2025-07-12 Warszawa => Specjalista/stka ds. Organizacji <=
- 2025-07-12 Warszawa => MENA New Business Manager <=
- 2025-07-12 Gdynia => Controlling systems Consultant <=
- 2025-07-12 Warszawa => Developer Microsoft Dynamics 365 Finance & Operations (D36
- 2025-07-12 Warszawa => Programista Microsoft Dynamics 365 Finance & Operations (D
- 2025-07-12 Warszawa => Dyrektor IT <=