Navigation

    • Login
    • Search
    • Recent
    • Tags
    • Popular
    • Users
    • Groups
    • Search
    • TeamSpeak

    Concurrent priority list - Paralelle Prioritätsliste

    C#
    1
    1
    86
    Loading More Posts
    • Oldest to Newest
    • Newest to Oldest
    • Most Votes
    Reply
    • Reply as topic
    Log in to reply
    This topic has been deleted. Only users with topic management privileges can see it.
    • Ritzga
      Ritzga last edited by

      Die Concurrent-priority-list ist eine kleine Datenstruktur die ich für meine Spiele entworfen habe.

      Diese Datenstruktur basiert auf einem Wörterbuch (Dictionary) und einer Warteschlange (Queue). welche beide in Paraleller-Form (concurrent data-types) im Standard implementiert sind. Zusätzlich gibt es eine Fest Anzahl von Proiritäten.

      Funktionsweise

      Eine Aufgabe hat einen bestimmten Typ. Dieser Typ hat eine bestimmte Priorität. Wird nun eine Aufgabe in die Prioritätsliste hinzugefügt, wird es anhand der Priorität auf eine bestimmte Position gesetzt. Signalisiert ein anderer Thread, dass er eine Aufgabe abarbeiten möchte, so iteriert er durch die Prioritäten durch und nihmt sich die erste Aufgabe die er findet.
      Bild Text

      To-Do

      • Der Aufgabentyp sowie die Aufgaben selbst, sollen noch frei-wählbar seine.
      • Die Anzahl der möglichen Prioritäten soll selbst einstellbar sein und anhand der Anzahl muss sich eine Wahrscheinlichkeit selbst ergeben.
      • Unit-Tests für alle Bereiche und Funktionen

      Link zum Repo: https://github.com/Ritzga/concurrent-priority-list

      1 Reply Last reply Reply Quote 0
      • First post
        Last post