[MUD-Dev] TECH DGN: Re: a few mud server design questions (long)

Jon Lambert tychomud at ix.netcom.com
Tue Jul 31 03:14:22 New Zealand Standard Time 2001

Adam Martin wrote:

> Store the queue as an indexed list (or some other random-insertion
> point sorted data structure) and then jump in halfway and do >, <
> comparisons to jump to the right place. Insertion becomes O(
> log(n) ). Otherwise you aren't taking advantage of the fact that
> its sorted.
> Perhaps use a red-black tree, with a pointer to the item which is
> head of the queue.


#include <queue>
#include <deque>
#include <vector>
#include <iostream>

using namespace std;

int main(int argc, char **argv)
  time_t x;
  priority_queue<time_t, vector<time_t>, greater<time_t> > pq;

  x = time(NULL);

  x = time(NULL);

  cout << pq.top() << endl;
  cout << pq.top() << endl;
  return 0;

--* Jon A. Lambert - TychoMUD        Email:jlsysinc at ix.netcom.com *--
--* Mud Server Developer's Page <http://tychomud.home.netcom.com> *--
--* If I had known it was harmless, I would have killed it myself.*--
MUD-Dev mailing list
MUD-Dev at kanga.nu

More information about the MUD-Dev mailing list