Sökning: "Hash Table"

Visar resultat 1 - 5 av 25 uppsatser innehållade orden Hash Table.

  1. 1. Time evaluation of lookups with Robin Hood Hashing and Linear Probing

    Kandidat-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Patrik Dahlberg; [2023]
    Nyckelord :;

    Sammanfattning : Hash tables are used to store data in a way that is quickly retrieved from an array using the identifier of the data. When inserting data into a hash table it will sometimes attempt to place the data on a position in the array where there already exists data which means these collisions need to be handled. LÄS MER

  3. 2. Lärandeanalys med automaträttning : En undersökning av studenters svårigheter att implementera hashtabeller i en grundkurs i datalogi

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Linus Eklund; [2023]
    Nyckelord :Learning analytics; Hash table; Automatic assessment; Computer-assisted instruction; Computer science education; lärandeanalys; hashtabeller; automaträttning; datorassisterad undervisning; datadidaktik;

    Sammanfattning : Den för datalogin grundläggande datastrukturen hashtabell är krävande att tillägna sig. En undersökning gjordes på en kurs i algoritmer och datastrukturer med 200 deltagare. LÄS MER

  4. 3. Prestanda- och användbarhetsanalys av decentraliserad ledger-teknik utvecklad med antingen SQL eller Blockkedja

    M1-uppsats, KTH/Hälsoinformatik och logistik

    Författare :Ali Asbai; [2022]
    Nyckelord :Blockchain; ledger; cryptography; Hash; decentralization; relational database; SQL; Prototype; Blockkedja; ledger; kryptologi; Hash; decentralisering; relationsdatabas; SQL; Prototyp;

    Sammanfattning : B-SPORT+ är ett projekt som var intresserat av att utveckla en applikation för tips och vägledning inom fysisk träning anpassad till personer med funktionsnedsättningar. B-SPORT+ identifieradebehovet av en decentraliserad ledger i applikationen. LÄS MER

  5. 4. Evaluation of length aware Bloom filter for longest prefix matching using Waldvogels binary search on lengths

    Kandidat-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Olof Brücher; [2022]
    Nyckelord :Longest Prefix Matching; Waldvogels Binary Search on Lengths; Bloom filter; Length aware Bloom filter;

    Sammanfattning : Longest prefix matching is a well-studied problem in the context of IP-packet forwarding, an area of computational specialization where high performance with low memory impact is of the essence. Numerous specialized data structures exist for longest prefix matching in this setting, among them is Waldvogels binary search on lengths, WBSL for short. LÄS MER

  7. 5. Panoptic IPv6 Measurement : Debiasing Hitlists for Internet-wide Surveys and Remote Monitoring Detection

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Bernhard Degen; [2021]
    Nyckelord :;

    Sammanfattning : Active Internet measurements survey online hosts on a global scale. Its applications are numerous and include tracking protocol adoption, discovering vulnerabilities, and detecting network disruptions. Because of the vast address space, exhaustively targeting all IP addresses is not feasible in IPv6. LÄS MER