ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/Deliantra-Client/Client.xs
(Generate patch)

Comparing deliantra/Deliantra-Client/Client.xs (file contents):
Revision 1.320 by root, Sun Nov 18 01:00:10 2018 UTC vs.
Revision 1.335 by root, Mon Nov 19 01:56:11 2018 UTC

… …
15 15
16#include "EXTERN.h" 16#include "EXTERN.h"
17#include "perl.h" 17#include "perl.h"
18#include "XSUB.h" 18#include "XSUB.h"
19 19
20#include "flat_hash_map.hpp"
21
20#ifdef _WIN32 22#ifdef _WIN32
21# undef pipe 23# undef pipe
22// microsoft vs. C 24// microsoft vs. C
23# define sqrtf(x) sqrt(x) 25# define sqrtf(x) sqrt(x)
24# define atan2f(x,y) atan2(x,y) 26# define atan2f(x,y) atan2(x,y)
25# define M_PI 3.14159265f 27# define M_PI 3.14159265f
26#endif 28#endif
27 29
28#include <assert.h> 30#include <cassert>
29#include <math.h> 31#include <cmath>
30#include <string.h> 32#include <cstring>
31#include <stdio.h> 33#include <cstdio>
32#include <stdlib.h> 34#include <cstdlib>
35
36#include <utility>
37#include <bitset>
33 38
34#define USE_RWOPS 1 // for SDL_mixer:LoadMUS_RW 39#define USE_RWOPS 1 // for SDL_mixer:LoadMUS_RW
35 40
36#include <SDL.h> 41#include <SDL.h>
37#include <SDL_thread.h> 42#include <SDL_thread.h>
… …
71# include <netinet/in.h> 76# include <netinet/in.h>
72# include <netinet/tcp.h> 77# include <netinet/tcp.h>
73# include <inttypes.h> 78# include <inttypes.h>
74#endif 79#endif
75 80
76#if __GNUC__ >= 4 81#include "ecb.h"
77# define expect(expr,value) __builtin_expect ((expr),(value)) 82#include "salloc.h"
78#else
79# define expect(expr,value) (expr)
80#endif
81
82#define expect_false(expr) expect ((expr) != 0, 0)
83#define expect_true(expr) expect ((expr) != 0, 1)
84 83
85#define OBJ_STR "\xef\xbf\xbc" /* U+FFFC, object replacement character */ 84#define OBJ_STR "\xef\xbf\xbc" /* U+FFFC, object replacement character */
86 85
87/* this is used as fow flag as well, so has to have a different value */ 86/* this is used as fow flag as well, so has to have a different value */
88/* then anything that is computed by incoming darkness */ 87/* then anything that is computed by incoming darkness */
… …
100#define KMOD_LRAM 0x10000 // our extension 99#define KMOD_LRAM 0x10000 // our extension
101 100
102#define TEXID_SPEECH 1 101#define TEXID_SPEECH 1
103#define TEXID_NOFACE 2 102#define TEXID_NOFACE 2
104 103
104// approximately divide by 255
105static unsigned int
106div255 (unsigned int n)
107{
108 return (n + (n >> 8)) >> 8;
109}
110
111static unsigned int
112minpot (unsigned int n)
113{
114 if (!n)
115 return 0;
116
117 --n;
118
119 n |= n >> 1;
120 n |= n >> 2;
121 n |= n >> 4;
122 n |= n >> 8;
123 n |= n >> 16;
124
125 return n + 1;
126}
127
105static char * 128static char *
106fast_sv_grow (SV *sv, STRLEN need) 129fast_sv_grow (SV *sv, STRLEN need)
107{ 130{
108 STRLEN len = SvLEN (sv); 131 STRLEN len = SvLEN (sv);
109 STRLEN want = SvCUR (sv) + need; 132 STRLEN want = SvCUR (sv) + need;
110 133
111 if (expect_false (len < want)) 134 if (ecb_expect_false (len < want))
112 { 135 {
113 do 136 do
114 len *= 2; 137 len *= 2;
115 while (len < want); 138 while (len < want);
116 139
… …
195 } 218 }
196 219
197 return 0; 220 return 0;
198} 221}
199 222
200typedef struct cf_layout { 223struct cf_layout {
201 PangoLayout *pl; 224 PangoLayout *pl;
202 float r, g, b, a; // default color for rgba mode 225 float r, g, b, a; // default color for rgba mode
203 int base_height; 226 int base_height;
204 DC__Font font; 227 DC__Font font;
205 rc_t *rc; 228 rc_t rc;
206} *DC__Layout; 229};
230
231typedef cf_layout *DC__Layout;
207 232
208static DC__Font default_font; 233static DC__Font default_font;
209static PangoContext *opengl_context; 234static PangoContext *opengl_context;
210static PangoFontMap *opengl_fontmap; 235static PangoFontMap *opengl_fontmap;
211 236
… …
249 274
250 *w = rect.width; 275 *w = rect.width;
251 *h = rect.height; 276 *h = rect.height;
252} 277}
253 278
279/////////////////////////////////////////////////////////////////////////////
280
254typedef uint16_t tileid; 281typedef uint16_t tileid;
255typedef uint16_t faceid; 282typedef uint16_t faceid;
256 283
257typedef struct { 284struct maptex
285{
258 GLuint name; 286 GLuint name;
259 int w, h; 287 int w, h;
260 float s, t; 288 float s, t;
261 uint8_t r, g, b, a; 289 uint8_t r, g, b, a;
262 tileid smoothtile; 290 tileid smoothtile;
263 uint8_t smoothlevel; 291 uint8_t smoothlevel;
264 uint8_t unused; /* set to zero on use */ 292 uint8_t unused; /* set to zero on use */
265} maptex; 293};
266 294
267typedef struct { 295struct mapcell
296{
268 uint32_t player; 297 uint32_t player;
269 tileid tile[3]; 298 tileid tile[3];
270 uint16_t darkness; 299 uint16_t darkness;
271 uint8_t stat_width, stat_hp, flags, smoothmax; 300 uint8_t stat_width, stat_hp, flags, smoothmax;
272} mapcell; 301};
273 302
274typedef struct { 303struct maprow
304{
275 int32_t c0, c1; 305 int32_t c0, c1;
276 mapcell *col; 306 mapcell *col;
277} maprow; 307};
278 308
279typedef struct map { 309struct mapgrid {
280 int x, y, w, h; 310 int x, y, w, h;
281 int ox, oy; /* offset to virtual global coordinate system */ 311 int ox, oy; /* offset to virtual global coordinate system */
282 int faces; tileid *face2tile; // [faceid] 312 int faces; tileid *face2tile; // [faceid]
283 int texs; maptex *tex; // [tileid] 313 int texs; maptex *tex; // [tileid]
284 314
285 int32_t rows; 315 int32_t rows;
286 maprow *row; 316 maprow *row;
287} *DC__Map; 317};
288 318
289static char * 319typedef mapgrid *DC__Map;
320
321template<typename T>
322ecb_cold static void
290prepend (char *ptr, int sze, int inc) 323prepend (T *&ptr, int sze, int inc)
291{ 324{
292 char *p; 325 T *p;
293 326
294 New (0, p, sze + inc, char); 327 Newx (p, inc + sze, T);
295 Zero (p, inc, char); 328 Zero (p, inc, T);
296 Move (ptr, p + inc, sze, char); 329 Move (ptr, p + inc, sze, T);
297 Safefree (ptr); 330 Safefree (ptr);
298 331
299 return p; 332 ptr = p;
300} 333}
301 334
302static char * 335template<typename T>
336ecb_cold static void
303append (char *ptr, int sze, int inc) 337append (T *&ptr, int sze, int inc)
304{ 338{
305 Renew (ptr, sze + inc, char); 339 Renew (ptr, sze + inc, T);
306 Zero (ptr + sze, inc, char); 340 Zero (ptr + sze, inc, T);
307
308 return ptr;
309} 341}
310
311#define Append(type,ptr,sze,inc) (ptr) = (type *)append ((char *)ptr, (sze) * sizeof (type), (inc) * sizeof (type))
312#define Prepend(type,ptr,sze,inc) (ptr) = (type *)prepend ((char *)ptr, (sze) * sizeof (type), (inc) * sizeof (type))
313 342
314static void 343static void
315need_facenum (struct map *self, faceid face) 344need_facenum (struct mapgrid *self, faceid face)
316{ 345{
317 while (self->faces <= face) 346 if (ecb_expect_true (self->faces > face))
318 { 347 return;
348
349 size_t newsize = minpot (face + 1);
319 Append (tileid, self->face2tile, self->faces, self->faces); 350 append (self->face2tile, self->faces, newsize - self->faces);
320 self->faces *= 2; 351 self->faces = newsize;
321 }
322} 352}
323 353
324static void 354static void
325need_texid (struct map *self, int texid) 355need_texid (struct mapgrid *self, int texid)
326{ 356{
327 while (self->texs <= texid) 357 if (ecb_expect_true (self->texs > texid))
328 { 358 return;
359
360 size_t newsize = minpot (texid + 1);
329 Append (maptex, self->tex, self->texs, self->texs); 361 append (self->tex, self->texs, newsize - self->texs);
330 self->texs *= 2; 362 self->texs = newsize;
331 }
332} 363}
333 364
334static maprow * 365static maprow *
335map_get_row (DC__Map self, int y) 366map_get_row (mapgrid *self, int y)
336{ 367{
337 if (0 > y) 368 if (0 > y)
338 { 369 {
339 int extend = - y + MAP_EXTEND_Y; 370 int extend = - y + MAP_EXTEND_Y;
340 Prepend (maprow, self->row, self->rows, extend); 371 prepend (self->row, self->rows, extend);
341 372
342 self->rows += extend; 373 self->rows += extend;
343 self->y += extend; 374 self->y += extend;
344 y += extend; 375 y += extend;
345 } 376 }
346 else if (y >= self->rows) 377 else if (y >= self->rows)
347 { 378 {
348 int extend = y - self->rows + MAP_EXTEND_Y; 379 int extend = y - self->rows + MAP_EXTEND_Y;
349 Append (maprow, self->row, self->rows, extend); 380 append (self->row, self->rows, extend);
350 self->rows += extend; 381 self->rows += extend;
351 } 382 }
352 383
353 return self->row + y; 384 return self->row + y;
354} 385}
… …
364 } 395 }
365 396
366 if (row->c0 > x) 397 if (row->c0 > x)
367 { 398 {
368 int extend = row->c0 - x + MAP_EXTEND_X; 399 int extend = row->c0 - x + MAP_EXTEND_X;
369 Prepend (mapcell, row->col, row->c1 - row->c0, extend); 400 prepend (row->col, row->c1 - row->c0, extend);
370 row->c0 -= extend; 401 row->c0 -= extend;
371 } 402 }
372 else if (x >= row->c1) 403 else if (x >= row->c1)
373 { 404 {
374 int extend = x - row->c1 + MAP_EXTEND_X; 405 int extend = x - row->c1 + MAP_EXTEND_X;
375 Append (mapcell, row->col, row->c1 - row->c0, extend); 406 append (row->col, row->c1 - row->c0, extend);
376 row->c1 += extend; 407 row->c1 += extend;
377 } 408 }
378 409
379 return row->col + (x - row->c0); 410 return row->col + (x - row->c0);
380} 411}
381 412
382static mapcell * 413static mapcell *
383map_get_cell (DC__Map self, int x, int y) 414map_get_cell (mapgrid *self, int x, int y)
384{ 415{
385 return row_get_cell (map_get_row (self, y), x); 416 return row_get_cell (map_get_row (self, y), x);
386} 417}
387 418
388static void 419static void
389map_clear (DC__Map self) 420map_clear (mapgrid *self)
390{ 421{
391 int r; 422 int r;
392 423
393 for (r = 0; r < self->rows; r++) 424 for (r = 0; r < self->rows; r++)
394 Safefree (self->row[r].col); 425 Safefree (self->row[r].col);
… …
412 (cell)->flags = 0; \ 443 (cell)->flags = 0; \
413 (cell)->player = 0; \ 444 (cell)->player = 0; \
414 } while (0) 445 } while (0)
415 446
416static void 447static void
417map_blank (DC__Map self, int x0, int y0, int w, int h) 448map_blank (mapgrid *self, int x0, int y0, int w, int h)
418{ 449{
419 int x, y; 450 int x, y;
420 maprow *row; 451 maprow *row;
421 mapcell *cell; 452 mapcell *cell;
422 453
… …
439 CELL_CLEAR (cell); 470 CELL_CLEAR (cell);
440 } 471 }
441 } 472 }
442} 473}
443 474
444typedef struct { 475struct smooth_key
476{
445 tileid tile; 477 tileid tile;
446 uint8_t x, y, level; 478 uint8_t x, y, level;
447} smooth_key; 479
480 bool operator == (const smooth_key &o) const
481 {
482 return tile == o.tile && x == o.x && y == o.y && level == o.level;
483 }
484};
485
486typedef ska::flat_hash_map<smooth_key, IV, std::hash<smooth_key>, std::equal_to<smooth_key>, slice_allocator<smooth_key>> smooth_hash;
487
488namespace std {
489 template <>
490 struct hash<smooth_key>
491 {
492 size_t operator () (const smooth_key &v) const
493 {
494 return v.tile + (v.x << 8) + (v.y << 16) + (v.level << 24);
495 }
496 };
497}
448 498
449static void 499static void
450smooth_or_bits (HV *hv, smooth_key *key, IV bits) 500smooth_or_bits (smooth_hash &h, smooth_key &key, IV bits)
451{ 501{
452 SV **sv = hv_fetch (hv, (char *)key, sizeof (*key), 1); 502 auto &&it = h.find (key);
453 503
454 if (SvIOK (*sv)) 504 if (it == h.end ())
455 SvIV_set (*sv, SvIVX (*sv) | bits); 505 h.insert (std::make_pair (key, bits));
456 else 506 else
457 sv_setiv (*sv, bits); 507 it->second |= bits;
458} 508}
459 509
460static void 510static void
461music_finished (void) 511music_finished (void)
462{ 512{
… …
479 ev.code = 1; 529 ev.code = 1;
480 ev.data1 = (void *)(long)channel; 530 ev.data1 = (void *)(long)channel;
481 ev.data2 = 0; 531 ev.data2 = 0;
482 532
483 SDL_PushEvent ((SDL_Event *)&ev); 533 SDL_PushEvent ((SDL_Event *)&ev);
484}
485
486static unsigned int
487div255 (unsigned int n)
488{
489 return (n + (n >> 8)) >> 8;
490}
491
492static unsigned int
493minpot (unsigned int n)
494{
495 if (!n)
496 return 0;
497
498 --n;
499
500 n |= n >> 1;
501 n |= n >> 2;
502 n |= n >> 4;
503 n |= n >> 8;
504 n |= n >> 16;
505
506 return n + 1;
507}
508
509static unsigned int
510popcount (unsigned int n)
511{
512 n -= (n >> 1) & 0x55555555U;
513 n = ((n >> 2) & 0x33333333U) + (n & 0x33333333U);
514 n = ((n >> 4) + n) & 0x0f0f0f0fU;
515 n *= 0x01010101U;
516
517 return n >> 24;
518} 534}
519 535
520/* SDL should provide this, really. */ 536/* SDL should provide this, really. */
521#define SDLK_MODIFIER_MIN 300 537#define SDLK_MODIFIER_MIN 300
522#define SDLK_MODIFIER_MAX 314 538#define SDLK_MODIFIER_MAX 314
… …
853 869
854NV ceil (NV x) 870NV ceil (NV x)
855 871
856IV minpot (UV n) 872IV minpot (UV n)
857 873
874UV ld32 (UV n)
875 CODE:
876 RETVAL = ecb_ld32 (n);
877 OUTPUT:
878 RETVAL
879
858IV popcount (UV n) 880IV popcount (UV n)
881 CODE:
882 RETVAL = ecb_popcount32 (n);
883 OUTPUT:
884 RETVAL
859 885
860NV distance (NV dx, NV dy) 886NV distance (NV dx, NV dy)
861 CODE: 887 CODE:
862 RETVAL = pow (dx * dx + dy * dy, 0.5); 888 RETVAL = pow (dx * dx + dy * dy, 0.5);
863 OUTPUT: 889 OUTPUT:
… …
1083 OUTPUT: 1109 OUTPUT:
1084 RETVAL 1110 RETVAL
1085 1111
1086int 1112int
1087Mix_OpenAudio (int frequency = 44100, int format = MIX_DEFAULT_FORMAT, int channels = 2, int chunksize = 4096) 1113Mix_OpenAudio (int frequency = 44100, int format = MIX_DEFAULT_FORMAT, int channels = 2, int chunksize = 4096)
1088 POSTCALL: 1114 POSTCALL:
1089 Mix_HookMusicFinished (music_finished); 1115 Mix_HookMusicFinished (music_finished);
1090 Mix_ChannelFinished (channel_finished); 1116 Mix_ChannelFinished (channel_finished);
1091 1117
1092void 1118void
1093Mix_QuerySpec () 1119Mix_QuerySpec ()
… …
1337 tc_restore (); 1363 tc_restore ();
1338 1364
1339DC::Layout 1365DC::Layout
1340new (SV *klass) 1366new (SV *klass)
1341 CODE: 1367 CODE:
1342 New (0, RETVAL, 1, struct cf_layout); 1368 RETVAL = new cf_layout;
1343 1369
1344 RETVAL->pl = pango_layout_new (opengl_context); 1370 RETVAL->pl = pango_layout_new (opengl_context);
1345 RETVAL->r = 1.; 1371 RETVAL->r = 1.;
1346 RETVAL->g = 1.; 1372 RETVAL->g = 1.;
1347 RETVAL->b = 1.; 1373 RETVAL->b = 1.;
1348 RETVAL->a = 1.; 1374 RETVAL->a = 1.;
1349 RETVAL->base_height = MIN_FONT_HEIGHT; 1375 RETVAL->base_height = MIN_FONT_HEIGHT;
1350 RETVAL->font = 0; 1376 RETVAL->font = 0;
1351 RETVAL->rc = rc_alloc ();
1352 1377
1353 pango_layout_set_wrap (RETVAL->pl, PANGO_WRAP_WORD_CHAR); 1378 pango_layout_set_wrap (RETVAL->pl, PANGO_WRAP_WORD_CHAR);
1354 layout_update_font (RETVAL); 1379 layout_update_font (RETVAL);
1355 OUTPUT: 1380 OUTPUT:
1356 RETVAL 1381 RETVAL
1357 1382
1358void 1383void
1359DESTROY (DC::Layout self) 1384DESTROY (DC::Layout self)
1360 CODE: 1385 CODE:
1361 g_object_unref (self->pl); 1386 g_object_unref (self->pl);
1362 rc_free (self->rc);
1363 Safefree (self); 1387 delete self;
1364 1388
1365void 1389void
1366set_text (DC::Layout self, SV *text_) 1390set_text (DC::Layout self, SV *text_)
1367 CODE: 1391 CODE:
1368{ 1392{
… …
1622} 1646}
1623 1647
1624void 1648void
1625render (DC::Layout self, float x, float y, int flags = 0) 1649render (DC::Layout self, float x, float y, int flags = 0)
1626 CODE: 1650 CODE:
1627 rc_clear (self->rc); 1651 self->rc.clear ();
1628 pango_opengl_render_layout_subpixel ( 1652 pango_opengl_render_layout_subpixel (
1629 self->pl, 1653 self->pl,
1630 self->rc, 1654 &self->rc,
1631 x * PANGO_SCALE, y * PANGO_SCALE, 1655 x * PANGO_SCALE, y * PANGO_SCALE,
1632 self->r, self->g, self->b, self->a, 1656 self->r, self->g, self->b, self->a,
1633 flags 1657 flags
1634 ); 1658 );
1635 // we assume that context_change actually clears/frees stuff 1659 // we assume that context_change actually clears/frees stuff
… …
1646 gl_BlendFuncSeparate (GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA, 1670 gl_BlendFuncSeparate (GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA,
1647 GL_ONE , GL_ONE_MINUS_SRC_ALPHA); 1671 GL_ONE , GL_ONE_MINUS_SRC_ALPHA);
1648 glEnable (GL_ALPHA_TEST); 1672 glEnable (GL_ALPHA_TEST);
1649 glAlphaFunc (GL_GREATER, 7.f / 255.f); 1673 glAlphaFunc (GL_GREATER, 7.f / 255.f);
1650 1674
1651 rc_draw (self->rc); 1675 self->rc.draw ();
1652 1676
1653 glDisable (GL_ALPHA_TEST); 1677 glDisable (GL_ALPHA_TEST);
1654 glDisable (GL_BLEND); 1678 glDisable (GL_BLEND);
1655 glDisable (GL_TEXTURE_2D); 1679 glDisable (GL_TEXTURE_2D);
1656} 1680}
… …
1870PROTOTYPES: DISABLE 1894PROTOTYPES: DISABLE
1871 1895
1872DC::Map 1896DC::Map
1873new (SV *klass) 1897new (SV *klass)
1874 CODE: 1898 CODE:
1875 New (0, RETVAL, 1, struct map); 1899 New (0, RETVAL, 1, mapgrid);
1876 RETVAL->x = 0; 1900 RETVAL->x = 0;
1877 RETVAL->y = 0; 1901 RETVAL->y = 0;
1878 RETVAL->w = 0; 1902 RETVAL->w = 0;
1879 RETVAL->h = 0; 1903 RETVAL->h = 0;
1880 RETVAL->ox = 0; 1904 RETVAL->ox = 0;
… …
1917 1941
1918void 1942void
1919set_smooth (DC::Map self, int face, int smooth, int level) 1943set_smooth (DC::Map self, int face, int smooth, int level)
1920 CODE: 1944 CODE:
1921{ 1945{
1922 tileid texid; 1946 tileid texid;
1923 maptex *tex; 1947 maptex *tex;
1924 1948
1925 if (face < 0 || face >= self->faces) 1949 if (face < 0 || face >= self->faces)
1926 return; 1950 return;
1927 1951
1928 if (smooth < 0 || smooth >= self->faces) 1952 if (smooth < 0 || smooth >= self->faces)
1929 return; 1953 return;
1930 1954
1931 texid = self->face2tile [face]; 1955 texid = self->face2tile [face];
1932 1956
1933 if (!texid) 1957 if (!texid)
1934 return; 1958 return;
1935 1959
1936 tex = self->tex + texid; 1960 tex = self->tex + texid;
… …
1969} 1993}
1970 1994
1971void 1995void
1972expire_textures (DC::Map self, int texid, int count) 1996expire_textures (DC::Map self, int texid, int count)
1973 PPCODE: 1997 PPCODE:
1974 for (; texid < self->texs && count; ++texid, --count) 1998 for (; texid < self->texs && count; ++texid, --count)
1975 { 1999 {
1976 maptex *tex = self->tex + texid; 2000 maptex *tex = self->tex + texid;
1977 2001
1978 if (tex->name) 2002 if (tex->name)
1979 { 2003 {
… …
2026 self->ox += dx; self->x += dx; 2050 self->ox += dx; self->x += dx;
2027 self->oy += dy; self->y += dy; 2051 self->oy += dy; self->y += dy;
2028 2052
2029 while (self->y < 0) 2053 while (self->y < 0)
2030 { 2054 {
2031 Prepend (maprow, self->row, self->rows, MAP_EXTEND_Y); 2055 prepend (self->row, self->rows, MAP_EXTEND_Y);
2032 2056
2033 self->rows += MAP_EXTEND_Y; 2057 self->rows += MAP_EXTEND_Y;
2034 self->y += MAP_EXTEND_Y; 2058 self->y += MAP_EXTEND_Y;
2035 } 2059 }
2036} 2060}
… …
2181 | (b << 16) 2205 | (b << 16)
2182 | (a << 24); 2206 | (a << 24);
2183 } 2207 }
2184 } 2208 }
2185 2209
2186 RETVAL = map_sv; 2210 RETVAL = map_sv;
2187} 2211}
2188 OUTPUT: 2212 OUTPUT:
2189 RETVAL 2213 RETVAL
2190 2214
2191void 2215void
2192draw (DC::Map self, int mx, int my, int sw, int sh, int Tw, int Th, U32 player = 0xffffffff, int sdx = 0, int sdy = 0) 2216draw (DC::Map self, int mx, int my, int sw, int sh, int Tw, int Th, U32 player = 0xffffffff, int sdx = 0, int sdy = 0)
2193 CODE: 2217 CODE:
2194{ 2218{
2195 int x, y, z; 2219 int x, y, z;
2196 2220
2197 HV *smooth = (HV *)sv_2mortal ((SV *)newHV ());
2198 uint32_t smooth_level[256 / 32]; // one bit for every possible smooth level
2199 static uint8_t smooth_max[256][256]; // egad, fast and wasteful on memory (64k) 2221 static uint8_t smooth_max[256][256]; // egad, fast and wasteful on memory (64k), also, static!
2200 smooth_key skey;
2201 int pl_x, pl_y; 2222 int pl_x, pl_y;
2202 maptex pl_tex; 2223 maptex pl_tex;
2203 rc_t *rc = rc_alloc (); 2224 rc_t rc;
2204 rc_t *rc_ov = rc_alloc (); 2225 rc_t rc_ov;
2205 rc_key_t key; 2226 rc_key_t key;
2206 rc_array_t *arr; 2227 rc_t::array_t *arr;
2207 2228
2208 pl_tex.name = 0; 2229 pl_tex.name = 0;
2209 2230
2210 // that's current max. sorry. 2231 // that's current max. sorry.
2211 if (sw > 255) sw = 255; 2232 if (sw > 255) sw = 255;
2212 if (sh > 255) sh = 255; 2233 if (sh > 255) sh = 255;
2213
2214 // clear key, in case of extra padding
2215 memset (&skey, 0, sizeof (skey));
2216 2234
2217 memset (&key, 0, sizeof (key)); 2235 memset (&key, 0, sizeof (key));
2218 key.r = 255; 2236 key.r = 255;
2219 key.g = 255; 2237 key.g = 255;
2220 key.b = 255; 2238 key.b = 255;
… …
2226 my += self->y; 2244 my += self->y;
2227 2245
2228 // first pass: determine smooth_max 2246 // first pass: determine smooth_max
2229 // rather ugly, if you ask me 2247 // rather ugly, if you ask me
2230 // could also be stored inside mapcell and updated on change 2248 // could also be stored inside mapcell and updated on change
2231 memset (smooth_max, 0, sizeof (smooth_max)); 2249 memset (smooth_max, 0, sizeof (smooth_max[0]) * (sh + 1));
2232 2250
2233 for (y = 0; y < sh; y++) 2251 for (y = 0; y < sh; y++)
2234 if (0 <= y + my && y + my < self->rows) 2252 if (0 <= y + my && y + my < self->rows)
2235 { 2253 {
2236 maprow *row = self->row + (y + my); 2254 maprow *row = self->row + (y + my);
… …
2251 glBlendFunc (GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA); 2269 glBlendFunc (GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
2252 glTexEnvi (GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_REPLACE); 2270 glTexEnvi (GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_REPLACE);
2253 2271
2254 for (z = 0; z <= 2; z++) 2272 for (z = 0; z <= 2; z++)
2255 { 2273 {
2256 memset (smooth_level, 0, sizeof (smooth_level)); 2274 std::bitset<256> smooth_level; // one bit for every possible smooth level
2275 smooth_key skey;
2276 smooth_hash smooth;
2257 key.texname = -1; 2277 key.texname = -1;
2258 2278
2259 for (y = 0; y < sh; y++) 2279 for (y = 0; y < sh; y++)
2260 if (0 <= y + my && y + my < self->rows) 2280 if (0 <= y + my && y + my < self->rows)
2261 { 2281 {
… …
2278 2298
2279 if (!tex.name) 2299 if (!tex.name)
2280 tex = self->tex [TEXID_NOFACE]; /* missing, replace by noface */ 2300 tex = self->tex [TEXID_NOFACE]; /* missing, replace by noface */
2281 2301
2282 key.texname = tex.name; 2302 key.texname = tex.name;
2283 arr = rc_array (rc, &key); 2303 arr = &rc.array (key);
2284 } 2304 }
2285 2305
2286 px = (x + 1) * Th - tex.w; 2306 px = (x + 1) * Th - tex.w;
2287 py = (y + 1) * Tw - tex.h; 2307 py = (y + 1) * Tw - tex.h;
2288 2308
2289 if (expect_false (cell->player == player) && expect_false (z == 2)) 2309 if (ecb_expect_false (cell->player == player) && ecb_expect_false (z == 2))
2290 { 2310 {
2291 pl_x = px; 2311 pl_x = px;
2292 pl_y = py; 2312 pl_y = py;
2293 pl_tex = tex; 2313 pl_tex = tex;
2294 continue; 2314 continue;
2295 } 2315 }
2296 2316
2297 rc_t2f_v3f (arr, 0 , 0 , px , py , 0); 2317 arr->t2f_v3f (0 , 0 , px , py , 0);
2298 rc_t2f_v3f (arr, 0 , tex.t, px , py + tex.h, 0); 2318 arr->t2f_v3f (0 , tex.t, px , py + tex.h, 0);
2299 rc_t2f_v3f (arr, tex.s, tex.t, px + tex.w, py + tex.h, 0); 2319 arr->t2f_v3f (tex.s, tex.t, px + tex.w, py + tex.h, 0);
2300 rc_t2f_v3f (arr, tex.s, 0 , px + tex.w, py , 0); 2320 arr->t2f_v3f (tex.s, 0 , px + tex.w, py , 0);
2301 2321
2302 // update smooth hash 2322 // update smooth hash
2303 if (tex.smoothtile) 2323 if (tex.smoothtile)
2304 { 2324 {
2305 skey.tile = tex.smoothtile; 2325 skey.tile = tex.smoothtile;
2306 skey.level = tex.smoothlevel; 2326 skey.level = tex.smoothlevel;
2307 2327
2308 smooth_level [tex.smoothlevel >> 5] |= ((uint32_t)1) << (tex.smoothlevel & 31); 2328 smooth_level[tex.smoothlevel] = 1;
2309 2329
2310 // add bits to current tile and all neighbours. skey.x|y is 2330 // add bits to current tile and all neighbours. skey.x|y is
2311 // shifted +1|+1 so we always stay positive. 2331 // shifted +1|+1 so we always stay positive.
2312 2332
2313 // bits is ___n cccc CCCC bbbb 2333 // bits is ___n cccc CCCC bbbb
… …
2321 2341
2322 // corners: 1 ┛· 2 ·┗ 4 ·· 8 ·· 2342 // corners: 1 ┛· 2 ·┗ 4 ·· 8 ··
2323 // ·· ·· ·┏ ┓· 2343 // ·· ·· ·┏ ┓·
2324 2344
2325 // full tile 2345 // full tile
2326 skey.x = x + 1; skey.y = y + 1; smooth_or_bits (smooth, &skey, 0x1000); 2346 skey.x = x + 1; skey.y = y + 1; smooth_or_bits (smooth, skey, 0x1000);
2327 2347
2328 // borders 2348 // borders
2329 skey.x = x + 2; skey.y = y + 1; smooth_or_bits (smooth, &skey, 0x0091); 2349 skey.x = x + 2; skey.y = y + 1; smooth_or_bits (smooth, skey, 0x0091);
2330 skey.x = x + 1; skey.y = y + 2; smooth_or_bits (smooth, &skey, 0x0032); 2350 skey.x = x + 1; skey.y = y + 2; smooth_or_bits (smooth, skey, 0x0032);
2331 skey.x = x ; skey.y = y + 1; smooth_or_bits (smooth, &skey, 0x0064); 2351 skey.x = x ; skey.y = y + 1; smooth_or_bits (smooth, skey, 0x0064);
2332 skey.x = x + 1; skey.y = y ; smooth_or_bits (smooth, &skey, 0x00c8); 2352 skey.x = x + 1; skey.y = y ; smooth_or_bits (smooth, skey, 0x00c8);
2333 2353
2334 // corners 2354 // corners
2335 skey.x = x + 2; skey.y = y + 2; smooth_or_bits (smooth, &skey, 0x0100); 2355 skey.x = x + 2; skey.y = y + 2; smooth_or_bits (smooth, skey, 0x0100);
2336 skey.x = x ; skey.y = y + 2; smooth_or_bits (smooth, &skey, 0x0200); 2356 skey.x = x ; skey.y = y + 2; smooth_or_bits (smooth, skey, 0x0200);
2337 skey.x = x ; skey.y = y ; smooth_or_bits (smooth, &skey, 0x0400); 2357 skey.x = x ; skey.y = y ; smooth_or_bits (smooth, skey, 0x0400);
2338 skey.x = x + 2; skey.y = y ; smooth_or_bits (smooth, &skey, 0x0800); 2358 skey.x = x + 2; skey.y = y ; smooth_or_bits (smooth, skey, 0x0800);
2339 } 2359 }
2340 } 2360 }
2341 2361
2342 if (expect_false (z == 2) && expect_false (cell->flags)) 2362 if (ecb_expect_false (z == 2) && ecb_expect_false (cell->flags))
2343 { 2363 {
2344 // overlays such as the speech bubble, probably more to come 2364 // overlays such as the speech bubble, probably more to come
2345 if (cell->flags & 1) 2365 if (cell->flags & 1)
2346 { 2366 {
2347 rc_key_t key_ov = key; 2367 rc_key_t key_ov = key;
2348 maptex tex = self->tex [TEXID_SPEECH]; 2368 maptex tex = self->tex[TEXID_SPEECH];
2349 rc_array_t *arr;
2350 int px = x * Tw + Tw * 2 / 32; 2369 int px = x * Tw + Tw * 2 / 32;
2351 int py = y * Th - Th * 6 / 32; 2370 int py = y * Th - Th * 6 / 32;
2352 2371
2353 key_ov.texname = tex.name; 2372 key_ov.texname = tex.name;
2354 arr = rc_array (rc_ov, &key_ov); 2373 rc_t::array_t &arr = rc_ov.array (key_ov);
2355 2374
2356 rc_t2f_v3f (arr, 0 , 0 , px , py , 0); 2375 arr.t2f_v3f (0 , 0 , px , py , 0);
2357 rc_t2f_v3f (arr, 0 , tex.t, px , py + Th, 0); 2376 arr.t2f_v3f (0 , tex.t, px , py + Th, 0);
2358 rc_t2f_v3f (arr, tex.s, tex.t, px + Tw, py + Th, 0); 2377 arr.t2f_v3f (tex.s, tex.t, px + Tw, py + Th, 0);
2359 rc_t2f_v3f (arr, tex.s, 0 , px + Tw, py , 0); 2378 arr.t2f_v3f (tex.s, 0 , px + Tw, py , 0);
2360 } 2379 }
2361 } 2380 }
2362 } 2381 }
2363 } 2382 }
2364 2383
2365 rc_draw (rc); 2384 rc.draw ();
2366 rc_clear (rc); 2385 rc.clear ();
2367 2386
2368 // go through all smoothlevels, lowest to highest, then draw. 2387 // go through all smoothlevels, lowest to highest, then draw.
2369 // this is basically counting sort 2388 // this is basically counting sort
2370 { 2389 {
2371 int w, b; 2390 int w, b;
2372 2391
2373 glEnable (GL_TEXTURE_2D); 2392 glEnable (GL_TEXTURE_2D);
2374 glBegin (GL_QUADS); 2393 glBegin (GL_QUADS);
2375 for (w = 0; w < 256 / 32; ++w) 2394 for (int level = 0; level < smooth_level.size (); ++level)
2395 if (smooth_level[level])
2396 for (auto &&it = smooth.begin (); it != smooth.end (); ++it)
2376 { 2397 {
2377 uint32_t smask = smooth_level [w]; 2398 smooth_key &skey = it->first;
2378 if (smask) 2399 IV bits = it->second;
2379 for (b = 0; b < 32; ++b) 2400
2380 if (smask & (((uint32_t)1) << b)) 2401 if (!(bits & 0x1000)
2402 && skey.level == level
2403 && level > smooth_max [skey.x][skey.y])
2381 { 2404 {
2382 int level = (w << 5) | b; 2405 maptex tex = self->tex [skey.tile];
2406 int px = (((int)skey.x) - 1) * Tw;
2407 int py = (((int)skey.y) - 1) * Th;
2408 int border = bits & 15;
2409 int corner = (bits >> 8) & ~(bits >> 4) & 15;
2410 float dx = tex.s * .0625f; // 16 images/row
2411 float dy = tex.t * .5f ; // 2 images/column
2412
2383 HE *he; 2413 if (tex.name)
2384
2385 hv_iterinit (smooth);
2386 while ((he = hv_iternext (smooth)))
2387 { 2414 {
2388 smooth_key *skey = (smooth_key *)HeKEY (he); 2415 // this time avoiding texture state changes
2389 IV bits = SvIVX (HeVAL (he)); 2416 // save gobs of state changes.
2390 2417 if (key.texname != tex.name)
2391 if (!(bits & 0x1000)
2392 && skey->level == level
2393 && level > smooth_max [skey->x][skey->y])
2394 { 2418 {
2395 maptex tex = self->tex [skey->tile];
2396 int px = (((int)skey->x) - 1) * Tw;
2397 int py = (((int)skey->y) - 1) * Th;
2398 int border = bits & 15;
2399 int corner = (bits >> 8) & ~(bits >> 4) & 15;
2400 float dx = tex.s * .0625f; // 16 images/row
2401 float dy = tex.t * .5f ; // 2 images/column
2402
2403 if (tex.name)
2404 {
2405 // this time avoiding texture state changes
2406 // save gobs of state changes.
2407 if (key.texname != tex.name)
2408 {
2409 self->tex [skey->tile].unused = 0; 2419 self->tex [skey.tile].unused = 0;
2410 2420
2411 glEnd (); 2421 glEnd ();
2412 glBindTexture (GL_TEXTURE_2D, key.texname = tex.name); 2422 glBindTexture (GL_TEXTURE_2D, key.texname = tex.name);
2413 glBegin (GL_QUADS); 2423 glBegin (GL_QUADS);
2414 } 2424 }
2415 2425
2416 if (border) 2426 if (border)
2417 { 2427 {
2418 float ox = border * dx; 2428 float ox = border * dx;
2419 2429
2420 glTexCoord2f (ox , 0.f ); glVertex2i (px , py ); 2430 glTexCoord2f (ox , 0.f ); glVertex2i (px , py );
2421 glTexCoord2f (ox , dy ); glVertex2i (px , py + Th); 2431 glTexCoord2f (ox , dy ); glVertex2i (px , py + Th);
2422 glTexCoord2f (ox + dx, dy ); glVertex2i (px + Tw, py + Th); 2432 glTexCoord2f (ox + dx, dy ); glVertex2i (px + Tw, py + Th);
2423 glTexCoord2f (ox + dx, 0.f ); glVertex2i (px + Tw, py ); 2433 glTexCoord2f (ox + dx, 0.f ); glVertex2i (px + Tw, py );
2424 } 2434 }
2425 2435
2426 if (corner) 2436 if (corner)
2427 { 2437 {
2428 float ox = corner * dx; 2438 float ox = corner * dx;
2429 2439
2430 glTexCoord2f (ox , dy ); glVertex2i (px , py ); 2440 glTexCoord2f (ox , dy ); glVertex2i (px , py );
2431 glTexCoord2f (ox , dy * 2.f); glVertex2i (px , py + Th); 2441 glTexCoord2f (ox , dy * 2.f); glVertex2i (px , py + Th);
2432 glTexCoord2f (ox + dx, dy * 2.f); glVertex2i (px + Tw, py + Th); 2442 glTexCoord2f (ox + dx, dy * 2.f); glVertex2i (px + Tw, py + Th);
2433 glTexCoord2f (ox + dx, dy ); glVertex2i (px + Tw, py ); 2443 glTexCoord2f (ox + dx, dy ); glVertex2i (px + Tw, py );
2434 }
2435 }
2436 } 2444 }
2437 } 2445 }
2438 } 2446 }
2439 } 2447 }
2440 2448
2441 glEnd (); 2449 glEnd ();
2442 glDisable (GL_TEXTURE_2D); 2450 glDisable (GL_TEXTURE_2D);
2443 key.texname = -1; 2451 key.texname = -1;
2444 } 2452 }
2445
2446 hv_clear (smooth);
2447 } 2453 }
2448 2454
2449 if (pl_tex.name) 2455 if (pl_tex.name)
2450 { 2456 {
2451 maptex tex = pl_tex; 2457 maptex tex = pl_tex;
2452 int px = pl_x + sdx; 2458 int px = pl_x + sdx;
2453 int py = pl_y + sdy; 2459 int py = pl_y + sdy;
2454 2460
2455 key.texname = tex.name; 2461 key.texname = tex.name;
2456 arr = rc_array (rc, &key); 2462 rc_t::array_t &arr = rc.array (key);
2457 2463
2458 rc_t2f_v3f (arr, 0 , 0 , px , py , 0); 2464 arr.t2f_v3f (0 , 0 , px , py , 0);
2459 rc_t2f_v3f (arr, 0 , tex.t, px , py + tex.h, 0); 2465 arr.t2f_v3f (0 , tex.t, px , py + tex.h, 0);
2460 rc_t2f_v3f (arr, tex.s, tex.t, px + tex.w, py + tex.h, 0); 2466 arr.t2f_v3f (tex.s, tex.t, px + tex.w, py + tex.h, 0);
2461 rc_t2f_v3f (arr, tex.s, 0 , px + tex.w, py , 0); 2467 arr.t2f_v3f (tex.s, 0 , px + tex.w, py , 0);
2462 2468
2463 rc_draw (rc); 2469 rc.draw ();
2464 } 2470 }
2465 2471
2466 rc_draw (rc_ov); 2472 rc_ov.draw ();
2467 rc_clear (rc_ov); 2473 rc_ov.clear ();
2468 2474
2469 glDisable (GL_BLEND); 2475 glDisable (GL_BLEND);
2470 rc_free (rc);
2471 rc_free (rc_ov);
2472 2476
2473 // top layer: overlays such as the health bar 2477 // top layer: overlays such as the health bar
2474 for (y = 0; y < sh; y++) 2478 for (y = 0; y < sh; y++)
2475 if (0 <= y + my && y + my < self->rows) 2479 if (0 <= y + my && y + my < self->rows)
2476 { 2480 {
… …
2482 mapcell *cell = row->col + (x + mx - row->c0); 2486 mapcell *cell = row->col + (x + mx - row->c0);
2483 2487
2484 int px = x * Tw; 2488 int px = x * Tw;
2485 int py = y * Th; 2489 int py = y * Th;
2486 2490
2487 if (expect_false (cell->player == player)) 2491 if (ecb_expect_false (cell->player == player))
2488 { 2492 {
2489 px += sdx; 2493 px += sdx;
2490 py += sdy; 2494 py += sdy;
2491 } 2495 }
2492 2496
… …
2720 else 2724 else
2721 *data++ = 0; 2725 *data++ = 0;
2722 } 2726 }
2723 } 2727 }
2724 2728
2725 /* if size is w*h + 5 then no data has been found */ 2729 /* if size is w*h + 5 then no data has been found */
2726 if (data - (uint8_t *)SvPVX (data_sv) != w * h + 5) 2730 if (data - (uint8_t *)SvPVX (data_sv) != w * h + 5)
2727 { 2731 {
2728 SvPOK_only (data_sv); 2732 SvPOK_only (data_sv);
2729 SvCUR_set (data_sv, data - (uint8_t *)SvPVX (data_sv)); 2733 SvCUR_set (data_sv, data - (uint8_t *)SvPVX (data_sv));
2730 } 2734 }
2731 2735
2732 RETVAL = data_sv; 2736 RETVAL = data_sv;
2733} 2737}
2734 OUTPUT: 2738 OUTPUT:
2735 RETVAL 2739 RETVAL
2736 2740
2737void 2741void
… …
3427 3431
3428void 3432void
3429find_widget (SV *self, NV x, NV y) 3433find_widget (SV *self, NV x, NV y)
3430 PPCODE: 3434 PPCODE:
3431{ 3435{
3432 if (within_widget (self, x, y)) 3436 if (within_widget (self, x, y))
3433 XPUSHs (self); 3437 XPUSHs (self);
3434} 3438}
3435 3439
3436BOOT: 3440BOOT:
3437{ 3441{
… …
3445 3449
3446void 3450void
3447draw (SV *self) 3451draw (SV *self)
3448 CODE: 3452 CODE:
3449{ 3453{
3450 HV *hv; 3454 HV *hv;
3451 SV **svp; 3455 SV **svp;
3452 NV x, y, w, h; 3456 NV x, y, w, h;
3453 SV *draw_x_sv = GvSV (draw_x_gv); 3457 SV *draw_x_sv = GvSV (draw_x_gv);
3454 SV *draw_y_sv = GvSV (draw_y_gv); 3458 SV *draw_y_sv = GvSV (draw_y_gv);
3455 SV *draw_w_sv = GvSV (draw_w_gv); 3459 SV *draw_w_sv = GvSV (draw_w_gv);
3456 SV *draw_h_sv = GvSV (draw_h_gv); 3460 SV *draw_h_sv = GvSV (draw_h_gv);

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines