Sökning: "List-Based Sets"

Hittade 1 uppsats innehållade orden List-Based Sets.

  1. 1. A JVM-Managed Concurrent Unrolled List-Based Set Using Lazy Synchronization

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

    Författare :Adam Farhadi; [2021]
    Nyckelord :Concurrent Data Structures; Linked-Lists; List-Based Sets; Samverkande datastrukturer; länkade listor; listbaserade set;

    Sammanfattning : The multicore revolution of the early 21st century has introduced a multitude of multiprocessor synchronization techniques for designing concurrent data structures. This thesis explores the concept of “unrolling”, or storing multiple data items per node, in order to increase the concurrent throughput of linked-lists, or more specifically list-based sets of linked nodes. LÄS MER