aboutsummaryrefslogtreecommitdiffhomepage
path: root/symbols.cpp
blob: c123ebcb9ed905b81bbb4dd1779e3a93aa38df60 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <glib.h>

#include "symbols.h"

/*
 * defaults for sciteco-minimal
 */
namespace Symbols {
	SymbolList __attribute__((weak)) scintilla;
}

/*
 * Since symbol lists are presorted constant arrays we can do a simple
 * binary search.
 */
gint
SymbolList::lookup(const gchar *name)
{
	gint left = 0;
	gint right = size - 1;

	while (left <= right) {
		gint cur = left + (right-left)/2;
		gint cmp = g_strcmp0(entries[cur].name, name);

		if (!cmp)
			return entries[cur].value;

		if (cmp > 0)
			right = cur-1;
		else /* cmp < 0 */
			left = cur+1;
	}

	return -1;
}

GList *
SymbolList::get_glist(void)
{
	GList *list = NULL;

	while (size--)
		list = g_list_prepend(list, (gchar *)entries[size].name);

	return list;
}