Sökning: "Sorteringsalgoritmer"

Hittade 4 uppsatser innehållade ordet Sorteringsalgoritmer.

  1. 1. Förgreningsfria optimeringsmöjligheter för modern hårdvara

    Kandidat-uppsats, Malmö universitet/Fakulteten för teknik och samhälle (TS)

    Författare :Mikael Lindfors; Max Leuku Rudander; [2020]
    Nyckelord :förgreningfri; algoritm; branch free; algorithm; bithacks;

    Sammanfattning : Traditionellt fokuserar algoritmanalys på tidskomplexitet där alla individuella instruktioner förmodas ta likvärdig “konstant” tid. Men med modern hårdvara går det att både kasta om ordningen på instruktioner (out-of-order-exekvering) och utföra dem parallellt (pipelining) vilket ändrar förutsättningarna för vad som kan betraktas som effektiv kod. LÄS MER

  3. 2. Sorteringsalgoritmer för strömmad data : Algoritmer för sortering av spatio-temporal data i JSON-objekt

    Kandidat-uppsats, Högskolan i Skövde/Institutionen för informationsteknologi

    Författare :Joakim Apelqvist; [2020]
    Nyckelord :JSON; Strömmad data; GPS; Merge sort; Heap sort; Tree sort;

    Sammanfattning : Data från positioneringssystem som GPS är alltmer vanlig, men är svårhanterlig i traditionella datalagringssystem. Sådan data består av spatiala och temporala attribut och representeras i vissa fall i JSON-format. LÄS MER

  4. 3. Analysis of the Performance Impact of Black-box Randomization for 7 Sorting Algorithms

    Kandidat-uppsats, KTH/Skolan för teknikvetenskap (SCI)

    Författare :Aram Eskandari; Benjamin Tellström; [2018]
    Nyckelord :;

    Sammanfattning : Can black-box randomization change the performance of algorithms? The problem of worst-case behaviour in algorithms is difficult to handle, black-box randomization is one method that has not been rigorously tested. If it could be used to mitigate worst-case behaviour for our chosen algorithms, black-box randomization should be seriously considered for active usage in more algorithms. LÄS MER

  5. 4. Java jämfört med C#, vilken sorterar snabbast på Raspberry Pi?

    Kandidat-uppsats, Högskolan Väst/Avdelningen för data-, elektro- och lantmäteriteknik

    Författare :Christoffer Olofsson; [2015]
    Nyckelord :Java; C#; C sharp; Raspberry Pi; Raspbian; Benchmark; Microbenchmark; HotSpot; Mono; Linux; sorting algorithms; Java; C#; C sharp; Raspberry Pi; Raspbian; Benchmark; Microbenchmark; HotSpot; Mono; Linux; Sorteringsalgoritmer;

    Sammanfattning : I denna studie skall Java och C# ställas mot varandra och köras på en Raspberry Pi för att se vilken av dem som kan sortera heltalsvektorer snabbast. Som Java-motor kommer Hot-Spot att användas och Mono för C# och de ska sortera vektorer med sorteringsalgoritmer från språkens stödbibliotek och en implementerad algoritm baserad på urvalssortering. LÄS MER