1 | /* |
2 | * QEMU VNC display driver: palette hash table |
3 | * |
4 | * From libvncserver/libvncserver/tight.c |
5 | * Copyright (C) 2000, 2001 Const Kaplinsky. All Rights Reserved. |
6 | * Copyright (C) 1999 AT&T Laboratories Cambridge. All Rights Reserved. |
7 | * |
8 | * Copyright (C) 2010 Corentin Chary <corentin.chary@gmail.com> |
9 | * |
10 | * Permission is hereby granted, free of charge, to any person obtaining a copy |
11 | * of this software and associated documentation files (the "Software"), to deal |
12 | * in the Software without restriction, including without limitation the rights |
13 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell |
14 | * copies of the Software, and to permit persons to whom the Software is |
15 | * furnished to do so, subject to the following conditions: |
16 | * |
17 | * The above copyright notice and this permission notice shall be included in |
18 | * all copies or substantial portions of the Software. |
19 | * |
20 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
21 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
22 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL |
23 | * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
24 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
25 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN |
26 | * THE SOFTWARE. |
27 | */ |
28 | |
29 | #ifndef VNC_PALETTE_H |
30 | #define VNC_PALETTE_H |
31 | |
32 | #include "qemu/queue.h" |
33 | |
34 | #define VNC_PALETTE_HASH_SIZE 256 |
35 | #define VNC_PALETTE_MAX_SIZE 256 |
36 | |
37 | typedef struct VncPaletteEntry { |
38 | int idx; |
39 | uint32_t color; |
40 | QLIST_ENTRY(VncPaletteEntry) next; |
41 | } VncPaletteEntry; |
42 | |
43 | typedef struct VncPalette { |
44 | VncPaletteEntry pool[VNC_PALETTE_MAX_SIZE]; |
45 | size_t size; |
46 | size_t max; |
47 | int bpp; |
48 | QLIST_HEAD(,VncPaletteEntry) table[VNC_PALETTE_HASH_SIZE]; |
49 | } VncPalette; |
50 | |
51 | VncPalette *palette_new(size_t max, int bpp); |
52 | void palette_init(VncPalette *palette, size_t max, int bpp); |
53 | void palette_destroy(VncPalette *palette); |
54 | |
55 | int palette_put(VncPalette *palette, uint32_t color); |
56 | int palette_idx(const VncPalette *palette, uint32_t color); |
57 | size_t palette_size(const VncPalette *palette); |
58 | |
59 | void palette_iter(const VncPalette *palette, |
60 | void (*iter)(int idx, uint32_t color, void *opaque), |
61 | void *opaque); |
62 | uint32_t palette_color(const VncPalette *palette, int idx, bool *found); |
63 | size_t palette_fill(const VncPalette *palette, |
64 | uint32_t colors[VNC_PALETTE_MAX_SIZE]); |
65 | |
66 | #endif /* VNC_PALETTE_H */ |
67 | |