Fybertech Forums
March 07, 2021, 12:47:42 PM *
Welcome, Guest. Please login or register.

Login with username, password and session length
News: 06/21/08 - Fybertech: Forgotten History
06/13/08 - Fybertech: The De Novo Project, part 14
06/04/08 - Fybertech: The De Novo Project, part 13
 
   Home   Help Search Calendar Members Login Register  
Pages: [1]
  Print  
Author Topic: Priority Queue Notes  (Read 2349 times)
MDude
Meticulous Maniac
Hero Member
*****
Posts: 638


Enjoy machine world.


WWW
« 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.
Logged
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines Valid XHTML 1.0! Valid CSS!
Page created in 0.073 seconds with 18 queries.