1//------------------------------------------------------------------------------
2//	Copyright (c) 2001-2002, Haiku
3//
4//	Permission is hereby granted, free of charge, to any person obtaining a
5//	copy of this software and associated documentation files (the "Software"),
6//	to deal in the Software without restriction, including without limitation
7//	the rights to use, copy, modify, merge, publish, distribute, sublicense,
8//	and/or sell copies of the Software, and to permit persons to whom the
9//	Software is furnished to do so, subject to the following conditions:
10//
11//	The above copyright notice and this permission notice shall be included in
12//	all copies or substantial portions of the Software.
13//
14//	THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
15//	IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16//	FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
17//	AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
18//	LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
19//	FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
20//	DEALINGS IN THE SOFTWARE.
21//
22//	File Name:		EventQueue.h
23//	Author:			Ingo Weinhold (bonefish@users.sf.net)
24//					YellowBites (http://www.yellowbites.com)
25//	Description:	A class providing a mechanism for executing events at
26//					specified times.
27//------------------------------------------------------------------------------
28
29#ifndef EVENT_QUEUE_H
30#define EVENT_QUEUE_H
31
32#include <List.h>
33#include <Locker.h>
34#include <OS.h>
35
36class Event;
37
38class EventQueue : public BLocker {
39public:
40	EventQueue(const char *name = NULL);
41	virtual ~EventQueue();
42
43	status_t InitCheck();
44
45	void Die();
46
47	bool AddEvent(Event *event);
48	bool RemoveEvent(Event *event);
49	void ModifyEvent(Event *event, bigtime_t newTime);
50
51 private:
52	bool _AddEvent(Event *event);
53	bool _RemoveEvent(Event *event);
54	Event *_EventAt(int32 index) const;
55	int32 _IndexOfEvent(Event *event) const;
56	int32 _FindInsertionIndex(bigtime_t time) const;
57
58	static	int32 _EventLooperEntry(void *data);
59	int32 _EventLooper();
60	void _Reschedule();
61
62	BList				fEvents;
63	thread_id			fEventLooper;
64	sem_id				fLooperControl;
65	volatile bigtime_t	fNextEventTime;
66	status_t			fStatus;
67	volatile bool		fTerminating;
68};
69
70#endif	// EVENT_QUEUE_H
71