eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Data: 2009-10-04 19:26:31
    Temat: Re: sortowanie
    Od: luckboy <l...@v...pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    Mariusz Marszałkowski pisze:
    > Hey
    >
    > Muszę napisać (albo skądś dorwać gotową) bardzo wydajną implementację
    > sortowania. Sortowana będzie wielokrotnie tablica o rozmiarze około
    > 2-10mln elementów. Jeden element będzie miał rozmiar około 12-20 bajtów.
    > Elementy będą miały przypisane wartości z mało licznego zbioru, np
    > wartości całkowite z zakresu od 1 do 50.
    >
    > Pierwsza kwestia od jakiego rozmiaru elementu opłaca się użyć tablicy
    > wskaźników. Jeśli element jest duży to opłaca się użyć wskaźników
    > zamiast kopiowania, pytanie czy 12-20 bajtów to już duży element?
    >
    > Druga sprawa to wybór algorytmu. Na pewno qsort odpada dla małej ilości
    > wartości. Chyba jakieś sortowanie kubełkowe?
    >
    > Pozdrawiam
    >
    >
    >
    Jeśli chodzi o algorytm to nie musisz sortować elementów w kubełkach
    jeśli nie jest to konieczne. Ale myślę że sam na to wpadłeś.

    Pozdrawia Łukasz Szpakowski.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: