reduced uninitialized data size by 13MB by moving some temporary arrays
[divverent/darkplaces.git] / protocol.h
1 /*
2 Copyright (C) 1996-1997 Id Software, Inc.
3
4 This program is free software; you can redistribute it and/or
5 modify it under the terms of the GNU General Public License
6 as published by the Free Software Foundation; either version 2
7 of the License, or (at your option) any later version.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
12
13 See the GNU General Public License for more details.
14
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
18
19 */
20 // protocol.h -- communications protocols
21
22 #ifndef PROTOCOL_H
23 #define PROTOCOL_H
24
25 // protocolversion_t is defined in common.h
26
27 protocolversion_t Protocol_EnumForName(const char *s);
28 const char *Protocol_NameForEnum(protocolversion_t p);
29 protocolversion_t Protocol_EnumForNumber(int n);
30 int Protocol_NumberForEnum(protocolversion_t p);
31 void Protocol_Names(char *buffer, size_t buffersize);
32
33 // model effects
34 #define MF_ROCKET       1                       // leave a trail
35 #define MF_GRENADE      2                       // leave a trail
36 #define MF_GIB          4                       // leave a trail
37 #define MF_ROTATE       8                       // rotate (bonus items)
38 #define MF_TRACER       16                      // green split trail
39 #define MF_ZOMGIB       32                      // small blood trail
40 #define MF_TRACER2      64                      // orange split trail + rotate
41 #define MF_TRACER3      128                     // purple trail
42
43 // entity effects
44 #define EF_BRIGHTFIELD                  1
45 #define EF_MUZZLEFLASH                  2
46 #define EF_BRIGHTLIGHT                  4
47 #define EF_DIMLIGHT                     8
48 #define EF_NODRAW                               16
49 #define EF_ADDITIVE                             32
50 #define EF_BLUE                                 64
51 #define EF_RED                                  128
52 #define EF_UNUSED8                              256
53 #define EF_FULLBRIGHT                   512                     // LordHavoc: fullbright
54 #define EF_FLAME                                1024            // LordHavoc: on fire
55 #define EF_STARDUST                             2048            // LordHavoc: showering sparks
56 #define EF_NOSHADOW                             4096            // LordHavoc: does not cast a shadow
57 #define EF_NODEPTHTEST                  8192            // LordHavoc: shows through walls
58 #define EF_SELECTABLE                   16384           // LordHavoc: highlights when PRYDON_CLIENTCURSOR mouse is over it
59 #define EF_DOUBLESIDED                  32768           //[515]: disable cull face for this entity
60 #define EF_UNUSED16                             65536
61 #define EF_UNUSED17                             131072
62 #define EF_UNUSED18                             262144
63 #define EF_UNUSED19                             524288
64 #define EF_UNUSED20                             1048576
65 #define EF_UNUSED21                             2197152
66 #define EF_LOWPRECISION                 4194304         // LordHavoc: entity is low precision (integer coordinates) to save network bandwidth  (serverside only)
67 #define EF_UNUSED23                             8388608
68 #define EF_ROCKET                               16777216        // leave a trail
69 #define EF_GRENADE                              33554432        // leave a trail
70 #define EF_GIB                                  67108864        // leave a trail
71 #define EF_ROTATE                               134217728       // rotate (bonus items)
72 #define EF_TRACER                               268435456       // green split trail
73 #define EF_ZOMGIB                               536870912       // small blood trail
74 #define EF_TRACER2                              1073741824      // orange split trail + rotate
75 #define EF_TRACER3                              0x80000000      // purple trail
76
77 // internaleffects bits (no overlap with EF_ bits):
78 #define INTEF_FLAG1QW                           1
79 #define INTEF_FLAG2QW                           2
80
81 // flags for the pflags field of entities
82 #define PFLAGS_NOSHADOW                 1
83 #define PFLAGS_CORONA                   2
84 #define PFLAGS_FULLDYNAMIC              128 // must be set or the light fields are ignored
85
86 // if the high bit of the servercmd is set, the low bits are fast update flags:
87 #define U_MOREBITS              (1<<0)
88 #define U_ORIGIN1               (1<<1)
89 #define U_ORIGIN2               (1<<2)
90 #define U_ORIGIN3               (1<<3)
91 #define U_ANGLE2                (1<<4)
92 // LordHavoc: U_NOLERP was only ever used for monsters, so I renamed it U_STEP
93 #define U_STEP                  (1<<5)
94 #define U_FRAME                 (1<<6)
95 // just differentiates from other updates
96 #define U_SIGNAL                (1<<7)
97
98 #define U_ANGLE1                (1<<8)
99 #define U_ANGLE3                (1<<9)
100 #define U_MODEL                 (1<<10)
101 #define U_COLORMAP              (1<<11)
102 #define U_SKIN                  (1<<12)
103 #define U_EFFECTS               (1<<13)
104 #define U_LONGENTITY    (1<<14)
105
106 // LordHavoc: protocol extension
107 #define U_EXTEND1               (1<<15)
108 // LordHavoc: first extend byte
109 #define U_DELTA                 (1<<16) // no data, while this is set the entity is delta compressed (uses previous frame as a baseline, meaning only things that have changed from the previous frame are sent, except for the forced full update every half second)
110 #define U_ALPHA                 (1<<17) // 1 byte, 0.0-1.0 maps to 0-255, not sent if exactly 1, and the entity is not sent if <=0 unless it has effects (model effects are checked as well)
111 #define U_SCALE                 (1<<18) // 1 byte, scale / 16 positive, not sent if 1.0
112 #define U_EFFECTS2              (1<<19) // 1 byte, this is .effects & 0xFF00 (second byte)
113 #define U_GLOWSIZE              (1<<20) // 1 byte, encoding is float/4.0, unsigned, not sent if 0
114 #define U_GLOWCOLOR             (1<<21) // 1 byte, palette index, default is 254 (white), this IS used for darklight (allowing colored darklight), however the particles from a darklight are always black, not sent if default value (even if glowsize or glowtrail is set)
115 #define U_COLORMOD              (1<<22) // 1 byte, 3 bit red, 3 bit green, 2 bit blue, this lets you tint an object artifically, so you could make a red rocket, or a blue fiend...
116 #define U_EXTEND2               (1<<23) // another byte to follow
117 // LordHavoc: second extend byte
118 #define U_GLOWTRAIL             (1<<24) // leaves a trail of particles (of color .glowcolor, or black if it is a negative glowsize)
119 #define U_VIEWMODEL             (1<<25) // attachs the model to the view (origin and angles become relative to it), only shown to owner, a more powerful alternative to .weaponmodel and such
120 #define U_FRAME2                (1<<26) // 1 byte, this is .frame & 0xFF00 (second byte)
121 #define U_MODEL2                (1<<27) // 1 byte, this is .modelindex & 0xFF00 (second byte)
122 #define U_EXTERIORMODEL (1<<28) // causes this model to not be drawn when using a first person view (third person will draw it, first person will not)
123 #define U_UNUSED29              (1<<29) // future expansion
124 #define U_UNUSED30              (1<<30) // future expansion
125 #define U_EXTEND3               (1<<31) // another byte to follow, future expansion
126
127 #define SU_VIEWHEIGHT   (1<<0)
128 #define SU_IDEALPITCH   (1<<1)
129 #define SU_PUNCH1               (1<<2)
130 #define SU_PUNCH2               (1<<3)
131 #define SU_PUNCH3               (1<<4)
132 #define SU_VELOCITY1    (1<<5)
133 #define SU_VELOCITY2    (1<<6)
134 #define SU_VELOCITY3    (1<<7)
135 //define        SU_AIMENT               (1<<8)  AVAILABLE BIT
136 #define SU_ITEMS                (1<<9)
137 #define SU_ONGROUND             (1<<10)         // no data follows, the bit is it
138 #define SU_INWATER              (1<<11)         // no data follows, the bit is it
139 #define SU_WEAPONFRAME  (1<<12)
140 #define SU_ARMOR                (1<<13)
141 #define SU_WEAPON               (1<<14)
142 #define SU_EXTEND1              (1<<15)
143 // first extend byte
144 #define SU_PUNCHVEC1    (1<<16)
145 #define SU_PUNCHVEC2    (1<<17)
146 #define SU_PUNCHVEC3    (1<<18)
147 #define SU_VIEWZOOM             (1<<19) // byte factor (0 = 0.0 (not valid), 255 = 1.0)
148 #define SU_UNUSED20             (1<<20)
149 #define SU_UNUSED21             (1<<21)
150 #define SU_UNUSED22             (1<<22)
151 #define SU_EXTEND2              (1<<23) // another byte to follow, future expansion
152 // second extend byte
153 #define SU_UNUSED24             (1<<24)
154 #define SU_UNUSED25             (1<<25)
155 #define SU_UNUSED26             (1<<26)
156 #define SU_UNUSED27             (1<<27)
157 #define SU_UNUSED28             (1<<28)
158 #define SU_UNUSED29             (1<<29)
159 #define SU_UNUSED30             (1<<30)
160 #define SU_EXTEND3              (1<<31) // another byte to follow, future expansion
161
162 // a sound with no channel is a local only sound
163 #define SND_VOLUME              (1<<0)          // a byte
164 #define SND_ATTENUATION (1<<1)          // a byte
165 #define SND_LOOPING             (1<<2)          // a long
166 #define SND_LARGEENTITY (1<<3)          // a short and a byte (instead of a short)
167 #define SND_LARGESOUND  (1<<4)          // a short (instead of a byte)
168
169
170 // defaults for clientinfo messages
171 #define DEFAULT_VIEWHEIGHT      22
172
173
174 // game types sent by serverinfo
175 // these determine which intermission screen plays
176 #define GAME_COOP                       0
177 #define GAME_DEATHMATCH         1
178
179 //==================
180 // note that there are some defs.qc that mirror to these numbers
181 // also related to svc_strings[] in cl_parse
182 //==================
183
184 //
185 // server to client
186 //
187 #define svc_bad                         0
188 #define svc_nop                         1
189 #define svc_disconnect          2
190 #define svc_updatestat          3       // [byte] [long]
191 #define svc_version                     4       // [long] server version
192 #define svc_setview                     5       // [short] entity number
193 #define svc_sound                       6       // <see code>
194 #define svc_time                        7       // [float] server time
195 #define svc_print                       8       // [string] null terminated string
196 #define svc_stufftext           9       // [string] stuffed into client's console buffer
197                                                                 // the string should be \n terminated
198 #define svc_setangle            10      // [angle3] set the view angle to this absolute value
199
200 #define svc_serverinfo          11      // [long] version
201                                                 // [string] signon string
202                                                 // [string]..[0]model cache
203                                                 // [string]...[0]sounds cache
204 #define svc_lightstyle          12      // [byte] [string]
205 #define svc_updatename          13      // [byte] [string]
206 #define svc_updatefrags         14      // [byte] [short]
207 #define svc_clientdata          15      // <shortbits + data>
208 #define svc_stopsound           16      // <see code>
209 #define svc_updatecolors        17      // [byte] [byte]
210 #define svc_particle            18      // [vec3] <variable>
211 #define svc_damage                      19
212
213 #define svc_spawnstatic         20
214 //      svc_spawnbinary         21
215 #define svc_spawnbaseline       22
216
217 #define svc_temp_entity         23
218
219 #define svc_setpause            24      // [byte] on / off
220 #define svc_signonnum           25      // [byte]  used for the signon sequence
221
222 #define svc_centerprint         26      // [string] to put in center of the screen
223
224 #define svc_killedmonster       27
225 #define svc_foundsecret         28
226
227 #define svc_spawnstaticsound    29      // [coord3] [byte] samp [byte] vol [byte] aten
228
229 #define svc_intermission        30              // [string] music
230 #define svc_finale                      31              // [string] music [string] text
231
232 #define svc_cdtrack                     32              // [byte] track [byte] looptrack
233 #define svc_sellscreen          33
234
235 #define svc_cutscene            34
236
237 #define svc_showlmp                     35              // [string] slotname [string] lmpfilename [short] x [short] y
238 #define svc_hidelmp                     36              // [string] slotname
239 #define svc_skybox                      37              // [string] skyname
240
241 // LordHavoc: my svc_ range, 50-69
242 #define svc_downloaddata        50              // [int] start [short] size
243 #define svc_updatestatubyte     51              // [byte] stat [byte] value
244 #define svc_effect                      52              // [vector] org [byte] modelindex [byte] startframe [byte] framecount [byte] framerate
245 #define svc_effect2                     53              // [vector] org [short] modelindex [short] startframe [byte] framecount [byte] framerate
246 #define svc_sound2                      54              // (obsolete in DP6 and later) short soundindex instead of byte
247 #define svc_precache            54              // [short] precacheindex [string] filename, precacheindex is + 0 for modelindex and +32768 for soundindex
248 #define svc_spawnbaseline2      55              // short modelindex instead of byte
249 #define svc_spawnstatic2        56              // short modelindex instead of byte
250 #define svc_entities            57              // [int] deltaframe [int] thisframe [float vector] eye [variable length] entitydata
251 #define svc_csqcentities        58              // [short] entnum [variable length] entitydata ... [short] 0x0000
252 #define svc_spawnstaticsound2   59      // [coord3] [short] samp [byte] vol [byte] aten
253 #define svc_trailparticles      60              // [short] entnum [short] effectnum [vector] start [vector] end
254 #define svc_pointparticles      61              // [short] effectnum [vector] start [vector] end [short] count
255
256 //
257 // client to server
258 //
259 #define clc_bad                 0
260 #define clc_nop                 1
261 #define clc_disconnect  2
262 #define clc_move                3                       // [usercmd_t]
263 #define clc_stringcmd   4               // [string] message
264
265 // LordHavoc: my clc_ range, 50-59
266 #define clc_ackframe    50              // [int] framenumber
267 #define clc_ackdownloaddata     51      // [int] start [short] size   (note: exact echo of latest values received in svc_downloaddata, packet-loss handling is in the server)
268 #define clc_unusedlh2   52
269 #define clc_unusedlh3   53
270 #define clc_unusedlh4   54
271 #define clc_unusedlh5   55
272 #define clc_unusedlh6   56
273 #define clc_unusedlh7   57
274 #define clc_unusedlh8   58
275 #define clc_unusedlh9   59
276
277 //
278 // temp entity events
279 //
280 #define TE_SPIKE                        0 // [vector] origin
281 #define TE_SUPERSPIKE           1 // [vector] origin
282 #define TE_GUNSHOT                      2 // [vector] origin
283 #define TE_EXPLOSION            3 // [vector] origin
284 #define TE_TAREXPLOSION         4 // [vector] origin
285 #define TE_LIGHTNING1           5 // [entity] entity [vector] start [vector] end
286 #define TE_LIGHTNING2           6 // [entity] entity [vector] start [vector] end
287 #define TE_WIZSPIKE                     7 // [vector] origin
288 #define TE_KNIGHTSPIKE          8 // [vector] origin
289 #define TE_LIGHTNING3           9 // [entity] entity [vector] start [vector] end
290 #define TE_LAVASPLASH           10 // [vector] origin
291 #define TE_TELEPORT                     11 // [vector] origin
292 #define TE_EXPLOSION2           12 // [vector] origin [byte] startcolor [byte] colorcount
293
294 // PGM 01/21/97
295 #define TE_BEAM                         13 // [entity] entity [vector] start [vector] end
296 // PGM 01/21/97
297
298 // Nehahra effects used in the movie (TE_EXPLOSION3 also got written up in a QSG tutorial, hence it's not marked NEH)
299 #define TE_EXPLOSION3           16 // [vector] origin [coord] red [coord] green [coord] blue
300 #define TE_LIGHTNING4NEH        17 // [string] model [entity] entity [vector] start [vector] end
301
302 // LordHavoc: added some TE_ codes (block1 - 50-60)
303 #define TE_BLOOD                        50 // [vector] origin [byte] xvel [byte] yvel [byte] zvel [byte] count
304 #define TE_SPARK                        51 // [vector] origin [byte] xvel [byte] yvel [byte] zvel [byte] count
305 #define TE_BLOODSHOWER          52 // [vector] min [vector] max [coord] explosionspeed [short] count
306 #define TE_EXPLOSIONRGB         53 // [vector] origin [byte] red [byte] green [byte] blue
307 #define TE_PARTICLECUBE         54 // [vector] min [vector] max [vector] dir [short] count [byte] color [byte] gravity [coord] randomvel
308 #define TE_PARTICLERAIN         55 // [vector] min [vector] max [vector] dir [short] count [byte] color
309 #define TE_PARTICLESNOW         56 // [vector] min [vector] max [vector] dir [short] count [byte] color
310 #define TE_GUNSHOTQUAD          57 // [vector] origin
311 #define TE_SPIKEQUAD            58 // [vector] origin
312 #define TE_SUPERSPIKEQUAD       59 // [vector] origin
313 // LordHavoc: block2 - 70-80
314 #define TE_EXPLOSIONQUAD        70 // [vector] origin
315 #define TE_UNUSED1                      71 // unused
316 #define TE_SMALLFLASH           72 // [vector] origin
317 #define TE_CUSTOMFLASH          73 // [vector] origin [byte] radius / 8 - 1 [byte] lifetime / 256 - 1 [byte] red [byte] green [byte] blue
318 #define TE_FLAMEJET                     74 // [vector] origin [vector] velocity [byte] count
319 #define TE_PLASMABURN           75 // [vector] origin
320 // LordHavoc: Tei grabbed these codes
321 #define TE_TEI_G3                       76 // [vector] start [vector] end [vector] angles
322 #define TE_TEI_SMOKE            77 // [vector] origin [vector] dir [byte] count
323 #define TE_TEI_BIGEXPLOSION     78 // [vector] origin
324 #define TE_TEI_PLASMAHIT        79 // [vector} origin [vector] dir [byte] count
325
326
327 // these are bits for the 'flags' field of the entity_state_t
328 #define RENDER_STEP 1
329 #define RENDER_GLOWTRAIL 2
330 #define RENDER_VIEWMODEL 4
331 #define RENDER_EXTERIORMODEL 8
332 #define RENDER_LOWPRECISION 16 // send as low precision coordinates to save bandwidth
333 #define RENDER_COLORMAPPED 32
334 #define RENDER_SHADOW 65536 // cast shadow
335 #define RENDER_LIGHT 131072 // receive light
336 #define RENDER_NOSELFSHADOW 262144 // render lighting on this entity before its own shadow is added to the scene
337 // (note: all RENDER_NOSELFSHADOW entities are grouped together and rendered in a batch before their shadows are rendered, so they can not shadow eachother either)
338
339 // this is 80 bytes
340 typedef struct entity_state_s
341 {
342         // ! means this is not sent to client
343         double time; // ! time this state was built (used on client for interpolation)
344         float netcenter[3]; // ! for network prioritization, this is the center of the bounding box (which may differ from the origin)
345         float origin[3];
346         float angles[3];
347         int effects;
348         unsigned short number; // entity number this state is for
349         unsigned short modelindex;
350         unsigned short frame;
351         unsigned short tagentity;
352         unsigned short light[4]; // color*256 (0.00 to 255.996), and radius*1
353         unsigned char active; // true if a valid state
354         unsigned char lightstyle;
355         unsigned char lightpflags;
356         unsigned char colormap;
357         unsigned char skin; // also chooses cubemap for rtlights if lightpflags & LIGHTPFLAGS_FULLDYNAMIC
358         unsigned char alpha;
359         unsigned char scale;
360         unsigned char glowsize;
361         unsigned char glowcolor;
362         unsigned char flags;
363         unsigned char internaleffects; // INTEF_FLAG1QW and so on
364         unsigned char tagindex;
365         unsigned char colormod[3];
366         // padding to a multiple of 8 bytes (to align the double time)
367         unsigned char unused;
368 }
369 entity_state_t;
370
371 // baseline state values
372 extern entity_state_t defaultstate;
373 // reads a quake entity from the network stream
374 void EntityFrameQuake_ReadEntity(int bits);
375 // checks for stats changes and sets corresponding host_client->statsdeltabits
376 // (also updates host_client->stats array)
377 void Protocol_UpdateClientStats(const int *stats);
378 // writes reliable messages updating stats (not used by DP6 and later
379 // protocols which send updates in their WriteFrame function using a different
380 // method of reliable messaging)
381 void Protocol_WriteStatsReliable(void);
382 // writes a list of quake entities to the network stream
383 // (or as many will fit)
384 void EntityFrameQuake_WriteFrame(sizebuf_t *msg, int numstates, const entity_state_t *states);
385 // cleans up dead entities each frame after ReadEntity (which doesn't clear unused entities)
386 void EntityFrameQuake_ISeeDeadEntities(void);
387
388 /*
389 PROTOCOL_DARKPLACES3
390 server updates entities according to some (unmentioned) scheme.
391
392 a frame consists of all visible entities, some of which are up to date,
393 often some are not up to date.
394
395 these entities are stored in a range (firstentity/endentity) of structs in the
396 entitydata[] buffer.
397
398 to make a commit the server performs these steps:
399 1. duplicate oldest frame in database (this is the baseline) as new frame, and
400    write frame numbers (oldest frame's number, new frame's number) and eye
401    location to network packet (eye location is obsolete and will be removed in
402    future revisions)
403 2. write an entity change to packet and modify new frame accordingly
404    (this repeats until packet is sufficiently full or new frame is complete)
405 3. write terminator (0xFFFF) to network packet
406    (FIXME: this terminator value conflicts with MAX_EDICTS 32768...)
407
408 to read a commit the client performs these steps:
409 1. reads frame numbers from packet and duplicates baseline frame as new frame,
410    also reads eye location but does nothing with it (obsolete).
411 2. delete frames older than the baseline which was used
412 3. read entity changes from packet until terminator (0xFFFF) is encountered,
413    each change is applied to entity frame.
414 4. sends ack framenumber to server as part of input packet
415
416 if server receives ack message in put packet it performs these steps:
417 1. remove all older frames from database.
418 */
419
420 /*
421 PROTOCOL_DARKPLACES4
422 a frame consists of some visible entities in a range (this is stored as start and end, note that end may be less than start if it wrapped).
423
424 these entities are stored in a range (firstentity/endentity) of structs in the entitydata[] buffer.
425
426 to make a commit the server performs these steps:
427 1. build an entity_frame_t using appropriate functions, containing (some of) the visible entities, this is passed to the Write function to send it.
428
429 This documention is unfinished!
430 the Write function performs these steps:
431 1. check if entity frame is larger than MAX_ENTITYFRAME or is larger than available space in database, if so the baseline is defaults, otherwise it is the current baseline of the database.
432 2. write differences of an entity compared to selected baseline.
433 3. add entity to entity update in database.
434 4. if there are more entities to write and packet is not full, go back to step 2.
435 5. write terminator (0xFFFF) as entity number.
436 6. return.
437
438
439
440
441
442 server updates entities in looping ranges, a frame consists of a range of visible entities (not always all visible entities),
443 */
444
445 #define MAX_ENTITY_HISTORY 64
446 #define MAX_ENTITY_DATABASE (MAX_EDICTS * 2)
447
448 // build entity data in this, to pass to entity read/write functions
449 typedef struct entity_frame_s
450 {
451         double time;
452         int framenum;
453         int numentities;
454         int firstentitynum;
455         int lastentitynum;
456         vec3_t eye;
457         entity_state_t entitydata[MAX_ENTITY_DATABASE];
458 }
459 entity_frame_t;
460
461 typedef struct entity_frameinfo_s
462 {
463         double time;
464         int framenum;
465         int firstentity; // index into entitydata, modulo MAX_ENTITY_DATABASE
466         int endentity; // index into entitydata, firstentity + numentities
467 }
468 entity_frameinfo_t;
469
470 typedef struct entityframe_database_s
471 {
472         // note: these can be far out of range, modulo with MAX_ENTITY_DATABASE to get a valid range (which may wrap)
473         // start and end of used area, when adding a new update to database, store at endpos, and increment endpos
474         // when removing updates from database, nudge down frames array to only contain useful frames
475         // this logic should explain better:
476         // if (numframes >= MAX_ENTITY_HISTORY || (frames[numframes - 1].endentity - frames[0].firstentity) + entitiestoadd > MAX_ENTITY_DATABASE)
477         //     flushdatabase();
478         // note: if numframes == 0, insert at start (0 in entitydata)
479         // the only reason this system is used is to avoid copying memory when frames are removed
480         int numframes;
481         // server only: last sent frame
482         int latestframenum;
483         // server only: last acknowledged frame
484         int ackframenum;
485         // the current state in the database
486         vec3_t eye;
487         // table of entities in the entityhistorydata
488         entity_frameinfo_t frames[MAX_ENTITY_HISTORY];
489         // entities
490         entity_state_t entitydata[MAX_ENTITY_DATABASE];
491
492         // structs for building new frames and reading them
493         entity_frame_t deltaframe;
494         entity_frame_t framedata;
495 }
496 entityframe_database_t;
497
498 // LordHavoc: these are in approximately sorted order, according to cost and
499 // likelyhood of being used for numerous objects in a frame
500
501 // note that the bytes are not written/read in this order, this is only the
502 // order of the bits to minimize overhead from extend bytes
503
504 // enough to describe a nail, gib, shell casing, bullet hole, or rocket
505 #define E_ORIGIN1               (1<<0)
506 #define E_ORIGIN2               (1<<1)
507 #define E_ORIGIN3               (1<<2)
508 #define E_ANGLE1                (1<<3)
509 #define E_ANGLE2                (1<<4)
510 #define E_ANGLE3                (1<<5)
511 #define E_MODEL1                (1<<6)
512 #define E_EXTEND1               (1<<7)
513
514 // enough to describe almost anything
515 #define E_FRAME1                (1<<8)
516 #define E_EFFECTS1              (1<<9)
517 #define E_ALPHA                 (1<<10)
518 #define E_SCALE                 (1<<11)
519 #define E_COLORMAP              (1<<12)
520 #define E_SKIN                  (1<<13)
521 #define E_FLAGS                 (1<<14)
522 #define E_EXTEND2               (1<<15)
523
524 // players, custom color glows, high model numbers
525 #define E_FRAME2                (1<<16)
526 #define E_MODEL2                (1<<17)
527 #define E_EFFECTS2              (1<<18)
528 #define E_GLOWSIZE              (1<<19)
529 #define E_GLOWCOLOR             (1<<20)
530 #define E_LIGHT                 (1<<21)
531 #define E_LIGHTPFLAGS   (1<<22)
532 #define E_EXTEND3               (1<<23)
533
534 #define E_SOUND1                (1<<24)
535 #define E_SOUNDVOL              (1<<25)
536 #define E_SOUNDATTEN    (1<<26)
537 #define E_TAGATTACHMENT (1<<27)
538 #define E_LIGHTSTYLE    (1<<28)
539 #define E_UNUSED6               (1<<29)
540 #define E_UNUSED7               (1<<30)
541 #define E_EXTEND4               (1<<31)
542
543 // returns difference between two states as E_ flags
544 int EntityState_DeltaBits(const entity_state_t *o, const entity_state_t *n);
545 // write E_ flags to a msg
546 void EntityState_WriteExtendBits(sizebuf_t *msg, unsigned int bits);
547 // write values for the E_ flagged fields to a msg
548 void EntityState_WriteFields(const entity_state_t *ent, sizebuf_t *msg, unsigned int bits);
549 // write entity number and E_ flags and their values, or a remove number, describing the change from delta to ent
550 void EntityState_WriteUpdate(const entity_state_t *ent, sizebuf_t *msg, const entity_state_t *delta);
551 // read E_ flags
552 int EntityState_ReadExtendBits(void);
553 // read values for E_ flagged fields and apply them to a state
554 void EntityState_ReadFields(entity_state_t *e, unsigned int bits);
555
556 // (client and server) allocates a new empty database
557 entityframe_database_t *EntityFrame_AllocDatabase(mempool_t *mempool);
558 // (client and server) frees the database
559 void EntityFrame_FreeDatabase(entityframe_database_t *d);
560 // (server) clears the database to contain no frames (thus delta compression
561 // compresses against nothing)
562 void EntityFrame_ClearDatabase(entityframe_database_t *d);
563 // (server and client) removes frames older than 'frame' from database
564 void EntityFrame_AckFrame(entityframe_database_t *d, int frame);
565 // (server) clears frame, to prepare for adding entities
566 void EntityFrame_Clear(entity_frame_t *f, vec3_t eye, int framenum);
567 // (server and client) reads a frame from the database
568 void EntityFrame_FetchFrame(entityframe_database_t *d, int framenum, entity_frame_t *f);
569 // (server and client) adds a entity_frame to the database, for future
570 // reference
571 void EntityFrame_AddFrame(entityframe_database_t *d, vec3_t eye, int framenum, int numentities, const entity_state_t *entitydata);
572 // (server) writes a frame to network stream
573 void EntityFrame_WriteFrame(sizebuf_t *msg, entityframe_database_t *d, int numstates, const entity_state_t *states, int viewentnum);
574 // (client) reads a frame from network stream
575 void EntityFrame_CL_ReadFrame(void);
576 // (client) returns the frame number of the most recent frame recieved
577 int EntityFrame_MostRecentlyRecievedFrameNum(entityframe_database_t *d);
578
579 typedef struct entity_database4_commit_s
580 {
581         // frame number this commit represents
582         int framenum;
583         // number of entities in entity[] array
584         int numentities;
585         // maximum number of entities in entity[] array (dynamic resizing)
586         int maxentities;
587         entity_state_t *entity;
588 }
589 entity_database4_commit_t;
590
591 typedef struct entity_database4_s
592 {
593         // what mempool to use for allocations
594         mempool_t *mempool;
595         // reference frame
596         int referenceframenum;
597         // reference entities array is resized according to demand
598         int maxreferenceentities;
599         // array of states for entities, these are indexable by their entity number (yes there are gaps)
600         entity_state_t *referenceentity;
601         // commits waiting to be applied to the reference database when confirmed
602         // (commit[i]->numentities == 0 means it is empty)
603         entity_database4_commit_t commit[MAX_ENTITY_HISTORY];
604         // (server only) the current commit being worked on
605         entity_database4_commit_t *currentcommit;
606         // (server only) if a commit won't fit entirely, continue where it left
607         // off next frame
608         int currententitynumber;
609         // (server only)
610         int latestframenumber;
611 }
612 entityframe4_database_t;
613
614 // should-be-private functions that aren't
615 entity_state_t *EntityFrame4_GetReferenceEntity(entityframe4_database_t *d, int number);
616 void EntityFrame4_AddCommitEntity(entityframe4_database_t *d, const entity_state_t *s);
617
618 // allocate a database
619 entityframe4_database_t *EntityFrame4_AllocDatabase(mempool_t *pool);
620 // free a database
621 void EntityFrame4_FreeDatabase(entityframe4_database_t *d);
622 // reset a database (resets compression but does not reallocate anything)
623 void EntityFrame4_ResetDatabase(entityframe4_database_t *d);
624 // updates database to account for a frame-received acknowledgment
625 int EntityFrame4_AckFrame(entityframe4_database_t *d, int framenum, int servermode);
626 // writes a frame to the network stream
627 void EntityFrame4_WriteFrame(sizebuf_t *msg, entityframe4_database_t *d, int numstates, const entity_state_t *states);
628 // reads a frame from the network stream
629 void EntityFrame4_CL_ReadFrame(void);
630
631 // reset all entity fields (typically used if status changed)
632 #define E5_FULLUPDATE (1<<0)
633 // E5_ORIGIN32=0: short[3] = s->origin[0] * 8, s->origin[1] * 8, s->origin[2] * 8
634 // E5_ORIGIN32=1: float[3] = s->origin[0], s->origin[1], s->origin[2]
635 #define E5_ORIGIN (1<<1)
636 // E5_ANGLES16=0: byte[3] = s->angle[0] * 256 / 360, s->angle[1] * 256 / 360, s->angle[2] * 256 / 360
637 // E5_ANGLES16=1: short[3] = s->angle[0] * 65536 / 360, s->angle[1] * 65536 / 360, s->angle[2] * 65536 / 360
638 #define E5_ANGLES (1<<2)
639 // E5_MODEL16=0: byte = s->modelindex
640 // E5_MODEL16=1: short = s->modelindex
641 #define E5_MODEL (1<<3)
642 // E5_FRAME16=0: byte = s->frame
643 // E5_FRAME16=1: short = s->frame
644 #define E5_FRAME (1<<4)
645 // byte = s->skin
646 #define E5_SKIN (1<<5)
647 // E5_EFFECTS16=0 && E5_EFFECTS32=0: byte = s->effects
648 // E5_EFFECTS16=1 && E5_EFFECTS32=0: short = s->effects
649 // E5_EFFECTS16=0 && E5_EFFECTS32=1: int = s->effects
650 // E5_EFFECTS16=1 && E5_EFFECTS32=1: int = s->effects
651 #define E5_EFFECTS (1<<6)
652 // bits >= (1<<8)
653 #define E5_EXTEND1 (1<<7)
654
655 // byte = s->renderflags
656 #define E5_FLAGS (1<<8)
657 // byte = bound(0, s->alpha * 255, 255)
658 #define E5_ALPHA (1<<9)
659 // byte = bound(0, s->scale * 16, 255)
660 #define E5_SCALE (1<<10)
661 // flag
662 #define E5_ORIGIN32 (1<<11)
663 // flag
664 #define E5_ANGLES16 (1<<12)
665 // flag
666 #define E5_MODEL16 (1<<13)
667 // byte = s->colormap
668 #define E5_COLORMAP (1<<14)
669 // bits >= (1<<16)
670 #define E5_EXTEND2 (1<<15)
671
672 // short = s->tagentity
673 // byte = s->tagindex
674 #define E5_ATTACHMENT (1<<16)
675 // short[4] = s->light[0], s->light[1], s->light[2], s->light[3]
676 // byte = s->lightstyle
677 // byte = s->lightpflags
678 #define E5_LIGHT (1<<17)
679 // byte = s->glowsize
680 // byte = s->glowcolor
681 #define E5_GLOW (1<<18)
682 // short = s->effects
683 #define E5_EFFECTS16 (1<<19)
684 // int = s->effects
685 #define E5_EFFECTS32 (1<<20)
686 // flag
687 #define E5_FRAME16 (1<<21)
688 // byte[3] = s->colormod[0], s->colormod[1], s->colormod[2]
689 #define E5_COLORMOD (1<<22)
690 // bits >= (1<<24)
691 #define E5_EXTEND3 (1<<23)
692
693 // unused
694 #define E5_UNUSED24 (1<<24)
695 // unused
696 #define E5_UNUSED25 (1<<25)
697 // unused
698 #define E5_UNUSED26 (1<<26)
699 // unused
700 #define E5_UNUSED27 (1<<27)
701 // unused
702 #define E5_UNUSED28 (1<<28)
703 // unused
704 #define E5_UNUSED29 (1<<29)
705 // unused
706 #define E5_UNUSED30 (1<<30)
707 // bits2 > 0
708 #define E5_EXTEND4 (1<<31)
709
710 #define ENTITYFRAME5_MAXPACKETLOGS 64
711 #define ENTITYFRAME5_MAXSTATES 1024
712 #define ENTITYFRAME5_PRIORITYLEVELS 32
713
714 typedef struct entityframe5_changestate_s
715 {
716         unsigned int number;
717         unsigned int bits;
718 }
719 entityframe5_changestate_t;
720
721 typedef struct entityframe5_packetlog_s
722 {
723         int packetnumber;
724         int numstates;
725         entityframe5_changestate_t states[ENTITYFRAME5_MAXSTATES];
726         unsigned char statsdeltabits[(MAX_CL_STATS+7)/8];
727 }
728 entityframe5_packetlog_t;
729
730 typedef struct entityframe5_database_s
731 {
732         // number of the latest message sent to client
733         int latestframenum;
734         // updated by WriteFrame for internal use
735         int viewentnum;
736
737         // logs of all recently sent messages (between acked and latest)
738         entityframe5_packetlog_t packetlog[ENTITYFRAME5_MAXPACKETLOGS];
739
740         // this goes up as needed and causes all the arrays to be reallocated
741         int maxedicts;
742
743         // which properties of each entity have changed since last send
744         int *deltabits; // [maxedicts]
745         // priorities of entities (updated whenever deltabits change)
746         // (derived from deltabits)
747         unsigned char *priorities; // [maxedicts]
748         // last frame this entity was sent on, for prioritzation
749         int *updateframenum; // [maxedicts]
750
751         // database of current status of all entities
752         entity_state_t *states; // [maxedicts]
753         // which entities are currently active
754         // (duplicate of the active bit of every state in states[])
755         // (derived from states)
756         unsigned char *visiblebits; // [(maxedicts+7)/8]
757
758         // old notes
759
760         // this is used to decide which changestates to set each frame
761         //int numvisiblestates;
762         //entity_state_t visiblestates[MAX_EDICTS];
763
764         // sorted changing states that need to be sent to the client
765         // kept sorted in lowest to highest priority order, because this allows
766         // the numchangestates to simply be decremented whenever an state is sent,
767         // rather than a memmove to remove them from the start.
768         //int numchangestates;
769         //entityframe5_changestate_t changestates[MAX_EDICTS];
770
771         // buffers for building priority info
772         int prioritychaincounts[ENTITYFRAME5_PRIORITYLEVELS];
773         unsigned short prioritychains[ENTITYFRAME5_PRIORITYLEVELS][ENTITYFRAME5_MAXSTATES];
774 }
775 entityframe5_database_t;
776
777 entityframe5_database_t *EntityFrame5_AllocDatabase(mempool_t *pool);
778 void EntityFrame5_FreeDatabase(entityframe5_database_t *d);
779 void EntityState5_WriteUpdate(int number, const entity_state_t *s, int changedbits, sizebuf_t *msg);
780 int EntityState5_DeltaBitsForState(entity_state_t *o, entity_state_t *n);
781 void EntityFrame5_CL_ReadFrame(void);
782 void EntityFrame5_LostFrame(entityframe5_database_t *d, int framenum);
783 void EntityFrame5_AckFrame(entityframe5_database_t *d, int framenum);
784 void EntityFrame5_WriteFrame(sizebuf_t *msg, entityframe5_database_t *d, int numstates, const entity_state_t *states, int viewentnum, int movesequence);
785
786 extern cvar_t developer_networkentities;
787
788 // QUAKEWORLD
789 // server to client
790 #define qw_svc_bad                              0
791 #define qw_svc_nop                              1
792 #define qw_svc_disconnect               2
793 #define qw_svc_updatestat               3       // [byte] [byte]
794 #define qw_svc_setview                  5       // [short] entity number
795 #define qw_svc_sound                    6       // <see code>
796 #define qw_svc_print                    8       // [byte] id [string] null terminated string
797 #define qw_svc_stufftext                9       // [string] stuffed into client's console buffer
798 #define qw_svc_setangle                 10      // [angle3] set the view angle to this absolute value
799 #define qw_svc_serverdata               11      // [long] protocol ...
800 #define qw_svc_lightstyle               12      // [byte] [string]
801 #define qw_svc_updatefrags              14      // [byte] [short]
802 #define qw_svc_stopsound                16      // <see code>
803 #define qw_svc_damage                   19
804 #define qw_svc_spawnstatic              20
805 #define qw_svc_spawnbaseline    22
806 #define qw_svc_temp_entity              23      // variable
807 #define qw_svc_setpause                 24      // [byte] on / off
808 #define qw_svc_centerprint              26      // [string] to put in center of the screen
809 #define qw_svc_killedmonster    27
810 #define qw_svc_foundsecret              28
811 #define qw_svc_spawnstaticsound 29      // [coord3] [byte] samp [byte] vol [byte] aten
812 #define qw_svc_intermission             30              // [vec3_t] origin [vec3_t] angle
813 #define qw_svc_finale                   31              // [string] text
814 #define qw_svc_cdtrack                  32              // [byte] track
815 #define qw_svc_sellscreen               33
816 #define qw_svc_smallkick                34              // set client punchangle to 2
817 #define qw_svc_bigkick                  35              // set client punchangle to 4
818 #define qw_svc_updateping               36              // [byte] [short]
819 #define qw_svc_updateentertime  37              // [byte] [float]
820 #define qw_svc_updatestatlong   38              // [byte] [long]
821 #define qw_svc_muzzleflash              39              // [short] entity
822 #define qw_svc_updateuserinfo   40              // [byte] slot [long] uid
823 #define qw_svc_download                 41              // [short] size [size bytes]
824 #define qw_svc_playerinfo               42              // variable
825 #define qw_svc_nails                    43              // [byte] num [48 bits] xyzpy 12 12 12 4 8
826 #define qw_svc_chokecount               44              // [byte] packets choked
827 #define qw_svc_modellist                45              // [strings]
828 #define qw_svc_soundlist                46              // [strings]
829 #define qw_svc_packetentities   47              // [...]
830 #define qw_svc_deltapacketentities      48              // [...]
831 #define qw_svc_maxspeed                 49              // maxspeed change, for prediction
832 #define qw_svc_entgravity               50              // gravity change, for prediction
833 #define qw_svc_setinfo                  51              // setinfo on a client
834 #define qw_svc_serverinfo               52              // serverinfo
835 #define qw_svc_updatepl                 53              // [byte] [byte]
836 // QUAKEWORLD
837 // client to server
838 #define qw_clc_bad                      0
839 #define qw_clc_nop                      1
840 #define qw_clc_move                     3               // [[usercmd_t]
841 #define qw_clc_stringcmd        4               // [string] message
842 #define qw_clc_delta            5               // [byte] sequence number, requests delta compression of message
843 #define qw_clc_tmove            6               // teleport request, spectator only
844 #define qw_clc_upload           7               // teleport request, spectator only
845 // QUAKEWORLD
846 // playerinfo flags from server
847 // playerinfo always sends: playernum, flags, origin[] and framenumber
848 #define QW_PF_MSEC                      (1<<0)
849 #define QW_PF_COMMAND           (1<<1)
850 #define QW_PF_VELOCITY1 (1<<2)
851 #define QW_PF_VELOCITY2 (1<<3)
852 #define QW_PF_VELOCITY3 (1<<4)
853 #define QW_PF_MODEL             (1<<5)
854 #define QW_PF_SKINNUM           (1<<6)
855 #define QW_PF_EFFECTS           (1<<7)
856 #define QW_PF_WEAPONFRAME       (1<<8)          // only sent for view player
857 #define QW_PF_DEAD                      (1<<9)          // don't block movement any more
858 #define QW_PF_GIB                       (1<<10)         // offset the view height differently
859 #define QW_PF_NOGRAV            (1<<11)         // don't apply gravity for prediction
860 // QUAKEWORLD
861 // if the high bit of the client to server byte is set, the low bits are
862 // client move cmd bits
863 // ms and angle2 are allways sent, the others are optional
864 #define QW_CM_ANGLE1    (1<<0)
865 #define QW_CM_ANGLE3    (1<<1)
866 #define QW_CM_FORWARD   (1<<2)
867 #define QW_CM_SIDE              (1<<3)
868 #define QW_CM_UP                (1<<4)
869 #define QW_CM_BUTTONS   (1<<5)
870 #define QW_CM_IMPULSE   (1<<6)
871 #define QW_CM_ANGLE2    (1<<7)
872 // QUAKEWORLD
873 // the first 16 bits of a packetentities update holds 9 bits
874 // of entity number and 7 bits of flags
875 #define QW_U_ORIGIN1    (1<<9)
876 #define QW_U_ORIGIN2    (1<<10)
877 #define QW_U_ORIGIN3    (1<<11)
878 #define QW_U_ANGLE2             (1<<12)
879 #define QW_U_FRAME              (1<<13)
880 #define QW_U_REMOVE             (1<<14)         // REMOVE this entity, don't add it
881 #define QW_U_MOREBITS   (1<<15)
882 // if MOREBITS is set, these additional flags are read in next
883 #define QW_U_ANGLE1             (1<<0)
884 #define QW_U_ANGLE3             (1<<1)
885 #define QW_U_MODEL              (1<<2)
886 #define QW_U_COLORMAP   (1<<3)
887 #define QW_U_SKIN               (1<<4)
888 #define QW_U_EFFECTS    (1<<5)
889 #define QW_U_SOLID              (1<<6)          // the entity should be solid for prediction
890 // QUAKEWORLD
891 // temp entity events
892 #define QW_TE_SPIKE                             0
893 #define QW_TE_SUPERSPIKE                1
894 #define QW_TE_GUNSHOT                   2
895 #define QW_TE_EXPLOSION                 3
896 #define QW_TE_TAREXPLOSION              4
897 #define QW_TE_LIGHTNING1                5
898 #define QW_TE_LIGHTNING2                6
899 #define QW_TE_WIZSPIKE                  7
900 #define QW_TE_KNIGHTSPIKE               8
901 #define QW_TE_LIGHTNING3                9
902 #define QW_TE_LAVASPLASH                10
903 #define QW_TE_TELEPORT                  11
904 #define QW_TE_BLOOD                             12
905 #define QW_TE_LIGHTNINGBLOOD    13
906 // QUAKEWORLD
907 // effect flags
908 #define QW_EF_BRIGHTFIELD               1
909 #define QW_EF_MUZZLEFLASH               2
910 #define QW_EF_BRIGHTLIGHT               4
911 #define QW_EF_DIMLIGHT                  8
912 #define QW_EF_FLAG1                             16
913 #define QW_EF_FLAG2                             32
914 #define QW_EF_BLUE                              64
915 #define QW_EF_RED                               128
916
917 #define QW_UPDATE_BACKUP 64
918 #define QW_UPDATE_MASK (QW_UPDATE_BACKUP - 1)
919 #define QW_MAX_PACKET_ENTITIES 64
920
921 // note: QW stats are directly compatible with NQ
922 // (but FRAGS, WEAPONFRAME, and VIEWHEIGHT are unused)
923 // so these defines are not actually used by darkplaces, but kept for reference
924 #define QW_STAT_HEALTH                  0
925 //#define QW_STAT_FRAGS                 1
926 #define QW_STAT_WEAPON                  2
927 #define QW_STAT_AMMO                    3
928 #define QW_STAT_ARMOR                   4
929 //#define QW_STAT_WEAPONFRAME           5
930 #define QW_STAT_SHELLS                  6
931 #define QW_STAT_NAILS                   7
932 #define QW_STAT_ROCKETS                 8
933 #define QW_STAT_CELLS                   9
934 #define QW_STAT_ACTIVEWEAPON    10
935 #define QW_STAT_TOTALSECRETS    11
936 #define QW_STAT_TOTALMONSTERS   12
937 #define QW_STAT_SECRETS                 13 // bumped on client side by svc_foundsecret
938 #define QW_STAT_MONSTERS                14 // bumped by svc_killedmonster
939 #define QW_STAT_ITEMS                   15
940 //#define QW_STAT_VIEWHEIGHT            16
941
942 // build entity data in this, to pass to entity read/write functions
943 typedef struct entityframeqw_snapshot_s
944 {
945         double time;
946         qboolean invalid;
947         int num_entities;
948         entity_state_t entities[QW_MAX_PACKET_ENTITIES];
949 }
950 entityframeqw_snapshot_t;
951
952 typedef struct entityframeqw_database_s
953 {
954         entityframeqw_snapshot_t snapshot[QW_UPDATE_BACKUP];
955 }
956 entityframeqw_database_t;
957
958 entityframeqw_database_t *EntityFrameQW_AllocDatabase(mempool_t *pool);
959 void EntityFrameQW_FreeDatabase(entityframeqw_database_t *d);
960 void EntityStateQW_ReadPlayerUpdate(void);
961 void EntityFrameQW_CL_ReadFrame(qboolean delta);
962
963 #endif
964