From 90cd9c62192194d1b3ab868a77fe56a9b1e215c2 Mon Sep 17 00:00:00 2001 From: Dana Jansens Date: Wed, 18 Apr 2007 19:22:59 +0000 Subject: get rid of global client_last_user_time variable. add ObClientTimeHeap. This is a max-heap of the clients based on their user times. this only includes the clients whose user time is not CurrentTime. the maximum from this heap replaces the client_last_user_time variable, so that you always have the latest time, not the last time that was changed. hoefully it works, so far it seems to. --- openbox/client_time_heap.h | 51 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 openbox/client_time_heap.h (limited to 'openbox/client_time_heap.h') diff --git a/openbox/client_time_heap.h b/openbox/client_time_heap.h new file mode 100644 index 00000000..e57de5f4 --- /dev/null +++ b/openbox/client_time_heap.h @@ -0,0 +1,51 @@ +/* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*- + + client_time_heap.h for the Openbox window manager + Copyright (c) 2006 Mikael Magnusson + Copyright (c) 2003-2007 Dana Jansens + + This program is free software; you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation; either version 2 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + See the COPYING file for a copy of the GNU General Public License. +*/ + +#ifndef __client_time_heap_h +#define __client_time_heap_h + +#include + +struct _ObClient *client; + +typedef struct _ObClientTimeHeap ObClientTimeHeap; +typedef struct _ObClientTimeHeapNode ObClientTimeHeapNode; + +/*! A min-heap of the clients based on their user_time as the key */ +struct _ObClientTimeHeap +{ + /* The nodes in the heap */ + GPtrArray *nodes; +}; + +ObClientTimeHeap* client_time_heap_new (); +void client_time_heap_free (ObClientTimeHeap *h); + +guint32 client_time_heap_maximum (ObClientTimeHeap *h); + +void client_time_heap_add (ObClientTimeHeap *h, + struct _ObClient *c); +void client_time_heap_remove (ObClientTimeHeap *h, + struct _ObClient *c); +void client_time_heap_decrease_key (ObClientTimeHeap *h, + struct _ObClient *c); +void client_time_heap_increase_key (ObClientTimeHeap *h, + struct _ObClient *c); + +#endif -- cgit v1.2.3