Author Topic: Priority Queue Notes  (Read 6622 times)

MDude

  • Meticulous Maniac
  • Hero Member
  • *****
  • Posts: 638
  • Enjoy machine world.
    • My Soundcloud Account
Priority Queue Notes
« on: January 07, 2017, 04:17:03 pm »
I've been wanting to make a program for keeping track of a list of short notes using a priority queue in it. To keep track of what I'm doing while making this program for keeping track of things, I'll write some notes on how I want it to work and what I'm thinking so far.

I'd like to have the program be able to list the first x entries in the current queue of notes, accept a note and its priority level/weight, remove existing entries, and set the number of notes to be kept before automatically removing notes from the back of the queues. It should only keep one copy of each message, overwriting any matching note with the new priority level.

Currently, I plan to imlpement weighting by having a sparse array of queues, with a queue for each priority level to have entries I the queue, and intend. As of now I am attempting to implement the program in lua.

I'd also like to be able to tag the entries, and filter according to those tags, though that can be worked on in later versions.